1. A security appliance operatively coupled to a network, the security appliance comprising: a first memory; a second memory operatively coupled to the first memory; and at least one processor operatively coupled to the first memory and the second memory and to improve match performance of the at least one processor, the at least one processor is configured to make a determination, based on context state information associated with the first memory, for whether to access (i) the first memory and not the second memory or (ii) the first memory and the second memory, and store a context in the first or second memory for walking a given node, of a plurality of nodes of a given finite automaton of at least one finite automaton for matching at least one regular expression pattern, wherein the context state information associated with the first memory includes a validity state, the validity state indicating a valid or invalid state of the first memory.