4 ms·
> you don’t have to hash the IP address That's not necessarily slow. Or at least not as slow as multiple potential cache misses while traversing a tree. Once y
by viraptor 8y ago
> you don’t have to hash the IP address
That's not necessarily slow. Or at least not as slow as multiple potential cache misses while traversing a tree. Once you know how many addresses you're expecting to have, you can make a hash indexing into a preallocated array which will never get smaller - if it fits into a few cache lines, it's great.