Age | Commit message (Collapse) | Author | |
---|---|---|---|
2012-04-22 | base: Include cassert in trie.hh. | Gabe Black | |
trie.hh uses assert, but it wasn't explicitly including cassert. | |||
2012-04-14 | sim: Update some comments in trie.hh that were meant to go in the last change. | Gabe Black | |
2012-04-14 | sim: A trie data structure specifically to speed up paging lookups. | Gabe Black | |
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. |