[drmanhat]

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.

[yuliyp]

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.

[LoganDark]

Why must O(n) be a problem? Sometimes people want to just have fun.