Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
Why do consistent-hashing-based systems use binary search in their lookup algorithm?
A
To encrypt keys
B
Node positions on the ring are kept sorted; the owner is the first position ≥ hash(key), found in O(log n)
C
To sort the keys
D
To compute the hash