python3-ncls

datastructure for interval overlap queries

Description

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.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

https://github.com/biocore-ntnu/ncls


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install python3-ncls