Transactional memory that performs a PMM 32-bit lookup operation

A network device, comprising:

• a processor coupled to a bus;
• and
• a transactional memory coupled to the bus, comprising:
• a memory unit that stores a plurality of result values (RVs), a plurality of reference values, and a plurality of prefix values;
• a selecting circuit that selects a portion of an input value (IV) received onto the transactional memory;
• a selector value determining circuit that determines a selector value based on the portion of the IV, the plurality of reference values, and the plurality of prefix values;
• and
• a result value selection circuit that selects the result value based on the selector value.

A networking device comprising:

• a transactional memory including a memory unit;
• a processor;
• and
• means for:
• (1) sending a lookup command to the transactional memory, (2) reading a plurality of result values (RVs), a plurality of reference values, and a plurality of prefix values from the memory unit, and receiving a selected one of the plurality of result values.