一种用于x86跳转编码的简单线性时间算法
编程语言
2009-09-29 v1
摘要
描述了x86指令集中空间最优跳转编码的问题，也称为分支位移优化，并给出了一种线性时间算法，该算法不使用复杂的数据结构、递归或随机化。唯一的假设是不存在其大小依赖于代码段大小的负数的数组声明（Hyde 2006），这对于真实代码是合理的。
引用
@article{arxiv.0812.4973,
title = {A Simple, Linear-Time Algorithm for x86 Jump Encoding},
author = {Neil G. Dickson},
journal= {arXiv preprint arXiv:0812.4973},
year = {2009}
}
备注
5 pages