Patent ID: 6308246
Filing Date: 2001-10-23
Classification: G06F

Abstract:
A look-up table configured to store and output data corresponding to an input address comprising:a plurality of entries for storing said data; anda look-up address circuit configured to receive said input address, wherein said look-up address circuit is configured to convert a first input address to a primary look-up address that corresponds to a primary entry of said plurality of entries and wherein said circuit is configured to convert said first input address to a secondary look-up address that corresponds to a secondary entry of said plurality of entries;wherein said look-up table is configured to store a first datum to said primary entry if said primary entry is available and wherein said look-up table is configured to store said first datum to said secondary entry in response to detecting said primary entry is unavailable;wherein in response to detecting said primary entry and said secondary entry are unavailable, said look-up table is configured to compute an alternate address corresponding to a second datum stored in said primary entry and move said second datum from said primary entry to an alternate entry in said look-up table corresponding to said alternate address and to store said first datum to said primary entry.