Lib.rs

› 关键词 #range #data-structures #map #interval-set #library #intervals #algorithm

##interval-tree

  1. iset

    带有区间键（x..y）的映射和集合

    v0.3.0 2.8K #interval #map #interval-set #intervals #interval-tree #binary-search-tree #tree-node

  2. coitrees

    一种非常快速的数据结构，用于在区间集合上进行重叠查询

    v0.4.0 750 #interval-tree #contiguous-memory #overlap #interval-set #structure #queries #sorting

  3. nodit

    基于BTreeMap的离散区间树数据结构

    v0.9.2 650 #interval-tree #map #data-structures #library

  4. rust-lapper

    一个快速且易于使用的区间重叠库

    v1.1.0 11K #interval-tree #interval #range #tree #bioinformatics #genomic

  5. interavl

    一种优化的区间树，用于高效地进行区间戳击

    v0.2.0 240 #interval-tree #interval #tree #query #range #stabbing #avl-tree

  6. nested_intervals

    嵌套和重叠的区间集合函数，包括重叠、并集等

    v0.6.0 120 #interval-set #intervals #interval #nested #overlapping #interval-tree #range

  7. intervaltree

    不可变区间树的泛型实现

    v0.2.7 11K #interval #tree #immutability #generic

  8. itc

    如itc2008论文所述的区间树时钟

    v0.1.3 160 #interval-tree #clock #interval #causal #vector #lamports #lamport

  9. unbounded-interval-tree

    支持包含/排除边界以及无界区间的区间树。提供获取重叠区间和区间差的辅助函数。

    v1.1.2 550 #interval-tree #tree #interval #bounds #difference #exclusive #helper

  10. range_bounds_map

    基于 [BTreeMap] 的非重叠区间存储的数据结构 [RangeBoundsMap] 和 [RangeBoundsSet]

    v0.3.3 #map #data-structures #interval-tree #library #data

  11. meminterval

    Rust 中的区间树，用于存储内存映射

    v0.4.1 9.3K #memory-mapping #tree #data-structures #interval-tree #algorithm #store

  12. rb-interval-map

    rb-interval-map 是基于区间树的映射

    v0.1.2 290 #interval-tree #rb-tree #red-black-tree #augmented-tree

  13. sif-itree

    不可变、扁平的区间树

    v0.2.4 370 #interval-tree #interval #tree #memory-map #query

  14. granges

    基因组范围操作的命令行工具

    v0.2.2 #bioinformatics #interval-tree #genomics #data-processing #command-line-tool #data-analytics #compbio

  15. nonoverlapping_interval_tree

    基于（非重叠）范围键的映射数据结构，允许在范围内查找一个点。可以是 no_std（使用 alloc crate）。

    v0.1.5 #interval-tree #range #map #interval #tree #no-std

  16. discrete_range_map

    DiscreteRangeMap 和 DiscreteRangeSet，基于 BTreeMap 存储非重叠离散区间的数据结构

    v0.6.3 100 #map #data-structures #library #interval-tree #data

  17. range-action-map

    一个区间树结构，用于内核内存管理中的区间操作，并向实际的 VmArea 交付 ACTION。一个区间树结构，用于提供 mmap / munmap / mprotect 时对内核中区间的操作；

    v0.2.0 390 #interval-tree #kernel #memory-management #mmap #range #mprotect #munmap

  18. rudac

    常见的数据结构和算法

    v0.8.3 #interval-tree #binary-search-tree #sorting #algorithm #avl-tree #data-structures #heap

  19. lz_diet

    一个 AVL 平衡的离散区间编码树

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

  20. store-interval-tree

    Rust 中的一个平衡的无界区间树，节点中包含关联值

    v0.4.0 #interval-tree #tree #data-structures #node #algorithm #store #included

  21. kd_interval_tree

    实现了一个K维区间树，用于快速查找区间重叠。基于二叉树的实现，即O(log(n))的查找。

    v0.1.1 #interval-tree #overlap #overlapping #volume #inclusion #k-dimensional #creation

  22. im_interval_tree

    用于存储和查询一组区间的不可变数据结构

    v0.1.1 #interval-tree #immutability #querying #storing #collection #structure #bounds

  23. ivt

    使用包含范围实现的区间树

    v0.1.0 #interval-tree #range #inclusive

    24. 尝试使用DuckDuckGo进行搜索。搜索.

  24. dbs-allocator

    虚拟机管理器的资源分配器

    v0.1.1 270 #dragonball #interval-tree #range #virtual-machine #resources #allocate #manager

  25. theban_interval_tree

    区间树实现

    v0.7.1 400 #interval-tree #tree #interval #data-structure #map #data-structures

  26. lz_interval_tree_clock

    区间树时钟实现

    v0.1.0 #clock #dynamic #causality #distributed #logical #interval-tree

  27. interval_tree

    Rust中的区间树数据结构的一个变体

    v0.2.0 #tree #interval #structure #variant #data-structures #point-segment #segment-point

  28. theban_db

    使用区间树创建简单的区间数据库

    v0.7.0 #interval #range #db #spatial #database #interval-tree