Patent ID: 8914574
Filing Date: 2014-12-16
Classification: G06F

Abstract:
1. A method of searching data in a content addressable memory-that includes a cache and a random access memory (RAM) that stores a plurality of RAM data items by using an array of RAM data rows having a row tag, the method comprising: generating a first data item of hash index from a first input data item; searching the cache for correspondence between a first row tag of a first RAM data row and the first data item of hash index; in response to a cache hit for the first data item of hash index, searching the first RAM data row for a first RAM data item corresponding to the first input data item; generating a second data item of hash index from a second input data item; searching the cache for correspondence between a second row tag and the second data item of hash index; in response to a cache miss for the second data item of hash index, searching the RAM for a second RAM data item corresponding to the second input data item by using the second data item of hash index; and in response to finding correspondence between the second RAM data item and the second input data item in the RAM, outputting data corresponding to the second RAM data item.