feat(ktree): implement k-tree with force-k modification

Unlike k-tree it holds additional 8 nodes that are always closest to own PK. It forces a peer to always accept nodes that are closer than known ones which improves search time.
tox-rs · Sep 20, 2020 · 200c21f · 200c21f
1 parent 62a7ab6
commit 200c21f
Show file tree

Hide file tree

Showing 5 changed files with 474 additions and 27 deletions.
diff --git a/tox_core/Cargo.toml b/tox_core/Cargo.toml
@@ -30,6 +30,7 @@ get_if_addrs = "0.5"
 failure = "0.1"
 lru = "0.3"
 bitflags = "1.0"
+itertools = "0.9"
 
 [dependencies.tokio]
 version = "0.2"