iitii

Implicit Interval Tree with Interpolation Index
  https://github.com/ekg/iitii
  0
  no reviews



Iitii is a data structure for indexing begin/end position intervals, such as genomic feature annotations, and answering requests for all items overlapping a query interval. Building on cgranges by Heng Li, iitii explores ideas from DBMS interpolation search and learned index structures to speed up queries on large datasets.