trie

trie copied to clipboard

Profiling results

1

Here are some of the slowest lines in my usage https://github.com/derekparker/trie/blob/master/trie.go#L72 I am attempting to optimize these by short circuit logic and removing unneeded function calls. ``` ROUTINE ======================== github.com/derekparker/trie.(*Trie).Find...

h4ck3rm1k3

Remove method fails for single / root key

5

See this http://play.golang.org/p/of8h4uJ5jR After calling Remove, the trie still finds the key.

codelinter

crash test

2

remove will crash when keys doesnt exists

rench1988

I just realised *node[T] doesn't have a Meta() method on the default branch, or am I missing something?

amery