Skip to content

darayus/rust-sequence-trie

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Build Status

This is a generic Trie implementation that uses a hash map to store child nodes. The Trie is keyed by lists of type K, which can be anything implementing PartialEq, Eq, Hash and Clone. If your keys are explicit lists and you want to be able to store a different value for each fragment of a key, this might be the data structure for you!

I'm still undecided about what to call this data-structure, as it's kind of half-way between an unbounded tree and a trie... Suggestions welcome.

For more information, see the documentation.

About

Trie for storing sequences of values.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Rust 98.4%
  • Makefile 1.6%