Open Whiteknight opened 3 months ago
If all the keys in a trie have a common prefix, we should be able to separate a Match(prefix) and Trie(suffix) to allow faster bailout if the prefix isn't satisfied.
It's not clear if this is an optimization or just a waste of time.
If all the keys in a trie have a common prefix, we should be able to separate a Match(prefix) and Trie(suffix) to allow faster bailout if the prefix isn't satisfied.
It's not clear if this is an optimization or just a waste of time.