Lib.rs

› Keywords #data-structures #interval-set #tree-structure #genomics #bioinformatics

#interval-tree

  1. rust-lapper

    A fast and easy interval overlap library

    v1.2.0 36K #interval-tree #bioinformatics #tree

  2. nodit

    Discrete Interval Tree Data-Structures, which are based off BTreeMap

    v0.10.0 1.8K #interval-tree #data-structures #library

  3. interavl

    An optimised interval tree for efficient interval stabbing

    v0.5.0 5.1K #interval-tree #range-query #stabbing #tree #query

  4. iset

    Map and set with interval keys (x..y)

    v0.3.1 5.6K #interval-map #interval-set #interval-tree #map

  5. meminterval

    interval-tree in Rust made to store memory mappings

    v0.4.2 25K #interval-tree #memory-mapping #tree-structure #algorithm

  6. superintervals

    Interval overlap library

    v0.3.1 190 #interval-tree #interval-overlap #search #data-structures #genomics #eytzinger #sorting-order #simd-optimized #memory-layout

  7. normalize_interval

    Normalizing interval library

    v0.17.5 500 #interval-set #interval-tree #selection #range-set

  8. sif-itree

    immutable, flat interval tree

    v0.4.0 40K #interval-tree #tree #interval

  9. array_range_query

    High-performance generic segment tree and lazy segment tree implementations in Rust for efficient range queries, range updates, and interval operations. Supports custom monoid operations with zero-cost abstractions.

    v0.2.3 #segment-tree #range-query #interval-tree #lazy-propagation #data-structures

  10. intervaltree

    generic implementation of an immutable interval tree

    v0.2.7 72K #generic #immutability #tree

  11. unbounded-interval-tree

    An interval tree working with inclusive/exclusive bounds, as well as unbounded intervals. Provides helpers to fetch overlapping intervals, and difference of intervals.

    v1.1.2 11K #interval-tree #exclusive #difference #bounds #tree

  12. nonoverlapping_interval_tree

    Map data structure keyed on (non-overlapping) ranges that allows lookup of a point within a range. Can be no_std (with use of alloc crate).

    v0.1.6 1.4K #interval-tree #range #no-std #map #tree

  13. iitree-rs

    Implicit augmented interval tree (IAITree/cgranges) with memory-mapped disk storage

    v0.1.1 #genomics #interval-tree #bioinformatics #data-structures

  14. coitrees

    A very fast data structure for overlap queries on sets of intervals

    v0.4.0 500 #interval-tree #data-structures #query #sorting-order #interval-overlap #tree-structure #interval-set #cache-locality #contiguous-memory #genomics

  15. simd-intervaltree

    A SIMD-accelerated interval tree with zero-allocation queries

    v0.1.0 #interval-tree #range #tree

  16. nested_intervals

    nested & overlapping interval set functions, overlap, union, etc

    v0.6.0 1.1K #interval-set #interval-tree #overlapping

  17. range-action-map

    A range tree, offering interval operation in kernel memory management, and deliver ACTION to actual VmArea。一个区间树结构，用于提供 mmap / munmap / mprotect 时对内核中区间的操作；

    v0.2.0 390 #mmap #kernel #interval-tree #action-map #memory-management #mprotect

  18. store-interval-tree

    A balanced unbounded interval-tree in Rust with associated values in the nodes

    v0.4.0 950 #interval-tree #tree-structure #algorithm

  19. grove

    A segment tree library enabling generic user-defined queries and actions on segments of your data

    v0.2.0 #segment-tree #interval-tree #bst #segment

  20. rudac

    common data structures and algorithms

    v0.8.3 #binary-search #data-structures #interval-tree #linear-search #rb-tree #min-max #avl-tree #queue-data-structure #merge-sorting #quick-sort

  21. lz_diet

    An AVL balanced Discrete Interval Encoding Tree

    v0.1.6 #interval-tree #diet #avl #range #tree

  22. rb-interval-map

    rb-interval-map is a map based on interval tree

    v0.1.2 180 #interval-tree #augmented-tree #red-black-tree

    23. Try searching with DuckDuckGo.

  23. kd_interval_tree

    Implements a K-dimensional interval tree, for fast interval-overlap lookup. Binary-tree based implementation, i.e. O(log(n)) lookups.

    v0.1.1 #interval-tree #k-dimensional #binary-tree #overlapping #volume #logging

  24. im_interval_tree

    An immutable data structure for storing and querying a collection of intervals

    v0.1.1 #interval-tree #data-structures #querying #structure-for-storing #collection #immutable-data #overlapping

  25. rbtree-defrag-buffer

    Red-black tree based defragmentation buffer that maintains inserted and free intervals

    v0.1.0 #rb-tree #interval-tree #buffer #insert #maintain #defrag #defragmentation #red-black

  26. scailist

    A fast and easy interval overlap library

    v0.2.0 #interval-tree #bioinformatics #range #tree

  27. interval-rbtree

    An interval tree implementation using Red-Black Tree as its underlying data structure

    v0.1.0 #interval-tree #rb-tree #tree-structure #data-structures #red-black

  28. theban_interval_tree

    Interval Tree implementation

    v0.7.1 750 #interval-tree #map #tree

  29. ivt

    An interval tree implementation using inclusive ranges

    v0.1.0 #interval-tree #inclusive #range #largely #rust-bio

  30. dbs-allocator

    a resource allocator for virtual machine manager

    v0.1.1 1.9K #dragonball #interval-tree #resources

  31. diet

    A Discrete Interval Encoding Tree implementation

    v0.1.0 #interval-tree #discrete #encoding

  32. interval_tree

    A variant of interval tree data structure in Rust

    v0.2.0 #tree-structure #data-structures #variant #segment-tree #points