Re: autocomplete Trie
Posted: Tue Jan 21, 2020 4:22 am
switched to utf8 and converted to array based so it can be saved and restored from file or memory and sorted the Enum out
pros
save and restore
same memory use on x86 amd x64
more cache friendly
utf8 shorter strings
nibbles smaller alphabet
cons
may create page faults reallocating, need to create trie with enough space initially
twice the number of nodes to access a token
pros
save and restore
same memory use on x86 amd x64
more cache friendly
utf8 shorter strings
nibbles smaller alphabet
cons
may create page faults reallocating, need to create trie with enough space initially
twice the number of nodes to access a token