Skip to content
Sections
>> Trisquel >> Packages >> xolotl (13.0) >> python >> python3-ncls
[  aramo  ] [  ecne  ] [  xolotl  ]
[ Source: python-ncls  ]

Package: python3-ncls (0.0.70+ds-2build1)

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.

Other Packages Related to python3-ncls

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.38)
    Package not available
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
    dep: python3 (<< 3.15)
    dep: python3 (>= 3.14~)
  • dep: python3-numpy
    Python library for numerical computations (Python 3)

Download python3-ncls

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 386.1 kB5421 kB [list of files]
arm64 370.0 kB5407 kB [list of files]
armhf 367.1 kB5201 kB [list of files]
ppc64el 415.0 kB5725 kB [list of files]
riscv64 387.5 kB5227 kB [list of files]