Patent ID: 11888743
Assignee: INNOVIUM, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. An apparatus comprising:
a first memory component;
a second memory component;
prefix table management logic configured to maintain a representation of a prefix table using entries in at least the first memory component and the second memory component;
prefix matching logic configured to:
receive an input key;
identify an action associated with a prefix, in the prefix table, that is a longest matching prefix for the input key, by at least:
searching first entries stored in the first memory component for a longest first prefix portion that matches the input key;
based on first information in a particular first entry that stores the longest first prefix portion, identifying a location in the second memory component to search for a second prefix portion;
searching second entries stored at the location for a longest second prefix portion that matches the input key;
based on second information in a particular second entry that stores the longest second prefix portion, identifying the action associated with the longest matching prefix for the input key;

an action processor configured to cause performance of the identified action.