Control information storage

A method, comprising:

• storing a plurality of control information entries in first control information storage and second control information storage, each control information entry corresponding to a given address and providing control information for controlling processing operations relating to the given address;
• performing a precise lookup operation in the first control information storage to identify a target control information entry corresponding to a target address determined based on a plurality of target address calculation operands;
• performing an imprecise lookup operation in the second control information storage to identify the target control information entry based on an imprecise lookup value determined based on at least one of the target address calculation operands;
• and
• causing a miss to be detected in the second control information storage in response to determining that the imprecise lookup value does not correspond to the target address determined based on the plurality of target address calculation operands.

A non-transitory computer-readable medium storing computer-readable code for fabrication of an apparatus, comprising:

• first control information storage and second control information storage,
• wherein the first control information storage and the second control information storage are configured to store a plurality of control information entries, each control information entry corresponding to a given address and providing control information for controlling processing operations relating to the given address;
• lookup circuitry configured to:
• perform a precise lookup operation in the first control information storage to identify a target control information entry corresponding to a target address determined based on a plurality of target address calculation operands, and
• perform an imprecise lookup operation in the second control information storage to identify the target control information entry based on an imprecise lookup value determined based on at least one of the target address calculation operands;
• and
• checking circuitry configured to cause a miss to be detected in the second control information storage in response to determining that the imprecise lookup value does not correspond to the target address determined based on the plurality of target address calculation operands.