nedtriesはポータブルな、その場での(in-place)ビット単位バイナリ Fredkinトライ アルゴリズムであり、ほぼ一定時間の挿入、削除、検索、最適合検索、iterationが可能です。これは赤黒木よりも約50-100%速く、O(1)ハッシュテーブルより最大20%高速です。Cマクロ、C++テンプレート、および C++ STL互換の連想コンテナとしての実装を提供します。