English 中文(简体)
用于存储调试符号的数据结构
原标题:Data structure for storing debugging symbols

I need to store all debugging symbols (for simplicity, only function names + addresses). I do not have function sizes. Like:

_printf 0x1234 打印

_fprintf 0x1255

_scanf 0x1300 scanf 0x1300

我需要一种非常快速的算法来根据地址确定函数名称,例如:

0x1258 - _fprintf+0x3

简单 STL 地图远非有用 。 哪些数据结构适合这里?

问题回答

您需要为字符串表格绘制单字大小的密钥吗? 端点 < a href=" http:// en.wikipedia. org/ wiki/ Radix_tree" rel= “ nofollow” > Patricia trie < / a> 应该既节省时间,也节省空间。 在每个分支的插页标签中应稍加一点。 在某些社区中, 也可以知道一个 < em> Int Maps

使用 STL 地图: lower_bound () 。





相关问题
The Fastest DataStructure to Filter with in C#

Currently we are filtering and sorting data with a datatable. /// <summary> /// Filters the data table and returns a new data table with only the filtered rows. /// </summary>...

Efficient queue in Haskell

How can I efficiently implement a list data structure where I can have 2 views to the head and end of the list, that always point to a head a tail of a list without expensive calls to reverse. i.e: ...

Java large datastructure for storing a matrix

I need to store a 2d matrix containing zip codes and the distance in km between each one of them. My client has an application that calculates the distances which are then stored in an Excel file. ...

Holding onto items after a postback

I have an ASP.NET web application and I want to be able to take items from a master list and store them temporarliy into one of four other lists. The other lists need to survive post backs so that ...

negative number in the stack

I am a new student in the compilers world ^_^ and I want to know is legal represent negative number in the stack. For example: infix: 1-5=-4 postfix: 15- The statements are: push(1) push(5) x=...

What type of struct/container would you use in this instance?

I am trying to figure out what type of structure or container I should use for a quick project. I need to have an unknown number of sets that will be entered from the GUI (each one will have a name, ...

热门标签