trie_map 0.2.0

A trie with good iterator support backed by a hashmap
Documentation
  • Coverage
  • 0%
    0 out of 24 items documented0 out of 23 items with examples
  • Size
  • Source code size: 12.88 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 2.99 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • leshow

Trie

Build Status

PRs are welcome

My first trie implementation was in javascript, I needed it for fast string searching in a project at work. I later refactored it, extracted it to it's own module (not available publicly) and added Flow type annotations to gain some greater confidence in the code.

Since wasm has been taking off, I've wanted to use a trie implemented in rust to increase performance, and more importantly lower the memory cost of the data structure. This is my attempt at that.

crates.io

Published on crates.io

Evan Cameron