Redis源码走读
文章平均质量分 77
阅读Redis源码,顺便写点东西
虎小黑
女生可以手把手教写代码,男生看心情回答问题。
展开
-
数据结构 -- 压缩列表(Ziplist)
ziplist是一个经过特殊编码的双向链表,旨在提高内存效率。它存储字符串和整数值,其中整数被编码为实际整数而不是一系列字符。ziplist在任意一侧的Push和Pop操作时间复杂度都是O1。但是每个操作都需要重新分配ziplist的内存,因此实际复杂性与ziplist使用的内存量有关。原创 2023-07-05 19:58:45 · 197 阅读 · 0 评论 -
数据结构 -- 整数集合(Intset)
数据结构 -- 整数集合(Intset)原创 2023-07-04 17:32:45 · 323 阅读 · 0 评论 -
数据结构 -- 链表(ADList)
数据结构 -- 链表(ADList)原创 2023-07-01 13:53:19 · 116 阅读 · 0 评论 -
数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)
数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)原创 2023-06-28 17:02:41 · 163 阅读 · 0 评论