Mesa (master): r300/compiler: Rewrite register allocator

[Tom Stellard]

Module: Mesa
Branch: master
Commit: fe622bac0c1b5b9f2a9fcf9f35b51232a06bea42
URL:    http://cgit.freedesktop.org/mesa/mesa/commit/?id=fe622bac0c1b5b9f2a9fcf9f35b51232a06bea42

Author: Tom Stellard <tstellar at gmail.com>
Date:   Tue Jan 11 00:05:08 2011 -0800

r300/compiler: Rewrite register allocator

The new allocator uses ra and does swizzle packing.

Also, a data structure (struct rc_variable) and associated functions have
been added for generating UD and DU chains.

---

 src/gallium/drivers/r300/r300_tgsi_to_rc.c         |    1 +
 src/mesa/drivers/dri/r300/compiler/Makefile        |    3 +
 src/mesa/drivers/dri/r300/compiler/SConscript      |    2 +
 .../drivers/dri/r300/compiler/r300_fragprog_emit.c |    2 +-
 src/mesa/drivers/dri/r300/compiler/r3xx_fragprog.c |    3 +-
 .../drivers/dri/r300/compiler/r500_fragprog_emit.c |    9 +-
 .../dri/r300/compiler/radeon_compiler_util.c       |  256 +++++++
 .../dri/r300/compiler/radeon_compiler_util.h       |   25 +
 .../drivers/dri/r300/compiler/radeon_dataflow.c    |   57 ++-
 .../drivers/dri/r300/compiler/radeon_dataflow.h    |   10 +
 src/mesa/drivers/dri/r300/compiler/radeon_list.c   |   88 +++
 src/mesa/drivers/dri/r300/compiler/radeon_list.h   |   46 ++
 .../dri/r300/compiler/radeon_pair_regalloc.c       |  742 ++++++++++++++------
 .../drivers/dri/r300/compiler/radeon_program.h     |    3 +
 .../dri/r300/compiler/radeon_program_constants.h   |    1 +
 .../dri/r300/compiler/radeon_program_pair.c        |   14 +
 .../dri/r300/compiler/radeon_program_pair.h        |    4 +
 .../drivers/dri/r300/compiler/radeon_variable.c    |  434 ++++++++++++
 .../drivers/dri/r300/compiler/radeon_variable.h    |   84 +++
 19 files changed, 1548 insertions(+), 236 deletions(-)

Diff:   http://cgit.freedesktop.org/mesa/mesa/diff/?id=fe622bac0c1b5b9f2a9fcf9f35b51232a06bea42