Tagged articles
3 articles
Page 1 of 1
Big Data Technology & Architecture
Big Data Technology & Architecture
Apr 20, 2021 · Fundamentals

Consistent Hashing and Jump Consistent Hash: Concepts, Implementation, and Use Cases

This article explains the fundamentals of consistent hashing, compares the classic ring‑based method with the more efficient jump consistent hash algorithm, provides reference implementations in C++, discusses their time‑complexity and practical trade‑offs, and shows how they are applied in systems such as Greenplum.

Distributed SystemsGreenplumalgorithm
0 likes · 11 min read
Consistent Hashing and Jump Consistent Hash: Concepts, Implementation, and Use Cases