源码阅读笔记 - 随笔分类(第2页) - 子虚乌有

redis6.0.5之db.c阅读笔记-数据库

摘要：*************************************************************************************************************************** /* * C-level DB API C语言层次的阅读全文

posted @ 2021-09-15 14:06 子虚乌有阅读(166) 评论(0) 推荐(0)

redis6.0.5之evict阅读笔记-内存淘汰策略

摘要：*************************************************************************************************************************** /* * Data structures 数据结构阅读全文

posted @ 2021-09-02 18:03 子虚乌有阅读(191) 评论(0) 推荐(0)

redis6.0.5之config阅读笔记2-函数

摘要：************************************************************************************************************ /* * Config file name-value maps. 配置文件键阅读全文

posted @ 2021-08-04 17:52 子虚乌有阅读(693) 评论(0) 推荐(0)

redis6.0.5之config阅读笔记1-定义

摘要：************************************************************************************************************ #ifndef __CONFIG_H #define __CONFIG_H #if 阅读全文

posted @ 2021-07-20 20:31 子虚乌有阅读(113) 评论(0) 推荐(0)

redis6.0.5之zset阅读笔记6--zset排序集相关命令

摘要：*********************************************************************************************** /* * Sorted set commands 排序集命令 * */ /* This generic co 阅读全文

posted @ 2021-07-19 18:13 子虚乌有阅读(244) 评论(0) 推荐(0)

redis6.0.5之t_set.c阅读笔记--集合

摘要：********************************************************************************************************************* /* * Set Commands 集合相关命令 * */ vo 阅读全文

posted @ 2021-07-16 18:23 子虚乌有阅读(79) 评论(0) 推荐(0)

redis6.0.5之t_list.c阅读笔记--列表

摘要：********************************************************************************************************************* /* * List API 列表API * */ /* The 阅读全文

posted @ 2021-07-15 16:49 子虚乌有阅读(53) 评论(0) 推荐(0)

redis6.0.5之quicklist阅读笔记3--备忘录

摘要：1关于书签 typedef struct quicklistBookmark { quicklistNode *node; 书签指向的快排列表的节点 char *name; 书签名字 } quicklistBookmark; 删除快排列表节点的逻辑中有关于更新书签，如果删除了书签关联的节点，那么需要阅读全文

posted @ 2021-07-14 20:29 子虚乌有阅读(67) 评论(0) 推荐(0)

redis6.0.5之quicklist阅读笔记2--函数解析

摘要：******************************************************************************************** ********************************************************* 阅读全文

posted @ 2021-07-14 20:27 子虚乌有阅读(145) 评论(5) 推荐(0)

redis6.0.5之quicklist阅读笔记1--定义

摘要：******************************************************************************************** /* Node, quicklist, and Iterator are the only data struct 阅读全文

posted @ 2021-07-14 20:24 子虚乌有阅读(86) 评论(0) 推荐(0)

redis6.0.5之lzf阅读笔记4--调试

摘要：相关源码： D:\mysourcecode\mytestcode\lzf>tree /F 卷新加卷的文件夹 PATH 列表卷序列号为 BA81-13D2 D:. lzf.h lzfP.h lzf_c.c lzf_d.c TestLzf.c 没有子文件夹 lzf.h,lzfP.h,lzf_c.c 阅读全文

posted @ 2021-07-12 17:28 子虚乌有阅读(114) 评论(0) 推荐(0)

redis6.0.5之lzf阅读笔记3--解压缩

摘要：********************lzf.h************************************************************************************************* #include "lzfP.h" #if AVOID 阅读全文

posted @ 2021-07-12 17:27 子虚乌有阅读(117) 评论(0) 推荐(0)

redis6.0.5之lzf阅读笔记2--压缩

摘要：******************************************************************************************************************** #include "lzfP.h" #define HSIZE ( 阅读全文

posted @ 2021-07-12 17:25 子虚乌有阅读(337) 评论(0) 推荐(0)

redis6.0.5之lzf阅读笔记1--压缩解压定义

摘要：********************lzf.h************************************************************************************************* /************************** 阅读全文

posted @ 2021-07-12 17:23 子虚乌有阅读(474) 评论(0) 推荐(0)

redis6.0.5之t_string阅读笔记--字符串键2算法LCS

摘要：********************************************************************************************************************* /* STRALGO -- Implement complex 阅读全文

posted @ 2021-07-06 17:01 子虚乌有阅读(100) 评论(0) 推荐(0)

redis6.0.5之t_string阅读笔记--字符串键1

摘要：/* * String Commands 字符串命令 * */ 检查字符长度，超过512MB 判定错误 static int checkStringLength(client *c, long long size) { if (size > 512*1024*1024) { addReplyErro 阅读全文

posted @ 2021-07-02 12:13 子虚乌有阅读(114) 评论(0) 推荐(0)

redis6.0.5之HyperLogLog阅读笔记4-基数估算实现之核心算法和命令

摘要：/* HyperLogLog Count * This is the core of the algorithm where the approximated count is computed. * The function uses the lower level hllDenseRegHist 阅读全文

posted @ 2021-04-23 17:04 子虚乌有阅读(164) 评论(0) 推荐(0)

关于HLL算法分析的一点记录

摘要：经过一段时间的努力，发现想要以自己目前的知识储备完全理解HyperLogLog相关的几篇文章是困难的，其中的数学相关细节，需要恶补复变函数以及概率统计相关的知识，上学的时候没有开复变的课，自己也没有主动去学习，导致对相关的留数，梅林变化等内容一无所知，概率虽然学过但是只是皮毛(没有涉及测度)，而且基阅读全文

posted @ 2021-04-21 16:36 子虚乌有阅读(568) 评论(0) 推荐(0)

redis6.0.5之HyperLogLog阅读笔记3-基数估算实现之辅助函数

摘要：/* HyperLogLog algorithm */ /* Our hash function is MurmurHash2, 64 bit version. * It was modified for Redis in order to provide the same result in * 阅读全文

posted @ 2021-04-09 09:07 子虚乌有阅读(142) 评论(0) 推荐(0)

redis6.0.5之HyperLogLog阅读笔记2-基数估算宏定义

摘要：struct hllhdr { char magic[4]; /* "HYLL" */ 4个字符的魔数HYL uint8_t encoding; /* HLL_DENSE or HLL_SPARSE. */ 密集表示还是稀疏表示 uint8_t notused[3]; /* Reserved fo 阅读全文

posted @ 2021-03-16 19:13 子虚乌有阅读(163) 评论(0) 推荐(0)

随笔分类 - 源码阅读笔记