python3-ncls binary package in Ubuntu Mantic amd64

 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.

Source package