Kademlia - A ba dum tss
This evening has been a good one. A welcome break if I may, from a few weeks without enough to feed the brain. Of course, a minor detour existed with refreshing logarithms and some trigonometry. Cutting back, stumbled upon some excellent content on Distributed Hash Tables almost by accident. The Kademlia DHT is just about old enough for its first job post a bachelors. The genius of the trick lies in the binary of XOR for distances and a sort of binary tree space for retaining information about neighbouring nodes. Considering Kademlia focuses on distributed hash tables, one of the first concerns is about calling back and identifying nodes prior to fetching data. ...