Comment by drmanhat
1 day ago
Unless you are operating at FAANG scale or are in HFT I really struggle to see how O(n) would ever be a problem for you here.
1 day ago
Unless you are operating at FAANG scale or are in HFT I really struggle to see how O(n) would ever be a problem for you here.
To pull the example of Discord since the ExHashRing was mentioned in the OP: Needing to hash a few hundred things instead of one thing adds up when you do it a lot of times. They went with consistent hash ring over rendezvous hash because of that; every message needs to do one of these hash ring lookups, also whenever someone connects, they need to do a lot of these hash ring lookups to find all of their servers and friends.
There's plenty of scale below FAANG where efficiency matters.
Why must O(n) be a problem? Sometimes people want to just have fun.