Implicit Interval Tree with Interpolation Index

 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.