Lib.rs

› Keywords #prefix-tree #radix-trie #search #data-structures #patricia #trie-search

#trie

  1. radix_trie

    Generic radix trie data-structure

    v0.3.0 2.5M #prefix-trie #generic #patricia-trie #patricia #trie

  2. indextree

    Arena based tree structure by using indices instead of reference counted pointers

    v4.7.4 53K #arena-tree #trie #index #arena #tree

  3. ucd-trie

    A trie for storing Unicode codepoint sets and maps

    v0.1.7 7.3M #unicode-character-database #unicode-database #trie #unicode

  4. patricia_tree

    Memory-efficient data structures based on patricia tree

    v0.10.1 42K #patricia-trie #radix-trie #trie #patricia #no-std

  5. yada

    double-array trie library aiming for fast search and compact data representation

    v0.5.1 73K #double-array-trie #trie-search #trie #search #double-array

  6. vart

    An immutable versioned adaptive radix trie

    v0.9.3 51K #radix-trie #snapshot-isolation #immutable-trie #trie #adaptive-radix-trie

  7. cita_trie

    Modified Patricia Tree (aka Trie)

    v5.0.1 13K #patricia-trie #ethereum #trie #mpt #patricia

  8. memory-db

    In-memory implementation of hash-db, useful for tests

    v0.34.0 330K #hash-db #rc #testing #memory-based #trie

  9. qp-trie

    An idiomatic and fast QP-trie implementation in pure Rust, written with an emphasis on safety

    v0.8.2 8.2K #radix-trie #key-value-map #trie #map-key #radix

  10. pathmap

    A key-value store with prefix compression, structural sharing, and powerful algebraic operations

    v0.2.2 220 #algebra #mork #trie #path

  11. fast_radix_trie

    Memory-efficient trie data structures based on radix tree

    v1.1.0 #radix-trie #radix-tree #trie #patricia-tree #patricia

  12. cedarwood

    efficiently-updatable double-array trie in Rust (ported from cedar)

    v0.4.6 96K #cedar #text-search #string-search #trie #search

  13. zipora

    High-performance Rust implementation providing advanced data structures and compression algorithms with memory safety guarantees. Features LRU page cache, sophisticated caching layer…

    v2.1.0 #memory-pool #cache-optimizations #compression #succinct-data-structures #trie

  14. plain_trie

    Classic trie implementation capable of mapping any T to char iterator

    v8.0.2 2.0K #trie #prefix-tree #retrieval-tree #digital-tree

  15. tetengo_trie

    A trie library implemented with a double array

    v1.5.0 1.0K #double-array-trie #prefix-search #trie #trie-search #common-prefix-search

  16. treerder

    Trie ordering for type implementing Orderable

    v4.0.1 1.4K #order #retrieval-tree #sorting #trie

  17. xtri

    A fast, memory-efficient radix tree (compressed trie) implementation in Rust with UTF-8 support

    v0.1.3 #radix-tree #trie #prefix-search #utf-8

  18. toktrie

    LLM Token Trie library

    v1.4.0 44K #llm-token #recognizer #trie #prefix-tree #stack #structured-outputs

  19. lr_trie

    Left-Right trie is trie capable of mapping any string to any string

    v4.0.3 1.8K #trie #prefix-tree #retrieval-tree #digital-tree

  20. dyn_trie

    Dynamic trie is trie capable of mapping any T to any char iterator

    v3.0.6 1.8K #prefix-tree #trie #retrieval-tree #digital-tree

  21. t-oc

    Trie Occurrence Counter is frequency dictionary for any type implementing Iterator<Item = char>

    v7.0.1 1.1K #trie #retrieval-tree #frequency-dict #repetition-dict

  22. ptrie

    Generic trie data structure implementation (prefix tree) with support for different key and value types, and functions to search for common prefixes or postfixes

    v0.7.2 1.5K #prefix-trie #prefix-tree #data-structures #generic #trie

  23. quilibrium-verkle

    Verkle trie implementation with KZG commitments for Quilibrium

    v2.1.0 #commitment #kzg #trie #verkle #cryptography

  24. sensitive-rs

    sensitive data detection and filtering, supporting Chinese and English text with trie-based algorithms

    v0.5.0 550 #trie #replace-verification #generate

  25. hattrie

    A high-performance, cache-conscious, ordered map for string keys, based on the HAT-trie paper

    v0.9.1 #string #sorting #cache-conscious #trie #map

  26. trie-hard

    Fast implementation of trie data structure

    v0.1.0 33K #trie #prefix-search #trie-prefix

  27. fuzzy_prefix_search

    Fuzzy search for prefix matches

    v0.3.6 850 #levenshtein #prefix-search #fuzzy-search #trie #trie-search #trie-prefix

  28. fqdn-trie

    FQDN (Fully Qualified Domain Name) lookup structures (based on tries)

    v0.5.0 370 #fqdn #dns #trie

  29. hibit_tree

    Hierarchical bitmap tree. Integer-key map that can intersect FAST.

    v0.1.0-beta.1 250 #tree #trie #bitmap #bitset #map

  30. dawg

    Directed Acyclic Word Graph

    v0.0.7 330 #trie

  31. token_trie

    A high-performance Radix Trie implementation with sorted children for efficient binary search operations

    v0.1.0 #trie #prefix-search #radix-trie #prefix #radix

  32. rstrie

    A generalized Trie implementation for Rust

    v0.6.0 200 #trie

  33. basic_trie

    Trie implementation in Rust

    v2.0.0 #trie #generic #collection

  34. poetrie

    Poetic trie crafted with intetion to ease searching of rhymes for poems

    v0.9.5 260 #trie #prefix-tree #poetry #retrieval-tree #digital-tree

  35. fs-tree

    Filesystem path Trie with an API focused on filesystem operations

    v0.6.0 700 #filesystem-path #trie #walk-dir #api #file-path #unix-filesystem

  36. ipnet-trie

    IPv4 and IPv6 network fast lookup trie

    v0.3.0 430 #bgp #ip-address #trie

  37. trie_rcv

    Ranked Choice Voting implementation using Tries in Rust

    v1.3.1 #ranked-choice-voting #tries #rcv #vote #trie #election #voter #elimination

  38. sequence_trie

    Trie-like data-structure for storing sequences of values

    v0.3.6 28K #trie #data-structures #tree #tree-hash

  39. radix_trees

    Various radix tree (trie) data structures

    v0.2.0 #radix-tree #patricia-tree #trie #prefix #patricia #prefix-tree

  40. marisa-rs

    Safe Rust wrapper for the marisa-trie C++ library

    v0.1.2 #trie #search #string #string-search

  41. marisa-ffi

    Rust FFI bindings for libmarisa - a space-efficient trie data structure

    v0.3.1 #trie #search #marisa #ffi

  42. crawdad-rkyv

    Crawdad: ChaRActer-Wise Double-Array Dictionary with rkyv support

    v0.4.0-rkyv.1 #double-array-trie #text-search #trie #text #search #double-array

  43. trying

    Basic trie crate

    v0.5.1 #trie #generic #collection

  44. comtains

    Zero-allocation byte-set matcher generated at compile time

    v0.1.1 #proc-macro #matcher #trie #byte

  45. easy-trie

    trie implementation in Rust

    v0.1.4 160 #trie #insert #hello #suggestions #publish

  46. regextrie

    High-performance Rust library designed for matching a large number of regular expressions against a given input string

    v0.1.0 #regex-automata #regex #regex-matching #trie #matching-trie

  47. astrie

    High-performance hybrid data structure that combines the benefits of tries and B+ trees to provide efficient key-value storage with adaptive behavior based on data patterns

    v0.2.0 #trie #adaptive #segmented

  48. crawdad

    ChaRActer-Wise Double-Array Dictionary

    v0.4.0 2.2K #double-array-trie #text-search #trie #search #text #double-array

  49. trie

    An ordered map and set based on a trie

    v0.2.1 #map-set #ordered-map #data-structures

  50. ternary-tree

    Ternary Search Trees, with no unsafe blocks

    v0.1.1 #search-tree #tst #search #ternary #trie #trie-search

  51. fast_trie

    A memory efficient trie library

    v0.1.4 100 #serde #string-matching #trie #library

  52. prefix_tree_map

    generic prefix tree (trie) map with wildcard capture support

    v0.2.1 #prefix-trie #prefix-tree #map #tree #trie

  53. wildcard-trie

    A space-efficient router / radix-trie that supports wildcards

    v0.1.0 #routing #radix-trie #trie #url #wildcard

  54. tongrams

    Tons of N-grams

    v0.1.4 #ngrams #language-model #trie #compression

  55. forestrie

    Quick string matches

    v0.3.1 260 #trie #match

  56. prefix-tree-rs

    A Trie (prefix tree) implementation

    v0.1.1 #trie-prefix #trie #rust

  57. hamt-rs

    A Hash Array Mapped Trie implementation based on the *Ideal Hash Trees* paper by Phil Bagwell

    v0.3.0 #persistent-data-structures #trie #hash

  58. bitmaptrie

    Bitmapped vector trie (mutable, not persistent). Word-size path-cached indexing into essentially a sparse vector. Requires rust-nightly.

    v2.0.0 #sparse-vector #trie #vector #sparse

  59. gtrie

    Generic trie implementation with a support of different key and value types

    v0.4.0 #trie #data-structures #generic

  60. atlatl

    Double-array tries

    v0.1.2 190 #double-array-trie #tries #trie #double-array

  61. blitztext

    fast keyword extraction and replacement in strings

    v0.1.1 #aho-corasick #fuzzy-search #trie #trie-search #search

  62. fr-trie

    Fuzzy Radix Trie

    v0.0.4 #radix-trie #trie #succint

  63. forestrie-builder

    Build a trie and convert it TokenStream

    v0.3.1 270 #forestrie #token-stream #convert #trie

  64. artsy

    ART Tree data structure library

    v0.1.1 #data-structures #art #trie

  65. prfx

    Prefix Tree

    v0.1.0 #data-structures #prefix-tree #trie

  66. suggestion_trie

    A Radix trie for suggestion search, it allows to search for data indexed by a set of keywords fast

    v0.1.4 #suggestions #data-structures #trie-search #trie #search

  67. flashtext2

    The FlashText algorithm implemented in Rust

    v0.2.0 #algorithm #flashtext #token #case-insensitive #trie #split #string-matching #unicode-characters #regex

  68. yada_mod

    Yada is a yet another double-array trie library aiming for fast search and compact data representation. This fork added a tokenization function

    v0.4.0 #double-array-trie #trie-search #trie #search #double-array

  69. radixtree

    A radix trie implementation for router, and provides CRUD operations

    v0.1.1 #radix-trie #trie #router

  70. rustgym

    solutions

    v0.2.0 #solution #graph #trie

  71. alloy-trie

    Fast Merkle-Patricia Trie (MPT) state root calculator and proof generator for prefix-sorted nibbles

    v0.9.2 727K #mpt #nibble #ethereum #trie

  72. fast_trie_tree

    A fast TrieTree for multiple data types

    v0.1.3 #trie-tree #fast #trie #tree

  73. trie-generic

    A trie with generic content

    v1.1.8 #prefix-trie #generic #trie

  74. darts

    A double array trie, A Forward Maximum Matching Searcher

    v0.1.0 #text-search #string-search #trie #search #text

  75. nomt

    Nearly Optimal Merkle Trie - Schema and Database

    v1.0.3 2.3K #blockchain #key-value-store #io-uring #trie #commit #merkle-tree #database-schema #merklized #embedded #predictable

  76. rk-utils

    A collection of utility functions and data structures for rust

    v0.2.2 #topological-sorting #trie #string-processing #longest-match #utility

  77. mytrie

    Trie implmentation

    v0.2.2 #trie #implmentation #fun #path #unoptimized #compression

    78. Try searching with DuckDuckGo.

  78. set-trie

    A trie for fast subset and superset queries

    v0.2.3 #subset #superset #trie

  79. pallet-state-trie-migration

    FRAME pallet migration of trie

    v50.0.0 13K #migration #pallet #trie #key #state #blockchain #pallet-frame

  80. autocomplete

    Auto-complete feature using Trie data structure

    v0.1.3 #trie #trie-search #search

  81. byte_trie

    A compressed trie based on bytes with some weird child node bucket sizes

    v0.3.0 #serde #nibble #bit #trie

  82. word_sensitive

    sensitive string matching, the implementation language is rust, and the algorithm used is ac

    v0.1.2 #string-matching-algorithm #ac #language #sensitive #trie

  83. lighter

    Macro for rewriting string matches as tries

    v0.1.0 110 #trie #match #byte #string #optimization

  84. hardly-trie

    efficient trie data structure implementation

    v0.1.0 #trie #prefix-tree #dictionary

  85. waffle-trie

    Trie mapping for waffle

    v0.5.0 290 #trie #waffle #mapping

  86. rust-cedar

    efficiently-updatable double-array trie in Rust (ported from cedar)

    v0.1.0 #text-search #trie #string-search #text #search

  87. auto_correct_n_suggest

    Dictionary Trie. Performs autosuggestions on words with typos & autocompletes words 🦀

    v1.0.0 #dictionary-word #trie #typo #perform #prefix

  88. metacomplete_ptrie

    Generic trie data structure implementation (prefix tree) with support for different key and value types, and functions to search for common prefixes or postfixes

    v0.7.0 #prefix-trie #prefix-tree #generic #data-structures #trie

  89. eth_trie

    Ethereum-compatible Merkle-Patricia Trie

    v0.6.1 2.0K #ethereum #patricia-trie #mpt #patricia #trie

  90. trie-alg

    Trie implementation

    v0.4.0 130 #trie #string-algorithm #algorithm #collection #string

  91. suffix_trie

    Suffix trie for searching

    v0.1.0 #trie #suffix

  92. indextree-ng

    Arena based tree structure by using indices instead of reference counted pointers. Fork of indextree by Sascha Grunert which allows to remove nodes

    v1.0.5 #arena-tree #indextree #index #trie #arena

  93. prefix-tree

    A map and set interfaces using trie data structure

    v0.5.0 #prefix-trie #radix-tree #patricia #patricia-tree #trie

  94. simple_trie

    array backed trie

    v0.1.22 #trie #array #backed

  95. trie_map

    A trie with good iterator support backed by a hashmap

    v0.2.0 #hash-map #trie #search

  96. search-autocompletion

    Search Auto Completion

    v0.4.0 #autocomplete #search #trie

  97. radixdb

    a radix tree data structure for in memory or zero copy on disk storage

    v0.2.5 650 #database #trie #zero-copy #data-structures

  98. louds

    LOUDS implementation for Rust

    v0.1.1 #tree #trie #succinct

  99. trie_of_lists

    Trie library for storing and searching lists of arbitrary data structures efficiently that have substantial overlap. For example file paths

    v0.3.0 100 #data-structures #trie #search #file-path #list #overlap #substantial

  100. nutrimatic

    Tools for reading Nutrimatic (https://nutrimatic.org) index files

    v0.1.1 #language #index #trie

  101. substrate-state-trie-migration-rpc

    Node-specific RPC methods for interaction with state trie migration

    v48.0.0 4.7K #migration #substrate #trie #substrate-blockchain #state #node-specific

  102. dawgdic

    Port of DAFSA in safe Rust (original implementation courtesy to Susumu Yata)

    v0.1.2 #dawg #trie #dictionary

  103. dyld-trie

    A little library for parsing Dyld trie

    v0.1.0 #trie #mach-o #dyld

  104. peel

    Dynamic packet parsing within trees

    v0.8.0 #parser #tree-parser #parser-tree #ip #trie

  105. char_trie

    Text segmentation based on trie tree, High performance, support for custom dictionary

    v0.1.0 #trie-tree #trie #trietree #char-trietree

  106. pathtrie

    A specialised trie for paths in the style of a Patricia or radix trie

    v0.1.1 #trie #radix-trie #fst #patricia-trie #style #specialised #data-structures

  107. datrie

    Double array trie implementation of rust

    v1.0.0 #double-array-trie #trie #double-array

  108. linear_search_trie

    array backed trie, using linear search to traverse nodes

    v0.1.2 #trie #linear-search #node #array #traversal

  109. basic_tree

    basic tree for rust, for now including only trie

    v0.2.5 #tree #trie

  110. bintrie

    A performant binary trie data structure that doesnt store data or keys

    v0.2.0 #trie #data-structures #binary

  111. vertree

    A persistent trie where each node is typed and versioned

    v0.2.2 #trie #persistent #tree

  112. spyglass

    Search engine for documents, inspired by bioinformatics

    v1.1.0 #search #wildcard #character #search-engine #trie #bioinformatics #text-search #edit-distance #rabbit

  113. vsdb_trie_db

    A lightweight, production-grade Merkle Patricia Trie (MPT) implementation for vsdb

    v7.1.0 #blockchain #mpt #trie

  114. trie_tree

    basic trie tree for rust

    v0.1.3 #trie #tree

  115. dary

    double-array construction and search functions

    v0.1.1 #double-array-trie #morphological-analysis #trie #array #double #double-array

  116. hyper-tree-router

    Routing middleware for Hyper http library using Prefix tree (trie) for path finding

    v0.1.0 #prefix-tree #trie #tree #trie-prefix #prefix

  117. blake3-hasher

    blake3-256 implementation of the Hasher trait

    v0.1.0 #modified-merkle-tree #hasher #base-16 #trie #traits #hash-map #root-hash #database #no-std #substrate

  118. word-trie

    trie for word validation

    v0.1.0 #trie #word #validation

  119. sn-merkle-trie

    Minimal starknet merkle patricia trie implementation

    v0.1.0 #stark-net #patricia-trie #mpt #merkle-patricia-trie #trie

  120. html-keywords-matching

    use ac trie to match keywords in html and replace them with a span tag

    v0.1.0 #html #replace #trie #ac #tags

  121. awesome-trie

    Awesome Trie is a fast Implementation of Trie algorithm

    v0.1.0 #awesome #trie #algorithm

  122. arbor-cli

    A trie-based auto-completion tool

    v0.1.0 #autocomplete #trie #cli