All Questions
Consistent Hashing hard

Calculating ring position for a 1000-node cluster with 256 VNodes requires searching a sorted array of 256,000 integers. Why is this performance usually acceptable?

  1. A It is not acceptable; the O(log N) lookup is a major bottleneck that requires specialized FPGA-based hardware acceleration.
  2. B Binary search on 256,000 entries only requires ~18 comparisons, which takes nanoseconds compared to millisecond network latency.
  3. C Modern CPUs have dedicated 'Hash Ring' instructions that can perform localized successor lookups in a single clock cycle.
  4. D The metadata array is small enough to reside entirely within the L1 cache of all modern processor cores, ensuring near-instant lookups.

One system design question a day, with spaced repetition so the ones you miss come back.

Get the app

Related questions