[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#963137: ITP: ncls: Datastructure for interval overlap queries



Package: wnpp
Severity: wishlist
Owner: Nilesh Patra <npatra974@gmail.com>
X-Debbugs-CC: debian-devel@lists.debian.org


* Package name    : ncls
  Version         : 0.0.53
  Upstream Author : Endre Bakken Stovner
* URL             : https://github.com/biocore-ntnu/ncls
* License         : BSD-3-Clause
  Programming Lang: Python
  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. Its made less memory-consuming and
 has wrapper functions which allows batch-querying

NB: Dependency of pyrle
I take the responsibility to maintain this package.

Reply to: