System and method for reordering lookup table entries when table address bits are reordered

摘要

A computer-based system and method for efficiently identifying a new index bit sequence, utilizing a single technique to rearrange any size table, generating new index bit sequences without utilizing a significant amount of memory resources, and rearranging table entries only once. A mask array defines the new index bit sequence for a new table. The mask array has N entries of N bits each where N is equal to the number of bits in the old table index. The table entries in the old table to form a new table by initializing an old table index (OI) and a new table index (NI) and setting the new table entry associated with the NI equal to the old table entry associated with the OI. Then the new index that is associated with the next old index value by using the mask array to sequentially mask bits in the NI corresponding to mask bits in the mask array is dynamically generated. Then the new table entry associated with the generated new table index value is assigned with the old table entry associated with the sequentially increased old table index. The process repeats for all values of the old index. The new table, once completed, is used in place of the old table. Accordingly, the system utilizes significantly less memory and operates more efficiently than conventional systems and methods.