SEARCHING MEMORY FOR A SEARCH KEY

摘要

To produce output from a memory block, a first index is used to access a pointer, a mode select and a function select from a first memory. The pointer, the mode select and the function select are used to produce a second index. The pointer is used to produce the second index when the mode select is a first value. A function is used to produce the second index when the mode select is a second value. The function select identifies a function to be used to produce the second index. The second index is used to access output from a second memory.

主权项

1. A hash content addressable memory comprising:
a memory block that in response to a search operation performs an internal content addressable search to determine whether a search key resides within the memory block, the memory block comprising: a first memory that receives a first index and based on a value of the first index outputs a pointer, a mode select and a function select, a hash index generator that receives the pointer, the mode select and the function select and produces a second index, wherein when the mode select is a first value, the hash index generator uses the pointer to produce the second index and when the mode select is a second value, the hash index generator uses a hash function to produce the second index, the function select identifying a hash function to be used to produce the second index, and a second memory that receives the second index and produces output based on a value of the second index.