#18219·radare2

设置 io.unalloc=true 并进行优化

作者: trufae创建于 2021年1月13日更新于 2026年9月5日
标签refactorRIO

1. 主要瓶颈:树形遍历

位置: libr/io/io_bank.c:1147 - r_io_bank_get_map_at() 问题: 每次验证调用都会进行完整的红黑树遍历:

c
RRBNode *node = r_crbtree_find_node (bank->submaps, &addr, _find_sm_by_vaddr_cb, NULL);

影响: 对于每个显示的字节,复杂度为 O(log n)

  • 对于 1KB 的十六进制转储:1024 次树形遍历
  • 对于大型反汇编:数千次遍历

内容来源: radareorg/radare2