liblzma/common/index_hash.c

3 /// \file       index_hash.c
73 lzma_index_hash_init(lzma_index_hash *index_hash,
76 	if (index_hash == NULL) {
77 		index_hash = lzma_alloc(sizeof(lzma_index_hash), allocator);
78 		if (index_hash == NULL)
82 	index_hash->sequence = SEQ_BLOCK;
83 	index_hash->blocks.blocks_size = 0;
84 	index_hash->blocks.uncompressed_size = 0;
85 	index_hash->blocks.count = 0;
86 	index_hash->blocks.index_list_size = 0;
87 	index_hash->records.blocks_size = 0;
88 	index_hash->records.uncompressed_size = 0;
89 	index_hash->records.count = 0;
90 	index_hash->records.index_list_size = 0;
91 	index_hash->unpadded_size = 0;
92 	index_hash->uncompressed_size = 0;
93 	index_hash->pos = 0;
94 	index_hash->crc32 = 0;
97 	(void)lzma_check_init(&index_hash->blocks.check, LZMA_CHECK_BEST);
98 	(void)lzma_check_init(&index_hash->records.check, LZMA_CHECK_BEST);
100 	return index_hash;
105 lzma_index_hash_end(lzma_index_hash *index_hash,
108 	lzma_free(index_hash, allocator);
114 lzma_index_hash_size(const lzma_index_hash *index_hash)
119 	return index_size(index_hash->blocks.count,
120 			index_hash->blocks.index_list_size);
144 lzma_index_hash_append(lzma_index_hash *index_hash, lzma_vli unpadded_size,
148 	if (index_hash->sequence != SEQ_BLOCK
155 	return_if_error(hash_append(&index_hash->blocks,
159 	if (index_hash->blocks.blocks_size > LZMA_VLI_MAX
160 			|| index_hash->blocks.uncompressed_size > LZMA_VLI_MAX
161 			|| index_size(index_hash->blocks.count,
162 					index_hash->blocks.index_list_size)
164 			|| index_stream_size(index_hash->blocks.blocks_size,
165 					index_hash->blocks.count,
166 					index_hash->blocks.index_list_size)
175 lzma_index_hash_decode(lzma_index_hash *index_hash, const uint8_t *in,
191 	switch (index_hash->sequence) {
197 		index_hash->sequence = SEQ_COUNT;
201 		ret = lzma_vli_decode(&index_hash->remaining,
202 				&index_hash->pos, in, in_pos, in_size);
207 		if (index_hash->remaining != index_hash->blocks.count)
211 		index_hash->pos = 0;
214 		index_hash->sequence = index_hash->remaining == 0
221 		lzma_vli *size = index_hash->sequence == SEQ_UNPADDED
222 				? &index_hash->unpadded_size
223 				: &index_hash->uncompressed_size;
225 		ret = lzma_vli_decode(size, &index_hash->pos,
231 		index_hash->pos = 0;
233 		if (index_hash->sequence == SEQ_UNPADDED) {
234 			if (index_hash->unpadded_size < UNPADDED_SIZE_MIN
235 					|| index_hash->unpadded_size
239 			index_hash->sequence = SEQ_UNCOMPRESSED;
242 			return_if_error(hash_append(&index_hash->records,
243 					index_hash->unpadded_size,
244 					index_hash->uncompressed_size));
249 			// that values in index_hash->blocks are already
251 			// exceed them in index_hash->records.
252 			if (index_hash->blocks.blocks_size
253 					< index_hash->records.blocks_size
254 					|| index_hash->blocks.uncompressed_size
255 					< index_hash->records.uncompressed_size
256 					|| index_hash->blocks.index_list_size
257 					< index_hash->records.index_list_size)
261 			index_hash->sequence = --index_hash->remaining == 0
269 		index_hash->pos = (LZMA_VLI_C(4) - index_size_unpadded(
270 				index_hash->records.count,
271 				index_hash->records.index_list_size)) & 3;
272 		index_hash->sequence = SEQ_PADDING;
277 		if (index_hash->pos > 0) {
278 			--index_hash->pos;
286 		if (index_hash->blocks.blocks_size
287 				!= index_hash->records.blocks_size
288 				|| index_hash->blocks.uncompressed_size
289 				!= index_hash->records.uncompressed_size
290 				|| index_hash->blocks.index_list_size
291 				!= index_hash->records.index_list_size)
295 		lzma_check_finish(&index_hash->blocks.check, LZMA_CHECK_BEST);
296 		lzma_check_finish(&index_hash->records.check, LZMA_CHECK_BEST);
297 		if (memcmp(index_hash->blocks.check.buffer.u8,
298 				index_hash->records.check.buffer.u8,
303 		index_hash->crc32 = lzma_crc32(in + in_start,
304 				*in_pos - in_start, index_hash->crc32);
306 		index_hash->sequence = SEQ_CRC32;
315 			if (((index_hash->crc32 >> (index_hash->pos * 8))
319 		} while (++index_hash->pos < 4);
330 	index_hash->crc32 = lzma_crc32(in + in_start,
331 			*in_pos - in_start, index_hash->crc32);