python3-ncls - 0.0.57+ds-1+b1 main

The Nested Containment List is a datastructure for interval overlap
queries, like the interval tree. It is usually an order of magnitude
faster than the interval tree both for building and query lookups.
.
The implementation here is a revived version of the one used in the
now defunct PyGr library, which died of bitrot. It was now made less
memory-consuming and wrapper functions allow batch-querying
the NCLS for further speed gains.
.
This package was implemented to be the cornerstone of the PyRanges project,
but was made available to the Python community as a stand-alone library.