![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xdc2xy
这个作者很懒,什么都没留下…
展开
-
高速大容量set/map结构
sorted_long_set https://github.com/xdc427/sorted_long_set.git这是个节省内存的紧凑的map实现,功能类似于HashSet.暂时适用于key为固定长度的map,像long,int等。提供了add,remove,contain,size方法实现。目前主要场景是为了节省内存,也是初衷,虽然也有不错的性能。版本1是原始版本(sorted_long...原创 2018-06-08 08:22:04 · 420 阅读 · 0 评论 -
大规模数据分发算法
message_distribution https://github.com/xdc427/message_distribution.git这是个消息转发存储的算法,当一条消息需要转发给很多不同的人时,转发所需要的存储空间随着人数增加而增加,例如大的群组,微博的转发等,当然有些推拉结合的方式来解决一些问题,但在此处实现了一种转发的压缩算法,纯粹推,相当简洁,这个算法分两个部分,第一部分是,实际...原创 2018-06-08 08:26:31 · 2065 阅读 · 1 评论