Skip to content

Instantly share code, notes, and snippets.

@cpatni
Created May 31, 2012 18:04
Show Gist options
  • Save cpatni/2845109 to your computer and use it in GitHub Desktop.
Save cpatni/2845109 to your computer and use it in GitHub Desktop.
Consistent Hashing bounds
#servers %keys moved to a new bucket
2 48.64999
3 36.77834
4 23.90582
5 19.63112
6 16.63258
7 14.65024
8 11.11595
9 10.38118
10 8.94454
11 9.02585
12 7.90184
13 8.41303
14 6.83739
15 6.92118
16 6.45641
17 6.24691
18 5.11026
19 4.99604
20 5.04358
21 4.53234
22 5.24051
23 4.61724
24 4.26626
25 4.38768
26 3.56447
27 4.2263
28 4.12055
29 3.32104
30 3.41321
31 2.84376
32 3.01159
33 3.102
34 3.15225
35 2.89542
36 2.56929
37 2.75133
38 2.60458
39 2.38717
40 2.40849
41 2.45195
42 2.67504
43 2.28483
44 2.39661
45 1.99197
46 2.0442
47 2.16941
48 2.1738
49 2.09404
50 1.86642
51 1.86021
52 1.84141
53 1.92764
54 1.7254
55 2.03657
56 1.7851
57 1.75945
58 1.71567
59 1.65041
60 1.53769
61 1.60904
62 1.8897
63 1.48397
64 1.46475
65 1.49872
66 1.58674
67 1.42175
68 1.54066
69 1.53359
70 1.40947
71 1.43014
72 1.28376
73 1.43613
74 1.29683
75 1.35337
76 1.15284
77 1.38005
78 1.40286
79 1.20642
80 1.30329
81 1.13479
82 1.11334
83 1.34922
84 1.30122
85 1.22106
86 1.13048
87 1.14445
88 1.24132
89 1.06467
90 1.1498
91 1.02242
92 1.04964
93 1.14739
94 1.00642
95 1.07239
96 1.02306
97 1.0648
98 0.83102
99 1.01302
100 1.03978
101 0.9613
102 0.95102
103 1.04641
104 0.99922
105 0.88341
106 1.03236
107 0.95517
108 0.98205
109 0.89607
110 0.92248
111 0.91744
112 0.99482
113 0.86593
114 0.77522
115 0.8204
116 0.83937
117 0.87105
118 0.79276
119 0.9667
120 0.77055
121 0.76059
122 0.82569
123 0.80406
124 0.8108
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment