You are here |
moinakg.wordpress.com | ||
| | | |
dougallj.wordpress.com
|
|
| | | | CRC32 is a checksum first proposed in 1961, and now used in a wide variety of performance sensitive contexts, from file formats (zip, png, gzip) to filesystems (ext4, btrfs) and protocols (like ethernet and SATA). So, naturally, a lot of effort has gone into optimising it over the years. However, I discovered a simple update... | |
| | | |
attractivechaos.wordpress.com
|
|
| | | | TL;DR: With linear probing, we can delete elements from an open addressing hash table without tombstones. Here are the C and the C++ implementations. Introduction When implementing a hash table based on open addressing, we usually set a tombstone for each deleted element, which indicates a bucket used to have an element. These tombstones maintain... | |
| | | |
toarca.com
|
|
| | | | Content-defined chunking runs approximately as fast as gzip and can achieve compression ratios better than 100:1 on certain classes of data.[1] Suppose we have several webpages that frequently get updated, and we want to store every update of every page. The most naive way to do it would | |
| | | |
techsavvypriya.wordpress.com
|
|
| | 1 post published by Priya Pareek on June 5, 2020 |