Mechanisms are disclosed that may allow certain memory access control
algorithms to be implemented efficiently. When memory access control is
based on controlling changes to an address translation map (or set of
maps), it may be necessary to determine whether a particular map change
would allow memory to be accessed in an impermissible way. Certain data
about the map may be cached in order to allow the determination to be
made more efficiently than performing an evaluation of the entire map.