derek/gem5
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

sim: A trie data structure specifically to speed up paging lookups.

Browse Source 
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.
This commit is contained in:
Gabe Black
2012-04-14 23:19:34 -07:00
parent 14edc6013d
commit c4c27ded42
3 changed files with 486 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
src/unittest/SConscript
View File

@@ -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)