Technologies for computing rolling hashes

One or more non-transitory machine-readable storage media comprising a plurality of instructions stored thereon that, in response to execution by a computing device, cause the computing device to:

• retrieve, as part of a data de-duplication operation in a memory of the computing device, a block of data from a data buffer;
• generate, by one or more processors, a hash based on the block of data, a previously generated hash, a first hash table initialized with a first plurality of random-valued entries, and a second hash table initialized with a second plurality of random-valued entries, wherein the second plurality of random-valued entries is the first plurality of random-valued entries rotated by a number of table indices equal to a hash window size of a hash algorithm;
• determine whether the generated hash matches a predefined trigger;
• record a data boundary in response to a determination that the generated hash matches the trigger, wherein the data boundary is indicative of a data chunk to de-duplicate;
• de-duplicate the data chunk using the recorded data boundary as input;
• and
• store a result of the de-duplication of the data chunk in the memory of the computing device.

A method for computing rolling hashes by a computing device during identification of one or more data chunks in memory to de-duplicate in a data de-duplication operation, the method comprising:

• retrieving, by the computing device as part of the data de-duplication operation in the memory, a block of data from a data buffer;
• generating, by one or more processors of the computing device, a hash based on the block of data, a previously generated hash, a first hash table initialized with a first plurality of random-valued entries, and a second hash table initialized with a second plurality of random-valued entries, wherein the second plurality of random-valued entries is the first plurality of random-valued entries rotated by a number of table indices equal to a hash window size of a hash algorithm;
• determining, by the computing device, whether the generated hash matches a predefined trigger;
• recording, by the computing device, a data boundary in response to determining that the generated hash matches the trigger, wherein the data boundary is indicative of a data chunk to de-duplicate;
• de-duplicating the data chunk using the recorded data boundary as input;
• and
• storing a result of the de-duplication of the data chunk in a memory of the computing device.