From df3648d7cd33ee146de3041d3f0d93a713075e26 Mon Sep 17 00:00:00 2001 From: Patrick Williams Date: Tue, 6 Mar 2012 14:46:28 -0600 Subject: Improve std::map by using a SplayTree container. Originally std::map was implemented as a linked list. Some of the maps in PORE and PRD code will be big enough that this is very inefficient. Converted std::map to a binary search tree implementation based on the Splay-Tree algorithm. RTC: 34071 Change-Id: If77c017f5d95920f8010991e7f087cbe571ca2e9 Reviewed-on: http://gfw160.austin.ibm.com:8080/gerrit/790 Tested-by: Jenkins Server Reviewed-by: MIKE J. JONES Reviewed-by: Douglas R. Gilbert Reviewed-by: Bradley W. Bishop Reviewed-by: A. Patrick Williams III --- src/lib/makefile | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'src/lib/makefile') diff --git a/src/lib/makefile b/src/lib/makefile index 7997189f8..b7cd3196e 100644 --- a/src/lib/makefile +++ b/src/lib/makefile @@ -25,6 +25,6 @@ ROOTPATH = ../.. OBJS = string.o string_ext.o stdlib.o ctype.o assert.o stdio.o math.o OBJS += syscall_stub.o syscall_task.o syscall_msg.o OBJS += syscall_mmio.o syscall_time.o sync.o syscall_misc.o -OBJS += syscall_mm.o cxxtest_data.o +OBJS += syscall_mm.o splaytree.o cxxtest_data.o include ${ROOTPATH}/config.mk -- cgit v1.2.3