summaryrefslogtreecommitdiff
path: root/src/arch
diff options
context:
space:
mode:
authorGabe Black <gblack@eecs.umich.edu>2012-04-14 23:19:34 -0700
committerGabe Black <gblack@eecs.umich.edu>2012-04-14 23:19:34 -0700
commitc4c27ded423b9beb0e361421ca83fe0eac06a0d1 (patch)
tree5d304f15bd0e6958e7db1ff20a0be58533f675fd /src/arch
parent14edc6013d8d62782d58536214c669e12c64da37 (diff)
downloadgem5-c4c27ded423b9beb0e361421ca83fe0eac06a0d1.tar.xz
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.
Diffstat (limited to 'src/arch')
0 files changed, 0 insertions, 0 deletions