Redisにおける動的文字列(SDS)の内部実装とメモリ管理

Redisでは、C言語標準の文字列(char*)を拡張した独自の動的文字列ライブラリ「SDS (Simple Dynamic Strings)」を採用しています。主なソースコードは sds.h と sds.c に実装されています。 1. SDSのデータ構造 SDSは、文字列の長さに応じて複数のヘッダー構造体を使い分け、メモリ使用量を最適化しています。 typedef char *sds; /* 構造体のパディングを無効化し、 ...

5月17日 00:32 投稿