数据结构
菜鸟棒
这个作者很懒,什么都没留下…
展开
-
gin 路由树的实现
gin 框架路由的实现使用了压缩字典树,压缩字典树是变种的字典树,相比字典树而言,使用压缩字典树可以降低树的层数。下面介绍gin 框架路由树的实现,路由树节点的定义:type node struct { // 相对路径 path string // 索引 indices string // 子节点 children []*node // 处理器函数 handle...原创 2019-11-11 10:48:59 · 2232 阅读 · 0 评论 -
一致性哈希的实现
一 kitc 环实现二 谷歌哈希算法原创 2019-10-28 23:35:16 · 253 阅读 · 0 评论 -
缓存的使用(2)
在rpc框架中,kitc客户端中需要对访问的服务IP进行缓存与更新,本章谈一谈kitc对服务信息的缓存与更新机制。kitc获取服务信息是通过请求的方式向 consul服务来获取特定服务的IP地址,为了避免kitc在启动时对同一个Key并发地访问,这里引入一个结构来对重复函数调用进行限制:type call struct { wg sync.WaitGroup val interface{}...原创 2019-10-28 08:54:55 · 208 阅读 · 0 评论 -
缓存的使用(1)
LRUcache自建缓存更新以kitc 为例原创 2019-10-27 17:41:25 · 357 阅读 · 0 评论 -
HashMap 源码解读
https://segmentfault.com/a/1190000012926722#articleHeader4转载 2018-09-05 16:58:26 · 118 阅读 · 0 评论 -
ConcurrentHashMap源码解读
参考:https://blog.csdn.net/fjse51/article/details/55260493ConcurrentHashMap能完全替代HashTable吗? hash table虽然性能上不如ConcurrentHashMap,但并不能完全被取代,两者的迭代器的一致性不同的,hash table的迭代器是强一致性的,而concurrenthashmap是弱一致的。 Co...转载 2018-09-17 16:41:49 · 155 阅读 · 0 评论 -
ThreadLocal源码解读
https://www.cnblogs.com/micrari/p/6790229.html转载 2018-10-03 17:13:54 · 143 阅读 · 0 评论