A data structure and method implemented in accordance with the invention enable
reading a cache to get a type information corresponding to an address of interest
more reliably than with volatile read operations and faster than scanning tables
or walking along linked lists. Reliably reading the cache enabled by the invention
does not require locks, although, the type information and the address together
require more bits than those present in one machine word.
