[Debian-med-packaging] Bug#962760: ITP: biocore-ntnu-ncls -- datastructure for interval overlap queries
Steffen Moeller
moeller at debian.org
Sat Jun 13 16:30:07 BST 2020
Package: wnpp
Severity: wishlist
Subject: ITP: biocore-ntnu-ncls -- datastructure for interval overlap queries
Package: wnpp
Owner: Steffen Moeller <moeller at 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
More information about the Debian-med-packaging
mailing list