liblzma/lz/lz_encoder_mf.c

84 /// Hash value to indicate unused element in the hash. Since we start the
95 /// \brief      Normalizes hash values
97 /// The hash arrays store positions of match candidates. The positions are
102 /// the hash.
104 /// To prevent integer overflows of the offsets stored in the hash arrays,
120 	uint32_t *hash = mf->hash;
124 		// we can simply mark the hash element as empty.
128 		// in mf->son. Since we go through both mf->hash and
133 		if (hash[i] <= subvalue)
134 			hash[i] = EMPTY_HASH_VALUE;
136 			hash[i] -= subvalue;
168 /// the missed bytes are added to the hash using the match finder's skip
241 /// \param      depth           Maximum length of the hash chain
242 /// \param      son             lzma_mf.son (contains the hash chain)
312 	const uint32_t delta2 = pos - mf->hash[hash_2_value];
313 	const uint32_t cur_match = mf->hash[FIX_3_HASH_SIZE + hash_value];
315 	mf->hash[hash_2_value] = pos;
316 	mf->hash[FIX_3_HASH_SIZE + hash_value] = pos;
354 				= mf->hash[FIX_3_HASH_SIZE + hash_value];
356 		mf->hash[hash_2_value] = pos;
357 		mf->hash[FIX_3_HASH_SIZE + hash_value] = pos;
374 	uint32_t delta2 = pos - mf->hash[hash_2_value];
376 			= pos - mf->hash[FIX_3_HASH_SIZE + hash_3_value];
377 	const uint32_t cur_match = mf->hash[FIX_4_HASH_SIZE + hash_value];
379 	mf->hash[hash_2_value ] = pos;
380 	mf->hash[FIX_3_HASH_SIZE + hash_3_value] = pos;
381 	mf->hash[FIX_4_HASH_SIZE + hash_value] = pos;
434 				= mf->hash[FIX_4_HASH_SIZE + hash_value];
436 		mf->hash[hash_2_value] = pos;
437 		mf->hash[FIX_3_HASH_SIZE + hash_3_value] = pos;
438 		mf->hash[FIX_4_HASH_SIZE + hash_value] = pos;
600 	const uint32_t cur_match = mf->hash[hash_value];
601 	mf->hash[hash_value] = pos;
615 		const uint32_t cur_match = mf->hash[hash_value];
616 		mf->hash[hash_value] = pos;
633 	const uint32_t delta2 = pos - mf->hash[hash_2_value];
634 	const uint32_t cur_match = mf->hash[FIX_3_HASH_SIZE + hash_value];
636 	mf->hash[hash_2_value] = pos;
637 	mf->hash[FIX_3_HASH_SIZE + hash_value] = pos;
669 				= mf->hash[FIX_3_HASH_SIZE + hash_value];
671 		mf->hash[hash_2_value] = pos;
672 		mf->hash[FIX_3_HASH_SIZE + hash_value] = pos;
689 	uint32_t delta2 = pos - mf->hash[hash_2_value];
691 			= pos - mf->hash[FIX_3_HASH_SIZE + hash_3_value];
692 	const uint32_t cur_match = mf->hash[FIX_4_HASH_SIZE + hash_value];
694 	mf->hash[hash_2_value] = pos;
695 	mf->hash[FIX_3_HASH_SIZE + hash_3_value] = pos;
696 	mf->hash[FIX_4_HASH_SIZE + hash_value] = pos;
743 				= mf->hash[FIX_4_HASH_SIZE + hash_value];
745 		mf->hash[hash_2_value] = pos;
746 		mf->hash[FIX_3_HASH_SIZE + hash_3_value] = pos;
747 		mf->hash[FIX_4_HASH_SIZE + hash_value] = pos;