Re:Cttrie – Compile-time trie-based string matching for C++
by slededit on Friday September 14, 2018 @04:37PM
(#17990727)
If it’s possible for the string to not be in the set then you have to look at all chars.
Otherwise there are some cases you can skip characters. I generally don’t use this optimization when writing Tries because it’s tricky and rarely makes a difference.
Otherwise there are some cases you can skip characters. I generally don’t use this optimization when writing Tries because it’s tricky and rarely makes a difference.