A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.
☆683Dec 25, 2025Updated 2 months ago
Alternatives and similar repositories for intervaltree
Users that are interested in intervaltree are comparing it to the libraries listed below
Sorting:
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆223Jul 4, 2025Updated 7 months ago
- Ultrafast interval trees from the kernel. Deprecated in favor of the NCLS.☆26Apr 8, 2019Updated 6 years ago
- fast, pure-python interval overlap testing☆52Oct 2, 2020Updated 5 years ago
- Performant Pythonic GenomicRanges☆494Jan 27, 2026Updated last month
- A lightweight library for working with PAF (Pairwise mApping Format) files☆30May 3, 2022Updated 3 years ago
- Efficient pythonic random access to fasta subsequences☆482Sep 3, 2025Updated 5 months ago
- Python wrapper -- and more -- for BEDTools (bioinformatics tools for "genome arithmetic")☆328Mar 16, 2025Updated 11 months ago
- A C/C++ library for fast interval overlap queries (with a "bedtools coverage" example)☆170May 28, 2024Updated last year
- A very fast interval tree data structure☆131Feb 3, 2025Updated last year
- Reference-free variant discovery in large eukaryotic genomes☆42Jul 13, 2021Updated 4 years ago
- a pure Python multi-version tolerant, runtime and OS-agnostic Binary Alignment Map (BAM) file parser and random access tool☆99Jan 27, 2026Updated last month
- Simple pure Python SAM parser and objects for working with SAM records☆64Jun 21, 2022Updated 3 years ago
- Pysam is a Python package for reading, manipulating, and writing genomics data such as SAM/BAM/CRAM and VCF/BCF files. It's a lightweight…☆880Feb 2, 2026Updated 3 weeks ago
- Coronavirus (SARS-Cov-2) sequencing analysis☆10Oct 5, 2021Updated 4 years ago
- Rust bindings to minimap2 library☆109Feb 22, 2026Updated last week
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- ☆285Dec 29, 2025Updated 2 months ago
- a python package for fast random access to sequences from plain and gzipped FASTA/Q files☆290Jan 16, 2026Updated last month
- This library provides HTSlib bindings and a high level Rust API for reading and writing BAM files.☆357Jan 29, 2026Updated last month
- pythonic wrapper for libhts (moved to: https://github.com/quinlan-lab/hts-python)☆49Mar 3, 2017Updated 8 years ago
- a simple read-only sequence database, designed for short reads☆65Feb 16, 2026Updated last week
- A simple Partial Order Aligner based on Lee, Grasso and Sharlow (2002), for education/demonstration purposes☆75Jun 20, 2024Updated last year
- An efficient index for the colored, compacted, de Bruijn graph☆111Oct 7, 2024Updated last year
- a short graduate population biology course☆13Feb 22, 2023Updated 3 years ago
- SIMD partial order alignment tool/library☆171Sep 21, 2025Updated 5 months ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- A console-based alignment viewer☆118Feb 10, 2026Updated 2 weeks ago
- ☆24Aug 25, 2025Updated 6 months ago
- Generate interactive dotplot from mummer4 output using plotly☆27Feb 29, 2020Updated 6 years ago
- A Python package for fast operations on 1-dimensional genomic signal tracks☆23Apr 3, 2020Updated 5 years ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- Bedfile perturbation tool☆17Sep 29, 2025Updated 5 months ago
- Sample an approximate number of reads from a fastq file without reading the entire file☆11Jun 20, 2017Updated 8 years ago
- de Bruijn graph cOrrectiOn from graph aLignment☆11Jul 20, 2020Updated 5 years ago
- PBSIM2: a simulator for long read sequencers with a novel generative model of quality scores☆74Jul 22, 2023Updated 2 years ago
- Long read aligner for cyclic and acyclic pangenome graphs☆40Dec 20, 2023Updated 2 years ago
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 years ago
- simple library for dealing with SAM cigar strings☆41Feb 20, 2021Updated 5 years ago
- a cythonized, extended version of the interval search tree in bx☆30Jun 4, 2019Updated 6 years ago