
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.