From 7e3eb07aeca78004d7a6879ee846f8e349950292 Mon Sep 17 00:00:00 2001
From: joe <joe@jerkface.net>
Date: Thu, 28 Apr 2016 12:55:14 -0400
Subject: Todo comment.

---
 src/Network/BitTorrent/DHT/Routing.hs | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/src/Network/BitTorrent/DHT/Routing.hs b/src/Network/BitTorrent/DHT/Routing.hs
index cb3cf273..81624b2a 100644
--- a/src/Network/BitTorrent/DHT/Routing.hs
+++ b/src/Network/BitTorrent/DHT/Routing.hs
@@ -426,6 +426,10 @@ splitTip nid n i bucket
     (zeros, ones) = split i bucket
 
 -- | Used in each query.
+--
+-- TODO: Kademlia non-empty subtrees should should split if they have less than
+-- k nodes in them.  Which subtrees I mean is illustrated in Fig 1. of Kademlia
+-- paper.  The rule requiring additional splits is in section 2.4.
 insert :: Eq ip => NodeInfo ip -> Table ip -> ip `Routing` Table ip
 insert info @ NodeInfo {..} = go (0 :: BitIx)
   where
-- 
cgit v1.2.3