lib/xz/xz_dec_lzma2.c

41  * in which the dictionary variables address the actual output
44 struct dictionary {
55 	 * How full dictionary is. This is used to detect corrupt input that
64 	 * End of the dictionary buffer. In multi-call mode, this is
65 	 * the same as the dictionary size. In single-call mode, this
71 	 * Size of the dictionary as specified in Block Header. This is used
78 	 * Maximum allowed dictionary size in multi-call mode.
84 	 * Amount of memory currently allocated for the dictionary.
241 	 * True if dictionary reset is needed. This is false before
264 	struct dictionary dict;
283  * Reset the dictionary state. When in single-call mode, set up the beginning
284  * of the dictionary to point to the actual output buffer.
286 static void dict_reset(struct dictionary *dict, struct xz_buf *b)
299 /* Set dictionary write limit */
300 static void dict_limit(struct dictionary *dict, size_t out_max)
308 /* Return true if at least one byte can be written into the dictionary. */
309 static inline bool dict_has_space(const struct dictionary *dict)
315  * Get a byte from the dictionary at the given distance. The distance is
316  * assumed to valid, or as a special case, zero when the dictionary is
320 static inline uint32_t dict_get(const struct dictionary *dict, uint32_t dist)
331  * Put one byte into the dictionary. It is assumed that there is space for it.
333 static inline void dict_put(struct dictionary *dict, uint8_t byte)
346 static bool dict_repeat(struct dictionary *dict, uint32_t *len, uint32_t dist)
373 /* Copy uncompressed data as is from input to dictionary and output buffers. */
374 static void dict_uncompressed(struct dictionary *dict, struct xz_buf *b,
412  * Flush pending data from dictionary to b->out. It is assumed that there is
414  * before decoding data into the dictionary.
416 static uint32_t dict_flush(struct dictionary *dict, struct xz_buf *b)
727 	 * If the dictionary was reached during the previous call, try to
728 	 * finish the possibly pending repeat in the dictionary.
765  * here, because LZMA state may be reset without resetting the dictionary.
946 			 *   0x02   Uncompressed chunk (no dictionary reset)
952 			 *          by LZMA compressed chunk (no dictionary
956 			 *          dictionary reset)
957 			 *   0x80   LZMA chunk (no dictionary or state reset)
963 			 * A new LZMA2 stream must begin with a dictionary
1058 			 * Set dictionary limit to indicate how much we want
1060 			 * dictionary. Flush the new data from dictionary to
1062 			 * In case the dictionary got full but we didn't fill
1130 	/* This limits dictionary size to 3 GiB to keep parsing simpler. */