tdakory的博客

结构定义// hash表结构，每个字典采用两个哈希表，实现渐进式rehashtypedef struct dictht { // 哈希表数组，每个元素一条链表 dictEntry **table; unsigned long size; unsigned long sizemask; unsigned long used;} dictht;typedef struct dictEntry { void *key; union { v

A generic doubly linked list implementationRedis的adlist.h和adlist.c共同定义了其基本数据结构list，其底层是一个带有迭代器的双向链表结构，迭代器的实现非常精巧。adlist.h#ifndef __ADLIST_H__#define __ADLIST_H__/* Node, List, and Iterator are the only data structures used currently. */typedef stru

源码学习第一弹，选择了Redis这个内存数据库进行学习。选择的是redis-6.0.9的版本，是一个稳定版本，获取地址Redis。该版本提供了不少新特性，正适合一探究竟。首先学习下Redis源码的目录结构，Redis源码主要路径在src目录下文件名功能adlist.h/adlist.c用于对list的定义，它是个双向链表结构ae.h/ae.c用于Redis的事件处理，包括句柄事件和超时事件anet.h/anet.c作为Server/Client通信的基础封装，包括a