lib/lz4/lz4_compress.c

188 	const BYTE *ip = (const BYTE *) source;  in LZ4_compress_generic()  local
191 	const BYTE * const lowRefLimit = ip - dictPtr->dictSize;  in LZ4_compress_generic()
196 	const BYTE * const iend = ip + inputSize;  in LZ4_compress_generic()
240 	LZ4_putPosition(ip, dictPtr->hashTable, tableType, base);  in LZ4_compress_generic()
241 	ip++;  in LZ4_compress_generic()
242 	forwardH = LZ4_hashPosition(ip, tableType);  in LZ4_compress_generic()
251 			const BYTE *forwardIp = ip;  in LZ4_compress_generic()
258 				ip = forwardIp;  in LZ4_compress_generic()
281 				LZ4_putPositionOnHash(ip, h, dictPtr->hashTable,  in LZ4_compress_generic()
288 					: (match + MAX_DISTANCE < ip))  in LZ4_compress_generic()
290 					!= LZ4_read32(ip)));  in LZ4_compress_generic()
294 		while (((ip > anchor) & (match + refDelta > lowLimit))  in LZ4_compress_generic()
295 				&& (unlikely(ip[-1] == match[refDelta - 1]))) {  in LZ4_compress_generic()
296 			ip--;  in LZ4_compress_generic()
302 			unsigned const int litLength = (unsigned int)(ip - anchor);  in LZ4_compress_generic()
331 		LZ4_writeLE16(op, (U16)(ip - match));  in LZ4_compress_generic()
343 				limit = ip + (dictEnd - match);  in LZ4_compress_generic()
348 				matchCode = LZ4_count(ip + MINMATCH,  in LZ4_compress_generic()
351 				ip += MINMATCH + matchCode;  in LZ4_compress_generic()
353 				if (ip == limit) {  in LZ4_compress_generic()
354 					unsigned const int more = LZ4_count(ip,  in LZ4_compress_generic()
359 					ip += more;  in LZ4_compress_generic()
362 				matchCode = LZ4_count(ip + MINMATCH,  in LZ4_compress_generic()
364 				ip += MINMATCH + matchCode;  in LZ4_compress_generic()
391 		anchor = ip;  in LZ4_compress_generic()
394 		if (ip > mflimit)  in LZ4_compress_generic()
398 		LZ4_putPosition(ip - 2, dictPtr->hashTable, tableType, base);  in LZ4_compress_generic()
401 		match = LZ4_getPosition(ip, dictPtr->hashTable,  in LZ4_compress_generic()
414 		LZ4_putPosition(ip, dictPtr->hashTable, tableType, base);  in LZ4_compress_generic()
417 			&& (match + MAX_DISTANCE >= ip)  in LZ4_compress_generic()
418 			&& (LZ4_read32(match + refDelta) == LZ4_read32(ip))) {  in LZ4_compress_generic()
425 		forwardH = LZ4_hashPosition(++ip, tableType);  in LZ4_compress_generic()
530 	const BYTE *ip = (const BYTE *) src;  in LZ4_compress_destSize_generic()  local
533 	const BYTE *anchor = ip;  in LZ4_compress_destSize_generic()
534 	const BYTE * const iend = ip + *srcSizePtr;  in LZ4_compress_destSize_generic()
564 	LZ4_putPosition(ip, ctx->hashTable, tableType, base);  in LZ4_compress_destSize_generic()
565 	ip++; forwardH = LZ4_hashPosition(ip, tableType);  in LZ4_compress_destSize_generic()
574 			const BYTE *forwardIp = ip;  in LZ4_compress_destSize_generic()
581 				ip = forwardIp;  in LZ4_compress_destSize_generic()
592 				LZ4_putPositionOnHash(ip, h,  in LZ4_compress_destSize_generic()
598 				: (match + MAX_DISTANCE < ip))  in LZ4_compress_destSize_generic()
599 				|| (LZ4_read32(match) != LZ4_read32(ip)));  in LZ4_compress_destSize_generic()
603 		while ((ip > anchor)  in LZ4_compress_destSize_generic()
605 			&& (unlikely(ip[-1] == match[-1]))) {  in LZ4_compress_destSize_generic()
606 			ip--;  in LZ4_compress_destSize_generic()
612 			unsigned int litLength = (unsigned int)(ip - anchor);  in LZ4_compress_destSize_generic()
637 		LZ4_writeLE16(op, (U16)(ip - match)); op += 2;  in LZ4_compress_destSize_generic()
641 			size_t matchLength = LZ4_count(ip + MINMATCH,  in LZ4_compress_destSize_generic()
648 			ip += MINMATCH + matchLength;  in LZ4_compress_destSize_generic()
662 		anchor = ip;  in LZ4_compress_destSize_generic()
665 		if (ip > mflimit)  in LZ4_compress_destSize_generic()
671 		LZ4_putPosition(ip - 2, ctx->hashTable, tableType, base);  in LZ4_compress_destSize_generic()
674 		match = LZ4_getPosition(ip, ctx->hashTable, tableType, base);  in LZ4_compress_destSize_generic()
675 		LZ4_putPosition(ip, ctx->hashTable, tableType, base);  in LZ4_compress_destSize_generic()
677 		if ((match + MAX_DISTANCE >= ip)  in LZ4_compress_destSize_generic()
678 			&& (LZ4_read32(match) == LZ4_read32(ip))) {  in LZ4_compress_destSize_generic()
684 		forwardH = LZ4_hashPosition(++ip, tableType);  in LZ4_compress_destSize_generic()
699 		ip = anchor + lastRunSize;  in LZ4_compress_destSize_generic()
716 	*srcSizePtr = (int) (((const char *)ip) - src);  in LZ4_compress_destSize_generic()