- Reduce the algorithmic complexity of parts of the register allocator

so the worst case runtime of romcc is much more predictable


git-svn-id: svn://svn.coreboot.org/coreboot/trunk@879 2b7e53f0-3cfb-0310-b3e9-8179ed1497e1
This commit is contained in:
Eric Biederman
2003-06-16 16:57:34 +00:00
parent d3e377a520
commit f96a810f11
3 changed files with 1328 additions and 134 deletions

View File

@@ -1,5 +1,5 @@
VERSION:=0.27
RELEASE_DATE:=10 June 2003
VERSION:=0.28
RELEASE_DATE:=16 June 2003
PACKAGE:=romcc
@@ -52,7 +52,8 @@ TESTS=\
simple_test31.c \
raminit_test.c \
raminit_test2.c \
raminit_test3.c
raminit_test3.c \
raminit_test4.c
TEST_SRCS:=$(patsubst %, tests/%, $(TESTS))
TEST_ASM:=$(patsubst %.c, tests/%.S, $(TESTS))
@@ -77,5 +78,5 @@ echo:
echo "TEST_ELF=$(TEST_ELF)"
clean:
rm -f romcc core $(TEST_ASM) $(TEST_OBJ) $(TEST_ELF) tests/*.debug tests/*.debug2
rm -f romcc romcc_pg core $(TEST_ASM) $(TEST_OBJ) $(TEST_ELF) tests/*.debug tests/*.debug2 tests/*.gmon.out