From: Cameron Dale <camrdale@gmail.com>
Date: Fri, 9 May 2008 02:18:17 +0000 (-0700)
Subject: New TODO for better total number of nodes calculation.
X-Git-Url: https://git.mxchange.org/?a=commitdiff_plain;h=1e5de6cdc6ce1df1ca985e45d15c4e10931aaf38;p=quix0rs-apt-p2p.git

New TODO for better total number of nodes calculation.
---

diff --git a/TODO b/TODO
index fc4158d..bd8283c 100644
--- a/TODO
+++ b/TODO
@@ -57,6 +57,19 @@ distributions. They need to be dealt with properly by
 adding them to the tracking done by the AptPackages module.
 
 
+Improve the estimation of the total number of nodes
+
+The current total nodes estimation is based on the number of buckets.
+A better way is to look at the average inter-node spacing for the K
+closest nodes after a find_node/value completes. Be sure to measure
+the inter-node spacing in log2 space to dampen any ill effects. This
+can be used in the formula:
+        nodes = 2^160 / 2^(average of log2 spacing)
+The average should also be saved using an exponentially weighted
+moving average (of the log2 distance) over separate find_node/value
+actions to get a better calculation over time.
+
+
 Improve the downloaded and uploaded data measurements.
 
 There are 2 places that this data is measured: for statistics, and for