Patent ID: 7155563

Claim:
A system for generating a sequential index of an input value of w bits in a first list of up to 2 w entries with a set of groupings with each grouping having at least one entry, each of said entries having a width of w bits, comprising: a memory having 2 w elements of memory arranged in a first number of rows with each row having a data portion having a second number of elements and each row having a last index portion of a forth number of bits, a third number of bits of the input value are used to select a selected row from said first number of rows, said selected row including a selected data portion and a selected last index portion, where the sum of the second and third numbers is w; a population count device, disposed to receive said selected data portion and said second number of bits of the input value, for determining whether the input value is one of the entries in said first list, for generating a first output signal value when the input value is not one of the entries in said first list, and for generating a population count value when the input value is one of the entries in said first list; and a sequential index device, disposed to receive said population count value and said selected last index portion, for combining said population count value and said last index value to generate the sequential index when the input value is one of the entries in said first list.