Source: python-ncls Maintainer: Debian Python Team Uploaders: Steffen Moeller , Nilesh Patra Section: science Testsuite: autopkgtest-pkg-python Priority: optional Build-Depends: debhelper-compat (= 13), dh-python, cython3, python3-all-dev, python3-setuptools, python3-numpy , python3-pytest Standards-Version: 4.6.0 Vcs-Browser: https://salsa.debian.org/python-team/packages/python-ncls Vcs-Git: https://salsa.debian.org/python-team/packages/python-ncls.git Homepage: https://github.com/biocore-ntnu/ncls Rules-Requires-Root: no Package: python3-ncls Architecture: any Section: python Depends: ${shlibs:Depends}, ${python3:Depends}, ${misc:Depends} Description: datastructure for interval overlap queries 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.