[Fix] Consistent hash ring lookups 3 / consistent lookups on hash collisions

uber-node / ringpop-node

Scalable, fault-tolerant application-layer sharding for Node.js applications

http://uber.github.io/ringpop/

MIT License

1.18k stars 146 forks source link

[Fix] Consistent hash ring lookups 3 / consistent lookups on hash collisions #317

Closed mennopruijssers closed 7 years ago

mennopruijssers commented 7 years ago

With the two previous PR's in place, the stage is set for the actual fix. By comparing not just the hash but also the addresses of two replica points in the hash ring, we know for sure that the order is guaranteed -- even when there are hash collisions.