Technologies for efficiently compressing data with run detection

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 a hash as a function of a symbol at a present position in an input stream and a predefined number of symbols after the present position in the input stream, wherein the symbol is indicative of a start of a string of symbols in the input stream;
• determine whether the symbol at the present position is part of a run, wherein a run defines a string of one or more repeated symbols in the input stream;
• obtain, from a hash table, a chain of pointers to previous positions in the input stream associated with the hash;
• determine, as a function of whether the symbol is part of a run and to identify a matched string, a number of strings referenced by the chain of pointers to compare to the string associated with the present position in the input stream;
• and
• output, in response to an identification of a matched string, a reference to the matched string in a set of compressed output data.

A method for compressing data with run detection, the method comprising:

• producing, by a compute device, a hash as a function of a symbol at a present position in an input stream and a predefined number of symbols after the present position in the input stream, wherein the symbol is indicative of a start of a string of symbols in the input stream;
• determining, by the compute device, whether the symbol at the present position is part of a run, wherein a run defines a string of one or more repeated symbols in the input stream;
• obtaining, by the compute device and from a hash table, a chain of pointers to previous positions in the input stream associated with the hash;
• determining, by the compute device and as a function of whether the symbol is part of a run and to identify a matched string, a number of strings referenced by the chain of pointers to compare to the string associated with the present position in the input stream;
• and
• outputting, by the compute device and in response to an identification of a matched string, a reference to the matched string in a set of compressed output data.