search

gvinciguerra / PGM-index

🏅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
https://pgm.di.unipi.it/
Apache License 2.0
784 stars 92 forks source link

Bucket pgm #21

Closed RomaA2000 closed 3 years ago

RomaA2000 commented 3 years ago

During performance testing, an error occurred with division by 0 when there are only identical elements in the structure. As far as we understand, this can be fixed quite simply. We also added a test for this case.

gvinciguerra commented 3 years ago

Thanks @RomaA2000!

I made some minor edits and merged manually.