News for hackers. Stuff that matters.
Re:The Trie: A Neglected Data Structure by supo on Friday September 13, 2013 @01:53PM (#6381980)
Depends on the randomness of the paths. With URLs coming from a limited set of websites - yes, there would be some savings.

With a set of random strings, for alphabet with 64 chars, there are 16M different 4 character prefixes, so the savings from overlapping prefixes for 128char long strings is likely less than 3%.

There are no comments on this comment yet.