Pinned

1. PGM-index PGM-index Public

   🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

   C++ 761 88

2. PyGM PyGM Public

   🐍 Python library implementing sorted containers with state-of-the-art query performance and compressed memory usage

   Python 204 8

3. la_vector la_vector Public

   🔶 Compressed bitvector/container supporting efficient random access and rank queries

   C++ 36 2

4. Learned-indexes-effectiveness Learned-indexes-effectiveness Public

   Code for the TCS paper "On the performance of learned data structures" and the ICML paper "Why are learned indexes so effective?"

   C++ 18 4

5. BlockEpsilonTree BlockEpsilonTree Public

   🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.

   C++ 11 1

6. ByteHamster/LeMonHash ByteHamster/LeMonHash Public

   Learned Monotone Minimal Perfect Hashing

   C++ 19