SSRB: A Specialized Integer-key Membership Structure for RocksDB

[VipulxKumarxGoswam]

SSRB (Symmetrically Shrinking Radix Bucket), a specialized C++ data structure for structured integer-key membership lookups.

• Preliminary benchmarks against Abseil "flat_hash_map" demonstrated:
  • 15.22× faster construction.
  • 5.75× faster successful lookups.
  • 4.78× faster unsuccessful lookups.
  • 5.75× faster mixed lookups.
  • Correctness tests passed.
  • Proposed use: Auxiliary membership structure in suitable RocksDB components, without replacing core ordered storage.
  • O(1) insertion, deletion and searching.
    API:https://github.com/VipulxKumarxGoswam/SSRB
    Open to technical feedback and reproducible benchmarking.

Vipul Goswami | Variseocisklabs