1. An hardware apparatus comprising: a history buffer to store a plurality of literals; and matching circuitry to operate a first pass on a first and a second input stream to output literals and backward references when a string of literals in the second input streams matches a string of literals in the history buffer, a second pass on the first and the second input stream to output literals and backward references when a string of literals in the second input streams matches a string of literals in the history buffer, wherein the first and the second input stream are the same stream in the first pass and the second stream is an offset of the first stream in the second pass such that references found in the second pass have a offset that is an size of the history buffer times a pass number away from the history buffer, wherein the history buffer is to be constructed from the first input stream.