Space Efficient

cuckoofilterGo

A space-efficient probabilistic data structure for set membership queries that supports dynamic additions and deletions.

incline.nvimLua

A Neovim plugin for creating lightweight, configurable floating statuslines that save screen space.

PGM-indexC++

A learned index structure enabling fast lookups, range searches, and updates on billions of items with minimal space usage.

bloomfilter-rbC

Native and Redis-backed Bloom filter implementations in Ruby for probabilistic set membership testing.

mph-tableJava

Immutable key/value store with efficient space utilization and fast reads, ideal for batch-built tables shipped to multiple servers.

go-efGo

A Go implementation of the Elias-Fano encoding for efficient integer sequence compression.

exor_filterC

Erlang NIF wrapper for xor_filter, providing faster and smaller probabilistic filters than Bloom and Cuckoo filters.