4 ms·
Since the trie is static it could be pregenerated and held in small static array that might fit in a cache line ... I think. I don't really know this stuff. Bu
by scotty79 4y ago
Since the trie is static it could be pregenerated and held in small static array that might fit in a cache line ... I think. I don't really know this stuff.
But still probably would be slower especially if there aren't many misses that could be quickly rejected by the trie.