Redis 5.0.7ソースコード解析:双方向リンクリスト
Redisにおける双方向リンクリストの実装は、adlist.hとadlist.cというファイルに記述されています。
一、データ構造
Redisで実装されている双方向リンクリストは、一般的な双方向リンクリストと基本的に同じ構造を持っています。
単一ノード:
1 typedef struct listNode {
2 struct listNode *prev;
3 struct listNode *next;
4 void *value;
5 } listNode;
...
5月19日 14:24 投稿