creadone/jump_consistent_hashing.rb

Created April 26, 2023 23:13

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/creadone/e64d69de89cb16e0f13d53e4c8fed58e.js"></script>
Save creadone/e64d69de89cb16e0f13d53e4c8fed58e to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

creadone created this gist Apr 26, 2023.

jump_consistent_hashing.rb

-Original file line number
+Diff line change
@@ -0,0 +1,12 @@
+    def jump_consistent_hash(key, num_buckets)
+      b = -1
+      j = 0
+      while j < num_buckets
+        b = j
+        key = (key * 2862933555777941757 + 1) % (2 ** 64)
+        j = ((b + 1) * (2 ** 31) / ((key >> 33) + 1)) % (2 ** 31)
+      end
+      b
+    end