Patent ID: 9703484
Date: 2017-07-11
CPC Classifications: G06F,H04L

Claim:
1. A content addressable 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 value and a function select value; a hash index generator that receives the pointer, the mode select value and the function select value and produces a second index, wherein when the mode select value is a first value, the hash index generator uses the pointer to produce the second index and when the mode select value is a second value, the hash index generator uses a hash function to produce the second index, the function select value identifying a hash function to be used to produce the second index; a key memory that receives the second index, the key memory producing memory output based on a value of the second index, the memory output including a stored compressed key and a stored index; compress logic that receives the uncompressed key and produces a produced compressed key; and, output logic that compares the produced compressed key with the stored compressed key; wherein the output logic outputs the stored index when the stored compressed key matches the produced compressed key.