#trie #hash-map #search #data-structure

trie_map

A trie with good iterator support backed by a hashmap

2 unstable releases

0.2.0 Jun 4, 2019
0.1.0 Oct 31, 2018

#2401 in Data structures

MIT license

13KB
394 lines

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

No runtime deps