US 12,405,937 B1
Hash operation manipulations
William Brad Matthews, Los Gatos, CA (US); and Puneet Agarwal, Santa Clara, CA (US)
Assigned to Innovium, Inc., Santa Clara, CA (US)
Filed by Innovium, Inc., Santa Clara, CA (US)
Filed on Jun. 25, 2024, as Appl. No. 18/754,025.
Application 18/754,025 is a continuation of application No. 17/061,104, filed on Oct. 1, 2020, granted, now 12,019,606.
Application 17/061,104 is a continuation of application No. 15/359,616, filed on Nov. 22, 2016, granted, now 10,795,873, issued on Oct. 6, 2020.
Int. Cl. G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/2255 (2019.01) [G06F 16/2379 (2019.01); G06F 16/2455 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for diversifying indexes in a network device comprising:
extracting information from one or more portions of a data unit among a plurality of received data units;
generating a key corresponding to the data unit based on selected portions of the extracted information;
performing one or more transform operations on the key to transform the key into one or more transformed keys by application of a mask value one or more times to the key while performing the one or more transform operations, the mask value is used to determine the one or more transform operations;
deriving one or more indexes by executing one or more hash functions on the one or more transformed keys;
searching for one or more values associated with the data unit using the one or more indexes, the one or more values stored in one or more data structures in one or more memory devices;
handling the data unit based on the one or more values.