SnowFlake分布式自增ID--基于Zookeeper的集群实现

2018-06-22
阅读 4 分钟
9.2k
分布式系统中,有一些需要全局唯一ID的场景,为了防止ID冲突,一般都会使用发号器 最简单的方式便是采用UUID,但UUID无序。 分布式id生成算法的有很多种,Twitter的SnowFlake就是其中经典的一种,并且生成的ID在整体上有序。

一致性哈希的通用实现

2018-06-20
阅读 4 分钟
9k
一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题

离散点最小(凸)包围边界查找

2017-10-24
阅读 8 分钟
6.8k
很早之前项目中有一需求,需要用一条闭合曲线将离散坐标点勾勒出来,根据Darel Rex Finley的程序,实现了最小凸多边形边界查找(关于凸多边形及凹多边形的定义见 凸多边形 及 凹多边形)