Pinned Loading

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++ 792 93

2. PyGM PyGM Public

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

   Python 208 9

3. la_vector la_vector Public

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

   C++ 43 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++ 20 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++ 24