From c4c27ded423b9beb0e361421ca83fe0eac06a0d1 Mon Sep 17 00:00:00 2001 From: Gabe Black Date: Sat, 14 Apr 2012 23:19:34 -0700 Subject: sim: A trie data structure specifically to speed up paging lookups. This change adds a trie data structure which stores an arbitrary pointer type based on an address and a number of relevant bits. Then lookups can be done against the trie where the tree is traversed and the first legitimate match found is returned. --- src/unittest/SConscript | 1 + 1 file changed, 1 insertion(+) (limited to 'src/unittest/SConscript') diff --git a/src/unittest/SConscript b/src/unittest/SConscript index 606bffd05..3ceae23b5 100644 --- a/src/unittest/SConscript +++ b/src/unittest/SConscript @@ -48,6 +48,7 @@ UnitTest('rangemaptest', 'rangemaptest.cc') UnitTest('rangemultimaptest', 'rangemultimaptest.cc') UnitTest('refcnttest', 'refcnttest.cc') UnitTest('strnumtest', 'strnumtest.cc') +UnitTest('trietest', 'trietest.cc') stattest_py = PySource('m5', 'stattestmain.py', skip_lib=True) stattest_swig = SwigSource('m5.internal', 'stattest.i', skip_lib=True) -- cgit v1.2.3