search

ipfs / papers

IPFS Papers (not specs)
147 stars 39 forks source link

Math wrong in Kademlia example #9

Open RichardLitt opened 8 years ago

RichardLitt commented 8 years ago

https://github.com/ipfs/papers/blob/master/ipfs-cap2pfs/ipfs-cap2pfs.tex#L57-L59

Efficient lookup through massive networks: queries on average contact ⌈log2(n)⌉ nodes. (e.g. 20 hops for a network of 10, 000, 000 nodes).

That's 20 hops for 1,000,000 nodes.

jbenet commented 8 years ago

yep should be 23 hops