This is interesting. Could this be adapted to store 2D data, like how a quadtree is a 2D range tree? (If you link me to a paper / pseudocode for that, I could implement it.) I imagine it would be useful in GIS, gaming, etc.
Hi @crazypython and thank you! Yep, I just added an implementation of the multidimensional PGM-index in the main repo. If you want to improve it, you are more than welcome. Drop me an email if you have some ideas. Thanks again!
The multidimensional version definitely looks exciting! Do you have any benchmarks for it yet? And will you be publishing a paper on it?
Maybe space filling curve 2D to !D map gets you most of the way there?