[p2p-hackers] Sloppy Chord: "Here's a little-known DHT approach which is straightforward, (relatively) simple to implement, and has provable O(log n) performance (with very high probability): Symphony: Distributed Hashing in a Small World... In general I think randomized approaches such as this make a LOT more sense than any of Chord/Kademlia/Pastry. They can offer greater flexibility and robustness due to significantly less rigid distribution and routing rules."