Review Board 2.0.15


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

Review Request #1141 - Created April 7, 2012 and submitted - Latest diff uploaded

Information
Gabe Black
gem5
default
Reviewers
Default
Changeset 8951:0f73b60079f2
---------------------------
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.