~ Some initial DHT skeleton.

1 files changed, 28 insertions, 0 deletions

diff --git a/src/Data/Kademlia/RoutingTable.hs b/src/Data/Kademlia/RoutingTable.hs
new file mode 100644
index 00000000..98e15a0b
--- /dev/null
+++ b/src/Data/Kademlia/RoutingTable.hs
@@ -0,0 +1,28 @@
+module Data.Kademlia.RoutingTable
+       (
+       ) where
+
+import Data.ByteString
+
+type NodeID = ByteString
+type InfoHash = ByteString
+
+type Bucket = [NodeID]
+
+data Tree
+  = Tip Bucket
+  | Bin Table Table
+
+data Table = Table {
+    tree :: Tree
+  , bucketSize :: Int
+  }
+
+closest :: InfoHash -> Table -> [NodeID]
+closest = undefined
+
+insert :: NodeID -> Table -> Table
+insert x t = undefined
+
+-- TODO table serialization: usually we need to save table between
+-- target program executions