4 ms·

Well, both BitTorrent and Tor implement distributed client lists in a performant way. I wouldn't imagine this is much different or worse.