Map
Index
Random
Help
th

Quote: if 512 simultaneously live variables, linear scan is 600x faster than graph coloring; due to coloring's O(n^2) time for the interference graph

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



Topic:
register allocation by graph coloring

Quotation Skeleton

With 512 simultaneously live variables, linear scan is … the O(n^2) time required to build and color … the code generated by both allocators for this …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: register allocation by graph coloring (21 items)

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