Chordette

Simplified implementation of the Chord DHT model for learning purposes.

Features

[x] All Chord primitives as described in the whitepaper
[x] Networking support, with a tracker system implemented in hexafluoride/Harmony
[x] A higher layer to Chord, handling things like key handoff and abstraction of the successor(hash(key)).{get, put}(hash(key)) chain: implemented in hexafluoride/Harmony
[x] Data duplication: implemented in hexafluoride/Harmony

Performance metrics

The following metrics all scale with log(N) where N = peer count, matching the performance guarantees laid out in the Chord whitepaper, which corroborates the correctness of this implementation to some degree.

Milliseconds spent per query