#prefix-trie

  1. radix_trie

    Generic radix trie data-structure

    v0.3.0 3.5M #prefix-trie #generic #patricia-trie #patricia #trie
  2. trie-rs

    Memory efficient trie (prefix tree) and map library based on LOUDS

    v0.4.2 105K #prefix-trie #louds #succinct
  3. prefix-trie

    Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches

    v0.8.1 267K #prefix-tree #tree #ip
  4. iptrie

    IPv4/v6 prefixes lookup structures (based on tries)

    v0.11.1 3.0K #prefix-trie #ip-lookup #ip-address
  5. 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.3K #prefix-trie #prefix-tree #data-structures #generic #trie
  6. poptrie

    A pure-rust implementation of poptrie

    v0.1.0 #prefix-trie #ip #trie
  7. weighted_trie

    Weighted prefix trie for autosuggestions

    v0.2.0 #autocomplete #prefix-trie #trie
  8. oramacore_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.1.0 #prefix-trie #prefix-tree #data-structures #generic
  9. trie_hard_rs

    Fast, memory-efficient Trie (prefix tree) implementation with autocomplete support - Rust implementation

    v0.1.0 #prefix-trie #autocomplete #prefix-tree #word-search #data-structures
  10. kv-trie-rs

    KV capable prefix trie library based on LOUDS

    v0.1.2 1.6K #prefix-trie #louds #succinct
  11. prefix_tree_map

    generic prefix tree (trie) map with wildcard capture support

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

    fast and compact prefix tries

    v0.5.0 #prefix-trie #string #binary #text
  13. hat_trie

    A hat-trie implementation that support prefix match iteration

    v0.2.4 #prefix-trie #hash #hat
  14. pruning_radix_trie

    Pruning Radix Trie, originally by Wolf Garbe

    v1.0.1 130 #radix-trie #pruning #wolf #originally #payload #terms #descending #prefix-trie
  15. littlechestnutgames-trie

    A generalized trie implementation for quick prefix searching

    v3.0.0 #prefix-trie #search #key
  16. trie-generic

    A trie with generic content

    v1.1.8 #prefix-trie #generic #trie
  17. prefix-tree

    A map and set interfaces using trie data structure

    v0.5.0 #prefix-trie #radix-tree #patricia #patricia-tree #trie
  18. Try searching with DuckDuckGo.

  19. ab-radix-trie

    A compressed radix trie implementation supporting matching rules

    v0.2.1 #radix-trie #matching-trie #compression #rules #supporting #radix-tree #prefix-trie
  20. 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
  21. prefix-map

    A collection for creating prefix maps

    v0.3.1 #maps #prefix #key #struct #collection #prefix-trie #puts #radix-trie