1. 41
  1. 6

    Let me argue in favour of learned indexes by spamming the PGM-index, the (AFAIK) only learned data structure with formal worst-case query time guarantees.

    1. 3

      i found this to be quite instructive as an overview of various hashing techniques. check it out :)

      1. 2

        Cool! The overall series looks useful, as I’m implementing a key-value store too.

        Of hashing techniques, the only fancy one I’ve tried (in a prior project) is Robin Hood, which I found worked well, increasing both speed and maximum load.

        1. 1

          I found that bidirectional linear probing worked better than Robin Hood: https://github.com/senderista/hashtable-benchmarks