databases

Databases

Filters, hashes, a skip list, and cache eviction.

Caches [advanced]

• fifo.h. FIFO eviction.
• lru.h. LRU eviction.
• lfu.h. LFU eviction.
• lru-2q.h. LRU-2Q eviction.

Filters [advanced]

• bloomfilter.h. Bloom filter.
  • BloomFilter.py. The same filter in Python.
• countminsketch.h. Count-min sketch with seeded hashes, merge, and top k.
  • CountMinSketch.py. The same sketch in Python.
• cuckoofilter.h. Cuckoo filter with fingerprints, kicks, and deletes.
  • CuckooFilter.py. The same filter in Python.

Hash [advanced]

• hash.h. String hashes, mixers, and a rolling hash.
  • hash.py. The string hashes in Python.

Skip list [advanced]

• skiplist.h. Skip list.
  • Skiplist.py. The same structure in Python.