Hacker News new | ask | show | jobs
by anon20190221 1942 days ago
Looks interesting. Unfortunately, flooding does not scale, its cost is O(n²) where n is the number of participants. The saddest part is that if they were to switch to a less bandwidth-crippling scheme (such as GossipSub), that would destroy the whole purpose because malicious agents can start soliciting messages, and given there is no premix layer on top, time to reveal your identity is going to start approaching zero.
1 comments

That scaling argument assumes everyone pays the global network cost per node, which isn't true. Gossip scales because the cost to each participant is O(connections to my node), not O(connections in the whole network), and it's the per-participant cost that gets paid.