5 ms·
There are hash schemes that prevent that, however. Look up consistent hashing. And you could probably have a (small) hashmap that allows overrides for the most
by TheLoneWolfling 11y ago
There are hash schemes that prevent that, however. Look up consistent hashing.
And you could probably have a (small) hashmap that allows overrides for the most used pages.
- twic 11y agoMy 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