Patent ID: 8619782

Claim:
A hasher, comprising: a packet parser configured to receive a network packet, wherein the network packet includes a packet key that includes one or more source-destination field pairs, and wherein each source-destination field pair that is included in the one or more source-destination field pairs includes a source field and a destination field; a packet transformation device coupled to the packet parser, wherein the packet transformation device is configured to: for each selected source-destination field pair included in the one or more source-destination field pairs: select a first section and a second section in the packet key; and extract a source field value from the source field and a destination field value from the destination field of the selected source-destination field pair; and for each source bit of the source field value: select, from the destination field value, a destination bit located at a same bit position as the source bit; apply an OR logic function to the source bit and the destination bit to generate a first resulting value; store the first resulting value at the same bit position as the source bit in the first section; apply an AND logic function to the source bit and the destination bit to generate a second resulting value; and store the second resulting value at the same bit position as the source bit in the second section.