C言語における高速ハッシュテーブルと動的配列
2025-01-22
この記事では、C++の`std::unordered_map`と`std::vector`に相当するものをC言語で高速に実装する方法を示しています。カスタムアロケータ、カウント付き文字列、効率的なハッシュ関数を作成することで、フラットハッシュテーブルと階層型ハッシュテーブル、そして動的配列の実装を紹介しています。文字列連結、環境変数の操作、ハッシュテーブルのセキュリティ強化(Address Space Layout Randomization(ASLR)による衝突耐性の向上)についても解説しています。
開発
ハッシュテーブル