consistent hashing
A hashing technique that maps both data items and servers onto a ring so that adding or removing a server only reassigns a small share of items, which made distributed content caching practical.
As defined in #24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet
Where it comes up · 1
Most important claims · 5 of 5Search all claims for “consistent hashing” →
- Danny Lewin initially dismissed his consistent hashing idea as a pathetic idea, yet Professor Tom Leighton immediately recognized it as elegant and fundamental, which became the seed of Akamai's technology.#24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet
- Lewin privately called his consistent hashing idea 'pathetic' but also believed it could have practical utility, and this mix of self-doubt and conviction marked the origin of the idea that became Akamai's core technology.#24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet
- Lewin turned a problem that was easy to state but seemingly impossible to solve into a solution so simple it looked almost obvious, and people who could not solve the problem quickly agree once shown the solution, because being convinced a solution works is far easier than inventing one.#24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet
- Leighton judged consistent hashing a gem because it took a problem that was easy to state but seemed impossible to solve and produced a solution so simple and elegant that it was almost obvious once shown, a pattern he says mathematicians often recognize.#24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet
- Leighton recognized the significance of consistent hashing immediately, even though Lewin and Lehman presented it apologetically and as an afterthought, because they had attached proof and rigor to the idea.#24 No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet