FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
Consistent range-hashing is a technique used in distributed systems, either directly or as a subroutine for consistent hashing, commonly to realize an even and stable data distribution over a variable number of resources. We introduce FlipHash, a consistent range-hashing algorithm with constant time complexity and low memory requirements. Like Jump …