xy_kok的博客

redis源码浅见之adlist adlist是redis项目封装的一个链表操作的库，其官方解释为A generic doubly linked list implementation，实际是组装了一个带头节点的双向非循环链表头，节点自持链表首尾两个数据节点，依次达到快速操作的目的。 源码链接如下： adlist.h adlist.c 难点： 什么是链表 链表的基本操作（指针操作） 亮点：是listIter这个struct的封装和实现，它封装了链表的操作，如此在了解链表的基础知识后，可以很快入手adli

sds是redis项目封装一个基于字符串操作的库，其官方解释为："SDSLib 2.0 -- A C dynamic strings library"。 官方下载源码后上传至码云Redis，头文件和源文件连接如下： sds.h sds.c 其想法是在保留C语言对字符串操作对同时，还实现了内存管理，节省了使用成本。 实现原理：变长struct。 typedef char *sds; struct __attribute__ ((__packed__)) sdshdr8 { uint8_.