1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
Source: python-ncls
Maintainer: Debian Python Team <team+python@tracker.debian.org>
Uploaders:
Steffen Moeller <moeller@debian.org>,
Section: science
Testsuite: autopkgtest-pkg-python
Priority: optional
Build-Depends:
debhelper-compat (= 13),
dh-sequence-python3,
cython3,
pybuild-plugin-pyproject,
python3-all-dev,
python3-numpy <!nocheck>,
python3-pytest <!nocheck>,
python3-setuptools,
Standards-Version: 4.7.2
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
Package: python3-ncls
Architecture: any
Section: python
Depends:
${misc:Depends},
${python3:Depends},
${shlibs: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.
|
