Paper Info
Title
A Simple, Linear-Time Algorithm for x86 Jump Encoding
Abstract
The problem of space-optimal jump encoding in the x86 instruction set, also known as branch displacement optimization, is described, and a linear-time algorithm is given that uses no complicated data structures, no recursion, and no randomization. The only assumption is that there are no array declarations whose size depends on the negative of the size of a section of code (Hyde 2006), which is reasonable for real code.
Year
Venue
Keywords
2008
Clinical Orthopaedics and Related Research
programming language,data structure
Field
DocType
Volume
x86,Data structure,Programming language,Computer science,Instruction set,Algorithm,Theoretical computer science,Time complexity,Jump,Recursion,Encoding (memory)
Journal
abs/0812.4
Citations 
PageRank 
References 
1
0.39
0
Authors
1
Name
Order
Citations
PageRank
Neil Dickson1636.72