Documentation/staging/lzo.rst

62   practice, only one instruction needs to know whether 0, less than 4, or more
116                 length = (byte - 17) = 4..238
117                 state = 4 [ don't copy extra literals ]
125         encoding will be a copy of 4 or more literal, and must be interpreted
130            state = 4  (no extra literals are copied)
134         2-byte block from the dictionary within a 1kB distance. It is worth
139            0 0 0 0 D D S S  (0..15)  : copy 2 bytes from <= 1kB distance
145         If last instruction used to copy 4 or more literals (as detected by
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
156            Copy of a block within 16..48kB distance (preferably less than 10B)
170            run length = ((X << 3) | (0 0 0 0 0 L L L)) + 4
173            Copy of small block within 16kB distance (preferably less than 34B)
180            Copy 3-4 bytes from block within 2kB distance
187            Copy 5-8 bytes from block within 2kB distance