Technologies for efficiently compressing data with multiple hash tables

One or more machine-readable storage media comprising a plurality of instructions stored thereon that, when executed by a compute device cause the compute device to:

• produce, for each of multiple string prefixes of different string prefix sizes, an associated hash, wherein each string prefix defines a set of consecutive symbols in a string that starts at a present position in an input stream of symbols;
• and
• write, to a different hash table for each string prefix size, a pointer to the present position in association with the associated hash, wherein each hash is usable as an index into the associated hash table to provide the present position of the string.

A method for compressing data with multiple hash tables, the method comprising:

• producing, by a compute device and for each of multiple string prefixes of different string prefix sizes, an associated hash, wherein each string prefix defines a set of consecutive symbols in a string that starts at a present position in an input stream of symbols;
• and
• writing, by the compute device and to a different hash table for each string prefix size, a pointer to the present position in association with the associated hash, wherein each hash is usable as an index into the associated hash table to provide the present position of the string.