Skip to content

Commit 8848eae

Browse files
committed
ipfs-cap2fs: fix hop count for Kademlia example (fixes ipfs#9)
Since 2**23 doesn't completely cover 10 million nodes, I went for 2**20 which covers 1 million nodes (as suggested by @RichardLitt). License: MIT Signed-off-by: Ivan Vilata-i-Balaguer <[email protected]>
1 parent a75065d commit 8848eae

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

ipfs-cap2pfs/ipfs-cap2pfs.tex

+1-1
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,7 @@ \subsubsection{Kademlia DHT}
6363

6464
\item Efficient lookup through massive networks:
6565
queries on average contact $ \ceil{log_2 (n)} $ nodes
66-
(e.g. $20$ hops for a network of $10,000,000$ nodes).
66+
(e.g. $20$ hops for a network of $1,000,000$ nodes).
6767

6868
\item Low coordination overhead: it optimizes the number of
6969
control messages it sends to other nodes.

0 commit comments

Comments
 (0)