Lib.rs

› Keywords #data-structures #b-tree #root-node #node #iterator #binary-tree

#tree-structure

  1. treediff

    Find the difference between arbitrary data structures

    v5.0.0 407K #tree-structure #diff #arbitrary

  2. grovedb-path

    Path extension crate for GroveDB

    v4.0.0 #grove-db #storage #proof #path #subtree #data-structures #avl-tree #tree-structure #path-query #hierarchical-data

  3. id_tree

    creating and modifying Tree structures

    v1.8.0 14K #tree-structure #graph #tree

  4. qwt

    Quad Wavelet Tree

    v0.3.4 #quad-wavelet-tree #quad-tree #rank-query #computational-geometry #wavelet-matrix #tree-structure #binary-tree #occurrence #alphabet #sigma

  5. rctree

    A 'DOM-like' tree implemented using reference counting

    v0.6.0 171K #rc #tree-structure #node #dom-tree #siblings #dom-like #ancestor #xml-tree #data-structures #refcell

  6. lapce-xi-rope

    A generic rope data structure built on top of B-Trees

    v0.4.0 3.2K #rope #text-editors #b-tree #data-structures #back-end #tree-structure

  7. splay_tree

    Splay Tree based Data Structures (map, set, heap)

    v0.4.0 4.6K #binary-search-tree #tree-structure #data-structures #splay #set #removal #amortized #logging

  8. tree-ds

    manipulate tree data structures

    v0.2.0 600 #tree-structure #data-structures #rust

  9. cirru_parser

    Parser for Cirru text syntax

    v0.2.3 #serde-json #cirru #text-parser #syntax-tree #syntax-parser #fib #dec #tree-structure

  10. meminterval

    interval-tree in Rust made to store memory mappings

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

  11. astree

    A command line tool for drawing tree structures with ascii characters

    v0.2.9 140 #ascii #tree-structure #ascii-tree #tree

  12. zed-sum-tree

    A sum tree data structure, a concurrency-friendly B-tree

    v0.2.0 6.4K #tree-structure #zed #data-structures #tree-sitter #multi-player #b-tree #code-editor

  13. cooklang-find

    finding and managing Cooklang recipes in the filesystem

    v0.5.0 1.0K #recipe #cook-lang #finding #image #front-matter #tree-structure #hierarchical #navigate

  14. is-tree

    Everything is a tree

    v0.9.9 #tree-structure #path-segment #branch #visitor #iterator #mutable-reference

  15. lctree

    Link-Cut-Tree: self-balancing data structure to maintain a forest of rooted trees

    v0.3.4 #tree-structure #dynamic-connectivity

  16. gpui_sum_tree

    A sum tree data structure, a concurrency-friendly B-tree

    v0.2.2 7.1K #tree-structure #b-tree #data-structures

  17. tree-type

    Rust macros for creating type-safe filesystem tree structures

    v0.4.3 #macro #walk-dir #tree-structure #validation #filesystem #filesystem-path #pattern-validation #file-content #serde #filetype

  18. aleph-syntax-tree

    Aleph Syntax Tree structure

    v0.1.4 #syntax-tree #aleph #structures #tree-structure #parser #syntax-node

  19. easy-tree

    efficient tree structure library for Rust with recursive traversal

    v0.2.0 #tree-traversal #tree-structure #data-structures #hierarchical #depth-first

  20. gctree

    cache-friendly, graph-like, arena-allocated datastructures

    v0.34.0 2.3K #cache-friendly #data-structures #arena-allocated #tree-structure #graph-like

  21. grovedb-version

    Versioning library for Platform

    v4.0.0 #grove-db #proof #path-query #hierarchical-data #element #merk #tree-structure #avl-tree

  22. codama-errors

    Errors and result types for Codama

    v0.7.2 600 #codama #error #idl #node #define #proc-macro #korok #root-node #tree-structure #build-script

  23. gut_exp_codebase

    gut is a command-line tool that generates a directory tree structure and concatenates the contents of the files within that structure. It’s useful for send code base to AI.

    v0.1.0 #content #codebase #artificial-intelligence #generator #tree-structure #gut #concatenates #command-line-tool

  24. atree

    An arena based tree structure with removal support

    v0.5.2 64K #tree-structure #arena-tree #removal #iterator #tree-node #tree-traversal #allocator

  25. 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

  26. iter-tree

    Convert between iterators and tree structures in both directions

    v0.1.10 480 #tree-structure #data-structures #iterator

  27. orange-trees

    Tree data structure with several methods to query and manipulate nodes

    v0.1.3 1.4K #tree-structure #node #data-structures #node-tree

  28. a-tree

    A dynamic data structure for efficiently indexing arbitrary boolean expressions

    v0.5.1 #tree-structure #boolean #data-structures #event-filtering #expression-tree #boolean-expression

  29. frozone

    Freeze structs and enums in time

    v0.1.0 #struct #freeze #enums #recursion #freezable #deserialize #tree-structure #serialization #backward-compatibility #version-string

  30. b-k-tree

    Burkhard-Keller tree data structure for finding items separated by a small discrete distance

    v0.5.0 440 #tree-structure #fuzzy-search #search

  31. cmtree

    A generic Cartesian Merkle Tree implementation

    v0.1.0 #merkle-tree #cartesian #tree-structure

  32. slab_tree

    A vec-backed tree structure with tree-specific generational indexes

    v0.3.2 750 #tree-structure #tree-index #slab

  33. repose-tree

    Persistent view tree with incremental updates for Repose

    v0.13.0 #incremental-update #cache #subtree #layout #persistent #change-detection #reconciliation #repose #tree-structure

  34. xi-rope

    A generic rope data structure built on top of B-Trees

    v0.3.0 650 #text-editors #rope #built #text-editing #b-tree #data-structures #tree-structure #xi-editor #happen #desktop

  35. gpui_rn_sum_tree

    A sum tree data structure (fork for React Native GPUI)

    v0.1.1 #gpui #zed #native #fork #react #tree-structure #data-structures

  36. codama-korok-plugins

    Korok plugins definitions

    v0.7.2 490 #codama #korok #plugin #define #root-node #tree-structure #proc-macro

  37. tree2fs-rs

    Convert tree-formatted text into filesystem structures

    v0.1.0 #generator #tree-structure #filesystem #tree-generator #structures

  38. forrust_fire_tree

    A tree data structure

    v0.1.2 #tree-structure #immutability #payload #version #branch #deserialize #data-structures #serialization #insertion-order

  39. parsed_to_plot

    plots constituency trees and dependency trees given by strings

    v0.2.0 #plot #input-file #constituency #tree-structure #parsed

  40. forest-ds

    secure tree structure

    v1.1.7 #tree-structure #data-structures #tree

  41. eure-tree

    Eure tree data structure

    v0.1.6 #eure #ast #tree-structure #tree

  42. libcanopy

    Canopy is a lightweight tree-based data structure for Rust, optimized for reference management using Rc and Weak pointers

    v0.0.5 #tree-structure #graph #rc #canopy #data-structures

  43. makods

    The Jostle Tree, a data structure for working with long sequences of variable-width items

    v0.4.1 170 #tree-structure #weighted #data-structure

  44. toolshed

    Arena allocator and a handful of useful data structures

    v0.8.1 370 #arena-allocator #bloom-filter #heap-allocator #internal #debugging #implements-copy #handful #map-set #tree-structure

  45. adabraka_sum_tree

    A sum tree data structure, a concurrency-friendly B-tree (originally from Zed - github.com/zed-industries/zed)

    v0.3.0 #zed #adabraka #tree-structure #b-tree #github #data-structures #ui-framework

  46. hit-data

    Hierarchical Indexed Typed data structure

    v0.0.5 #object-model #hierarchical-data #data-structures #hit #document-tree #tree-structure #indexed-data #validation-model

  47. dendron

    Generic tree data structure

    v0.1.5 #tree-structure #root-node #tree

  48. flange-flat-tree

    A tree that can be expanded by attaching new values to the node without mutability of the old ones

    v0.2.2 #tree-structure #data-structures #tree-builder

  49. async_parse_wiki_text

    Parse wiki text from Mediawiki into a tree of elements

    v0.2.1 #text-parser #wiki #text-tree #async #html #config-parser #mediawiki #tree-structure #text-document #parser-generator

  50. tree_by_path

    A tree data structure featuring nodes addressable using a &Vec<usize> path and avoiding recursion and run-time borrow checking

    v1.0.3 #tree-structure #data-structures

  51. mind-tree

    Organize your thoughts in a tree-like structure

    v0.1.1 #tree-structure #text #node-tree #thought #mind #tree-like #icons #forms #markdown

  52. configuration

    The package provides a means of configuration

    v0.9.0 650 #config #tree #structures #tree-structure #malleable

  53. dirt-r-ee

    A CLI tool for printing the structure of a given directory in a tree

    v0.2.2 #tree-structure #search #directory

  54. squill-cli

    Command-line tool for PostgreSQL database migrations

    v0.9.4 290 #database-migrations #postgresql #command-line-tool #template #tree-structure

  55. parse_wiki_text

    Parse wiki text from Mediawiki into a tree of elements

    v0.1.5 260 #text-parser #wiki #mediawiki #config-parser #html #text-tree #text-html #tree-structure #parse-tree

  56. rose_tree

    An indexable tree data structure with a variable and unbounded number of branches per node. It is Implemented on top of petgraph's Graph data structure and attempts to follow similar conventions where suitable.

    v0.3.0 2.3K #tree-structure #graph #rose

  57. ruut

    Make easy-to-type and easy-to-grab folder structures easy to read

    v0.8.0 #parent-child #tree-structure #grab #folder #structures #serialization #pretty-print #grandchild

  58. e2o-ftree

    A file tree printing command line tool

    v1.1.0 160 #file-tree #tree-structure #system #file-structure #structures

  59. outils

    Graph and tree data structure library. Providing utilities which aren't easily available in Rust.

    v0.3.0 #binary-search-tree #tree-structure #graph #dynamic-connectivity

  60. mind-tree-term

    Organize your thoughts in a tree-like structure

    v0.2.1 #tree-structure #thought #tree-node #cwd #mind #tree-like #markdown #icons

  61. rust-analyzer-modules

    analyzing a Rust crate's module structure and dependencies (fork with rust-analyzer 0.0.289 support)

    v0.1.0 #module #tree-structure #analysis #dependencies #tree

  62. eventree

    creating lossless syntax trees

    v0.7.0 120 #syntax-tree #debugging #token-kind #partial-eq #lossless #tree-root #repr #hash #syntax-node #tree-structure

  63. codama-macros

    Procedural macros for the Codama standard

    v0.7.2 160 #proc-macro #codama #standard #idl #error #korok #root-node #tree-structure #build-script

  64. content-tree

    An efficient data structure for compacted RLE data

    v0.2.0 370 #rle #crdt #b-tree #tree-structure #list #compacted #improve-performance

  65. fenwick-bit-tree

    Slighly over-engineered FenwickTree implmentation

    v2.0.2 280 #fenwick-tree #over-engineered #implmentation #tree-structure #data-structures #benchmark #type-system

  66. reactive-signals

    dx-first scope-based fine-grained reactive system

    v0.1.0-alpha.4 200 #signal #scope #reactive-systems #updating #run-time #tree-structure #leptos #server-side #partial-eq #client-side

  67. behavior-tree-lite

    A minimal behavior tree implementation

    v0.3.2 #behavior-tree #finite-state-machine #variables #port #tree-structure #blackboard #subtree #line-comment #variable-names #syntax-tree

  68. json-node

    A way to work with JSON as a node tree

    v0.2.1 #node-tree #json #node #tree #tree-structure

  69. nb-tree

    Very simple tree structure with generic node and branch data

    v0.2.0-alpha01 150 #tree-structure #branch #generic #data-structures #information

  70. 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

  71. tree-iter

    iterating over tree structures

    v0.6.0 280 #tree-structure #iterator #tree

  72. arbutus

    Trees

    v0.1.5 320 #tree-builder #construct #tree-structure #iterator #b-tree #data-structures

  73. kampu

    Generic byte array parser function where you can define the structure/tree of the bytes in JSON, send it a byte array and get the parsed output in JSON

    v0.1.11 #byte-parser #byte-array #json-output #json-parser #define #tree-structure

  74. sdsl

    interface for the Succinct Data Structure Library

    v0.3.1 #succinct-data-structures #bit-vector #wavelet-tree #suffix-array #tree-structure #integer-vector #compression #suffix-tree

  75. probables

    Data structure is a good start to grasp language implementation, no matter how many packages are shared by your peers. Currently tree module is quite small but worthy to look or shared.

    v0.1.4 #data-structures #tree-structure #tool #tree

  76. structures

    collection data structures

    v1.1.0 #graph #hash-map #linked-list #tree-structure #binary-tree #hash-set #doubly-linked-list #traverser #adjacency-matrix #adjacency-list

  77. arboriter

    A tree traversal primitive for Rust, inspired by Tyler Glaiel's blog post

    v0.1.0 #tree-traversal #recursion #iterator #tree #tree-structure

  78. sapling-tree-pattern-match

    Pattern match for tree structures

    v0.1.0 #version-control #sapling-scm #pattern-match #tree-structure #scalable

  79. filtr

    Data structures and tools for representing and evaluating predicate trees

    v0.1.0 190 #structures #structures-for-and-evaluating #tree #predicate #tree-structure #serde

  80. rs-bush

    Bush data structure

    v0.1.8 #data-structures #bush #linked-list #doubly-linked-list #tree-structure

  81. sliding_tree

    A tree that grows from the leaves and recedes from the root

    v0.2.0 #tree-structure #sliding #tree #arena

  82. arctree

    A 'DOM-like' tree implemented using atomic reference counting

    v0.1.0 #rc #node #tree-structure #siblings #atomic #atomic-reference #dom-like #dom-tree #ancestor #data-structures

  83. small-db

    A small database writing in rust, inspired from mit 6.830

    v0.4.0 #database #search #tree #iterator #pool #tree-structure #database-storage

  84. dir-tree-cli

    command-line tool written in Rust that displays the folder structure of a specified directory in a tree-like format

    v0.1.0 #directory #display #format #tree-structure #tree-like #command-line-tool #sub-directory

  85. dot_tree

    Create, query and store binary trees

    v1.0.1 #binary-tree #file-format #tree-structure #bit #header #byte-format #data-structures

  86. domain-lookup-tree

    A tree structure in Rust optimized for looking up domain names, with wildcard support

    v0.1.1 #domain-name #tree-structure #wildcard #matching #entries #walking #root-node #data-structures #split #terms

  87. bittree

    O(1) find functions in a special data structure called a bit tree

    v0.1.0 #data-structures #tree-structure #bit #find #search #b-tree #slow #seldom

  88. oak-type

    Open Analog Keyboard

    v0.1.0-alpha #keyboard #analog-keyboard #io #config #output #input-device #keyboard-input #tree-structure

  89. atlas-rb-tree

    A textbook implementation of a Red-Black Tree

    v0.1.0 #rb-tree #tree-structure #data-structures

  90. fenwick-tree

    binary indexed tree (Fenwick tree) data structure in Rust

    v0.1.0 #tree-structure #fenwick #tree

  91. dltree

    Doubly linked tree with leaf-considering typing

    v0.1.5 #doubly-linked #tree-structure #tree

  92. dlist

    List data structure based on AVL tree. It can store elements which have dimension and quickly search for elements by distance from 0.

    v0.1.4 #avl-tree #element #data-structures #distance #store #tree-structure #search-tree

  93. willowtree

    Lazily evaluated trees

    v0.2.0 #lazy-evaluation #collection #tree #tree-structure

  94. tree-struc

    makes a structure of a tree

    v0.1.2 #tree-structure #binary-tree #binary

  95. xtree

    general purpose tree data structure

    v0.1.8 #tree-structure #adt #cursor #tree-cursor

  96. algotrees

    VERY early stage project to implement a library of algorithms and data structures in Rust. It has very little features and only supports one data structure (binary trees) at the moment…

    v0.2.0 #binary-tree #tree-structure #data-structures #ie #come

  97. lineartree

    tree data structure for rust

    v0.1.1 #tree-structure #data-structures #node #vec #depth-first

  98. tagged-tree

    A tree-like data structure where the values are tagged

    v0.4.0 #tree-like #data-structures #tagged #value #tree-structure #depth-first #breadth-first

  99. common-tree

    common tree lib

    v0.2.0 #tree-structure #lib #data-structures

  100. render_as_tree

    visualizing tree data structures via text

    v0.2.1 #tree-structure #visualize #text-tree #data-structures #grandchild #visualizer

  101. bstree

    A Binary Search Tree written in Rust

    v0.1.0 #binary-search-tree #tree-structure #methods #element #ord #data-structures #noted

  102. logu

    Log parsing for message aggregation

    v0.1.0 #log-parser #logging #streaming #pattern #log-analysis #data-analysis #message-parser #drain #tree-structure

  103. dsu-tree

    A non-invasive disjoint-set-like data structure implementation

    v0.1.0 #tree-structure #data-structures #set-operations #minimum-spanning-tree #dsu #non-invasive #disjoint-set #union-find

  104. healm

    **He**ap **al**located **me**rkle tree

    v0.2.1 #merkle-tree #tree-structure #hash

  105. data_structures_SD

    collection of data structures. In other words a collection of ways to handle your data in your code and/or program.

    v0.1.1 #data_structures_sd #data-structures #list #set #tree #tree-structure

    106. Try searching with DuckDuckGo.

  106. sorbus

    A tree manipulation library

    v0.12.1 200 #graph #tree-structure #payload #edge #data-structures #graph-node

  107. pathtree

    An immutable tree data structure for fast path operations

    v0.1.0 #tree-structure #immutability #data-structures #operation #append

  108. arbtree

    A small library for general purpose tree data structures

    v0.2.0 #tree-structure #arena-allocator #node #depth #width #smart-pointers

  109. very_simple_trie

    A Trie or prefix tree is a specialized tree-like data structure used for efficient storage

    v0.1.3 #trie-prefix #spell-check #prefix-tree #tree-structure #data-structures #tree-like #prefix-search #memory-optimization #memory-storage

  110. jangal

    Tree Data Structures in Rust

    v0.0.2 #tree-structure #data-structures

  111. nibbletree

    Tree datastructure for versatile prefix lookups based on the Tree-bitmap algorithm

    v0.2.0 #tree-structure #bmp #algorithm #looking-glass #data-structures #prefix-tree #tree-bitmap

  112. tree-graphviz

    Generate GraphViz DOT directed trees, based on an arbitrary tree structure

    v0.2.0 #graphviz #tree-structure #directed-graph

  113. orbtk-tree

    Tree structure based on DCES

    v0.3.1-alpha3 #ecs #tree-structure #tree

  114. 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

  115. database-tree

    Database tree structure

    v0.1.0-alpha.5 #database #tree #structures #tree-structure

  116. proctree

    Show running processes in a tree structure

    v0.1.2 #process-tree #tree-structure #show #running #structures

  117. log-tree

    used for printing tree structure in command line

    v0.1.0 #tree-structure #command-line #tree

  118. chtholly

    Tree, a data structure originated from CF896C

    v0.2.0 #data-structures #tree #cf896c #originated #tree-structure

  119. capillary

    HashMap-like storage of key-value pairs, but allowing for step-by-step (partial) search of value

    v0.4.0 #key-value-store #search #partial #dictionary #tree-structure #hash-map-like #find-replace

  120. indextree-macros

    Macros for indextree

    v0.1.3 28K #arena-tree #indextree #macro #tree-structure #node

  121. dep-tree

    Dependency tree structure for building dependency requirements

    v0.1.0 #tree-structure #tree-builder #structures #vec #requirements

  122. terees

    a collection of tree-like data structures

    v0.1.0 #tree-structure #data-structures #tree

  123. rustree

    notepad that stores text (in HTML format) in a hierarchical structure

    v0.1.0 #text-html #hierarchical #document-format #store #notepad #tree-structure #root-node #document-tree #tree-root #rtd

  124. plant

    Tree data structures

    v0.1.0 #tree-structure #data-structures #tree

  125. syntax-tree

    Tree structure managing syntax/format information for text

    v0.3.2 #format #tree-structure #structures #information #text-tree #console-output

  126. is-tree-macro

    Everything is a tree

    v0.9.9 #tree #is-tree #branch #path-segment #tree-structure #debugging #to-string

  127. me-cell

    Multi-entrance cell, for building tree structures (a helper crate for maomi)

    v0.1.0 #maomi #web-apps #tree-structure #cell #strict-and-web #wasm-pack

  128. simple-tree

    Create, edit and iterate over tree structures

    v0.1.2 #tree-structure #iterating #edit #iterate #create #data-structures

  129. tournament_tree

    A tournament tree library

    v0.1.0 #tournament #tree #tree-structure #priority-queue #element #data-structures #fixed-size #binary-tree

  130. file_graph-rs

    A tiny crate to generate a tree like structure starting from a folder and branching inwards

    v0.1.0 #folder #tree #generate #branch #structures #tree-structure

  131. reingold-tilford

    laying out aesthetically pleasing trees (the data structure, not the plant)

    v1.0.0 #tree-structure #data-structures #layout #tree