tree 1c33d3c5e68b7faea0ae03dd7faba74c45fa9bab
parent d781998583680cda80cf61e0b37dd0cd8da2eb52
author Damian Gryski <damian@gryski.com> 1403017790 +0200
committer Damian Gryski <damian@gryski.com> 1403017790 +0200

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%