Documentation/staging/lzo.rst

51        length += constant (generally 2 or 3)
59   After any instruction except the large literal copy, 0, 1, 2 or 3 literals
70   for the distance, thus requiring 3 bytes.
111       18..21  : copy 0..3 literals
112                 state = (byte - 17) = 0..3  [ copy <state> literals ]
129            length = 3 + (L ?: 15 + (zero_bytes * 255) + non_zero_byte)
132         If last instruction used to copy between 1 to 3 literals (encoded in
139            0 0 0 0 D D S S  (0..15)  : copy 2 bytes from <= 1kB distance
143            distance = (H << 2) + D + 1
146         state == 4), the instruction becomes a copy of a 3-byte block from the
147         dictionary from a 2..3kB distance, and must be interpreted like this :
149            0 0 0 0 D D S S  (0..15)  : copy 3 bytes from 2..3 kB distance
150            length = 3
153            distance = (H << 2) + D + 2049
158         Always followed by exactly one LE16 :  D D D D D D D D : D D D D D D S S
159            distance = 16384 + (H << 14) + D
168            zeros if distance = 0xbfff, i.e. H = 1 and the D bits are all 1.
170            run length = ((X << 3) | (0 0 0 0 0 L L L)) + 4
175         Always followed by exactly one LE16 :  D D D D D D D D : D D D D D D S S
176            distance = D + 1
179       0 1 L D D D S S  (64..127)
180            Copy 3-4 bytes from block within 2kB distance
182            length = 3 + L
184            distance = (H << 3) + D + 1
186       1 L L D D D S S  (128..255)
191            distance = (H << 3) + D + 1