Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-12-31
1998-07-14
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
382232, G06F 1730
Patent
active
057819033
ABSTRACT:
A computer-based system and method for efficiently identifying inverted bits in an address, utilizing a single technique to rearrange any size table, generating new index bit sequences based upon inverted index bits without utilizing a significant amount of memory resources, and rearranging table entries only once. The present invention utilizes a mask that defines the address bits that are inverted for a new table. The present invention then rearranges the table entries in the old table to form a new table. Once generated the new table can be used in place of the old table thereby requiring no more memory than the old table. Accordingly, the present invention provides a system and method for identifying the index bits to be inverted after the lookup table and computer program have been generated while utilizing significantly less memory than conventional systems and methods.
REFERENCES:
patent: 5088033 (1992-02-01), Binkley et al.
patent: 5331394 (1994-07-01), Shalon et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5636292 (1997-06-01), Rhoads
patent: 5710834 (1998-01-01), Rhoads
Black Thomas G.
Cadence Design Systems Inc.
Ho Ruay Lian
LandOfFree
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.
Profile ID: LFUS-PAI-O-1894198