Technologies for high-performance single-stream lz77 compression

A method for data compression, the method comprising:

• updating, by a computing device, an index data structure based on an input data stream, wherein the index data structure includes index data associated with offsets in the input data stream;
• processing, by the computing device, a plurality of chunks of the input data stream in parallel to generate a plurality of token streams using the index data, wherein each chunk has a first length and each chunk overlaps a previous chunk by a second length, and wherein each token stream is generated from a corresponding disjoint subset of the plurality of chunks;
• and
• merging, by the computing device, the plurality of token streams to generate an output token stream.

One or more computer-readable storage media comprising a plurality of instructions that in response to being executed cause a computing device to:

• update an index data structure based on an input data stream, wherein the index data structure includes index data associated with offsets in the input data stream;
• process a plurality of chunks of the input data stream in parallel to generate a plurality of token streams using the index data, wherein each chunk has a first length and each chunk overlaps a previous chunk by a second length, and wherein each token stream is generated from a corresponding disjoint subset of the plurality of chunks;
• and
• merge the plurality of token streams to generate an output token stream.