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