implicit interval tree

[ekg]

I'm curious what would be required to support an interval tree in the PGM.

I see that the type K used in the index must be numeric. Perhaps this could be relaxed?

[gvinciguerra]

Hi @ekg!

I'm not sure about the possibility of designing a sort of interval tree with the PGM. I like the idea though, and I'll think about it. Thanks a lot for suggesting it!

About the type K, I just pushed a multidimensional version of the PGM that maybe could be useful to work with intervals.

PGM-index/include/pgm/pgm_index_variants.hpp

Line 830 in c5dc536

class MultidimensionalPGMIndex {