System and method for reordering lookup table entries when table

Details System and method for reordering lookup table entries when table System and method for reordering lookup table entries when table

1996-12-31

1999-01-26

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707100, G06F 1730

Patent

active

058648380

ABSTRACT:
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.

REFERENCES:
patent: 5331394 (1994-07-01), Shalon et al.
patent: 5636292 (1997-06-01), Rhoads
patent: 5710834 (1998-01-01), Rhoads

Affiliated with

Also associated with

Rating

System and method for reordering lookup table entries when table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reordering lookup table entries when table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reordering lookup table entries when table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1458551