CPC G06F 16/2455 (2019.01) [G06F 16/2255 (2019.01)] | 20 Claims |
1. A method, comprising:
providing a first table in a memory for determining whether there is an entry for a value in a second table, the first table comprising a plurality of buckets pointed to by address fields of values, each bucket having a prefix table and a signature table that are derived from corresponding values; and
splitting a first bucket in the first table into a second bucket and a third bucket, the first bucket having a first prefix table and a first signature table, the second bucket and the third bucket pointed to by an address field pointing to the first bucket plus an extra bit, wherein the first bucket is identified as being split based on a table that tracks bucket splits.
|