Структура данных для хранения отладочных символов
Мне нужно хранить все символы отладки (для простоты, только имена функций + адреса). У меня нет размеров функций. Подобно:
_printf 0x1234
_fprintf 0x1255
_scanf 0x1300
Мне нужен очень быстрый алгоритм для определения имени функции по адресу, например:
0x1258 - _fprintf + 0x3
Простая карта STL далеко не полезна. Какая структура данных здесь подойдет?
2 ответа
Вам нужно отобразить ключи размером с слово в таблицу строк? Порядок трех последовательных патриций должен быть эффективным с точки зрения времени и пространства. Один бит в теге in t для каждой ветви. Также известен Int Maps в некоторых сообществах.
Это проще, чем я думал: просто используйте STL map::lower_bound().