| 发明名称 |
Method and apparatus for multi-range look-up |
| 摘要 |
Aspects of the disclosure provide a circuit that includes a first memory, a second memory and a comparator. The first memory is configured to store a plurality of values corresponding to a first plurality of ranges and generate an output value in response to a lookup key. The output value is indicative of the lookup key matching a stored value corresponding to a first range in the first plurality of ranges. The second memory is configured to store limiting values of a second plurality of ranges, and output a set of limiting values for a second range in association with the first range based on the output value of the first memory. The comparator is configured to compare the input value with the set of limiting values to determine whether the second range is inclusive of the lookup key. |
| 申请公布号 |
US9299433(B1) |
申请公布日期 |
2016.03.29 |
| 申请号 |
US201213692476 |
申请日期 |
2012.12.03 |
| 申请人 |
Marvell Israel (M.I.S.L) Ltd. |
发明人 |
Torok Ruven;Shafrir Oren |
| 分类号 |
G06F12/08;G11C15/00 |
主分类号 |
G06F12/08 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A circuit, comprising:
a first memory configured to store a plurality of values corresponding to a first plurality of ranges and generate an output value in response to a lookup key, the output value being indicative of the lookup key matching a stored value corresponding to a first range in the first plurality of ranges; a second memory configured to store limiting values of a second plurality of ranges, and output a set of limiting values for a second range in association with the first range based on the output value of the first memory; and a comparator configured to compare the input value with the set of limiting values to determine whether the second range is inclusive of the lookup key. |
| 地址 |
Yokneam IL |
