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 投稿

Rustのイテレータについて

イテレータとは イテレータは連続したコレクション(配列、ベクタ、ハッシュマップなど)を走査するためのメカニズムで、インデックスを使用せずに要素を処理できます。 forループとイテレータ forループとイテレータは似ていますが、重要な違いがあります。forループではインデックスを使用して要素にアクセスしますが、イテレータはコレクション全体を直接走査します。 ...

5月18日 21:03 投稿