3 ms·
My thought too. If they have half a million sites, and only 1% are hot enough to need deliberate placement, then they only need to store five thousand special c
by twic 11y ago
My thought too. If they have half a million sites, and only 1% are hot enough to need deliberate placement, then they only need to store five thousand special cases, which is a few megabytes of memory, easily stored on each load balancer and loaded at boot.
Use hashing for the rest. Ideally consistent hashing, or rendezvous hashing, which i just read about on Wikipedia so must be good:
http://en.wikipedia.org/wiki/Rendezvous_hashing http://en.wikipedia.org/wiki/Rendezvous_hashing