trie
trie copied to clipboard
A Trie (Prefix Index) implementation in golang.
I've been using your library in a small side project for some time. Recently grave it a small makeover. Creating this PR in case you are still supporting it.
First of all, @fvbock, thanks a bunch for the trie example! But I'm getting a hard time understanding it. Can you please implement more simple trie example? Something like the...
For maximum flexibility, Go libraries should Write to io.Writer's (an abstraction) instead of a filename (a concretion). Doing this allows easy Dump'ing to files, buffers, streams, etc.
I needed a way to encode and decode trees in a non-binary format, so implemented this. Thought I would see if you think it is worth merging back upstream here.