Expand description
Unit-independent exact interval indexing.
The index is deliberately separate from the byte-oriented memory adapter.
Clients may use bytes, bits, words, or another ordered unit without lying
about the alias domain. Construction costs O(N log N) time and O(N)
space. One overlap query costs O(log N + K), where K is the number of
definitions returned; neither bound depends on the numerical interval
width.