Map
Index
Random
Help
th

Quote: binpacking generates better code than linear scan but 2-3x slower; keeps track of lifetime holes

topics > all references > references p-r > QuoteRef: poleM9_1999 , p. 897



Topic:
register allocation

Quotation Skeleton

Binpacking can emit better code than linear scan, … "lifetime holes" of variables and registers (intervals when … value), and maintains information about the consistency of … Section 5 compares the performance of [linear scan and binpacking] and of the code that they generate. … [p. 903] In most cases, linear scan is roughly …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: register allocation (28 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.