{
  "id": 8476062,
  "title": "Consistent Hashing Proofs",
  "url": "https://urgent.news/2026/09/19/consistent-hashing-proofs",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-09-19T14:24:51.000Z",
  "source": {
    "name": "Lobsters",
    "slug": "lobsters",
    "url": "https://ch.terabyteoff.com/"
  },
  "original_language": "en",
  "account": "This excerpt presents a derivation of the formulas used in consistent hashing to distribute workload among servers. The author aims to make the material accessible to readers with varying backgrounds. The piece is a companion to a blog post on the subject, and it includes a primer on consistent hashing.\n\nThe main focus is on deriving an approximation for the error in workload distribution in a system with N servers and K hashes per server, which is very close to 1/K when N is large. The author notes that the actual error is typically around 1% for N ≥ 50.\n\nTo arrive at the formula, the author begins with a simpler case of a single server with one hash in a consistent hashing setup with at least one more server. The distribution of workload for the server is represented geometrically as the length of a segment on a number line between 0 and 1, where the fraction of the work handled by the server is equal to the length of its segment.\n\nThe author then discusses how the region assigned to the server varies and stays independent of the total number of hashes. The circular nature of the hash domain is highlighted, as it simplifies the understanding of the hash space.\n\nThe author admits to having struggled with understanding the consistency hashing concepts and the limited resources available online, which motivated them to create this derivation. The goal is to provide a clear and approachable explanation of the subject matter, enabling readers to understand the implications for workload distribution in consistent hashing systems.",
  "summary": null,
  "key_points": [
    "Derives approximation for workload distribution error in consistent hashing.",
    "Error typically around 1% for systems with N ≥ 50 servers.",
    "Begins with single server case, represents workload geometrically on number line."
  ],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 1,
    "also_reported_by": []
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}