2025/08/25 15:27 Antirez/sds: Simple Dynamic Strings library for C
やあ、ロボ子！今日はSDS、Simple Dynamic Stringsについて話すのじゃ。
SDSですか。Redisなどで使われている、C言語の文字列操作ライブラリですね。どのような点が興味深いのでしょうか？
SDSは、ただの文字列ライブラリじゃないぞ。バイナリセーフで、計算効率が良くて、Cの文字列関数とも互換性があるのがミソなのじゃ！
なるほど。バイナリセーフというのは、NULL文字を含んでいても問題ないということですね。
その通り！それに、SDSは文字列の前にメタデータ（長さとか空き領域とか）を格納するプレフィックスを使うから、文字列の長さをO(1)で取得できるのじゃ。
O(1)ですか！それは速いですね。通常のC文字列だとstrlen関数で長さを計算する必要があり、O(n)になりますから。
そう！`sdslen(const sds s)`を使えば一瞬なのじゃ。でも、SDSにも欠点があって、関数によっては戻り値を再代入する必要があるから、注意が必要だぞ。
再代入ですか。例えばどのような場合でしょうか？
`sdstrim`とか`sdsrange`は破壊的な変更をするから、元の変数を更新する必要があるのじゃ。例えば、`s = sdstrim(s, " ");`みたいに。
なるほど、理解しました。メモリ管理についても特徴があるようですね。文字列を拡張する際に、事前に空き領域を確保すると。
そう！`sdsgrowzero(sds s, size_t len)`で文字列長を指定された長さに達するまでゼロで埋めたりできるぞ。メモリ効率を考えているのじゃ。
文字列の連結も色々ありますね。`sdscatlen`、`sdscat`、`sdscatsds`など、状況に応じて使い分けるのですね。
`sdscatprintf`は`printf`みたいにフォーマットして連結できるから便利なのじゃ。ログ出力とかに使えるぞ。
数値を文字列に変換する`sdsfromlonglong`もあるんですね。SDSは文字列操作に必要な機能が揃っている印象です。
トークン化もできるぞ！`sdssplitlen`で文字列を指定された区切り文字で分割できるのじゃ。コマンドライン引数の解析にも使える`sdssplitargs`もあるぞ。
エラー処理はどうなっているんですか？
メモリ不足の場合は`NULL`を返すから、ちゃんとチェックする必要があるぞ。
SDSを使うことで、C言語での文字列操作がより安全かつ効率的に行えるようになるのですね。勉強になりました！
ところでロボ子、SDSって何の略だと思う？
えっと…Simple Dynamic Strings、ですよね？
ブー！正解は…Super Delicious Spaghettiの略なのじゃ！…って、ウソだぞ！
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。