data-structures - デバッグ シンボルを格納するためのデータ構造

Question

すべてのデバッグ シンボルを保存する必要があります (簡単にするために、関数名とアドレスのみ)。関数のサイズがありません。お気に入り：

_printf 0x1234

_fprintf 0x1255

_scanf 0x1300

アドレスで関数名を決定するための非常に高速なアルゴリズムが必要です。たとえば、次のようになります。

0x1258 - _fprintf+0x3

単純な STL マップはあまり役に立ちません。ここに適合するデータ構造は何ですか?

Answer 1

STL map::lower_bound() を使用するだけです。

Answer 2

単語サイズのキーを文字列テーブルにマップする必要がありますか? エンディアンのパトリシア トライは、時間とスペースの両方を効率的に使用する必要があります。ブランチごとに int タグの 1 ビット。一部のコミュニティではInt マップとも呼ばれます。