search

cxyfreedom / blog

MIT License
2 stars 1 forks source link

python-consistent-hash/ #1

Open utterances-bot opened 4 years ago

utterances-bot commented 4 years ago

使用 HashRing 实现 Python 下的一致性哈希算法 - Field of Hope

当我们需要实现服务器负载均衡的时候，能够实现负载均衡的算法有很多种，包括：轮询算法（Round Robin）、哈希算法（Hash）、最少连接算法（Least Connection）、响应速度算法（Response Time）、加权法（Weighted）等等。

https://reishin.me/python-consistent-hash/

vampire007 commented 4 years ago

_sorted_keys 是个排序的列表，能否快速获取到某个 key 对应的 node 呢？至少二分查找也行呀~

vampire007 commented 4 years ago

bisect 这个函数不错~ 楼主可以试下。