摘要: 2.压缩列表 ziplist.h 和 ziplist.c 数据结构定义 有序整数集合 typedef struct zlentry { // prevrawlen :前置节点的长度 // prevrawlensize :编码 prevrawlen 所需的字节大小 unsigned int prevr 阅读全文
posted @ 2021-07-15 23:43 Jamgun 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 一、阅读内存编码 1.有序整数集合 intset.h 和 intset.c 数据结构定义 有序整数集合 typedef struct intset { // 编码方式 uint32_t encoding; // 元素数量 uint32_t length; // 保存整数元素的数组 int8_t co 阅读全文
posted @ 2021-07-15 23:41 Jamgun 阅读(97) 评论(0) 推荐(0) 编辑
摘要: rcu入门 是什么 可参考官方文档 Read-copy update,可以理解为,先读数据,修改之后,一次性替换旧数据 是linux内核的同步机制,提供线程安全的并发访问 应用场景 典型应用场景 链表 读多写少 实现 链表插入节点 在A之前插入节点,分为3步 1.new 新节点 2.新节点next指 阅读全文
posted @ 2021-07-15 00:03 Jamgun 阅读(138) 评论(0) 推荐(0) 编辑