Chord: http://nms.lcs.mit.edu/papers/chord.pdf I think this paper amazing becaus... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		anilshanbhag on Dec 30, 2017 \| parent \| context \| favorite \| on: Ask HN: What was the best CS paper you read in 201... Chord: http://nms.lcs.mit.edu/papers/chord.pdf I think this paper amazing because it solves a complex problem with a simple solution. How do you create a hash function that adjust to the varying number of underlying buckets ? Solution: hash to a circle.

pedrosorio on Dec 30, 2017 | [–]

https://en.wikipedia.org/wiki/Consistent_hashing was actually introduced in 1997 by one of the authors of that paper.

orlp on Dec 30, 2017 | [–]

If you like Chord then you'll also like Kademlia.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact