Lib.rs

› 关键词 #data-structures #search #tree #prefix #prefix-tree #key-value

#trie

  1. trie-db

    基于键哈希器和节点编码的梅克尔-帕特里夏树泛型

    v0.29.1 224K #trie #root-hash #key #merkle-tree #hasher #key-value #byte-slice

  2. radix_trie

    泛型基数 trie 数据结构

    v0.2.1 586K #trie #generic #prefix #patricia #trie-node #key-prefix #collection

  3. ucd-trie

    用于存储 Unicode 代码点集和映射的 trie

    v0.1.6 3.0M #unicode-characters #unicode #trie #character #character-set #code-point #codepoint

  4. indextree

    使用索引而不是引用计数指针的基于区域的树结构

    v4.7.2 29K #arena #tree #index #reference-counting #trie #tree-traversal

  5. trie-rs

    基于 LOUDS 的内存高效 trie（前缀树）和映射库

    v0.4.2 21K #trie #louds #prefix-tree #succinct

  6. yada

    旨在快速搜索和紧凑数据表示的双数组 trie 库

    v0.5.1 777K #double-array #search #trie #multiple-values #heap-allocation

  7. cita_trie

    修改后的 Patricia Tree（即 trie）

    v5.0.1 1.6K #hashing #patricia #ethereum #evm #mpt #trie

  8. qp-trie

    纯 Rust 编写的惯用且快速的 QP-trie 实现，注重安全性

    v0.8.2 3.4K #trie #key-value #key #radix #value #map #byte-slice

  9. patricia_tree

    基于 patricia 树的内存高效数据结构

    v0.8.0 29K #radix-tree #patricia #trie #radix #data-structures #key-set

  10. prefix-trie

    提供精确和最长前缀匹配的 Prefix trie 数据结构（既是集合也是映射）

    v0.4.2 9.5K #ip-address #prefix-tree #prefix #ip #trie #ip-lookup #collection

  11. trie-root

    内存中的帕特里亚trie操作

    v0.18.0 216K #trie #substrate #patricia #root #validation #initialization #merkle-tree

  12. iptrie

    IPv4/v6前缀查找结构（基于trie）

    v0.8.5 1.6K #ip-lookup #ip-address #trie #ip #prefix #ipv4 #ipv6

  13. basic_trie

    Rust中的trie实现

    v2.0.0 #trie #generic #collection #data-structures

  14. cedarwood

    Rust中的高效可更新双数组trie（从cedar迁移过来）

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

  15. fs-tree

    具有关注文件系统操作的API的文件系统路径trie

    v0.5.5 500 #file-path #filesystem #trie #node #tree #directory #recursion

  16. fuzzy_prefix_search

    前缀模糊搜索

    v0.3.1 550 #fuzzy-search #levenshtein #fuzzy #search #prefix #trie #string-search

  17. tetengo_trie

    使用双数组实现的trie库

    v1.1.0 120 #double-array #trie #search #data-structures #common-prefix-search #key-value

  18. blitztext

    字符串中的快速关键词提取和替换

    v0.1.1 #fuzzy #trie #search #aho-corasick #replace #keyword #fuzzy-matching

  19. vart

    不可变版本的自适应基数trie

    v0.4.0 6.2K #trie #snapshot-isolation #adaptive-radix-trie #data-structures #radix-trie #immutable-trie

  20. qptrie

    Rust的QP-Trie实现

    v0.2.5 #trie #key #key-value #compact #array #prefix #associative

  21. lr_trie

    左右trie能够将任何字符串映射到任何字符串

    v1.4.2 750 #trie #prefix-tree #digital-tree #retrieval-tree

  22. 尝试中

    基本Trie包

    v0.5.1 #trie #generic #collection

  23. ptrie

    支持不同键和值类型的通用Trie数据结构实现（前缀树），并提供搜索公共前缀或后缀的函数

    v0.7.1 #prefix-tree #trie #generic #string-search #data-structures #tree-search #key-value

  24. trie-db-fun

    基于键哈希器和节点编码的梅克尔-帕特里夏树泛型

    v100.28.0 #trie #key-value #node #root-hash #merkle-tree #hasher #hash-db

  25. trie_rcv

    使用Rust中的Trie实现的排名选择投票

    v1.2.0 360 #candidate #voting #trie #rcv #tries #choice #votes

  26. flashtext2

    在Rust中实现的FlashText算法

    v0.2.0 300 #nlp #string #extract #trie #string-matching #replace #standard

  27. dyn_trie

    动态Trie，能够将任何T映射到任何字符串

    v1.0.3 310 #trie #prefix-tree #key-string #digital-tree #retrieval-tree

  28. plain_trie

    基本Trie，能够将任何T映射到由英文字母组成的字符串

    v1.0.4 290 #trie #prefix-tree #digital-tree #retrieval-tree

  29. sequence_trie

    用于存储值序列的类似Trie的数据结构

    v0.3.6 38K #trie #data-structures #collection #tree-hash #hash #tree #node-key

  30. ipnet-trie

    IPv4和IPv6网络快速查找Trie

    v0.2.0-beta.2 #trie #ip #data-structure #network #ip-lookup #bgp #ip-address

  31. rk-utils

    一组用于rust的实用函数和数据结构

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

  32. ip_network_table-deps-treebitmap

    快速IPv4/IPv6查找Trie的分支版本

    v0.5.0 100K #ip-lookup #ip #trie #cidr #ip-address #lookup-tables #networking

  33. tst

    Rust中的三元搜索Trie集合，API与std::collections类似

    v0.10.1 #string-search #tree #ternary #data-structures #trie #collection #spell-checking

  34. fqdn-trie

    FQDN（完全合格域名名）查找结构（基于 trie）

    v0.4.2 #domain-name #trie #fqdn #dns #search-algorithms #dns-lookup

  35. trie

    基于 trie 的有序映射和集合

    v0.2.1 #data-structures #ordered #map #set #github #root #io-trie-trie

  36. ternary-tree

    三元搜索树，没有不安全的块

    v0.1.1 #tree #ternary #search #tst #tree-node #trie #data-structures

  37. dawg

    有向无环词图

    v0.0.5 #directed-acyclic-graph #trie #word #finite-state #dictionary #automata #incremental

  38. very_simple_trie

    trie 或前缀树是一种特殊的树形数据结构，用于高效的存储

    v0.1.3 #prefix-tree #trie #structure #specialized #string #word #data-structures

  39. kv-trie-rs

    基于 LOUDS 的 KV 前缀 trie 库

    v0.1.2 3.3K #trie #louds #succinct #search

  40. art

    自适应基数 trie

    v0.1.3 #radix #trie #adaptive #key #fixed-length #tweak

  41. fuzzy_trie

    用于模糊搜索的键值集合

    v1.2.0 #trie #levenshtein #fuzzy #dictionary #dict

  42. autocomplete

    使用 trie 数据结构的自动完成功能

    v0.1.3 #trie #search #data-structure #autocompletion

  43. littlechestnutgames-trie

    一个通用的 trie 实现，用于快速前缀搜索

    v3.0.0 #trie #search #key #data-structures

  44. hat_trie

    一个支持前缀匹配迭代的 hat-trie 实现

    v0.2.4 #trie #prefix #hat #hash

  45. tongrams

    大量的 N-grams

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

  46. suggestion_trie

    用于建议搜索的 Radix trie，它允许快速搜索由一组关键字索引的数据

    v0.1.4 #建议 #trie #搜索 #数据结构

  47. ab-radix-trie

    支持匹配规则的压缩基数 trie 实现

    v0.2.1 #trie #基数 #匹配 #压缩 #规则 #基数 trie #支持

  48. crawdad

    字符级双数组字典

    v0.4.0 700 #trie #双数组 #nlp #文本 #搜索 #文本处理 #结构

  49. dyld-trie

    解析 Dyld trie 的小型库

    v0.1.0 #trie #dyld #导出 #macho #mach-o

  50. awesome-trie

    Awesome Trie 是 Trie 算法的快速实现

    v0.1.0 #trie #awesome #算法

  51. prefix_tree_map

    支持通配符捕获的通用前缀树（trie）映射

    v0.2.1 #前缀树 #映射 #前缀 #trie #树 #集合 #键值对

  52. radixtree

    为路由器实现的基数 trie，并提供 CRUD 操作

    v0.1.1 #树 #基数 #trie #路由器

  53. gtrie

    支持不同键和值类型的通用 trie 实现

    v0.4.0 #trie #通用 #键值 #数据结构 #节点键 #数字 #哈希表

  54. atlatl

    双数组 trie

    v0.1.2 200 #双数组 #trie #nlp #dart #转换器 #trie #处理

  55. bitmaptrie

    位图向量 trie（可变，非持久）。在基本稀疏向量中进行词大小路径缓存索引。需要 rust-nightly。

    v2.0.0 #trie #向量 #稀疏

  56. hamt-rs

    基于 Phil Bagwell 的 *理想哈希树* 论文的哈希数组映射 trie 实现

    v0.3.0 #哈希树 #trie #哈希 #数据结构 #hamt #持久 #trie-节点

  57. fr-trie

    模糊基数 trie

    v0.0.4 #trie #模糊 #字符串匹配 #字符串键 #缓存 #紧凑

  58. trie-generic

    具有通用内容的 trie

    v1.1.8 #trie #通用 #前缀

  59. fast_trie_tree

    支持多种数据类型的快速 TrieTree

    v0.1.3 #trie #tree #performance #fast #structure #data-structures

  60. weighted_trie

    用于自动建议的加权前缀Trie

    v0.1.4 #trie #autocomplete #prefix-tree #weighted #autosuggestions #weight #🦀

  61. artsy

    ART树数据结构库

    v0.1.1 100 #trie #data-structures #art #tree #trie-node #string #string-key

  62. suffix_trie

    用于搜索的后缀Trie

    v0.1.0 #suffix #trie #data-structures #pattern-matching #autocomplete #search #text-processing

  63. parity-db

    区块链的键值数据库

    v0.4.13 190K #blockchain #index #table #write #trie #key #value

  64. sp-trie

    使用parity-scale-codec节点格式实现的Patricia Trie（polkadot v1.15.0）

    v37.0.0 47K #trie #substrate #patricia #base-16 #merkle #modified #tree

  65. yada_mod

    Yada是一个旨在实现快速搜索和紧凑数据表示的另一个双数组Trie库。此分支添加了标记化函数

    v0.4.0 #double-array #search #trie

  66. pruning_radix_trie

    修剪Radix Trie，最初由Wolf Garbe编写

    v1.0.0 #trie #payload #pruning #radix #term #prefix #weight

    67. 尝试使用DuckDuckGo进行搜索。[搜索链接].

  67. word_sensitive

    敏感字符串匹配，实现语言为rust，使用的算法为ac

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

  68. peel

    树内的动态分组解析

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

  69. darts

    双数组Trie，一个前向最大匹配搜索器

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

  70. set-trie

    用于快速子集和超集查询的Trie

    v0.2.3 #subset #trie #collection #superset

  71. mytrie

    Trie实现

    v0.2.2 #trie #implmentation #fun #path

  72. char_trie

    基于Trie树的文本分割，高性能，支持自定义字典

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

  73. another_radix_trie

    Rust构建的基数树库

    v0.1.4 #radix-tree #trie #label #value #insert #sorting #vec

  74. byte_trie

    基于字节且具有一些奇怪子节点桶大小的压缩树

    v0.3.0 #byte #trie #nibble #bit #serde #byte-array

  75. lighter

    将字符串匹配重写为树的宏

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

  76. rust-cedar

    Rust中的高效可更新双数组trie（从cedar迁移过来）

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

  77. transition-table

    关键字解析器的转换表工具

    v0.0.3 #hobby #transition #table #util-lib #utilities #trie #key

  78. pallet-state-trie-migration

    FRAME Pallet的trie迁移（polkadot v1.15.0）

    v39.0.0 3.3K #migration #pallet #key #polkadot #trie #substrate #state

  79. prefix-tree

    使用trie数据结构实现的映射和集合接口

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

  80. auto_correct_n_suggest

    字典Trie。对有错别字的单词执行自动建议并自动完成单词 🦀

    v1.0.0 #words #dictionary #trie #typos #performs #autosuggestions #autocompletes

  81. pathtrie

    一种专门的trie，用于Patricia或基数trie风格的路径

    v0.1.1 #trie #fst #path #patricia #radix #style #output

  82. alloy-trie

    针对前缀排序nibbles的快速Merkle-Patricia Trie (MPT) 状态根计算器和证明生成器

    v0.4.1 34K #nibble #merkle #ethereum #mpt #trie #nibbles

  83. indextree-ng

    通过使用索引而不是引用计数指针来实现基于竞技场的树结构。Sascha Grunert的indextree的分支，允许删除节点

    v1.0.5 #arena #tree-structure #tree #index #trie #indextree #reference-counting

  84. louds

    Rust的LOUDS实现

    v0.1.1 #tree #trie #succinct #tree-structure

  85. reference-trie

    引用trie格式

    v0.29.1 5.1K #trie #reference #format #root #substrate #hasher #tree

  86. radixdb

    内存或磁盘零拷贝的基数树数据结构

    v0.2.5 850 #tree #zero-copy #tree-node #trie #database #data-structures #key-value

  87. trie_map

    基于哈希表的 trie，具有良好的迭代器支持

    v0.2.0 #trie #hash-map #data-structures #search #hashmap

  88. eth_trie

    兼容以太坊的 Merkle-Patricia Trie

    v0.4.0 3.0K #patricia #ethereum #evm #mpt #trie

  89. dary

    双数组构造和搜索函数

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

  90. hyper-tree-router

    使用前缀树（trie）进行路径查找的 Hyper http 库路由中间件

    v0.1.0 #prefix-tree #hyper #hyper-http #tree #prefix #trie #router

  91. basic_tree

    用于 Rust 的基本树，目前只包括 trie

    v0.2.5 #trie #tree #basic #now #tree-structure #node #word

  92. smoldot

    构建基于 Substrate 的区块链客户端的原始工具

    v0.18.0 145K #block-header #blockchain #trie #chain #run-time #key-value #information

  93. simple_trie

    基于数组的 trie

    v0.1.22 #trie #array #backed

  94. search-autocompletion

    搜索自动补全

    v0.4.0 #autocomplete #search #trie #word

  95. spyglass

    受生物信息学启发的文档搜索引擎

    v1.1.0 #wildcard #edit #search #character #trie #suffix #text

  96. trie_tree

    用于 Rust 的基本 trie 树

    v0.1.3 #trie #tree #basic #node #word #seq #traits

  97. nutrimatic

    读取 Nutrimatic（https://nutrimatic.org）索引文件的工具

    v0.1.1 #trie #language #index #node #reading #reader #string

  98. substrate-state-trie-migration-rpc

    针对状态 trie 迁移的特定节点 RPC 方法。（polkadot v1.15.0）

    v37.0.0 1.8K #migration #trie #state #substrate #methods #interaction #polkadot

  99. vsdb_trie_db

    trie_db crate 的现成封装

    v1.0.0 #trie #blockchain #mpt #database

  100. bagofholding

    集合类型。内部看起来更大的高效数据结构。

    v0.1.0 #trie #tree #tries #data #structures #string #prefixes

  101. eth-trie-proofs

    Ethereum 事务 Trie 证明

    v0.1.1 270 #ethereum #mpt #trie

  102. linear_search_trie

    基于数组的 trie，使用线性搜索遍历节点

    v0.1.2 #node #trie #linear #search #array #traverse #backed

  103. bintrie

    一种高性能的二元 trie 数据结构，不存储数据或键

    v0.2.0 #trie #binary #data #key #store #data-structures #structure

  104. vertree

    一种持久性 trie，每个节点都经过类型化和版本化

    v0.2.2 #leaf-node #tree #persistent #trie #immutability #trie-node #set-operations

  105. reference-trie-fun

    引用trie格式

    v100.29.1 #trie #reference #root #substrate #format #hasher #modified

  106. xfast

    Trie- 存储整数的二元 trie

    v0.1.0 #trie #collection #data-structures #integer #bit-manipulation #storing #store

  107. blake3-hasher

    blake3-256 的 Hasher 特性实现

    v0.1.0 #hasher #trie #hash #traits #modified #merkle-tree #base-16

  108. html-keywords-matching

    使用 ac trie 匹配 html 中的关键词，并用 span 标签替换它们

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