Bloom filter: a probabilistic bitmap for testing whether an element has been seen before.
No false negatives.
False positives are possible, check DB if needed.
Trade-off between memory usage and false-positive rate.
Used to avoid expensive lookups and save memory and I/O.
Merkle Tree: each leaf holds the hash of a file's content. Each parent node is the hash of its children's hashes.
Change one file, and the top hash changes too.
Used in Git, blockchains, and more to detect changes quickly.
Command Palette is a much-needed overhaul of PowerToys Run.
As such, PowerToys-Run-Spotify has been ported to the new utility.
Download v0.0.1 here ๐
https://t.co/D10oYj64UB
... just as organic information units called 'genes', so cultural evolution is based on the replication of cultural information units called 'memes'.
-- Yuval Noah Harari, Sapiens