Initial commit of morgans spilling algorithm (spill unused values that live through
authorMatthias Braun <matze@braunis.de>
Wed, 24 May 2006 15:14:20 +0000 (15:14 +0000)
committerMatthias Braun <matze@braunis.de>
Wed, 24 May 2006 15:14:20 +0000 (15:14 +0000)
commitf436f72951577e35b60e0ea1f2e6a536e4f479bb
treeccfa900bc12523c2baf4c608961fc91c8faee77d
parent0c181825abe1b8159395736509bb702fa68339e6
Initial commit of morgans spilling algorithm (spill unused values that live through
blocks or loops). Other small changes:

* Added some verify functions that check for register pressure or valid schedules (replaces the broken check_pressure in bechordal_main.c)
* Some style/readability improvements to the belady spill code
* Some style/readability improvements to beuses.*
* Fixed registerpressure stat dumper
* Some improvements to bespill.c: When spilling already reloaded values, don't add a 2nd spill.
20 files changed:
ir/be/bearch.c
ir/be/bearch.h
ir/be/bechordal_main.c
ir/be/bechordal_t.h
ir/be/beinsn.c
ir/be/beinsn_t.h
ir/be/belive.c
ir/be/bemain.c
ir/be/benode.c
ir/be/benode_t.h
ir/be/bespill.c
ir/be/bespillbelady.c
ir/be/bespillbelady.h
ir/be/bespillmorgan.c [new file with mode: 0644]
ir/be/bespillmorgan.h [new file with mode: 0644]
ir/be/bestat.c
ir/be/beuses.c
ir/be/beutil.h
ir/be/beverify.c [new file with mode: 0644]
ir/be/beverify.h [new file with mode: 0644]