golang 实现基于虚拟节点的一致性 hash 算法

// 客户端接口
// 这样cache可以是多种实现
type CacheClient interface {
    Put(key, value string) error
    Get(key string) (string, error)
    Delete(key string) error
}

// CacheProxy cache代理
// 通过数字来快速获取CacheProxy中的某个实例
type CacheProxy struct {
    // 物理槽位与CacheClient实例的映射
    slot2Client     map[int]CacheClient
    // 物理槽位数量, 对应redis实例数量
    realSlot        int
    // 每个物理槽位对应的虚拟槽位数量
    virtualSlot     int
    // 虚拟槽位与实际槽位的映射
    slotMap         map[int]int
}

func (proxy *CacheProxy) Put(key, value string) error {
	// TODO
}

func (proxy *CacheProxy) Delete(key string) error {
  // TODO
}

// 根据字符串key生成一个数字,范围[0, 2^32 -1]
func hash(key string) int (
	// TODO
)