- 博客(4)
- 收藏
- 关注
RSS订阅原创 redis inset代码分析
这个数据结构效率真的是太差了，插入删除都是O(n)的操作，查找是O(logn) 还有元素size升级的操作，实现上也很朴素，并不知道有什么理由需要使用这么一个东西。 ...
2018-12-13 00:19:52
397
1
原创 redis hyberloglog代码分析
原理很容易理解，但是各种位运算和稀疏存储吧代码搞得很复杂，如果每个篮子是一个uint8_t,只看密集存储的话，代码会容易理解很多。 http://blog.51cto.com/13732225/2167661 ...
2018-12-12 00:30:19
168
原创 redis hashtable部分
看了下redis中hash表的相关实现 typedef struct dict { dictType *type; void *privdata; //暂时不知道是干啥用的 dictht ht[2]; long rehashidx; /* 如果在rehash就是指当前的bucket index，-1表示不在rehash */ unsigned long i...
2018-12-09 18:34:27
358
原创 redis代码字符串阅读第一部分
redis代码字符串阅读 今天看了些字符串的实现，感觉有点违反之前的认知 struct __attribute__ ((__packed__)) sdshdr64 { uint64_t len; /* used */ uint64_t alloc; /* excluding the header and null terminator */ unsigned char fl...
2018-12-07 00:49:32
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人