4 ms·
I would think that once you start working with even half that many ips it starts to make sense to use a trie-like data structure that shares common pieces of th
by sleepydog 6y ago
I would think that once you start working with even half that many ips it starts to make sense to use a trie-like data structure that shares common pieces of the ips.
- tptacek 6y agoThat doesn't help much if IP addresses are randomly distributed, as they are in a lot of our use cases. You use tries generally to do range and prefix lookups, not so much as a storage trick.