Prevent hash ring positional collisions

graphite-project · Dec 17, 2013 · 024f9e6 · 024f9e6
1 parent 4c5a8ca
commit 024f9e6
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/lib/carbon/hashing.py b/lib/carbon/hashing.py
@@ -23,6 +23,8 @@ def add_node(self, node):
     for i in range(self.replica_count):
       replica_key = "%s:%d" % (node, i)
       position = self.compute_ring_position(replica_key)
+      while position in [r[0] for r in self.ring]:
+        position = position + 1
       entry = (position, node)
       bisect.insort(self.ring, entry)