算法
文章平均质量分 95
aBOUNTWINTER
这个作者很懒,什么都没留下…
展开
-
算法-Gossip
Gossip算法因为Cassandra而名声大噪,Gossip看似简单,但要真正弄清楚其本质远没看起来那么容易。为了寻求Gossip的本质,下面的内容主要参考Gossip的原始论文:<<Efficient Reconciliation and Flow Control for Anti-Entropy Protocols>>。 1. Gossip背景Gossip算法如其名,灵感来自转载 2018-01-16 13:47:15 · 349 阅读 · 0 评论 -
算法-大数据量的定时超时
需求:一个集合Map<key,last_update_time>,多线程实时的往集合里添加数据,要求集合里的数据在30秒后过期并删除。实现:方法一:轮询扫描法启动一个线程,当map不为空时,轮询扫描这个map,看每个元素的last_update_time是否超过30秒,如果超过,作超时处理。方法二:多timer触发对集合中的每个元素启动一个timer,30秒后触发,对该元素作超时处理。...原创 2018-03-01 09:20:43 · 746 阅读 · 0 评论 -
算法-trie树
先记得,以后再补上原创 2018-03-21 15:56:54 · 367 阅读 · 0 评论