Package: wnpp Severity: wishlist Subject: ITP: biocore-ntnu-ncls -- datastructure for interval overlap queries Package: wnpp Owner: Steffen Moeller <moel...@debian.org> Severity: wishlist
* Package name : biocore-ntnu-ncls Version : 0.0+git20200225.f9894b0 Upstream Author : Endre Bakken Stovner * URL : https://github.com/biocore-ntnu/ncls * License : BSD-3-Clause Programming Lang: C 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. Remark: This package is maintained by Debian Med Packaging Team at https://github.com/biocore-ntnu/ncls