用于存储调试符号的数据结构

Question

我需要存储所有调试符号（为简单起见，只有函数名+地址）。 我没有功能大小。 像：

  

_printf 0x1234

     

_fprintf 0x1255

     

_scanf 0x1300

我需要一种非常快速的算法来确定地址的函数名称，例如：

  

0x1258 - _fprintf + 0x3

简单的STL地图远非有用。这里适合哪种数据结构？

Answer 1

您需要将字大小的键映射到字符串表吗？端序patricia trie应该既节省时间又节省空间。每个分支的int标记中有一位。在某些社区中也称为 Int Maps 。

Answer 2

我认为更简单：只使用STL map :: lower_bound（）。