mirror/groupcache
1
0
Fork 0
mirror of https://github.com/mailgun/groupcache.git synced 2024-11-16 23:10:53 +00:00
Code Issues Packages Projects Releases Wiki Activity
22 Commits 10 Branches 20 Tags 536 KiB
89ec0544ae
Commit Graph

2 Commits

Author SHA1 Message Date
Damian Gryski
89ec0544ae consistenthash: replace linear search with binary search 
The binary search quickly out-paces the linear search, even for a small
number of shards and replicas.

benchmark          old ns/op    new ns/op    delta
BenchmarkGet8            122          122   +0.00%
BenchmarkGet32           471          137  -70.91%
BenchmarkGet128         5619          254  -95.48%
BenchmarkGet512        90302          406  -99.55%
 2014-06-17 17:09:50 +02:00
Dan Pupius
a06134f0da PeerPicker uses ring hash to pick peers 2013-10-01 19:10:50 -07:00