LZ77 compression of data with data runs

A machine-implemented method for compressing data using LZ77 compression, the method comprising:

• determining an initial run from input data, the initial run comprising repeating data at a first location, the initial run having a first length;
• updating a hash chain with a proper set of hashes from prefixes from the initial run;
• determining, using a first search engine, a second run comprising the repeating data at a second location, the second run having a second length less than the first length;
• determining a first matching location within the input data having the repeating data using the hash chain and the second run, the first matching location being the first location;
• and
• writing the first matching location, the second location, and the second length to an output buffer, the output buffer comprising a compressed version of the second run.

At least one computer-readable medium, including instructions, which when executed by a machine, cause the machine to perform operations for compressing data using LZ77 compression, the operations comprising:

• determining an initial run from input data, the initial run comprising repeating data at a first location, the initial run having a first length;
• updating a hash chain with a proper set of hashes from prefixes from the initial run;
• determining, using a first search engine, a second run comprising the repeating data at a second location, the second run having a second length less than the first length;
• determining a first matching location within the input data having the repeating data using the hash chain and the second run, the first matching location being the first location;
• and
• writing the first matching location, the second location, and the second length to an output buffer, the output buffer comprising a compressed version of the second run.