diff options
| author | Matt Holt <mholt@users.noreply.github.com> | 2022-04-27 10:39:22 -0600 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-04-27 10:39:22 -0600 |
| commit | 40b193fb791e241dec630a37167aac576375bc96 (patch) | |
| tree | beca42bed9143a1f52a5a44e5a5dd512ab6bae1a /modules/metrics/metrics.go | |
| parent | d543ad1ffd81e12476378fd1bfe2e8afbf562506 (diff) | |
reverseproxy: Improve hashing LB policies with HRW (#4724)
* reverseproxy: Improve hashing LB policies with HRW
Previously, if a list of upstreams changed, hash-based LB policies
would be greatly affected because the hash relied on the position of
upstreams in the pool. Highest Random Weight or "rendezvous" hashing
is apparently robust to pool changes. It runs in O(n) instead of
O(log n), but n is very small usually.
* Fix bug and update tests
Diffstat (limited to 'modules/metrics/metrics.go')
0 files changed, 0 insertions, 0 deletions