<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=utf-8"><meta name=Generator content="Microsoft Word 15 (filtered medium)"><style></style></head><body lang=ZH-CN link="#0563C1" vlink="#954F72" style='word-wrap:break-word'><div class=WordSection1>I have no other comments. Reviewed-by: Liming Gao <gaoliming@byosoft.com.cn><o:p></o:p><o:p> </o:p><div><div style='border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm'>发件人: bounce+27952+69316+4905953+8761045@groups.io <bounce+27952+69316+4905953+8761045@groups.io> 代表 Liu, WeiX C 发送时间: 2020年12月21日 15:26 收件人: gaoliming <gaoliming@byosoft.com.cn>; devel@edk2.groups.io 抄送: 'Laszlo Ersek' <lersek@redhat.com> 主题: Re: [edk2-devel] [PATCH 1/2] BaseTools LzmaCompress: Update LZMA to new 19.00 version<o:p></o:p></div></div><o:p> </o:p>Yes. Liming, I have also checked boot functionality (boot to shell) and image size. All pass and no size change.<o:p></o:p><o:p> </o:p>For windows: Base e6ae24e1d676bb2bdc0fc715b49b04908f41fc10<o:p></o:p>For linux: Base e6ae24e1d676bb2bdc0fc715b49b04908f41fc10<o:p></o:p><o:p> </o:p>Thanks & BRs,<o:p></o:p>LIUWEI<o:p></o:p><o:p> </o:p><div><div style='border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm'>From: gaoliming <<a href="mailto:gaoliming@byosoft.com.cn">gaoliming@byosoft.com.cn</a>> Sent: 2020年12月21日 9:11 To: Liu, WeiX C <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>>; <a href="mailto:devel@edk2.groups.io">devel@edk2.groups.io</a> Cc: 'Laszlo Ersek' <<a href="mailto:lersek@redhat.com">lersek@redhat.com</a>> Subject: 回复: [PATCH 1/2] BaseTools LzmaCompress: Update LZMA to new 19.00 version<o:p></o:p></div></div><o:p> </o:p>Do you verify the boot functionality (boot to shell)? Do you collect the image size (old LZMA version and new LZMA version)? <o:p></o:p><o:p> </o:p>Thanks<o:p></o:p>Liming<o:p></o:p><div style='border:none;border-left:solid blue 1.5pt;padding:0cm 0cm 0cm 4.0pt'><div><div style='border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm'>发件人: Liu, WeiX C <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>> 发送时间: 2020年12月20日 21:34 收件人: gaoliming <<a href="mailto:gaoliming@byosoft.com.cn">gaoliming@byosoft.com.cn</a>>; <a href="mailto:devel@edk2.groups.io">devel@edk2.groups.io</a> 抄送: 'Laszlo Ersek' <<a href="mailto:lersek@redhat.com">lersek@redhat.com</a>> 主题: RE: [PATCH 1/2] BaseTools LzmaCompress: Update LZMA to new 19.00 version<o:p></o:p></div></div><o:p> </o:p>Hi liming,<o:p></o:p><o:p> </o:p>I listed unittest result as below with Ovmf build, cause I have no apple machine so only list VS、GCC and clang tool chain .<o:p></o:p><o:p> </o:p><table class=MsoNormalTable border=0 cellspacing=0 cellpadding=0 width=272 style='width:204.15pt;margin-left:-.15pt;border-collapse:collapse'><tr style='height:15.0pt'><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'> <o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;border-left:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>VS2019<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;border-left:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>GCC5<o:p></o:p></td><td width=80 nowrap valign=bottom style='width:60.15pt;border:solid windowtext 1.0pt;border-left:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>CLANGPDB<o:p></o:p></td></tr><tr style='height:15.0pt'><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;border-top:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>IA32<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=80 nowrap valign=bottom style='width:60.15pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td></tr><tr style='height:15.0pt'><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;border-top:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>X64<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=80 nowrap valign=bottom style='width:60.15pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td></tr><tr style='height:15.0pt'><td width=64 nowrap valign=bottom style='width:48.0pt;border:solid windowtext 1.0pt;border-top:none;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>IA32x64<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=64 nowrap valign=bottom style='width:48.0pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td><td width=80 nowrap valign=bottom style='width:60.15pt;border-top:none;border-left:none;border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.0pt'>Pass<o:p></o:p></td></tr></table><o:p> </o:p><o:p> </o:p>-----Original Message-----<o:p></o:p>From: gaoliming <<a href="mailto:gaoliming@byosoft.com.cn">gaoliming@byosoft.com.cn</a>> <o:p></o:p>Sent: 2020年12月17日 9:30<o:p></o:p>To: Liu, WeiX C <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>>; <a href="mailto:devel@edk2.groups.io">devel@edk2.groups.io</a><o:p></o:p>Cc: 'Laszlo Ersek' <<a href="mailto:lersek@redhat.com">lersek@redhat.com</a>><o:p></o:p>Subject: 回复: [PATCH 1/2] BaseTools LzmaCompress: Update LZMA to new 19.00 version<o:p></o:p><o:p> </o:p>Wei:<o:p></o:p> Can you list the unit test for this patch? Which tool chain and arch have<o:p></o:p>been verified? <o:p></o:p><o:p> </o:p> Because LZMA is well used, I request to verify it on VS, GCC, XCODE and<o:p></o:p>CLANG tool chain for the different ARCHs.<o:p></o:p><o:p> </o:p>Thanks<o:p></o:p>Liming<o:p></o:p>> -----邮件原件-----<o:p></o:p>> 发件人: Wei Liu <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>><o:p></o:p>> 发送时间: 2020年12月15日 10:07<o:p></o:p>> 收件人: <a href="mailto:devel@edk2.groups.io">devel@edk2.groups.io</a><o:p></o:p>> 抄送: Wei Liu <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>>; Liming Gao<o:p></o:p>> <<a href="mailto:gaoliming@byosoft.com.cn">gaoliming@byosoft.com.cn</a>>; Laszlo Ersek <<a href="mailto:lersek@redhat.com">lersek@redhat.com</a>><o:p></o:p>> 主题: [PATCH 1/2] BaseTools LzmaCompress: Update LZMA to new 19.00<o:p></o:p>> version<o:p></o:p>> <o:p></o:p>> REF: <a href="https://bugzilla.tianocore.org/show_bug.cgi?id=3101">https://bugzilla.tianocore.org/show_bug.cgi?id=3101</a><o:p></o:p>> New formal release in <a href="https://www.7-zip.org/sdk.html">https://www.7-zip.org/sdk.html</a> is 19.00.<o:p></o:p>> <o:p></o:p>> Cc: Liming Gao <<a href="mailto:gaoliming@byosoft.com.cn">gaoliming@byosoft.com.cn</a>><o:p></o:p>> <o:p></o:p>> Cc: Laszlo Ersek <<a href="mailto:lersek@redhat.com">lersek@redhat.com</a>><o:p></o:p>> Signed-off-by: Wei Liu <<a href="mailto:weix.c.liu@intel.com">weix.c.liu@intel.com</a>><o:p></o:p>> ---<o:p></o:p>> BaseTools/Source/C/LzmaCompress/LZMA-SDK-README.txt | 4<o:p></o:p>> ++--<o:p></o:p>> BaseTools/Source/C/LzmaCompress/LzmaCompress.c | 8<o:p></o:p>> ++++----<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/7zTypes.h | 5<o:p></o:p>> +++--<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/7zVersion.h | 8<o:p></o:p>> ++++----<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/CpuArch.h | 9<o:p></o:p>> +++++----<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/LzFind.c | 164<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> +++++++++++++++++++++++++++++++++++++++++++++++++--------------------<o:p></o:p>> ---------------------------------<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.c | 117<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> +++++++++++++------------------------------------------<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.h | 14<o:p></o:p>> +++++++-------<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaDec.c | 32<o:p></o:p>> ++++++++++++++++----------------<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaEnc.c | 733<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<o:p></o:p>><o:p> </o:p>++++++++++++++++++++++++++--------------------------------------------------<o:p></o:p>----<o:p></o:p>><o:p> </o:p>----------------------------------------------------------------------------<o:p></o:p>-----------------<o:p></o:p>><o:p> </o:p>----------------------------------------------------------------------------<o:p></o:p>-----------------<o:p></o:p>> ---------------------------------<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-history.txt | 22<o:p></o:p>> ++++++++++++++++++++++<o:p></o:p>> BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-sdk.txt | 2 +-<o:p></o:p>> 12 files changed, 710 insertions(+), 408 deletions(-)<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/LZMA-SDK-README.txt<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/LZMA-SDK-README.txt<o:p></o:p>> index 7cf967a774..b2338e2598 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/LZMA-SDK-README.txt<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/LZMA-SDK-README.txt<o:p></o:p>> @@ -1,3 +1,3 @@<o:p></o:p>> -LzmaCompress is based on the LZMA SDK 18.05. LZMA SDK 18.05<o:p></o:p>> <o:p></o:p>> -was placed in the public domain on 2018-04-30. It was<o:p></o:p>> <o:p></o:p>> +LzmaCompress is based on the LZMA SDK 19.00. LZMA SDK 19.00<o:p></o:p>> <o:p></o:p>> +was placed in the public domain on 2019-02-21. It was<o:p></o:p>> <o:p></o:p>> released on the <a href="http://www.7-zip.org/sdk.html">http://www.7-zip.org/sdk.html</a> website.<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/LzmaCompress.c<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/LzmaCompress.c<o:p></o:p>> index bebdb9aa84..bf4706ee23 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/LzmaCompress.c<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/LzmaCompress.c<o:p></o:p>> @@ -1,9 +1,9 @@<o:p></o:p>> /** @file<o:p></o:p>> <o:p></o:p>> LZMA Compress/Decompress tool (LzmaCompress)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - Based on LZMA SDK 18.05:<o:p></o:p>> <o:p></o:p>> + Based on LZMA SDK 19.00:<o:p></o:p>> <o:p></o:p>> LzmaUtil.c -- Test application for LZMA compression<o:p></o:p>> <o:p></o:p>> - 2018-04-30 : Igor Pavlov : Public domain<o:p></o:p>> <o:p></o:p>> + 2019-02-21 : Igor Pavlov : Public domain<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> Copyright (c) 2006 - 2019, Intel Corporation. All rights reserved. <o:p></o:p>> <o:p></o:p>> SPDX-License-Identifier: BSD-2-Clause-Patent<o:p></o:p>> <o:p></o:p>> @@ -39,7 +39,7 @@ const char *kCantAllocateMessage = "Can not allocate<o:p></o:p>> memory";<o:p></o:p>> const char *kDataErrorMessage = "Data error";<o:p></o:p>> <o:p></o:p>> const char *kInvalidParamValMessage = "Invalid parameter value";<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static Bool mQuietMode = False;<o:p></o:p>> <o:p></o:p>> +static BoolInt mQuietMode = False;<o:p></o:p>> <o:p></o:p>> static CONVERTER_TYPE mConType = NoConverter;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> UINT64 mDictionarySize = 28;<o:p></o:p>> <o:p></o:p>> @@ -244,7 +244,7 @@ int main2(int numArgs, const char *args[], char *rs)<o:p></o:p>> CFileOutStream outStream;<o:p></o:p>> <o:p></o:p>> int res;<o:p></o:p>> <o:p></o:p>> int encodeMode = 0;<o:p></o:p>> <o:p></o:p>> - Bool modeWasSet = False;<o:p></o:p>> <o:p></o:p>> + BoolInt modeWasSet = False;<o:p></o:p>> <o:p></o:p>> const char *inputFile = NULL;<o:p></o:p>> <o:p></o:p>> const char *outputFile = "file.tmp";<o:p></o:p>> <o:p></o:p>> int param;<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/7zTypes.h<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/7zTypes.h<o:p></o:p>> index 4977cdaa66..593f5aa259 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/7zTypes.h<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/7zTypes.h<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* 7zTypes.h -- Basic types<o:p></o:p>> <o:p></o:p>> -2017-07-17 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-08-04 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifndef __7Z_TYPES_H<o:p></o:p>> <o:p></o:p>> #define __7Z_TYPES_H<o:p></o:p>> <o:p></o:p>> @@ -103,7 +103,8 @@ typedef UInt32 SizeT;<o:p></o:p>> typedef size_t SizeT;<o:p></o:p>> <o:p></o:p>> #endif<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -typedef int Bool;<o:p></o:p>> <o:p></o:p>> +typedef int BoolInt;<o:p></o:p>> <o:p></o:p>> +/* typedef BoolInt Bool; */<o:p></o:p>> <o:p></o:p>> #define True 1<o:p></o:p>> <o:p></o:p>> #define False 0<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/7zVersion.h<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/7zVersion.h<o:p></o:p>> index ed3aa94270..0074c64be9 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/7zVersion.h<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/7zVersion.h<o:p></o:p>> @@ -1,7 +1,7 @@<o:p></o:p>> -#define MY_VER_MAJOR 18<o:p></o:p>> <o:p></o:p>> -#define MY_VER_MINOR 05<o:p></o:p>> <o:p></o:p>> +#define MY_VER_MAJOR 19<o:p></o:p>> <o:p></o:p>> +#define MY_VER_MINOR 00<o:p></o:p>> <o:p></o:p>> #define MY_VER_BUILD 0<o:p></o:p>> <o:p></o:p>> -#define MY_VERSION_NUMBERS "18.05"<o:p></o:p>> <o:p></o:p>> +#define MY_VERSION_NUMBERS "19.00"<o:p></o:p>> <o:p></o:p>> #define MY_VERSION MY_VERSION_NUMBERS<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifdef MY_CPU_NAME<o:p></o:p>> <o:p></o:p>> @@ -10,7 +10,7 @@<o:p></o:p>> #define MY_VERSION_CPU MY_VERSION<o:p></o:p>> <o:p></o:p>> #endif<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define MY_DATE "2018-04-30"<o:p></o:p>> <o:p></o:p>> +#define MY_DATE "2019-02-21"<o:p></o:p>> <o:p></o:p>> #undef MY_COPYRIGHT<o:p></o:p>> <o:p></o:p>> #undef MY_VERSION_COPYRIGHT_DATE<o:p></o:p>> <o:p></o:p>> #define MY_AUTHOR_NAME "Igor Pavlov"<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/CpuArch.h<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/CpuArch.h<o:p></o:p>> index 7fb27282c7..5f74c1c0cb 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/CpuArch.h<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/CpuArch.h<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* CpuArch.h -- CPU specific code<o:p></o:p>> <o:p></o:p>> -2017-09-04 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-02-18 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifndef __CPU_ARCH_H<o:p></o:p>> <o:p></o:p>> #define __CPU_ARCH_H<o:p></o:p>> <o:p></o:p>> @@ -318,15 +318,16 @@ enum<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> void MyCPUID(UInt32 function, UInt32 *a, UInt32 *b, UInt32 *c, UInt32<o:p></o:p>*d);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -Bool x86cpuid_CheckAndRead(Cx86cpuid *p);<o:p></o:p>> <o:p></o:p>> +BoolInt x86cpuid_CheckAndRead(Cx86cpuid *p);<o:p></o:p>> <o:p></o:p>> int x86cpuid_GetFirm(const Cx86cpuid *p);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define x86cpuid_GetFamily(ver) (((ver >> 16) & 0xFF0) | ((ver >> 8) &<o:p></o:p>0xF))<o:p></o:p>> <o:p></o:p>> #define x86cpuid_GetModel(ver) (((ver >> 12) & 0xF0) | ((ver >> 4) &<o:p></o:p>> 0xF))<o:p></o:p>> <o:p></o:p>> #define x86cpuid_GetStepping(ver) (ver & 0xF)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -Bool CPU_Is_InOrder();<o:p></o:p>> <o:p></o:p>> -Bool CPU_Is_Aes_Supported();<o:p></o:p>> <o:p></o:p>> +BoolInt CPU_Is_InOrder();<o:p></o:p>> <o:p></o:p>> +BoolInt CPU_Is_Aes_Supported();<o:p></o:p>> <o:p></o:p>> +BoolInt CPU_IsSupported_PageGB();<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #endif<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFind.c<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFind.c<o:p></o:p>> index 6ea82a9b53..4eefc17dd2 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFind.c<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFind.c<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* LzFind.c -- Match finder for LZ algorithms<o:p></o:p>> <o:p></o:p>> -2017-06-10 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-07-08 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #include "Precomp.h"<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -138,7 +138,7 @@ static void<o:p></o:p>> MatchFinder_SetDefaultSettings(CMatchFinder *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> void MatchFinder_Construct(CMatchFinder *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 i;<o:p></o:p>> <o:p></o:p>> + unsigned i;<o:p></o:p>> <o:p></o:p>> p->bufferBase = NULL;<o:p></o:p>> <o:p></o:p>> p->directInput = 0;<o:p></o:p>> <o:p></o:p>> p->hash = NULL;<o:p></o:p>> <o:p></o:p>> @@ -147,7 +147,7 @@ void MatchFinder_Construct(CMatchFinder *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> for (i = 0; i < 256; i++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 r = i;<o:p></o:p>> <o:p></o:p>> + UInt32 r = (UInt32)i;<o:p></o:p>> <o:p></o:p>> unsigned j;<o:p></o:p>> <o:p></o:p>> for (j = 0; j < 8; j++)<o:p></o:p>> <o:p></o:p>> r = (r >> 1) ^ (kCrcPoly & ((UInt32)0 - (r & 1)));<o:p></o:p>> <o:p></o:p>> @@ -368,6 +368,8 @@ static void MatchFinder_Normalize(CMatchFinder *p)<o:p></o:p>> MatchFinder_ReduceOffsets(p, subValue);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +MY_NO_INLINE<o:p></o:p>> <o:p></o:p>> static void MatchFinder_CheckLimits(CMatchFinder *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> if (p->pos == kMaxValForNormalize)<o:p></o:p>> <o:p></o:p>> @@ -379,10 +381,16 @@ static void<o:p></o:p>> MatchFinder_CheckLimits(CMatchFinder *p)<o:p></o:p>> MatchFinder_SetLimits(p);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static UInt32 * Hc_GetMatchesSpec(UInt32 lenLimit, UInt32 curMatch,<o:p></o:p>> UInt32 pos, const Byte *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +/*<o:p></o:p>> <o:p></o:p>> + (lenLimit > maxLen)<o:p></o:p>> <o:p></o:p>> +*/<o:p></o:p>> <o:p></o:p>> +MY_FORCE_INLINE<o:p></o:p>> <o:p></o:p>> +static UInt32 * Hc_GetMatchesSpec(unsigned lenLimit, UInt32 curMatch,<o:p></o:p>> UInt32 pos, const Byte *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,<o:p></o:p>> <o:p></o:p>> - UInt32 *distances, UInt32 maxLen)<o:p></o:p>> <o:p></o:p>> + UInt32 *distances, unsigned maxLen)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> son[_cyclicBufferPos] = curMatch;<o:p></o:p>> <o:p></o:p>> for (;;)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> @@ -400,7 +408,8 @@ static UInt32 * Hc_GetMatchesSpec(UInt32 lenLimit,<o:p></o:p>> UInt32 curMatch, UInt32 pos,<o:p></o:p>> break;<o:p></o:p>> <o:p></o:p>> if (maxLen < len)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *distances++ = maxLen = len;<o:p></o:p>> <o:p></o:p>> + maxLen = len;<o:p></o:p>> <o:p></o:p>> + *distances++ = len;<o:p></o:p>> <o:p></o:p>> *distances++ = delta - 1;<o:p></o:p>> <o:p></o:p>> if (len == lenLimit)<o:p></o:p>> <o:p></o:p>> return distances;<o:p></o:p>> <o:p></o:p>> @@ -408,15 +417,58 @@ static UInt32 * Hc_GetMatchesSpec(UInt32<o:p></o:p>> lenLimit, UInt32 curMatch, UInt32 pos,<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + const Byte *lim = cur + lenLimit;<o:p></o:p>> <o:p></o:p>> + son[_cyclicBufferPos] = curMatch;<o:p></o:p>> <o:p></o:p>> + do<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + UInt32 delta = pos - curMatch;<o:p></o:p>> <o:p></o:p>> + if (delta >= _cyclicBufferSize)<o:p></o:p>> <o:p></o:p>> + break;<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + ptrdiff_t diff;<o:p></o:p>> <o:p></o:p>> + curMatch = son[_cyclicBufferPos - delta + ((delta ><o:p></o:p>_cyclicBufferPos) ?<o:p></o:p>> _cyclicBufferSize : 0)];<o:p></o:p>> <o:p></o:p>> + diff = (ptrdiff_t)0 - delta;<o:p></o:p>> <o:p></o:p>> + if (cur[maxLen] == cur[maxLen + diff])<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + const Byte *c = cur;<o:p></o:p>> <o:p></o:p>> + while (*c == c[diff])<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + if (++c == lim)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + distances[0] = (UInt32)(lim - cur);<o:p></o:p>> <o:p></o:p>> + distances[1] = delta - 1;<o:p></o:p>> <o:p></o:p>> + return distances + 2;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned len = (unsigned)(c - cur);<o:p></o:p>> <o:p></o:p>> + if (maxLen < len)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + maxLen = len;<o:p></o:p>> <o:p></o:p>> + distances[0] = (UInt32)len;<o:p></o:p>> <o:p></o:p>> + distances[1] = delta - 1;<o:p></o:p>> <o:p></o:p>> + distances += 2;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + while (--cutValue);<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + return distances;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +MY_FORCE_INLINE<o:p></o:p>> <o:p></o:p>> UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos,<o:p></o:p>> const Byte *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,<o:p></o:p>> <o:p></o:p>> UInt32 *distances, UInt32 maxLen)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzRef *ptr0 = son + (_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> - CLzRef *ptr1 = son + (_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> - UInt32 len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr0 = son + ((size_t)_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr1 = son + ((size_t)_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> + unsigned len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> for (;;)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 delta = pos - curMatch;<o:p></o:p>> <o:p></o:p>> @@ -426,9 +478,10 @@ UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32<o:p></o:p>> curMatch, UInt32 pos, const Byt<o:p></o:p>> return distances;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzRef *pair = son + ((_cyclicBufferPos - delta + ((delta ><o:p></o:p>> _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> + CLzRef *pair = son + ((size_t)(_cyclicBufferPos - delta + ((delta ><o:p></o:p>> _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> const Byte *pb = cur - delta;<o:p></o:p>> <o:p></o:p>> - UInt32 len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> + unsigned len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> + UInt32 pair0 = pair[0];<o:p></o:p>> <o:p></o:p>> if (pb[len] == cur[len])<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> if (++len != lenLimit && pb[len] == cur[len])<o:p></o:p>> <o:p></o:p>> @@ -437,11 +490,12 @@ UInt32 * GetMatchesSpec1(UInt32 lenLimit,<o:p></o:p>> UInt32 curMatch, UInt32 pos, const Byt<o:p></o:p>> break;<o:p></o:p>> <o:p></o:p>> if (maxLen < len)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *distances++ = maxLen = len;<o:p></o:p>> <o:p></o:p>> + maxLen = (UInt32)len;<o:p></o:p>> <o:p></o:p>> + *distances++ = (UInt32)len;<o:p></o:p>> <o:p></o:p>> *distances++ = delta - 1;<o:p></o:p>> <o:p></o:p>> if (len == lenLimit)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *ptr1 = pair[0];<o:p></o:p>> <o:p></o:p>> + *ptr1 = pair0;<o:p></o:p>> <o:p></o:p>> *ptr0 = pair[1];<o:p></o:p>> <o:p></o:p>> return distances;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -468,9 +522,9 @@ UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32<o:p></o:p>> curMatch, UInt32 pos, const Byt<o:p></o:p>> static void SkipMatchesSpec(UInt32 lenLimit, UInt32 curMatch, UInt32 pos,<o:p></o:p>> const Byte *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzRef *ptr0 = son + (_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> - CLzRef *ptr1 = son + (_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> - UInt32 len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr0 = son + ((size_t)_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr1 = son + ((size_t)_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> + unsigned len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> for (;;)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 delta = pos - curMatch;<o:p></o:p>> <o:p></o:p>> @@ -480,9 +534,9 @@ static void SkipMatchesSpec(UInt32 lenLimit, UInt32<o:p></o:p>> curMatch, UInt32 pos, const<o:p></o:p>> return;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzRef *pair = son + ((_cyclicBufferPos - delta + ((delta ><o:p></o:p>> _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> + CLzRef *pair = son + ((size_t)(_cyclicBufferPos - delta + ((delta ><o:p></o:p>> _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> const Byte *pb = cur - delta;<o:p></o:p>> <o:p></o:p>> - UInt32 len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> + unsigned len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> if (pb[len] == cur[len])<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> while (++len != lenLimit)<o:p></o:p>> <o:p></o:p>> @@ -520,13 +574,13 @@ static void SkipMatchesSpec(UInt32 lenLimit,<o:p></o:p>> UInt32 curMatch, UInt32 pos, const<o:p></o:p>> p->buffer++; \<o:p></o:p>> <o:p></o:p>> if (++p->pos == p->posLimit) MatchFinder_CheckLimits(p);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define MOVE_POS_RET MOVE_POS return offset;<o:p></o:p>> <o:p></o:p>> +#define MOVE_POS_RET MOVE_POS return (UInt32)offset;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static void MatchFinder_MovePos(CMatchFinder *p) { MOVE_POS; }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define GET_MATCHES_HEADER2(minLen, ret_op) \<o:p></o:p>> <o:p></o:p>> - UInt32 lenLimit; UInt32 hv; const Byte *cur; UInt32 curMatch; \<o:p></o:p>> <o:p></o:p>> - lenLimit = p->lenLimit; { if (lenLimit < minLen) {<o:p></o:p>MatchFinder_MovePos(p);<o:p></o:p>> ret_op; }} \<o:p></o:p>> <o:p></o:p>> + unsigned lenLimit; UInt32 hv; const Byte *cur; UInt32 curMatch; \<o:p></o:p>> <o:p></o:p>> + lenLimit = (unsigned)p->lenLimit; { if (lenLimit < minLen)<o:p></o:p>> { MatchFinder_MovePos(p); ret_op; }} \<o:p></o:p>> <o:p></o:p>> cur = p->buffer;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define GET_MATCHES_HEADER(minLen) GET_MATCHES_HEADER2(minLen,<o:p></o:p>> return 0)<o:p></o:p>> <o:p></o:p>> @@ -535,22 +589,22 @@ static void MatchFinder_MovePos(CMatchFinder<o:p></o:p>> *p) { MOVE_POS; }<o:p></o:p>> #define MF_PARAMS(p) p->pos, p->buffer, p->son, p->cyclicBufferPos,<o:p></o:p>> p->cyclicBufferSize, p->cutValue<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define GET_MATCHES_FOOTER(offset, maxLen) \<o:p></o:p>> <o:p></o:p>> - offset = (UInt32)(GetMatchesSpec1(lenLimit, curMatch, MF_PARAMS(p), \<o:p></o:p>> <o:p></o:p>> - distances + offset, maxLen) - distances); MOVE_POS_RET;<o:p></o:p>> <o:p></o:p>> + offset = (unsigned)(GetMatchesSpec1((UInt32)lenLimit, curMatch,<o:p></o:p>> MF_PARAMS(p), \<o:p></o:p>> <o:p></o:p>> + distances + offset, (UInt32)maxLen) - distances); MOVE_POS_RET;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define SKIP_FOOTER \<o:p></o:p>> <o:p></o:p>> - SkipMatchesSpec(lenLimit, curMatch, MF_PARAMS(p)); MOVE_POS;<o:p></o:p>> <o:p></o:p>> + SkipMatchesSpec((UInt32)lenLimit, curMatch, MF_PARAMS(p));<o:p></o:p>> MOVE_POS;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define UPDATE_maxLen { \<o:p></o:p>> <o:p></o:p>> ptrdiff_t diff = (ptrdiff_t)0 - d2; \<o:p></o:p>> <o:p></o:p>> const Byte *c = cur + maxLen; \<o:p></o:p>> <o:p></o:p>> const Byte *lim = cur + lenLimit; \<o:p></o:p>> <o:p></o:p>> for (; c != lim; c++) if (*(c + diff) != *c) break; \<o:p></o:p>> <o:p></o:p>> - maxLen = (UInt32)(c - cur); }<o:p></o:p>> <o:p></o:p>> + maxLen = (unsigned)(c - cur); }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static UInt32 Bt2_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 offset;<o:p></o:p>> <o:p></o:p>> + unsigned offset;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(2)<o:p></o:p>> <o:p></o:p>> HASH2_CALC;<o:p></o:p>> <o:p></o:p>> curMatch = p->hash[hv];<o:p></o:p>> <o:p></o:p>> @@ -561,7 +615,7 @@ static UInt32<o:p></o:p>> Bt2_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 offset;<o:p></o:p>> <o:p></o:p>> + unsigned offset;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(3)<o:p></o:p>> <o:p></o:p>> HASH_ZIP_CALC;<o:p></o:p>> <o:p></o:p>> curMatch = p->hash[hv];<o:p></o:p>> <o:p></o:p>> @@ -572,7 +626,8 @@ UInt32<o:p></o:p>> Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static UInt32 Bt3_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 h2, d2, maxLen, offset, pos;<o:p></o:p>> <o:p></o:p>> + UInt32 h2, d2, pos;<o:p></o:p>> <o:p></o:p>> + unsigned maxLen, offset;<o:p></o:p>> <o:p></o:p>> UInt32 *hash;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(3)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -594,12 +649,12 @@ static UInt32<o:p></o:p>> Bt3_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> if (d2 < p->cyclicBufferSize && *(cur - d2) == *cur)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UPDATE_maxLen<o:p></o:p>> <o:p></o:p>> - distances[0] = maxLen;<o:p></o:p>> <o:p></o:p>> + distances[0] = (UInt32)maxLen;<o:p></o:p>> <o:p></o:p>> distances[1] = d2 - 1;<o:p></o:p>> <o:p></o:p>> offset = 2;<o:p></o:p>> <o:p></o:p>> if (maxLen == lenLimit)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - SkipMatchesSpec(lenLimit, curMatch, MF_PARAMS(p));<o:p></o:p>> <o:p></o:p>> + SkipMatchesSpec((UInt32)lenLimit, curMatch, MF_PARAMS(p));<o:p></o:p>> <o:p></o:p>> MOVE_POS_RET;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -609,7 +664,8 @@ static UInt32<o:p></o:p>> Bt3_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static UInt32 Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 h2, h3, d2, d3, maxLen, offset, pos;<o:p></o:p>> <o:p></o:p>> + UInt32 h2, h3, d2, d3, pos;<o:p></o:p>> <o:p></o:p>> + unsigned maxLen, offset;<o:p></o:p>> <o:p></o:p>> UInt32 *hash;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(4)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -618,12 +674,12 @@ static UInt32<o:p></o:p>> Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> pos = p->pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - d2 = pos - hash[ h2];<o:p></o:p>> <o:p></o:p>> + d2 = pos - hash [h2];<o:p></o:p>> <o:p></o:p>> d3 = pos - (hash + kFix3HashSize)[h3];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix4HashSize)[hv];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - hash[ h2] = pos;<o:p></o:p>> <o:p></o:p>> + hash [h2] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[hv] = pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -632,7 +688,8 @@ static UInt32<o:p></o:p>> Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (d2 < p->cyclicBufferSize && *(cur - d2) == *cur)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - distances[0] = maxLen = 2;<o:p></o:p>> <o:p></o:p>> + maxLen = 2;<o:p></o:p>> <o:p></o:p>> + distances[0] = 2;<o:p></o:p>> <o:p></o:p>> distances[1] = d2 - 1;<o:p></o:p>> <o:p></o:p>> offset = 2;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -648,10 +705,10 @@ static UInt32<o:p></o:p>> Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> if (offset != 0)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UPDATE_maxLen<o:p></o:p>> <o:p></o:p>> - distances[(size_t)offset - 2] = maxLen;<o:p></o:p>> <o:p></o:p>> + distances[(size_t)offset - 2] = (UInt32)maxLen;<o:p></o:p>> <o:p></o:p>> if (maxLen == lenLimit)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - SkipMatchesSpec(lenLimit, curMatch, MF_PARAMS(p));<o:p></o:p>> <o:p></o:p>> + SkipMatchesSpec((UInt32)lenLimit, curMatch, MF_PARAMS(p));<o:p></o:p>> <o:p></o:p>> MOVE_POS_RET;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -674,13 +731,13 @@ static UInt32<o:p></o:p>> Bt5_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> pos = p->pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - d2 = pos - hash[ h2];<o:p></o:p>> <o:p></o:p>> + d2 = pos - hash [h2];<o:p></o:p>> <o:p></o:p>> d3 = pos - (hash + kFix3HashSize)[h3];<o:p></o:p>> <o:p></o:p>> d4 = pos - (hash + kFix4HashSize)[h4];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix5HashSize)[hv];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - hash[ h2] = pos;<o:p></o:p>> <o:p></o:p>> + hash [h2] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[h4] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix5HashSize)[hv] = pos;<o:p></o:p>> <o:p></o:p>> @@ -741,7 +798,8 @@ static UInt32<o:p></o:p>> Bt5_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static UInt32 Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 h2, h3, d2, d3, maxLen, offset, pos;<o:p></o:p>> <o:p></o:p>> + UInt32 h2, h3, d2, d3, pos;<o:p></o:p>> <o:p></o:p>> + unsigned maxLen, offset;<o:p></o:p>> <o:p></o:p>> UInt32 *hash;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(4)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -750,12 +808,11 @@ static UInt32<o:p></o:p>> Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> pos = p->pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - d2 = pos - hash[ h2];<o:p></o:p>> <o:p></o:p>> + d2 = pos - hash [h2];<o:p></o:p>> <o:p></o:p>> d3 = pos - (hash + kFix3HashSize)[h3];<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix4HashSize)[hv];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - hash[ h2] = pos;<o:p></o:p>> <o:p></o:p>> + hash [h2] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[hv] = pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -764,7 +821,8 @@ static UInt32<o:p></o:p>> Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (d2 < p->cyclicBufferSize && *(cur - d2) == *cur)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - distances[0] = maxLen = 2;<o:p></o:p>> <o:p></o:p>> + maxLen = 2;<o:p></o:p>> <o:p></o:p>> + distances[0] = 2;<o:p></o:p>> <o:p></o:p>> distances[1] = d2 - 1;<o:p></o:p>> <o:p></o:p>> offset = 2;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -780,7 +838,7 @@ static UInt32<o:p></o:p>> Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> if (offset != 0)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UPDATE_maxLen<o:p></o:p>> <o:p></o:p>> - distances[(size_t)offset - 2] = maxLen;<o:p></o:p>> <o:p></o:p>> + distances[(size_t)offset - 2] = (UInt32)maxLen;<o:p></o:p>> <o:p></o:p>> if (maxLen == lenLimit)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> p->son[p->cyclicBufferPos] = curMatch;<o:p></o:p>> <o:p></o:p>> @@ -791,7 +849,7 @@ static UInt32<o:p></o:p>> Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> if (maxLen < 3)<o:p></o:p>> <o:p></o:p>> maxLen = 3;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),<o:p></o:p>> <o:p></o:p>> + offset = (unsigned)(Hc_GetMatchesSpec(lenLimit, curMatch,<o:p></o:p>> MF_PARAMS(p),<o:p></o:p>> <o:p></o:p>> distances + offset, maxLen) - (distances));<o:p></o:p>> <o:p></o:p>> MOVE_POS_RET<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -808,13 +866,13 @@ static UInt32<o:p></o:p>> Hc5_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> pos = p->pos;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - d2 = pos - hash[ h2];<o:p></o:p>> <o:p></o:p>> + d2 = pos - hash [h2];<o:p></o:p>> <o:p></o:p>> d3 = pos - (hash + kFix3HashSize)[h3];<o:p></o:p>> <o:p></o:p>> d4 = pos - (hash + kFix4HashSize)[h4];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix5HashSize)[hv];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - hash[ h2] = pos;<o:p></o:p>> <o:p></o:p>> + hash [h2] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[h4] = pos;<o:p></o:p>> <o:p></o:p>> (hash + kFix5HashSize)[hv] = pos;<o:p></o:p>> <o:p></o:p>> @@ -877,12 +935,12 @@ static UInt32<o:p></o:p>> Hc5_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32<o:p></o:p>> *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 offset;<o:p></o:p>> <o:p></o:p>> + unsigned offset;<o:p></o:p>> <o:p></o:p>> GET_MATCHES_HEADER(3)<o:p></o:p>> <o:p></o:p>> HASH_ZIP_CALC;<o:p></o:p>> <o:p></o:p>> curMatch = p->hash[hv];<o:p></o:p>> <o:p></o:p>> p->hash[hv] = p->pos;<o:p></o:p>> <o:p></o:p>> - offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),<o:p></o:p>> <o:p></o:p>> + offset = (unsigned)(Hc_GetMatchesSpec(lenLimit, curMatch,<o:p></o:p>> MF_PARAMS(p),<o:p></o:p>> <o:p></o:p>> distances, 2) - (distances));<o:p></o:p>> <o:p></o:p>> MOVE_POS_RET<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -940,7 +998,7 @@ static void Bt4_MatchFinder_Skip(CMatchFinder *p,<o:p></o:p>> UInt32 num)<o:p></o:p>> HASH4_CALC;<o:p></o:p>> <o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix4HashSize)[hv];<o:p></o:p>> <o:p></o:p>> - hash[ h2] =<o:p></o:p>> <o:p></o:p>> + hash [h2] =<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] =<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[hv] = p->pos;<o:p></o:p>> <o:p></o:p>> SKIP_FOOTER<o:p></o:p>> <o:p></o:p>> @@ -959,7 +1017,7 @@ static void Bt5_MatchFinder_Skip(CMatchFinder *p,<o:p></o:p>> UInt32 num)<o:p></o:p>> HASH5_CALC;<o:p></o:p>> <o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix5HashSize)[hv];<o:p></o:p>> <o:p></o:p>> - hash[ h2] =<o:p></o:p>> <o:p></o:p>> + hash [h2] =<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] =<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[h4] =<o:p></o:p>> <o:p></o:p>> (hash + kFix5HashSize)[hv] = p->pos;<o:p></o:p>> <o:p></o:p>> @@ -979,7 +1037,7 @@ static void Hc4_MatchFinder_Skip(CMatchFinder *p,<o:p></o:p>> UInt32 num)<o:p></o:p>> HASH4_CALC;<o:p></o:p>> <o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> curMatch = (hash + kFix4HashSize)[hv];<o:p></o:p>> <o:p></o:p>> - hash[ h2] =<o:p></o:p>> <o:p></o:p>> + hash [h2] =<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] =<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[hv] = p->pos;<o:p></o:p>> <o:p></o:p>> p->son[p->cyclicBufferPos] = curMatch;<o:p></o:p>> <o:p></o:p>> @@ -999,7 +1057,7 @@ static void Hc5_MatchFinder_Skip(CMatchFinder *p,<o:p></o:p>> UInt32 num)<o:p></o:p>> HASH5_CALC;<o:p></o:p>> <o:p></o:p>> hash = p->hash;<o:p></o:p>> <o:p></o:p>> curMatch = hash + kFix5HashSize)[hv];<o:p></o:p>> <o:p></o:p>> - hash[ h2] =<o:p></o:p>> <o:p></o:p>> + hash [h2] =<o:p></o:p>> <o:p></o:p>> (hash + kFix3HashSize)[h3] =<o:p></o:p>> <o:p></o:p>> (hash + kFix4HashSize)[h4] =<o:p></o:p>> <o:p></o:p>> (hash + kFix5HashSize)[hv] = p->pos;<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.c<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.c<o:p></o:p>> index 2563824fcd..df32146f92 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.c<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.c<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* LzFindMt.c -- multithreaded Match finder for LZ algorithms<o:p></o:p>> <o:p></o:p>> -2017-06-10 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-12-29 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #include "Precomp.h"<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -232,38 +232,57 @@ static void<o:p></o:p>> MatchFinderMt_GetNextBlock_Hash(CMatchFinderMt *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define kEmptyHashValue 0<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -/* #define MFMT_GM_INLINE */<o:p></o:p>> <o:p></o:p>> +#define MFMT_GM_INLINE<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifdef MFMT_GM_INLINE<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define NO_INLINE MY_FAST_CALL<o:p></o:p>> <o:p></o:p>> +/*<o:p></o:p>> <o:p></o:p>> + we use size_t for _cyclicBufferPos instead of UInt32<o:p></o:p>> <o:p></o:p>> + to eliminate "movsx" BUG in old MSVC x64 compiler.<o:p></o:p>> <o:p></o:p>> +*/<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static Int32 NO_INLINE GetMatchesSpecN(UInt32 lenLimit, UInt32 pos,<o:p></o:p>> const Byte *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> - UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,<o:p></o:p>> <o:p></o:p>> - UInt32 *_distances, UInt32 _maxLen, const UInt32 *hash, Int32 limit,<o:p></o:p>> UInt32 size, UInt32 *posRes)<o:p></o:p>> <o:p></o:p>> +MY_NO_INLINE<o:p></o:p>> <o:p></o:p>> +static UInt32 *GetMatchesSpecN(UInt32 lenLimit, UInt32 pos, const Byte<o:p></o:p>> *cur, CLzRef *son,<o:p></o:p>> <o:p></o:p>> + size_t _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,<o:p></o:p>> <o:p></o:p>> + UInt32 *distances, UInt32 _maxLen, const UInt32 *hash, const UInt32<o:p></o:p>> *limit, UInt32 size, UInt32 *posRes)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 *distances = _distances + 1;<o:p></o:p>> <o:p></o:p>> - UInt32 curMatch = pos - *hash++;<o:p></o:p>> <o:p></o:p>> + UInt32 *_distances = ++distances;<o:p></o:p>> <o:p></o:p>> + UInt32 delta = *hash++;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - CLzRef *ptr0 = son + (_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> - CLzRef *ptr1 = son + (_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> - UInt32 len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr0 = son + ((size_t)_cyclicBufferPos << 1) + 1;<o:p></o:p>> <o:p></o:p>> + CLzRef *ptr1 = son + ((size_t)_cyclicBufferPos << 1);<o:p></o:p>> <o:p></o:p>> + unsigned len0 = 0, len1 = 0;<o:p></o:p>> <o:p></o:p>> UInt32 cutValue = _cutValue;<o:p></o:p>> <o:p></o:p>> - UInt32 maxLen = _maxLen;<o:p></o:p>> <o:p></o:p>> - for (;;)<o:p></o:p>> <o:p></o:p>> + unsigned maxLen = (unsigned)_maxLen;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> + if (size > 1)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 delta = pos - curMatch;<o:p></o:p>> <o:p></o:p>> - if (cutValue-- == 0 || delta >= _cyclicBufferSize)<o:p></o:p>> <o:p></o:p>> + UInt32 delta = *hash;<o:p></o:p>> <o:p></o:p>> + if (delta < _cyclicBufferSize)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *ptr0 = *ptr1 = kEmptyHashValue;<o:p></o:p>> <o:p></o:p>> - break;<o:p></o:p>> <o:p></o:p>> + UInt32 cyc1 = _cyclicBufferPos + 1;<o:p></o:p>> <o:p></o:p>> + CLzRef *pair = son + ((size_t)(cyc1 - delta + ((delta > cyc1) ?<o:p></o:p>> _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> + Byte b = *(cur + 1 - delta);<o:p></o:p>> <o:p></o:p>> + _distances[0] = pair[0];<o:p></o:p>> <o:p></o:p>> + _distances[1] = b;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> + if (cutValue == 0 || delta >= _cyclicBufferSize)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + *ptr0 = *ptr1 = kEmptyHashValue;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + else<o:p></o:p>> <o:p></o:p>> + for(;;)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzRef *pair = son + ((_cyclicBufferPos - delta + ((delta ><o:p></o:p>> _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> + CLzRef *pair = son + ((size_t)(_cyclicBufferPos - delta +<o:p></o:p>> ((_cyclicBufferPos < delta) ? _cyclicBufferSize : 0)) << 1);<o:p></o:p>> <o:p></o:p>> const Byte *pb = cur - delta;<o:p></o:p>> <o:p></o:p>> - UInt32 len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> + unsigned len = (len0 < len1 ? len0 : len1);<o:p></o:p>> <o:p></o:p>> + UInt32 pair0 = *pair;<o:p></o:p>> <o:p></o:p>> if (pb[len] == cur[len])<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> if (++len != lenLimit && pb[len] == cur[len])<o:p></o:p>> <o:p></o:p>> @@ -272,54 +291,66 @@ static Int32 NO_INLINE GetMatchesSpecN(UInt32<o:p></o:p>> lenLimit, UInt32 pos, const Byte *<o:p></o:p>> break;<o:p></o:p>> <o:p></o:p>> if (maxLen < len)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *distances++ = maxLen = len;<o:p></o:p>> <o:p></o:p>> + maxLen = len;<o:p></o:p>> <o:p></o:p>> + *distances++ = (UInt32)len;<o:p></o:p>> <o:p></o:p>> *distances++ = delta - 1;<o:p></o:p>> <o:p></o:p>> if (len == lenLimit)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *ptr1 = pair[0];<o:p></o:p>> <o:p></o:p>> - *ptr0 = pair[1];<o:p></o:p>> <o:p></o:p>> + UInt32 pair1 = pair[1];<o:p></o:p>> <o:p></o:p>> + *ptr1 = pair0;<o:p></o:p>> <o:p></o:p>> + *ptr0 = pair1;<o:p></o:p>> <o:p></o:p>> break;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - if (pb[len] < cur[len])<o:p></o:p>> <o:p></o:p>> - {<o:p></o:p>> <o:p></o:p>> - *ptr1 = curMatch;<o:p></o:p>> <o:p></o:p>> - ptr1 = pair + 1;<o:p></o:p>> <o:p></o:p>> - curMatch = *ptr1;<o:p></o:p>> <o:p></o:p>> - len1 = len;<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> - else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - *ptr0 = curMatch;<o:p></o:p>> <o:p></o:p>> - ptr0 = pair;<o:p></o:p>> <o:p></o:p>> - curMatch = *ptr0;<o:p></o:p>> <o:p></o:p>> - len0 = len;<o:p></o:p>> <o:p></o:p>> + UInt32 curMatch = pos - delta;<o:p></o:p>> <o:p></o:p>> + // delta = pos - *pair;<o:p></o:p>> <o:p></o:p>> + // delta = pos - pair[((UInt32)pb[len] - (UInt32)cur[len]) >><o:p></o:p>31];<o:p></o:p>> <o:p></o:p>> + if (pb[len] < cur[len])<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + delta = pos - pair[1];<o:p></o:p>> <o:p></o:p>> + *ptr1 = curMatch;<o:p></o:p>> <o:p></o:p>> + ptr1 = pair + 1;<o:p></o:p>> <o:p></o:p>> + len1 = len;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + else<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + delta = pos - *pair;<o:p></o:p>> <o:p></o:p>> + *ptr0 = curMatch;<o:p></o:p>> <o:p></o:p>> + ptr0 = pair;<o:p></o:p>> <o:p></o:p>> + len0 = len;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + if (--cutValue == 0 || delta >= _cyclicBufferSize)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + *ptr0 = *ptr1 = kEmptyHashValue;<o:p></o:p>> <o:p></o:p>> + break;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> pos++;<o:p></o:p>> <o:p></o:p>> _cyclicBufferPos++;<o:p></o:p>> <o:p></o:p>> cur++;<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 num = (UInt32)(distances - _distances);<o:p></o:p>> <o:p></o:p>> - *_distances = num - 1;<o:p></o:p>> <o:p></o:p>> - _distances += num;<o:p></o:p>> <o:p></o:p>> - limit -= num;<o:p></o:p>> <o:p></o:p>> + _distances[-1] = num;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (limit > 0 && --size != 0);<o:p></o:p>> <o:p></o:p>> + while (distances < limit && --size != 0);<o:p></o:p>> <o:p></o:p>> *posRes = pos;<o:p></o:p>> <o:p></o:p>> - return limit;<o:p></o:p>> <o:p></o:p>> + return distances;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #endif<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> static void BtGetMatches(CMatchFinderMt *p, UInt32 *distances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 numProcessed = 0;<o:p></o:p>> <o:p></o:p>> UInt32 curPos = 2;<o:p></o:p>> <o:p></o:p>> - UInt32 limit = kMtBtBlockSize - (p->matchMaxLen * 2);<o:p></o:p>> <o:p></o:p>> + UInt32 limit = kMtBtBlockSize - (p->matchMaxLen * 2); // * 2<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> distances[1] = p->hashNumAvail;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -369,8 +400,10 @@ static void BtGetMatches(CMatchFinderMt *p,<o:p></o:p>> UInt32 *distances)<o:p></o:p>> #else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 posRes;<o:p></o:p>> <o:p></o:p>> - curPos = limit - GetMatchesSpecN(lenLimit, pos, p->buffer,<o:p></o:p>p->son,<o:p></o:p>> cyclicBufferPos, p->cyclicBufferSize, p->cutValue,<o:p></o:p>> <o:p></o:p>> - distances + curPos, p->numHashBytes - 1, p->hashBuf +<o:p></o:p>> p->hashBufPos, (Int32)(limit - curPos), size, &posRes);<o:p></o:p>> <o:p></o:p>> + curPos = (UInt32)(GetMatchesSpecN(lenLimit, pos, p->buffer,<o:p></o:p>> p->son, cyclicBufferPos, p->cyclicBufferSize, p->cutValue,<o:p></o:p>> <o:p></o:p>> + distances + curPos, p->numHashBytes - 1, p->hashBuf +<o:p></o:p>> p->hashBufPos,<o:p></o:p>> <o:p></o:p>> + distances + limit,<o:p></o:p>> <o:p></o:p>> + size, &posRes) - distances);<o:p></o:p>> <o:p></o:p>> p->hashBufPos += posRes - pos;<o:p></o:p>> <o:p></o:p>> cyclicBufferPos += posRes - pos;<o:p></o:p>> <o:p></o:p>> p->buffer += posRes - pos;<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.h<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.h<o:p></o:p>> index 3d86c788f3..fdd17008c2 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.h<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzFindMt.h<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* LzFindMt.h -- multithreaded Match finder for LZ algorithms<o:p></o:p>> <o:p></o:p>> -2017-04-03 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-07-04 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifndef __LZ_FIND_MT_H<o:p></o:p>> <o:p></o:p>> #define __LZ_FIND_MT_H<o:p></o:p>> <o:p></o:p>> @@ -19,10 +19,10 @@ EXTERN_C_BEGIN<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> typedef struct _CMtSync<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - Bool wasCreated;<o:p></o:p>> <o:p></o:p>> - Bool needStart;<o:p></o:p>> <o:p></o:p>> - Bool exit;<o:p></o:p>> <o:p></o:p>> - Bool stopWriting;<o:p></o:p>> <o:p></o:p>> + BoolInt wasCreated;<o:p></o:p>> <o:p></o:p>> + BoolInt needStart;<o:p></o:p>> <o:p></o:p>> + BoolInt exit;<o:p></o:p>> <o:p></o:p>> + BoolInt stopWriting;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> CThread thread;<o:p></o:p>> <o:p></o:p>> CAutoResetEvent canStart;<o:p></o:p>> <o:p></o:p>> @@ -30,8 +30,8 @@ typedef struct _CMtSync<o:p></o:p>> CAutoResetEvent wasStopped;<o:p></o:p>> <o:p></o:p>> CSemaphore freeSemaphore;<o:p></o:p>> <o:p></o:p>> CSemaphore filledSemaphore;<o:p></o:p>> <o:p></o:p>> - Bool csWasInitialized;<o:p></o:p>> <o:p></o:p>> - Bool csWasEntered;<o:p></o:p>> <o:p></o:p>> + BoolInt csWasInitialized;<o:p></o:p>> <o:p></o:p>> + BoolInt csWasEntered;<o:p></o:p>> <o:p></o:p>> CCriticalSection cs;<o:p></o:p>> <o:p></o:p>> UInt32 numProcessedBlocks;<o:p></o:p>> <o:p></o:p>> } CMtSync;<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaDec.c<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaDec.c<o:p></o:p>> index 962b94bb63..4d1576419f 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaDec.c<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaDec.c<o:p></o:p>> @@ -1,13 +1,13 @@<o:p></o:p>> /* LzmaDec.c -- LZMA Decoder<o:p></o:p>> <o:p></o:p>> -2018-02-28 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2018-07-04 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #include "Precomp.h"<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +#include <string.h><o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> /* #include "CpuArch.h" */<o:p></o:p>> <o:p></o:p>> #include "LzmaDec.h"<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#include <string.h><o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> #define kNumTopBits 24<o:p></o:p>> <o:p></o:p>> #define kTopValue ((UInt32)1 << kNumTopBits)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -19,7 +19,7 @@<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define NORMALIZE if (range < kTopValue) { range <<= 8; code = (code <<<o:p></o:p>8)<o:p></o:p>> | (*buf++); }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define IF_BIT_0(p) ttt = *(p); NORMALIZE; bound = (range >><o:p></o:p>> kNumBitModelTotalBits) * ttt; if (code < bound)<o:p></o:p>> <o:p></o:p>> +#define IF_BIT_0(p) ttt = *(p); NORMALIZE; bound = (range >><o:p></o:p>> kNumBitModelTotalBits) * (UInt32)ttt; if (code < bound)<o:p></o:p>> <o:p></o:p>> #define UPDATE_0(p) range = bound; *(p) = (CLzmaProb)(ttt +<o:p></o:p>> ((kBitModelTotal - ttt) >> kNumMoveBits));<o:p></o:p>> <o:p></o:p>> #define UPDATE_1(p) range -= bound; code -= bound; *(p) = (CLzmaProb)(ttt<o:p></o:p>> - (ttt >> kNumMoveBits));<o:p></o:p>> <o:p></o:p>> #define GET_BIT2(p, i, A0, A1) IF_BIT_0(p) \<o:p></o:p>> <o:p></o:p>> @@ -66,7 +66,7 @@<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define NORMALIZE_CHECK if (range < kTopValue) { if (buf >= bufLimit)<o:p></o:p>> return DUMMY_ERROR; range <<= 8; code = (code << 8) | (*buf++); }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define IF_BIT_0_CHECK(p) ttt = *(p); NORMALIZE_CHECK; bound = (range >><o:p></o:p>> kNumBitModelTotalBits) * ttt; if (code < bound)<o:p></o:p>> <o:p></o:p>> +#define IF_BIT_0_CHECK(p) ttt = *(p); NORMALIZE_CHECK; bound = (range >><o:p></o:p>> kNumBitModelTotalBits) * (UInt32)ttt; if (code < bound)<o:p></o:p>> <o:p></o:p>> #define UPDATE_0_CHECK range = bound;<o:p></o:p>> <o:p></o:p>> #define UPDATE_1_CHECK range -= bound; code -= bound;<o:p></o:p>> <o:p></o:p>> #define GET_BIT2_CHECK(p, i, A0, A1) IF_BIT_0_CHECK(p) \<o:p></o:p>> <o:p></o:p>> @@ -539,7 +539,7 @@ int MY_FAST_CALL LZMA_DECODE_REAL(CLzmaDec<o:p></o:p>> *p, SizeT limit, const Byte *bufLimit<o:p></o:p>> curLen = ((rem < len) ? (unsigned)rem : len);<o:p></o:p>> <o:p></o:p>> pos = dicPos - rep0 + (dicPos < rep0 ? dicBufSize : 0);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - processedPos += curLen;<o:p></o:p>> <o:p></o:p>> + processedPos += (UInt32)curLen;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> len -= curLen;<o:p></o:p>> <o:p></o:p>> if (curLen <= dicBufSize - pos)<o:p></o:p>> <o:p></o:p>> @@ -547,7 +547,7 @@ int MY_FAST_CALL LZMA_DECODE_REAL(CLzmaDec<o:p></o:p>> *p, SizeT limit, const Byte *bufLimit<o:p></o:p>> Byte *dest = dic + dicPos;<o:p></o:p>> <o:p></o:p>> ptrdiff_t src = (ptrdiff_t)pos - (ptrdiff_t)dicPos;<o:p></o:p>> <o:p></o:p>> const Byte *lim = dest + curLen;<o:p></o:p>> <o:p></o:p>> - dicPos += curLen;<o:p></o:p>> <o:p></o:p>> + dicPos += (SizeT)curLen;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> *(dest) = (Byte)*(dest + src);<o:p></o:p>> <o:p></o:p>> while (++dest != lim);<o:p></o:p>> <o:p></o:p>> @@ -572,14 +572,14 @@ int MY_FAST_CALL<o:p></o:p>> LZMA_DECODE_REAL(CLzmaDec *p, SizeT limit, const Byte *bufLimit<o:p></o:p>> p->buf = buf;<o:p></o:p>> <o:p></o:p>> p->range = range;<o:p></o:p>> <o:p></o:p>> p->code = code;<o:p></o:p>> <o:p></o:p>> - p->remainLen = len;<o:p></o:p>> <o:p></o:p>> + p->remainLen = (UInt32)len;<o:p></o:p>> <o:p></o:p>> p->dicPos = dicPos;<o:p></o:p>> <o:p></o:p>> p->processedPos = processedPos;<o:p></o:p>> <o:p></o:p>> p->reps[0] = rep0;<o:p></o:p>> <o:p></o:p>> p->reps[1] = rep1;<o:p></o:p>> <o:p></o:p>> p->reps[2] = rep2;<o:p></o:p>> <o:p></o:p>> p->reps[3] = rep3;<o:p></o:p>> <o:p></o:p>> - p->state = state;<o:p></o:p>> <o:p></o:p>> + p->state = (UInt32)state;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> return SZ_OK;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -601,8 +601,8 @@ static void MY_FAST_CALL<o:p></o:p>> LzmaDec_WriteRem(CLzmaDec *p, SizeT limit)<o:p></o:p>> if (p->checkDicSize == 0 && p->prop.dicSize - p->processedPos <= len)<o:p></o:p>> <o:p></o:p>> p->checkDicSize = p->prop.dicSize;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - p->processedPos += len;<o:p></o:p>> <o:p></o:p>> - p->remainLen -= len;<o:p></o:p>> <o:p></o:p>> + p->processedPos += (UInt32)len;<o:p></o:p>> <o:p></o:p>> + p->remainLen -= (UInt32)len;<o:p></o:p>> <o:p></o:p>> while (len != 0)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> len--;<o:p></o:p>> <o:p></o:p>> @@ -850,7 +850,7 @@ static ELzmaDummy LzmaDec_TryDummy(const<o:p></o:p>> CLzmaDec *p, const Byte *buf, SizeT inS<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -void LzmaDec_InitDicAndState(CLzmaDec *p, Bool initDic, Bool initState)<o:p></o:p>> <o:p></o:p>> +void LzmaDec_InitDicAndState(CLzmaDec *p, BoolInt initDic, BoolInt<o:p></o:p>> initState)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> p->remainLen = kMatchSpecLenStart + 1;<o:p></o:p>> <o:p></o:p>> p->tempBufSize = 0;<o:p></o:p>> <o:p></o:p>> @@ -979,10 +979,10 @@ SRes LzmaDec_DecodeToDic(CLzmaDec *p, SizeT<o:p></o:p>> dicLimit, const Byte *src, SizeT *sr<o:p></o:p>> p->tempBufSize = rem;<o:p></o:p>> <o:p></o:p>> if (rem < LZMA_REQUIRED_INPUT_MAX || checkEndMarkNow)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - int dummyRes = LzmaDec_TryDummy(p, p->tempBuf, rem);<o:p></o:p>> <o:p></o:p>> + int dummyRes = LzmaDec_TryDummy(p, p->tempBuf,<o:p></o:p>> (SizeT)rem);<o:p></o:p>> <o:p></o:p>> if (dummyRes == DUMMY_ERROR)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - (*srcLen) += lookAhead;<o:p></o:p>> <o:p></o:p>> + (*srcLen) += (SizeT)lookAhead;<o:p></o:p>> <o:p></o:p>> *status = LZMA_STATUS_NEEDS_MORE_INPUT;<o:p></o:p>> <o:p></o:p>> return SZ_OK;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1005,9 +1005,9 @@ SRes LzmaDec_DecodeToDic(CLzmaDec *p, SizeT<o:p></o:p>> dicLimit, const Byte *src, SizeT *sr<o:p></o:p>> return SZ_ERROR_FAIL; /* some internal error */<o:p></o:p>> <o:p></o:p>> lookAhead -= rem;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - (*srcLen) += lookAhead;<o:p></o:p>> <o:p></o:p>> + (*srcLen) += (SizeT)lookAhead;<o:p></o:p>> <o:p></o:p>> src += lookAhead;<o:p></o:p>> <o:p></o:p>> - inSize -= lookAhead;<o:p></o:p>> <o:p></o:p>> + inSize -= (SizeT)lookAhead;<o:p></o:p>> <o:p></o:p>> p->tempBufSize = 0;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaEnc.c<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaEnc.c<o:p></o:p>> index e281716fee..14086fc4f9 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaEnc.c<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/C/LzmaEnc.c<o:p></o:p>> @@ -1,5 +1,5 @@<o:p></o:p>> /* LzmaEnc.c -- LZMA Encoder<o:p></o:p>> <o:p></o:p>> -2018-04-29 : Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> +2019-01-10: Igor Pavlov : Public domain */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #include "Precomp.h"<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -38,6 +38,8 @@ static unsigned g_STAT_OFFSET = 0;<o:p></o:p>> #define kNumBitPriceShiftBits 4<o:p></o:p>> <o:p></o:p>> #define kBitPrice (1 << kNumBitPriceShiftBits)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +#define REP_LEN_COUNT 64<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> void LzmaEncProps_Init(CLzmaEncProps *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> p->level = 5;<o:p></o:p>> <o:p></o:p>> @@ -183,8 +185,11 @@ typedef struct<o:p></o:p>> } COptimal;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define kNumOpts (1 << 12)<o:p></o:p>> <o:p></o:p>> -#define kPackReserve (1 + kNumOpts * 2)<o:p></o:p>> <o:p></o:p>> +// 18.06<o:p></o:p>> <o:p></o:p>> +#define kNumOpts (1 << 11)<o:p></o:p>> <o:p></o:p>> +#define kPackReserve (kNumOpts * 8)<o:p></o:p>> <o:p></o:p>> +// #define kNumOpts (1 << 12)<o:p></o:p>> <o:p></o:p>> +// #define kPackReserve (1 + kNumOpts * 2)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define kNumLenToPosStates 4<o:p></o:p>> <o:p></o:p>> #define kNumPosSlotBits 6<o:p></o:p>> <o:p></o:p>> @@ -236,10 +241,18 @@ typedef struct<o:p></o:p>> typedef struct<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned tableSize;<o:p></o:p>> <o:p></o:p>> - unsigned counters[LZMA_NUM_PB_STATES_MAX];<o:p></o:p>> <o:p></o:p>> UInt32 prices[LZMA_NUM_PB_STATES_MAX][kLenNumSymbolsTotal];<o:p></o:p>> <o:p></o:p>> + // UInt32 prices1[LZMA_NUM_PB_STATES_MAX][kLenNumLowSymbols *<o:p></o:p>> 2];<o:p></o:p>> <o:p></o:p>> + // UInt32 prices2[kLenNumSymbolsTotal];<o:p></o:p>> <o:p></o:p>> } CLenPriceEnc;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +#define GET_PRICE_LEN(p, posState, len) \<o:p></o:p>> <o:p></o:p>> + ((p)->prices[posState][(size_t)(len) - LZMA_MATCH_LEN_MIN])<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +/*<o:p></o:p>> <o:p></o:p>> +#define GET_PRICE_LEN(p, posState, len) \<o:p></o:p>> <o:p></o:p>> + ((p)->prices2[(size_t)(len) - 2] + ((p)->prices1[posState][((len) -<o:p></o:p>2) &<o:p></o:p>> (kLenNumLowSymbols * 2 - 1)] & (((len) - 2 - kLenNumLowSymbols * 2) >><o:p></o:p>9)))<o:p></o:p>> <o:p></o:p>> +*/<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> typedef struct<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> @@ -308,16 +321,18 @@ typedef struct<o:p></o:p>> unsigned lc, lp, pb;<o:p></o:p>> <o:p></o:p>> unsigned lclp;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - Bool fastMode;<o:p></o:p>> <o:p></o:p>> - Bool writeEndMark;<o:p></o:p>> <o:p></o:p>> - Bool finished;<o:p></o:p>> <o:p></o:p>> - Bool multiThread;<o:p></o:p>> <o:p></o:p>> - Bool needInit;<o:p></o:p>> <o:p></o:p>> + BoolInt fastMode;<o:p></o:p>> <o:p></o:p>> + BoolInt writeEndMark;<o:p></o:p>> <o:p></o:p>> + BoolInt finished;<o:p></o:p>> <o:p></o:p>> + BoolInt multiThread;<o:p></o:p>> <o:p></o:p>> + BoolInt needInit;<o:p></o:p>> <o:p></o:p>> + // BoolInt _maxMode;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> UInt64 nowPos64;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> unsigned matchPriceCount;<o:p></o:p>> <o:p></o:p>> - unsigned alignPriceCount;<o:p></o:p>> <o:p></o:p>> + // unsigned alignPriceCount;<o:p></o:p>> <o:p></o:p>> + int repLenEncCounter;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> unsigned distTableSize;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -325,7 +340,7 @@ typedef struct<o:p></o:p>> SRes result;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifndef _7ZIP_ST<o:p></o:p>> <o:p></o:p>> - Bool mtMode;<o:p></o:p>> <o:p></o:p>> + BoolInt mtMode;<o:p></o:p>> <o:p></o:p>> // begin of CMatchFinderMt is used in LZ thread<o:p></o:p>> <o:p></o:p>> CMatchFinderMt matchFinderMt;<o:p></o:p>> <o:p></o:p>> // end of CMatchFinderMt is used in BT and HASH threads<o:p></o:p>> <o:p></o:p>> @@ -458,6 +473,7 @@ SRes LzmaEnc_SetProps(CLzmaEncHandle pp, const<o:p></o:p>> CLzmaEncProps *props2)<o:p></o:p>> p->lp = props.lp;<o:p></o:p>> <o:p></o:p>> p->pb = props.pb;<o:p></o:p>> <o:p></o:p>> p->fastMode = (props.algo == 0);<o:p></o:p>> <o:p></o:p>> + // p->_maxMode = True;<o:p></o:p>> <o:p></o:p>> p->matchFinderBase.btMode = (Byte)(props.btMode ? 1 : 0);<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned numHashBytes = 4;<o:p></o:p>> <o:p></o:p>> @@ -618,9 +634,9 @@ static void RangeEnc_FlushData(CRangeEnc *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #ifdef _LZMA_ENC_USE_BRANCH<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define RC_BIT(p, prob, symbol) { \<o:p></o:p>> <o:p></o:p>> +#define RC_BIT(p, prob, bit) { \<o:p></o:p>> <o:p></o:p>> RC_BIT_PRE(p, prob) \<o:p></o:p>> <o:p></o:p>> - if (symbol == 0) { range = newBound; ttt += (kBitModelTotal - ttt) >><o:p></o:p>> kNumMoveBits; } \<o:p></o:p>> <o:p></o:p>> + if (bit == 0) { range = newBound; ttt += (kBitModelTotal - ttt) >><o:p></o:p>> kNumMoveBits; } \<o:p></o:p>> <o:p></o:p>> else { (p)->low += newBound; range -= newBound; ttt -= ttt >><o:p></o:p>> kNumMoveBits; } \<o:p></o:p>> <o:p></o:p>> *(prob) = (CLzmaProb)ttt; \<o:p></o:p>> <o:p></o:p>> RC_NORM(p) \<o:p></o:p>> <o:p></o:p>> @@ -628,15 +644,15 @@ static void RangeEnc_FlushData(CRangeEnc *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #else<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define RC_BIT(p, prob, symbol) { \<o:p></o:p>> <o:p></o:p>> +#define RC_BIT(p, prob, bit) { \<o:p></o:p>> <o:p></o:p>> UInt32 mask; \<o:p></o:p>> <o:p></o:p>> RC_BIT_PRE(p, prob) \<o:p></o:p>> <o:p></o:p>> - mask = 0 - (UInt32)symbol; \<o:p></o:p>> <o:p></o:p>> + mask = 0 - (UInt32)bit; \<o:p></o:p>> <o:p></o:p>> range &= mask; \<o:p></o:p>> <o:p></o:p>> mask &= newBound; \<o:p></o:p>> <o:p></o:p>> range -= mask; \<o:p></o:p>> <o:p></o:p>> (p)->low += mask; \<o:p></o:p>> <o:p></o:p>> - mask = (UInt32)symbol - 1; \<o:p></o:p>> <o:p></o:p>> + mask = (UInt32)bit - 1; \<o:p></o:p>> <o:p></o:p>> range += newBound & mask; \<o:p></o:p>> <o:p></o:p>> mask &= (kBitModelTotal - ((1 << kNumMoveBits) - 1)); \<o:p></o:p>> <o:p></o:p>> mask += ((1 << kNumMoveBits) - 1); \<o:p></o:p>> <o:p></o:p>> @@ -673,42 +689,42 @@ static void RangeEnc_EncodeBit_0(CRangeEnc *p,<o:p></o:p>> CLzmaProb *prob)<o:p></o:p>> p->range = range;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void LitEnc_Encode(CRangeEnc *p, CLzmaProb *probs, UInt32 symbol)<o:p></o:p>> <o:p></o:p>> +static void LitEnc_Encode(CRangeEnc *p, CLzmaProb *probs, UInt32 sym)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 range = p->range;<o:p></o:p>> <o:p></o:p>> - symbol |= 0x100;<o:p></o:p>> <o:p></o:p>> + sym |= 0x100;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 ttt, newBound;<o:p></o:p>> <o:p></o:p>> - // RangeEnc_EncodeBit(p, probs + (symbol >> 8), (symbol >> 7) & 1);<o:p></o:p>> <o:p></o:p>> - CLzmaProb *prob = probs + (symbol >> 8);<o:p></o:p>> <o:p></o:p>> - UInt32 bit = (symbol >> 7) & 1;<o:p></o:p>> <o:p></o:p>> - symbol <<= 1;<o:p></o:p>> <o:p></o:p>> + // RangeEnc_EncodeBit(p, probs + (sym >> 8), (sym >> 7) & 1);<o:p></o:p>> <o:p></o:p>> + CLzmaProb *prob = probs + (sym >> 8);<o:p></o:p>> <o:p></o:p>> + UInt32 bit = (sym >> 7) & 1;<o:p></o:p>> <o:p></o:p>> + sym <<= 1;<o:p></o:p>> <o:p></o:p>> RC_BIT(p, prob, bit);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (symbol < 0x10000);<o:p></o:p>> <o:p></o:p>> + while (sym < 0x10000);<o:p></o:p>> <o:p></o:p>> p->range = range;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void LitEnc_EncodeMatched(CRangeEnc *p, CLzmaProb *probs, UInt32<o:p></o:p>> symbol, UInt32 matchByte)<o:p></o:p>> <o:p></o:p>> +static void LitEnc_EncodeMatched(CRangeEnc *p, CLzmaProb *probs,<o:p></o:p>> UInt32 sym, UInt32 matchByte)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 range = p->range;<o:p></o:p>> <o:p></o:p>> UInt32 offs = 0x100;<o:p></o:p>> <o:p></o:p>> - symbol |= 0x100;<o:p></o:p>> <o:p></o:p>> + sym |= 0x100;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 ttt, newBound;<o:p></o:p>> <o:p></o:p>> CLzmaProb *prob;<o:p></o:p>> <o:p></o:p>> UInt32 bit;<o:p></o:p>> <o:p></o:p>> matchByte <<= 1;<o:p></o:p>> <o:p></o:p>> - // RangeEnc_EncodeBit(p, probs + (offs + (matchByte & offs) + (symbol<o:p></o:p>>><o:p> </o:p>> 8)), (symbol >> 7) & 1);<o:p></o:p>> <o:p></o:p>> - prob = probs + (offs + (matchByte & offs) + (symbol >> 8));<o:p></o:p>> <o:p></o:p>> - bit = (symbol >> 7) & 1;<o:p></o:p>> <o:p></o:p>> - symbol <<= 1;<o:p></o:p>> <o:p></o:p>> - offs &= ~(matchByte ^ symbol);<o:p></o:p>> <o:p></o:p>> + // RangeEnc_EncodeBit(p, probs + (offs + (matchByte & offs) + (sym >><o:p></o:p>> 8)), (sym >> 7) & 1);<o:p></o:p>> <o:p></o:p>> + prob = probs + (offs + (matchByte & offs) + (sym >> 8));<o:p></o:p>> <o:p></o:p>> + bit = (sym >> 7) & 1;<o:p></o:p>> <o:p></o:p>> + sym <<= 1;<o:p></o:p>> <o:p></o:p>> + offs &= ~(matchByte ^ sym);<o:p></o:p>> <o:p></o:p>> RC_BIT(p, prob, bit);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (symbol < 0x10000);<o:p></o:p>> <o:p></o:p>> + while (sym < 0x10000);<o:p></o:p>> <o:p></o:p>> p->range = range;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -739,11 +755,11 @@ static void LzmaEnc_InitPriceTables(CProbPrice<o:p></o:p>> *ProbPrices)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define GET_PRICE(prob, symbol) \<o:p></o:p>> <o:p></o:p>> - p->ProbPrices[((prob) ^ (unsigned)(((-(int)(symbol))) & (kBitModelTotal<o:p></o:p>-<o:p></o:p>> 1))) >> kNumMoveReducingBits];<o:p></o:p>> <o:p></o:p>> +#define GET_PRICE(prob, bit) \<o:p></o:p>> <o:p></o:p>> + p->ProbPrices[((prob) ^ (unsigned)(((-(int)(bit))) & (kBitModelTotal -<o:p></o:p>1))) >><o:p></o:p>> kNumMoveReducingBits];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -#define GET_PRICEa(prob, symbol) \<o:p></o:p>> <o:p></o:p>> - ProbPrices[((prob) ^ (unsigned)((-((int)(symbol))) & (kBitModelTotal<o:p></o:p>-<o:p></o:p>> 1))) >> kNumMoveReducingBits];<o:p></o:p>> <o:p></o:p>> +#define GET_PRICEa(prob, bit) \<o:p></o:p>> <o:p></o:p>> + ProbPrices[((prob) ^ (unsigned)((-((int)(bit))) & (kBitModelTotal -<o:p></o:p>1))) >><o:p></o:p>> kNumMoveReducingBits];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define GET_PRICE_0(prob) p->ProbPrices[(prob) >><o:p></o:p>> kNumMoveReducingBits]<o:p></o:p>> <o:p></o:p>> #define GET_PRICE_1(prob) p->ProbPrices[((prob) ^ (kBitModelTotal - 1))<o:p></o:p>>><o:p> </o:p>> kNumMoveReducingBits]<o:p></o:p>> <o:p></o:p>> @@ -752,48 +768,48 @@ static void LzmaEnc_InitPriceTables(CProbPrice<o:p></o:p>> *ProbPrices)<o:p></o:p>> #define GET_PRICEa_1(prob) ProbPrices[((prob) ^ (kBitModelTotal - 1)) >><o:p></o:p>> kNumMoveReducingBits]<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static UInt32 LitEnc_GetPrice(const CLzmaProb *probs, UInt32 symbol,<o:p></o:p>const<o:p></o:p>> CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> +static UInt32 LitEnc_GetPrice(const CLzmaProb *probs, UInt32 sym, const<o:p></o:p>> CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 price = 0;<o:p></o:p>> <o:p></o:p>> - symbol |= 0x100;<o:p></o:p>> <o:p></o:p>> + sym |= 0x100;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - unsigned bit = symbol & 1;<o:p></o:p>> <o:p></o:p>> - symbol >>= 1;<o:p></o:p>> <o:p></o:p>> - price += GET_PRICEa(probs[symbol], bit);<o:p></o:p>> <o:p></o:p>> + unsigned bit = sym & 1;<o:p></o:p>> <o:p></o:p>> + sym >>= 1;<o:p></o:p>> <o:p></o:p>> + price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (symbol >= 2);<o:p></o:p>> <o:p></o:p>> + while (sym >= 2);<o:p></o:p>> <o:p></o:p>> return price;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static UInt32 LitEnc_Matched_GetPrice(const CLzmaProb *probs, UInt32<o:p></o:p>> symbol, UInt32 matchByte, const CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> +static UInt32 LitEnc_Matched_GetPrice(const CLzmaProb *probs, UInt32<o:p></o:p>> sym, UInt32 matchByte, const CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 price = 0;<o:p></o:p>> <o:p></o:p>> UInt32 offs = 0x100;<o:p></o:p>> <o:p></o:p>> - symbol |= 0x100;<o:p></o:p>> <o:p></o:p>> + sym |= 0x100;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> matchByte <<= 1;<o:p></o:p>> <o:p></o:p>> - price += GET_PRICEa(probs[offs + (matchByte & offs) + (symbol >> 8)],<o:p></o:p>> (symbol >> 7) & 1);<o:p></o:p>> <o:p></o:p>> - symbol <<= 1;<o:p></o:p>> <o:p></o:p>> - offs &= ~(matchByte ^ symbol);<o:p></o:p>> <o:p></o:p>> + price += GET_PRICEa(probs[offs + (matchByte & offs) + (sym >> 8)],<o:p></o:p>> (sym >> 7) & 1);<o:p></o:p>> <o:p></o:p>> + sym <<= 1;<o:p></o:p>> <o:p></o:p>> + offs &= ~(matchByte ^ sym);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (symbol < 0x10000);<o:p></o:p>> <o:p></o:p>> + while (sym < 0x10000);<o:p></o:p>> <o:p></o:p>> return price;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void RcTree_ReverseEncode(CRangeEnc *rc, CLzmaProb *probs,<o:p></o:p>> unsigned numBits, UInt32 symbol)<o:p></o:p>> <o:p></o:p>> +static void RcTree_ReverseEncode(CRangeEnc *rc, CLzmaProb *probs,<o:p></o:p>> unsigned numBits, unsigned sym)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 range = rc->range;<o:p></o:p>> <o:p></o:p>> unsigned m = 1;<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 ttt, newBound;<o:p></o:p>> <o:p></o:p>> - unsigned bit = symbol & 1;<o:p></o:p>> <o:p></o:p>> + unsigned bit = sym & 1;<o:p></o:p>> <o:p></o:p>> // RangeEnc_EncodeBit(rc, probs + m, bit);<o:p></o:p>> <o:p></o:p>> - symbol >>= 1;<o:p></o:p>> <o:p></o:p>> + sym >>= 1;<o:p></o:p>> <o:p></o:p>> RC_BIT(rc, probs + m, bit);<o:p></o:p>> <o:p></o:p>> m = (m << 1) | bit;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -812,37 +828,37 @@ static void LenEnc_Init(CLenEnc *p)<o:p></o:p>> p->high[i] = kProbInitValue;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void LenEnc_Encode(CLenEnc *p, CRangeEnc *rc, unsigned symbol,<o:p></o:p>> unsigned posState)<o:p></o:p>> <o:p></o:p>> +static void LenEnc_Encode(CLenEnc *p, CRangeEnc *rc, unsigned sym,<o:p></o:p>> unsigned posState)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 range, ttt, newBound;<o:p></o:p>> <o:p></o:p>> CLzmaProb *probs = p->low;<o:p></o:p>> <o:p></o:p>> range = rc->range;<o:p></o:p>> <o:p></o:p>> RC_BIT_PRE(rc, probs);<o:p></o:p>> <o:p></o:p>> - if (symbol >= kLenNumLowSymbols)<o:p></o:p>> <o:p></o:p>> + if (sym >= kLenNumLowSymbols)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> RC_BIT_1(rc, probs);<o:p></o:p>> <o:p></o:p>> probs += kLenNumLowSymbols;<o:p></o:p>> <o:p></o:p>> RC_BIT_PRE(rc, probs);<o:p></o:p>> <o:p></o:p>> - if (symbol >= kLenNumLowSymbols * 2)<o:p></o:p>> <o:p></o:p>> + if (sym >= kLenNumLowSymbols * 2)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> RC_BIT_1(rc, probs);<o:p></o:p>> <o:p></o:p>> rc->range = range;<o:p></o:p>> <o:p></o:p>> - // RcTree_Encode(rc, p->high, kLenNumHighBits, symbol -<o:p></o:p>> kLenNumLowSymbols * 2);<o:p></o:p>> <o:p></o:p>> - LitEnc_Encode(rc, p->high, symbol - kLenNumLowSymbols * 2);<o:p></o:p>> <o:p></o:p>> + // RcTree_Encode(rc, p->high, kLenNumHighBits, sym -<o:p></o:p>> kLenNumLowSymbols * 2);<o:p></o:p>> <o:p></o:p>> + LitEnc_Encode(rc, p->high, sym - kLenNumLowSymbols * 2);<o:p></o:p>> <o:p></o:p>> return;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - symbol -= kLenNumLowSymbols;<o:p></o:p>> <o:p></o:p>> + sym -= kLenNumLowSymbols;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - // RcTree_Encode(rc, probs + (posState << kLenNumLowBits),<o:p></o:p>> kLenNumLowBits, symbol);<o:p></o:p>> <o:p></o:p>> + // RcTree_Encode(rc, probs + (posState << kLenNumLowBits),<o:p></o:p>> kLenNumLowBits, sym);<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned m;<o:p></o:p>> <o:p></o:p>> unsigned bit;<o:p></o:p>> <o:p></o:p>> RC_BIT_0(rc, probs);<o:p></o:p>> <o:p></o:p>> probs += (posState << (1 + kLenNumLowBits));<o:p></o:p>> <o:p></o:p>> - bit = (symbol >> 2) ; RC_BIT(rc, probs + 1, bit); m = (1 << 1) +<o:p></o:p>bit;<o:p></o:p>> <o:p></o:p>> - bit = (symbol >> 1) & 1; RC_BIT(rc, probs + m, bit); m = (m << 1) +<o:p></o:p>bit;<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; RC_BIT(rc, probs + m, bit);<o:p></o:p>> <o:p></o:p>> + bit = (sym >> 2) ; RC_BIT(rc, probs + 1, bit); m = (1 << 1) + bit;<o:p></o:p>> <o:p></o:p>> + bit = (sym >> 1) & 1; RC_BIT(rc, probs + m, bit); m = (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; RC_BIT(rc, probs + m, bit);<o:p></o:p>> <o:p></o:p>> rc->range = range;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -863,50 +879,93 @@ static void SetPrices_3(const CLzmaProb *probs,<o:p></o:p>> UInt32 startPrice, UInt32 *price<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -MY_NO_INLINE static void MY_FAST_CALL LenPriceEnc_UpdateTable(<o:p></o:p>> <o:p></o:p>> - CLenPriceEnc *p, unsigned posState,<o:p></o:p>> <o:p></o:p>> +MY_NO_INLINE static void MY_FAST_CALL LenPriceEnc_UpdateTables(<o:p></o:p>> <o:p></o:p>> + CLenPriceEnc *p,<o:p></o:p>> <o:p></o:p>> + unsigned numPosStates,<o:p></o:p>> <o:p></o:p>> const CLenEnc *enc,<o:p></o:p>> <o:p></o:p>> const CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - // int y; for (y = 0; y < 100; y++) {<o:p></o:p>> <o:p></o:p>> - UInt32 a;<o:p></o:p>> <o:p></o:p>> - unsigned i, numSymbols;<o:p></o:p>> <o:p></o:p>> + UInt32 b;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned prob = enc->low[0];<o:p></o:p>> <o:p></o:p>> + UInt32 a, c;<o:p></o:p>> <o:p></o:p>> + unsigned posState;<o:p></o:p>> <o:p></o:p>> + b = GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> + a = GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> + c = b + GET_PRICEa_0(enc->low[kLenNumLowSymbols]);<o:p></o:p>> <o:p></o:p>> + for (posState = 0; posState < numPosStates; posState++)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + UInt32 *prices = p->prices[posState];<o:p></o:p>> <o:p></o:p>> + const CLzmaProb *probs = enc->low + (posState << (1 +<o:p></o:p>> kLenNumLowBits));<o:p></o:p>> <o:p></o:p>> + SetPrices_3(probs, a, prices, ProbPrices);<o:p></o:p>> <o:p></o:p>> + SetPrices_3(probs + kLenNumLowSymbols, c, prices +<o:p></o:p>> kLenNumLowSymbols, ProbPrices);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - UInt32 *prices = p->prices[posState];<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - const CLzmaProb *probs = enc->low + (posState << (1 +<o:p></o:p>> kLenNumLowBits));<o:p></o:p>> <o:p></o:p>> - SetPrices_3(probs, GET_PRICEa_0(enc->low[0]), prices, ProbPrices);<o:p></o:p>> <o:p></o:p>> + unsigned i;<o:p></o:p>> <o:p></o:p>> + UInt32 b;<o:p></o:p>> <o:p></o:p>> + a = GET_PRICEa_0(enc->low[0]);<o:p></o:p>> <o:p></o:p>> + for (i = 0; i < kLenNumLowSymbols; i++)<o:p></o:p>> <o:p></o:p>> + p->prices2[i] = a;<o:p></o:p>> <o:p></o:p>> a = GET_PRICEa_1(enc->low[0]);<o:p></o:p>> <o:p></o:p>> - SetPrices_3(probs + kLenNumLowSymbols, a +<o:p></o:p>> GET_PRICEa_0(enc->low[kLenNumLowSymbols]), prices +<o:p></o:p>> kLenNumLowSymbols, ProbPrices);<o:p></o:p>> <o:p></o:p>> + b = a + GET_PRICEa_0(enc->low[kLenNumLowSymbols]);<o:p></o:p>> <o:p></o:p>> + for (i = kLenNumLowSymbols; i < kLenNumLowSymbols * 2; i++)<o:p></o:p>> <o:p></o:p>> + p->prices2[i] = b;<o:p></o:p>> <o:p></o:p>> a += GET_PRICEa_1(enc->low[kLenNumLowSymbols]);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - numSymbols = p->tableSize;<o:p></o:p>> <o:p></o:p>> - p->counters[posState] = numSymbols;<o:p></o:p>> <o:p></o:p>> - for (i = kLenNumLowSymbols * 2; i < numSymbols; i += 1)<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + // p->counter = numSymbols;<o:p></o:p>> <o:p></o:p>> + // p->counter = 64;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - prices[i] = a +<o:p></o:p>> <o:p></o:p>> - // RcTree_GetPrice(enc->high, kLenNumHighBits, i -<o:p></o:p>> kLenNumLowSymbols * 2, ProbPrices);<o:p></o:p>> <o:p></o:p>> - LitEnc_GetPrice(enc->high, i - kLenNumLowSymbols * 2,<o:p></o:p>> ProbPrices);<o:p></o:p>> <o:p></o:p>> - /*<o:p></o:p>> <o:p></o:p>> - unsigned sym = (i - kLenNumLowSymbols * 2) >> 1;<o:p></o:p>> <o:p></o:p>> - UInt32 price = a + RcTree_GetPrice(enc->high, kLenNumHighBits - 1,<o:p></o:p>> sym, ProbPrices);<o:p></o:p>> <o:p></o:p>> - UInt32 prob = enc->high[(1 << 7) + sym];<o:p></o:p>> <o:p></o:p>> - prices[i ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> - prices[i + 1] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> - */<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> - // }<o:p></o:p>> <o:p></o:p>> -}<o:p></o:p>> <o:p></o:p>> + unsigned i = p->tableSize;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + if (i > kLenNumLowSymbols * 2)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + const CLzmaProb *probs = enc->high;<o:p></o:p>> <o:p></o:p>> + UInt32 *prices = p->prices[0] + kLenNumLowSymbols * 2;<o:p></o:p>> <o:p></o:p>> + i -= kLenNumLowSymbols * 2 - 1;<o:p></o:p>> <o:p></o:p>> + i >>= 1;<o:p></o:p>> <o:p></o:p>> + b += GET_PRICEa_1(enc->low[kLenNumLowSymbols]);<o:p></o:p>> <o:p></o:p>> + do<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> + p->prices2[i] = a +<o:p></o:p>> <o:p></o:p>> + // RcTree_GetPrice(enc->high, kLenNumHighBits, i -<o:p></o:p>> kLenNumLowSymbols * 2, ProbPrices);<o:p></o:p>> <o:p></o:p>> + LitEnc_GetPrice(probs, i - kLenNumLowSymbols * 2, ProbPrices);<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> + // UInt32 price = a + RcTree_GetPrice(probs, kLenNumHighBits - 1,<o:p></o:p>> sym, ProbPrices);<o:p></o:p>> <o:p></o:p>> + unsigned sym = --i + (1 << (kLenNumHighBits - 1));<o:p></o:p>> <o:p></o:p>> + UInt32 price = b;<o:p></o:p>> <o:p></o:p>> + do<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned bit = sym & 1;<o:p></o:p>> <o:p></o:p>> + sym >>= 1;<o:p></o:p>> <o:p></o:p>> + price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + while (sym >= 2);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void LenPriceEnc_UpdateTables(CLenPriceEnc *p, unsigned<o:p></o:p>> numPosStates,<o:p></o:p>> <o:p></o:p>> - const CLenEnc *enc,<o:p></o:p>> <o:p></o:p>> - const CProbPrice *ProbPrices)<o:p></o:p>> <o:p></o:p>> -{<o:p></o:p>> <o:p></o:p>> - unsigned posState;<o:p></o:p>> <o:p></o:p>> - for (posState = 0; posState < numPosStates; posState++)<o:p></o:p>> <o:p></o:p>> - LenPriceEnc_UpdateTable(p, posState, enc, ProbPrices);<o:p></o:p>> <o:p></o:p>> -}<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned prob = probs[(size_t)i + (1 << (kLenNumHighBits -<o:p></o:p>1))];<o:p></o:p>> <o:p></o:p>> + prices[(size_t)i * 2 ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> + prices[(size_t)i * 2 + 1] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + while (i);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned posState;<o:p></o:p>> <o:p></o:p>> + size_t num = (p->tableSize - kLenNumLowSymbols * 2) *<o:p></o:p>> sizeof(p->prices[0][0]);<o:p></o:p>> <o:p></o:p>> + for (posState = 1; posState < numPosStates; posState++)<o:p></o:p>> <o:p></o:p>> + memcpy(p->prices[posState] + kLenNumLowSymbols * 2,<o:p></o:p>> p->prices[0] + kLenNumLowSymbols * 2, num);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> +}<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> /*<o:p></o:p>> <o:p></o:p>> #ifdef SHOW_STAT<o:p></o:p>> <o:p></o:p>> @@ -917,7 +976,7 @@ static void LenPriceEnc_UpdateTables(CLenPriceEnc<o:p></o:p>> *p, unsigned numPosStates,<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> #define MOVE_POS(p, num) { \<o:p></o:p>> <o:p></o:p>> p->additionalOffset += (num); \<o:p></o:p>> <o:p></o:p>> - p->matchFinder.Skip(p->matchFinderObj, (num)); }<o:p></o:p>> <o:p></o:p>> + p->matchFinder.Skip(p->matchFinderObj, (UInt32)(num)); }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static unsigned ReadMatchDistances(CLzmaEnc *p, unsigned *numPairsRes)<o:p></o:p>> <o:p></o:p>> @@ -954,7 +1013,8 @@ static unsigned ReadMatchDistances(CLzmaEnc *p,<o:p></o:p>> unsigned *numPairsRes)<o:p></o:p>> const Byte *p2 = p1 + len;<o:p></o:p>> <o:p></o:p>> ptrdiff_t dif = (ptrdiff_t)-1 - p->matches[(size_t)numPairs - 1];<o:p></o:p>> <o:p></o:p>> const Byte *lim = p1 + numAvail;<o:p></o:p>> <o:p></o:p>> - for (; p2 != lim && *p2 == p2[dif]; p2++);<o:p></o:p>> <o:p></o:p>> + for (; p2 != lim && *p2 == p2[dif]; p2++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> return (unsigned)(p2 - p1);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -977,7 +1037,7 @@ static unsigned ReadMatchDistances(CLzmaEnc *p,<o:p></o:p>> unsigned *numPairsRes)<o:p></o:p>> + GET_PRICE_1(p->isRep[state]) \<o:p></o:p>> <o:p></o:p>> + GET_PRICE_0(p->isRepG0[state])<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> +MY_FORCE_INLINE<o:p></o:p>> <o:p></o:p>> static UInt32 GetPrice_PureRep(const CLzmaEnc *p, unsigned repIndex,<o:p></o:p>> size_t state, size_t posState)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 price;<o:p></o:p>> <o:p></o:p>> @@ -1011,14 +1071,14 @@ static unsigned Backward(CLzmaEnc *p,<o:p></o:p>> unsigned cur)<o:p></o:p>> for (;;)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 dist = p->opt[cur].dist;<o:p></o:p>> <o:p></o:p>> - UInt32 len = p->opt[cur].len;<o:p></o:p>> <o:p></o:p>> - UInt32 extra = p->opt[cur].extra;<o:p></o:p>> <o:p></o:p>> + unsigned len = (unsigned)p->opt[cur].len;<o:p></o:p>> <o:p></o:p>> + unsigned extra = (unsigned)p->opt[cur].extra;<o:p></o:p>> <o:p></o:p>> cur -= len;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (extra)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> wr--;<o:p></o:p>> <o:p></o:p>> - p->opt[wr].len = len;<o:p></o:p>> <o:p></o:p>> + p->opt[wr].len = (UInt32)len;<o:p></o:p>> <o:p></o:p>> cur -= extra;<o:p></o:p>> <o:p></o:p>> len = extra;<o:p></o:p>> <o:p></o:p>> if (extra == 1)<o:p></o:p>> <o:p></o:p>> @@ -1045,7 +1105,7 @@ static unsigned Backward(CLzmaEnc *p, unsigned<o:p></o:p>> cur)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> wr--;<o:p></o:p>> <o:p></o:p>> p->opt[wr].dist = dist;<o:p></o:p>> <o:p></o:p>> - p->opt[wr].len = len;<o:p></o:p>> <o:p></o:p>> + p->opt[wr].len = (UInt32)len;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -1102,7 +1162,8 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> repLens[i] = 0;<o:p></o:p>> <o:p></o:p>> continue;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - for (len = 2; len < numAvail && data[len] == data2[len]; len++);<o:p></o:p>> <o:p></o:p>> + for (len = 2; len < numAvail && data[len] == data2[len]; len++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> repLens[i] = len;<o:p></o:p>> <o:p></o:p>> if (len > repLens[repMaxIndex])<o:p></o:p>> <o:p></o:p>> repMaxIndex = i;<o:p></o:p>> <o:p></o:p>> @@ -1111,7 +1172,7 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> if (repLens[repMaxIndex] >= p->numFastBytes)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned len;<o:p></o:p>> <o:p></o:p>> - p->backRes = repMaxIndex;<o:p></o:p>> <o:p></o:p>> + p->backRes = (UInt32)repMaxIndex;<o:p></o:p>> <o:p></o:p>> len = repLens[repMaxIndex];<o:p></o:p>> <o:p></o:p>> MOVE_POS(p, len - 1)<o:p></o:p>> <o:p></o:p>> return len;<o:p></o:p>> <o:p></o:p>> @@ -1128,8 +1189,12 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> curByte = *data;<o:p></o:p>> <o:p></o:p>> matchByte = *(data - reps[0]);<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + last = repLens[repMaxIndex];<o:p></o:p>> <o:p></o:p>> + if (last <= mainLen)<o:p></o:p>> <o:p></o:p>> + last = mainLen;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (mainLen < 2 && curByte != matchByte && repLens[repMaxIndex] <<o:p></o:p>> 2)<o:p></o:p>> <o:p></o:p>> + if (last < 2 && curByte != matchByte)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> p->backRes = MARK_LIT;<o:p></o:p>> <o:p></o:p>> return 1;<o:p></o:p>> <o:p></o:p>> @@ -1146,13 +1211,14 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> LitEnc_Matched_GetPrice(probs, curByte, matchByte,<o:p></o:p>> p->ProbPrices) :<o:p></o:p>> <o:p></o:p>> LitEnc_GetPrice(probs, curByte, p->ProbPrices));<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> MakeAs_Lit(&p->opt[1]);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> matchPrice = GET_PRICE_1(p->isMatch[p->state][posState]);<o:p></o:p>> <o:p></o:p>> repMatchPrice = matchPrice + GET_PRICE_1(p->isRep[p->state]);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (matchByte == curByte)<o:p></o:p>> <o:p></o:p>> + // 18.06<o:p></o:p>> <o:p></o:p>> + if (matchByte == curByte && repLens[0] == 0)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 shortRepPrice = repMatchPrice + GetPrice_ShortRep(p,<o:p></o:p>> p->state, posState);<o:p></o:p>> <o:p></o:p>> if (shortRepPrice < p->opt[1].price)<o:p></o:p>> <o:p></o:p>> @@ -1160,16 +1226,13 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> p->opt[1].price = shortRepPrice;<o:p></o:p>> <o:p></o:p>> MakeAs_ShortRep(&p->opt[1]);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + if (last < 2)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + p->backRes = p->opt[1].dist;<o:p></o:p>> <o:p></o:p>> + return 1;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> - last = (mainLen >= repLens[repMaxIndex] ? mainLen :<o:p></o:p>> repLens[repMaxIndex]);<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> - if (last < 2)<o:p></o:p>> <o:p></o:p>> - {<o:p></o:p>> <o:p></o:p>> - p->backRes = p->opt[1].dist;<o:p></o:p>> <o:p></o:p>> - return 1;<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> p->opt[1].len = 1;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> p->opt[0].reps[0] = reps[0];<o:p></o:p>> <o:p></o:p>> @@ -1177,13 +1240,6 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> p->opt[0].reps[2] = reps[2];<o:p></o:p>> <o:p></o:p>> p->opt[0].reps[3] = reps[3];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - {<o:p></o:p>> <o:p></o:p>> - unsigned len = last;<o:p></o:p>> <o:p></o:p>> - do<o:p></o:p>> <o:p></o:p>> - p->opt[len--].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> - while (len >= 2);<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> // ---------- REP ----------<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> for (i = 0; i < LZMA_NUM_REPS; i++)<o:p></o:p>> <o:p></o:p>> @@ -1195,13 +1251,13 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> price = repMatchPrice + GetPrice_PureRep(p, i, p->state, posState);<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 price2 = price +<o:p></o:p>> p->repLenEnc.prices[posState][(size_t)repLen - 2];<o:p></o:p>> <o:p></o:p>> + UInt32 price2 = price + GET_PRICE_LEN(&p->repLenEnc, posState,<o:p></o:p>> repLen);<o:p></o:p>> <o:p></o:p>> COptimal *opt = &p->opt[repLen];<o:p></o:p>> <o:p></o:p>> if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = repLen;<o:p></o:p>> <o:p></o:p>> - opt->dist = i;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)repLen;<o:p></o:p>> <o:p></o:p>> + opt->dist = (UInt32)i;<o:p></o:p>> <o:p></o:p>> opt->extra = 0;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1211,38 +1267,41 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> // ---------- MATCH ----------<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - unsigned len = ((repLens[0] >= 2) ? repLens[0] + 1 : 2);<o:p></o:p>> <o:p></o:p>> + unsigned len = repLens[0] + 1;<o:p></o:p>> <o:p></o:p>> if (len <= mainLen)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned offs = 0;<o:p></o:p>> <o:p></o:p>> UInt32 normalMatchPrice = matchPrice +<o:p></o:p>> GET_PRICE_0(p->isRep[p->state]);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - while (len > matches[offs])<o:p></o:p>> <o:p></o:p>> - offs += 2;<o:p></o:p>> <o:p></o:p>> + if (len < 2)<o:p></o:p>> <o:p></o:p>> + len = 2;<o:p></o:p>> <o:p></o:p>> + else<o:p></o:p>> <o:p></o:p>> + while (len > matches[offs])<o:p></o:p>> <o:p></o:p>> + offs += 2;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> for (; ; len++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> COptimal *opt;<o:p></o:p>> <o:p></o:p>> UInt32 dist = matches[(size_t)offs + 1];<o:p></o:p>> <o:p></o:p>> - UInt32 price2 = normalMatchPrice +<o:p></o:p>> p->lenEnc.prices[posState][(size_t)len - LZMA_MATCH_LEN_MIN];<o:p></o:p>> <o:p></o:p>> + UInt32 price = normalMatchPrice +<o:p></o:p>> GET_PRICE_LEN(&p->lenEnc, posState, len);<o:p></o:p>> <o:p></o:p>> unsigned lenToPosState = GetLenToPosState(len);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (dist < kNumFullDistances)<o:p></o:p>> <o:p></o:p>> - price2 += p->distancesPrices[lenToPosState][dist &<o:p></o:p>> (kNumFullDistances - 1)];<o:p></o:p>> <o:p></o:p>> + price += p->distancesPrices[lenToPosState][dist &<o:p></o:p>> (kNumFullDistances - 1)];<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned slot;<o:p></o:p>> <o:p></o:p>> GetPosSlot2(dist, slot);<o:p></o:p>> <o:p></o:p>> - price2 += p->alignPrices[dist & kAlignMask];<o:p></o:p>> <o:p></o:p>> - price2 += p->posSlotPrices[lenToPosState][slot];<o:p></o:p>> <o:p></o:p>> + price += p->alignPrices[dist & kAlignMask];<o:p></o:p>> <o:p></o:p>> + price += p->posSlotPrices[lenToPosState][slot];<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> opt = &p->opt[len];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> + if (price < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = len;<o:p></o:p>> <o:p></o:p>> + opt->price = price;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len;<o:p></o:p>> <o:p></o:p>> opt->dist = dist + LZMA_NUM_REPS;<o:p></o:p>> <o:p></o:p>> opt->extra = 0;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1277,16 +1336,43 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> for (;;)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 numAvail, numAvailFull;<o:p></o:p>> <o:p></o:p>> + unsigned numAvail;<o:p></o:p>> <o:p></o:p>> + UInt32 numAvailFull;<o:p></o:p>> <o:p></o:p>> unsigned newLen, numPairs, prev, state, posState, startLen;<o:p></o:p>> <o:p></o:p>> - UInt32 curPrice, litPrice, matchPrice, repMatchPrice;<o:p></o:p>> <o:p></o:p>> - Bool nextIsLit;<o:p></o:p>> <o:p></o:p>> + UInt32 litPrice, matchPrice, repMatchPrice;<o:p></o:p>> <o:p></o:p>> + BoolInt nextIsLit;<o:p></o:p>> <o:p></o:p>> Byte curByte, matchByte;<o:p></o:p>> <o:p></o:p>> const Byte *data;<o:p></o:p>> <o:p></o:p>> COptimal *curOpt, *nextOpt;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (++cur == last)<o:p></o:p>> <o:p></o:p>> - return Backward(p, cur);<o:p></o:p>> <o:p></o:p>> + break;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + // 18.06<o:p></o:p>> <o:p></o:p>> + if (cur >= kNumOpts - 64)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned j, best;<o:p></o:p>> <o:p></o:p>> + UInt32 price = p->opt[cur].price;<o:p></o:p>> <o:p></o:p>> + best = cur;<o:p></o:p>> <o:p></o:p>> + for (j = cur + 1; j <= last; j++)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + UInt32 price2 = p->opt[j].price;<o:p></o:p>> <o:p></o:p>> + if (price >= price2)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + price = price2;<o:p></o:p>> <o:p></o:p>> + best = j;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned delta = best - cur;<o:p></o:p>> <o:p></o:p>> + if (delta != 0)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + MOVE_POS(p, delta);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + cur = best;<o:p></o:p>> <o:p></o:p>> + break;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> newLen = ReadMatchDistances(p, &numPairs);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -1294,15 +1380,24 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> p->numPairs = numPairs;<o:p></o:p>> <o:p></o:p>> p->longestMatchLen = newLen;<o:p></o:p>> <o:p></o:p>> - return Backward(p, cur);<o:p></o:p>> <o:p></o:p>> + break;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> curOpt = &p->opt[cur];<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + position++;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + // we need that check here, if skip_items in p->opt are possible<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> + if (curOpt->price >= kInfinityPrice)<o:p></o:p>> <o:p></o:p>> + continue;<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> prev = cur - curOpt->len;<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> if (curOpt->len == 1)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - state = p->opt[prev].state;<o:p></o:p>> <o:p></o:p>> + state = (unsigned)p->opt[prev].state;<o:p></o:p>> <o:p></o:p>> if (IsShortRep(curOpt))<o:p></o:p>> <o:p></o:p>> state = kShortRepNextStates[state];<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> @@ -1316,14 +1411,14 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (curOpt->extra)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - prev -= curOpt->extra;<o:p></o:p>> <o:p></o:p>> + prev -= (unsigned)curOpt->extra;<o:p></o:p>> <o:p></o:p>> state = kState_RepAfterLit;<o:p></o:p>> <o:p></o:p>> if (curOpt->extra == 1)<o:p></o:p>> <o:p></o:p>> - state = (dist < LZMA_NUM_REPS) ? kState_RepAfterLit :<o:p></o:p>> kState_MatchAfterLit;<o:p></o:p>> <o:p></o:p>> + state = (dist < LZMA_NUM_REPS ? kState_RepAfterLit :<o:p></o:p>> kState_MatchAfterLit);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - state = p->opt[prev].state;<o:p></o:p>> <o:p></o:p>> + state = (unsigned)p->opt[prev].state;<o:p></o:p>> <o:p></o:p>> if (dist < LZMA_NUM_REPS)<o:p></o:p>> <o:p></o:p>> state = kRepNextStates[state];<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> @@ -1379,7 +1474,6 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> curByte = *data;<o:p></o:p>> <o:p></o:p>> matchByte = *(data - reps[0]);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - position++;<o:p></o:p>> <o:p></o:p>> posState = (position & p->pbMask);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> /*<o:p></o:p>> <o:p></o:p>> @@ -1391,13 +1485,25 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> < MATCH [ : LIT : REP_0 ]<o:p></o:p>> <o:p></o:p>> */<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - curPrice = curOpt->price;<o:p></o:p>> <o:p></o:p>> - litPrice = curPrice + GET_PRICE_0(p->isMatch[state][posState]);<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + UInt32 curPrice = curOpt->price;<o:p></o:p>> <o:p></o:p>> + unsigned prob = p->isMatch[state][posState];<o:p></o:p>> <o:p></o:p>> + matchPrice = curPrice + GET_PRICE_1(prob);<o:p></o:p>> <o:p></o:p>> + litPrice = curPrice + GET_PRICE_0(prob);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> nextOpt = &p->opt[(size_t)cur + 1];<o:p></o:p>> <o:p></o:p>> nextIsLit = False;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - // if (litPrice >= nextOpt->price) litPrice = 0; else // 18.new<o:p></o:p>> <o:p></o:p>> + // here we can allow skip_items in p->opt, if we don't check<o:p></o:p>> (nextOpt->price < kInfinityPrice)<o:p></o:p>> <o:p></o:p>> + // 18.new.06<o:p></o:p>> <o:p></o:p>> + if ((nextOpt->price < kInfinityPrice<o:p></o:p>> <o:p></o:p>> + // && !IsLitState(state)<o:p></o:p>> <o:p></o:p>> + && matchByte == curByte)<o:p></o:p>> <o:p></o:p>> + || litPrice > nextOpt->price<o:p></o:p>> <o:p></o:p>> + )<o:p></o:p>> <o:p></o:p>> + litPrice = 0;<o:p></o:p>> <o:p></o:p>> + else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> const CLzmaProb *probs = LIT_PROBS(position, *(data - 1));<o:p></o:p>> <o:p></o:p>> litPrice += (!IsLitState(state) ?<o:p></o:p>> <o:p></o:p>> @@ -1413,21 +1519,32 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - matchPrice = curPrice + GET_PRICE_1(p->isMatch[state][posState]);<o:p></o:p>> <o:p></o:p>> repMatchPrice = matchPrice + GET_PRICE_1(p->isRep[state]);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> + numAvailFull = p->numAvail;<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned temp = kNumOpts - 1 - cur;<o:p></o:p>> <o:p></o:p>> + if (numAvailFull > temp)<o:p></o:p>> <o:p></o:p>> + numAvailFull = (UInt32)temp;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + // 18.06<o:p></o:p>> <o:p></o:p>> // ---------- SHORT_REP ----------<o:p></o:p>> <o:p></o:p>> - // if (IsLitState(state)) // 18.new<o:p></o:p>> <o:p></o:p>> + if (IsLitState(state)) // 18.new<o:p></o:p>> <o:p></o:p>> if (matchByte == curByte)<o:p></o:p>> <o:p></o:p>> - // if (repMatchPrice < nextOpt->price) // 18.new<o:p></o:p>> <o:p></o:p>> - if (nextOpt->len < 2<o:p></o:p>> <o:p></o:p>> + if (repMatchPrice < nextOpt->price) // 18.new<o:p></o:p>> <o:p></o:p>> + // if (numAvailFull < 2 || data[1] != *(data - reps[0] + 1))<o:p></o:p>> <o:p></o:p>> + if (<o:p></o:p>> <o:p></o:p>> + // nextOpt->price >= kInfinityPrice ||<o:p></o:p>> <o:p></o:p>> + nextOpt->len < 2 // we can check nextOpt->len, if skip items<o:p></o:p>> are not allowed in p->opt<o:p></o:p>> <o:p></o:p>> || (nextOpt->dist != 0<o:p></o:p>> <o:p></o:p>> - && nextOpt->extra <= 1 // 17.old<o:p></o:p>> <o:p></o:p>> - ))<o:p></o:p>> <o:p></o:p>> + // && nextOpt->extra <= 1 // 17.old<o:p></o:p>> <o:p></o:p>> + )<o:p></o:p>> <o:p></o:p>> + )<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 shortRepPrice = repMatchPrice + GetPrice_ShortRep(p, state,<o:p></o:p>> posState);<o:p></o:p>> <o:p></o:p>> - if (shortRepPrice <= nextOpt->price) // 17.old<o:p></o:p>> <o:p></o:p>> - // if (shortRepPrice < nextOpt->price) // 18.new<o:p></o:p>> <o:p></o:p>> + // if (shortRepPrice <= nextOpt->price) // 17.old<o:p></o:p>> <o:p></o:p>> + if (shortRepPrice < nextOpt->price) // 18.new<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> nextOpt->price = shortRepPrice;<o:p></o:p>> <o:p></o:p>> nextOpt->len = 1;<o:p></o:p>> <o:p></o:p>> @@ -1436,13 +1553,6 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - numAvailFull = p->numAvail;<o:p></o:p>> <o:p></o:p>> - {<o:p></o:p>> <o:p></o:p>> - UInt32 temp = kNumOpts - 1 - cur;<o:p></o:p>> <o:p></o:p>> - if (numAvailFull > temp)<o:p></o:p>> <o:p></o:p>> - numAvailFull = temp;<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> if (numAvailFull < 2)<o:p></o:p>> <o:p></o:p>> continue;<o:p></o:p>> <o:p></o:p>> numAvail = (numAvailFull <= p->numFastBytes ? numAvailFull :<o:p></o:p>> p->numFastBytes);<o:p></o:p>> <o:p></o:p>> @@ -1451,9 +1561,8 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> // ---------- LIT : REP_0 ----------<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (<o:p></o:p>> <o:p></o:p>> - // litPrice != 0 && // 18.new<o:p></o:p>> <o:p></o:p>> - !nextIsLit<o:p></o:p>> <o:p></o:p>> + if (!nextIsLit<o:p></o:p>> <o:p></o:p>> + && litPrice != 0 // 18.new<o:p></o:p>> <o:p></o:p>> && matchByte != curByte<o:p></o:p>> <o:p></o:p>> && numAvailFull > 2)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> @@ -1465,8 +1574,7 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> if (limit > numAvailFull)<o:p></o:p>> <o:p></o:p>> limit = numAvailFull;<o:p></o:p>> <o:p></o:p>> for (len = 3; len < limit && data[len] == data2[len]; len++)<o:p></o:p>> <o:p></o:p>> - {<o:p></o:p>> <o:p></o:p>> - }<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned state2 = kLiteralNextStates[state];<o:p></o:p>> <o:p></o:p>> @@ -1474,8 +1582,9 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> UInt32 price = litPrice + GetPrice_Rep_0(p, state2, posState2);<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned offset = cur + len;<o:p></o:p>> <o:p></o:p>> - while (last < offset)<o:p></o:p>> <o:p></o:p>> - p->opt[++last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + if (last < offset)<o:p></o:p>> <o:p></o:p>> + last = offset;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> // do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> @@ -1483,14 +1592,14 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> COptimal *opt;<o:p></o:p>> <o:p></o:p>> len--;<o:p></o:p>> <o:p></o:p>> // price2 = price + GetPrice_Len_Rep_0(p, len, state2,<o:p></o:p>> posState2);<o:p></o:p>> <o:p></o:p>> - price2 = price + p->repLenEnc.prices[posState2][len -<o:p></o:p>> LZMA_MATCH_LEN_MIN];<o:p></o:p>> <o:p></o:p>> + price2 = price + GET_PRICE_LEN(&p->repLenEnc,<o:p></o:p>> posState2, len);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> opt = &p->opt[offset];<o:p></o:p>> <o:p></o:p>> // offset--;<o:p></o:p>> <o:p></o:p>> if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = len;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len;<o:p></o:p>> <o:p></o:p>> opt->dist = 0;<o:p></o:p>> <o:p></o:p>> opt->extra = 1;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1502,6 +1611,7 @@ static unsigned GetOptimum(CLzmaEnc *p, UInt32<o:p></o:p>> position)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> startLen = 2; /* speed optimization */<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> // ---------- REP ----------<o:p></o:p>> <o:p></o:p>> unsigned repIndex = 0; // 17.old<o:p></o:p>> <o:p></o:p>> @@ -1514,24 +1624,28 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> if (data[0] != data2[0] || data[1] != data2[1])<o:p></o:p>> <o:p></o:p>> continue;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - for (len = 2; len < numAvail && data[len] == data2[len]; len++);<o:p></o:p>> <o:p></o:p>> + for (len = 2; len < numAvail && data[len] == data2[len]; len++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> // if (len < startLen) continue; // 18.new: speed optimization<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - while (last < cur + len)<o:p></o:p>> <o:p></o:p>> - p->opt[++last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned offset = cur + len;<o:p></o:p>> <o:p></o:p>> + if (last < offset)<o:p></o:p>> <o:p></o:p>> + last = offset;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned len2 = len;<o:p></o:p>> <o:p></o:p>> price = repMatchPrice + GetPrice_PureRep(p, repIndex, state,<o:p></o:p>> posState);<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 price2 = price +<o:p></o:p>> p->repLenEnc.prices[posState][(size_t)len2 - 2];<o:p></o:p>> <o:p></o:p>> + UInt32 price2 = price + GET_PRICE_LEN(&p->repLenEnc,<o:p></o:p>> posState, len2);<o:p></o:p>> <o:p></o:p>> COptimal *opt = &p->opt[cur + len2];<o:p></o:p>> <o:p></o:p>> if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = len2;<o:p></o:p>> <o:p></o:p>> - opt->dist = repIndex;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len2;<o:p></o:p>> <o:p></o:p>> + opt->dist = (UInt32)repIndex;<o:p></o:p>> <o:p></o:p>> opt->extra = 0;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1551,15 +1665,14 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> if (limit > numAvailFull)<o:p></o:p>> <o:p></o:p>> limit = numAvailFull;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - for (; len2 < limit && data[len2] == data2[len2]; len2++);<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> - len2 -= len;<o:p></o:p>> <o:p></o:p>> - if (len2 >= 3)<o:p></o:p>> <o:p></o:p>> + len2 += 2;<o:p></o:p>> <o:p></o:p>> + if (len2 <= limit)<o:p></o:p>> <o:p></o:p>> + if (data[len2 - 2] == data2[len2 - 2])<o:p></o:p>> <o:p></o:p>> + if (data[len2 - 1] == data2[len2 - 1])<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned state2 = kRepNextStates[state];<o:p></o:p>> <o:p></o:p>> unsigned posState2 = (position + len) & p->pbMask;<o:p></o:p>> <o:p></o:p>> - price +=<o:p></o:p>> <o:p></o:p>> - p->repLenEnc.prices[posState][(size_t)len - 2]<o:p></o:p>> <o:p></o:p>> + price += GET_PRICE_LEN(&p->repLenEnc, posState, len)<o:p></o:p>> <o:p></o:p>> + GET_PRICE_0(p->isMatch[state2][posState2])<o:p></o:p>> <o:p></o:p>> + LitEnc_Matched_GetPrice(LIT_PROBS(position + len,<o:p></o:p>> data[(size_t)len - 1]),<o:p></o:p>> <o:p></o:p>> data[len], data2[len], p->ProbPrices);<o:p></o:p>> <o:p></o:p>> @@ -1570,31 +1683,40 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> price += GetPrice_Rep_0(p, state2, posState2);<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + for (; len2 < limit && data[len2] == data2[len2]; len2++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + len2 -= len;<o:p></o:p>> <o:p></o:p>> + // if (len2 >= 3)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned offset = cur + len + len2;<o:p></o:p>> <o:p></o:p>> - while (last < offset)<o:p></o:p>> <o:p></o:p>> - p->opt[++last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + if (last < offset)<o:p></o:p>> <o:p></o:p>> + last = offset;<o:p></o:p>> <o:p></o:p>> // do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - unsigned price2;<o:p></o:p>> <o:p></o:p>> + UInt32 price2;<o:p></o:p>> <o:p></o:p>> COptimal *opt;<o:p></o:p>> <o:p></o:p>> len2--;<o:p></o:p>> <o:p></o:p>> // price2 = price + GetPrice_Len_Rep_0(p, len2, state2,<o:p></o:p>> posState2);<o:p></o:p>> <o:p></o:p>> - price2 = price + p->repLenEnc.prices[posState2][len2 -<o:p></o:p>> LZMA_MATCH_LEN_MIN];<o:p></o:p>> <o:p></o:p>> + price2 = price + GET_PRICE_LEN(&p->repLenEnc,<o:p></o:p>> posState2, len2);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> opt = &p->opt[offset];<o:p></o:p>> <o:p></o:p>> // offset--;<o:p></o:p>> <o:p></o:p>> if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = len2;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len2;<o:p></o:p>> <o:p></o:p>> opt->extra = (CExtra)(len + 1);<o:p></o:p>> <o:p></o:p>> - opt->dist = repIndex;<o:p></o:p>> <o:p></o:p>> + opt->dist = (UInt32)repIndex;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> // while (len2 >= 3);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1606,17 +1728,23 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> newLen = numAvail;<o:p></o:p>> <o:p></o:p>> for (numPairs = 0; newLen > matches[numPairs]; numPairs += 2);<o:p></o:p>> <o:p></o:p>> - matches[numPairs] = newLen;<o:p></o:p>> <o:p></o:p>> + matches[numPairs] = (UInt32)newLen;<o:p></o:p>> <o:p></o:p>> numPairs += 2;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> + // startLen = 2; /* speed optimization */<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> if (newLen >= startLen)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 normalMatchPrice = matchPrice +<o:p></o:p>> GET_PRICE_0(p->isRep[state]);<o:p></o:p>> <o:p></o:p>> UInt32 dist;<o:p></o:p>> <o:p></o:p>> unsigned offs, posSlot, len;<o:p></o:p>> <o:p></o:p>> - while (last < cur + newLen)<o:p></o:p>> <o:p></o:p>> - p->opt[++last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned offset = cur + newLen;<o:p></o:p>> <o:p></o:p>> + if (last < offset)<o:p></o:p>> <o:p></o:p>> + last = offset;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> offs = 0;<o:p></o:p>> <o:p></o:p>> while (startLen > matches[offs])<o:p></o:p>> <o:p></o:p>> @@ -1628,27 +1756,29 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> for (len = /*2*/ startLen; ; len++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 price = normalMatchPrice +<o:p></o:p>> p->lenEnc.prices[posState][(size_t)len - LZMA_MATCH_LEN_MIN];<o:p></o:p>> <o:p></o:p>> + UInt32 price = normalMatchPrice + GET_PRICE_LEN(&p->lenEnc,<o:p></o:p>> posState, len);<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> COptimal *opt;<o:p></o:p>> <o:p></o:p>> - unsigned lenToPosState = len - 2; lenToPosState =<o:p></o:p>> GetLenToPosState2(lenToPosState);<o:p></o:p>> <o:p></o:p>> + unsigned lenNorm = len - 2;<o:p></o:p>> <o:p></o:p>> + lenNorm = GetLenToPosState2(lenNorm);<o:p></o:p>> <o:p></o:p>> if (dist < kNumFullDistances)<o:p></o:p>> <o:p></o:p>> - price += p->distancesPrices[lenToPosState][dist &<o:p></o:p>> (kNumFullDistances - 1)];<o:p></o:p>> <o:p></o:p>> + price += p->distancesPrices[lenNorm][dist &<o:p></o:p>> (kNumFullDistances - 1)];<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> - price += p->posSlotPrices[lenToPosState][posSlot] +<o:p></o:p>> p->alignPrices[dist & kAlignMask];<o:p></o:p>> <o:p></o:p>> + price += p->posSlotPrices[lenNorm][posSlot] +<o:p></o:p>> p->alignPrices[dist & kAlignMask];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> opt = &p->opt[cur + len];<o:p></o:p>> <o:p></o:p>> if (price < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price;<o:p></o:p>> <o:p></o:p>> - opt->len = len;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len;<o:p></o:p>> <o:p></o:p>> opt->dist = dist + LZMA_NUM_REPS;<o:p></o:p>> <o:p></o:p>> opt->extra = 0;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (/*_maxMode && */ len == matches[offs])<o:p></o:p>> <o:p></o:p>> + if (len == matches[offs])<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> + // if (p->_maxMode) {<o:p></o:p>> <o:p></o:p>> // MATCH : LIT : REP_0<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> const Byte *data2 = data - dist - 1;<o:p></o:p>> <o:p></o:p>> @@ -1657,11 +1787,17 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> if (limit > numAvailFull)<o:p></o:p>> <o:p></o:p>> limit = numAvailFull;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - for (; len2 < limit && data[len2] == data2[len2]; len2++);<o:p></o:p>> <o:p></o:p>> + len2 += 2;<o:p></o:p>> <o:p></o:p>> + if (len2 <= limit)<o:p></o:p>> <o:p></o:p>> + if (data[len2 - 2] == data2[len2 - 2])<o:p></o:p>> <o:p></o:p>> + if (data[len2 - 1] == data2[len2 - 1])<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + for (; len2 < limit && data[len2] == data2[len2]; len2++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> len2 -= len;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - if (len2 >= 3)<o:p></o:p>> <o:p></o:p>> + // if (len2 >= 3)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned state2 = kMatchNextStates[state];<o:p></o:p>> <o:p></o:p>> unsigned posState2 = (position + len) & p->pbMask;<o:p></o:p>> <o:p></o:p>> @@ -1677,27 +1813,30 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> price += GetPrice_Rep_0(p, state2, posState2);<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> offset = cur + len + len2;<o:p></o:p>> <o:p></o:p>> - while (last < offset)<o:p></o:p>> <o:p></o:p>> - p->opt[++last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + if (last < offset)<o:p></o:p>> <o:p></o:p>> + last = offset;<o:p></o:p>> <o:p></o:p>> // do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 price2;<o:p></o:p>> <o:p></o:p>> COptimal *opt;<o:p></o:p>> <o:p></o:p>> len2--;<o:p></o:p>> <o:p></o:p>> // price2 = price + GetPrice_Len_Rep_0(p, len2, state2,<o:p></o:p>> posState2);<o:p></o:p>> <o:p></o:p>> - price2 = price + p->repLenEnc.prices[posState2][len2 -<o:p></o:p>> LZMA_MATCH_LEN_MIN];<o:p></o:p>> <o:p></o:p>> + price2 = price + GET_PRICE_LEN(&p->repLenEnc,<o:p></o:p>> posState2, len2);<o:p></o:p>> <o:p></o:p>> opt = &p->opt[offset];<o:p></o:p>> <o:p></o:p>> // offset--;<o:p></o:p>> <o:p></o:p>> if (price2 < opt->price)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> opt->price = price2;<o:p></o:p>> <o:p></o:p>> - opt->len = len2;<o:p></o:p>> <o:p></o:p>> + opt->len = (UInt32)len2;<o:p></o:p>> <o:p></o:p>> opt->extra = (CExtra)(len + 1);<o:p></o:p>> <o:p></o:p>> opt->dist = dist + LZMA_NUM_REPS;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> // while (len2 >= 3);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> offs += 2;<o:p></o:p>> <o:p></o:p>> if (offs == numPairs)<o:p></o:p>> <o:p></o:p>> @@ -1709,6 +1848,12 @@ static unsigned GetOptimum(CLzmaEnc *p,<o:p></o:p>> UInt32 position)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + do<o:p></o:p>> <o:p></o:p>> + p->opt[last].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> + while (--last);<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + return Backward(p, cur);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -1735,6 +1880,7 @@ static unsigned GetOptimumFast(CLzmaEnc *p)<o:p></o:p>> p->backRes = MARK_LIT;<o:p></o:p>> <o:p></o:p>> if (numAvail < 2)<o:p></o:p>> <o:p></o:p>> return 1;<o:p></o:p>> <o:p></o:p>> + // if (mainLen < 2 && p->state == 0) return 1; // 18.06.notused<o:p></o:p>> <o:p></o:p>> if (numAvail > LZMA_MATCH_LEN_MAX)<o:p></o:p>> <o:p></o:p>> numAvail = LZMA_MATCH_LEN_MAX;<o:p></o:p>> <o:p></o:p>> data = p->matchFinder.GetPointerToCurrentPos(p->matchFinderObj) - 1;<o:p></o:p>> <o:p></o:p>> @@ -1746,10 +1892,11 @@ static unsigned GetOptimumFast(CLzmaEnc *p)<o:p></o:p>> const Byte *data2 = data - p->reps[i];<o:p></o:p>> <o:p></o:p>> if (data[0] != data2[0] || data[1] != data2[1])<o:p></o:p>> <o:p></o:p>> continue;<o:p></o:p>> <o:p></o:p>> - for (len = 2; len < numAvail && data[len] == data2[len]; len++);<o:p></o:p>> <o:p></o:p>> + for (len = 2; len < numAvail && data[len] == data2[len]; len++)<o:p></o:p>> <o:p></o:p>> + {}<o:p></o:p>> <o:p></o:p>> if (len >= p->numFastBytes)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - p->backRes = i;<o:p></o:p>> <o:p></o:p>> + p->backRes = (UInt32)i;<o:p></o:p>> <o:p></o:p>> MOVE_POS(p, len - 1)<o:p></o:p>> <o:p></o:p>> return len;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1793,7 +1940,7 @@ static unsigned GetOptimumFast(CLzmaEnc *p)<o:p></o:p>> || (repLen + 2 >= mainLen && mainDist >= (1 << 9))<o:p></o:p>> <o:p></o:p>> || (repLen + 3 >= mainLen && mainDist >= (1 << 15)))<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - p->backRes = repIndex;<o:p></o:p>> <o:p></o:p>> + p->backRes = (UInt32)repIndex;<o:p></o:p>> <o:p></o:p>> MOVE_POS(p, repLen - 1)<o:p></o:p>> <o:p></o:p>> return repLen;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -1932,23 +2079,22 @@ MY_NO_INLINE static SRes Flush(CLzmaEnc *p,<o:p></o:p>> UInt32 nowPos)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> -static void FillAlignPrices(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> +MY_NO_INLINE static void FillAlignPrices(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned i;<o:p></o:p>> <o:p></o:p>> const CProbPrice *ProbPrices = p->ProbPrices;<o:p></o:p>> <o:p></o:p>> const CLzmaProb *probs = p->posAlignEncoder;<o:p></o:p>> <o:p></o:p>> - p->alignPriceCount = 0;<o:p></o:p>> <o:p></o:p>> + // p->alignPriceCount = 0;<o:p></o:p>> <o:p></o:p>> for (i = 0; i < kAlignTableSize / 2; i++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 price = 0;<o:p></o:p>> <o:p></o:p>> - unsigned symbol = i;<o:p></o:p>> <o:p></o:p>> + unsigned sym = i;<o:p></o:p>> <o:p></o:p>> unsigned m = 1;<o:p></o:p>> <o:p></o:p>> unsigned bit;<o:p></o:p>> <o:p></o:p>> UInt32 prob;<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[m], bit); m<o:p></o:p>=<o:p></o:p>> (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[m], bit); m<o:p></o:p>=<o:p></o:p>> (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[m], bit); m<o:p></o:p>=<o:p></o:p>> (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[m], bit); m = (m<o:p></o:p>> << 1) + bit;<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[m], bit); m = (m<o:p></o:p>> << 1) + bit;<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[m], bit); m = (m<o:p></o:p>> << 1) + bit;<o:p></o:p>> <o:p></o:p>> prob = probs[m];<o:p></o:p>> <o:p></o:p>> p->alignPrices[i ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> p->alignPrices[i + 8] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> @@ -1957,78 +2103,97 @@ static void FillAlignPrices(CLzmaEnc *p)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -static void FillDistancesPrices(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> +MY_NO_INLINE static void FillDistancesPrices(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> + // int y; for (y = 0; y < 100; y++) {<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> UInt32 tempPrices[kNumFullDistances];<o:p></o:p>> <o:p></o:p>> - unsigned i, lenToPosState;<o:p></o:p>> <o:p></o:p>> + unsigned i, lps;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> const CProbPrice *ProbPrices = p->ProbPrices;<o:p></o:p>> <o:p></o:p>> p->matchPriceCount = 0;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - for (i = kStartPosModelIndex; i < kNumFullDistances; i++)<o:p></o:p>> <o:p></o:p>> + for (i = kStartPosModelIndex / 2; i < kNumFullDistances / 2; i++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned posSlot = GetPosSlot1(i);<o:p></o:p>> <o:p></o:p>> - unsigned footerBits = ((posSlot >> 1) - 1);<o:p></o:p>> <o:p></o:p>> + unsigned footerBits = (posSlot >> 1) - 1;<o:p></o:p>> <o:p></o:p>> unsigned base = ((2 | (posSlot & 1)) << footerBits);<o:p></o:p>> <o:p></o:p>> + const CLzmaProb *probs = p->posEncoders + (size_t)base * 2;<o:p></o:p>> <o:p></o:p>> // tempPrices[i] = RcTree_ReverseGetPrice(p->posEncoders + base,<o:p></o:p>> footerBits, i - base, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> - const CLzmaProb *probs = p->posEncoders + base;<o:p></o:p>> <o:p></o:p>> UInt32 price = 0;<o:p></o:p>> <o:p></o:p>> unsigned m = 1;<o:p></o:p>> <o:p></o:p>> - unsigned symbol = i - base;<o:p></o:p>> <o:p></o:p>> + unsigned sym = i;<o:p></o:p>> <o:p></o:p>> + unsigned offset = (unsigned)1 << footerBits;<o:p></o:p>> <o:p></o:p>> + base += i;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + if (footerBits)<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - unsigned bit = symbol & 1;<o:p></o:p>> <o:p></o:p>> - symbol >>= 1;<o:p></o:p>> <o:p></o:p>> + unsigned bit = sym & 1;<o:p></o:p>> <o:p></o:p>> + sym >>= 1;<o:p></o:p>> <o:p></o:p>> price += GET_PRICEa(probs[m], bit);<o:p></o:p>> <o:p></o:p>> m = (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> while (--footerBits);<o:p></o:p>> <o:p></o:p>> - tempPrices[i] = price;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + unsigned prob = probs[m];<o:p></o:p>> <o:p></o:p>> + tempPrices[base ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> + tempPrices[base + offset] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - for (lenToPosState = 0; lenToPosState < kNumLenToPosStates;<o:p></o:p>> lenToPosState++)<o:p></o:p>> <o:p></o:p>> + for (lps = 0; lps < kNumLenToPosStates; lps++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - unsigned posSlot;<o:p></o:p>> <o:p></o:p>> - const CLzmaProb *encoder = p->posSlotEncoder[lenToPosState];<o:p></o:p>> <o:p></o:p>> - UInt32 *posSlotPrices = p->posSlotPrices[lenToPosState];<o:p></o:p>> <o:p></o:p>> - unsigned distTableSize = p->distTableSize;<o:p></o:p>> <o:p></o:p>> - const CLzmaProb *probs = encoder;<o:p></o:p>> <o:p></o:p>> - for (posSlot = 0; posSlot < distTableSize; posSlot += 2)<o:p></o:p>> <o:p></o:p>> + unsigned slot;<o:p></o:p>> <o:p></o:p>> + unsigned distTableSize2 = (p->distTableSize + 1) >> 1;<o:p></o:p>> <o:p></o:p>> + UInt32 *posSlotPrices = p->posSlotPrices[lps];<o:p></o:p>> <o:p></o:p>> + const CLzmaProb *probs = p->posSlotEncoder[lps];<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + for (slot = 0; slot < distTableSize2; slot++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - // posSlotPrices[posSlot] = RcTree_GetPrice(encoder,<o:p></o:p>> kNumPosSlotBits, posSlot, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> - UInt32 price = 0;<o:p></o:p>> <o:p></o:p>> + // posSlotPrices[slot] = RcTree_GetPrice(encoder, kNumPosSlotBits,<o:p></o:p>> slot, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> + UInt32 price;<o:p></o:p>> <o:p></o:p>> unsigned bit;<o:p></o:p>> <o:p></o:p>> - unsigned symbol = (posSlot >> 1) + (1 << (kNumPosSlotBits - 1));<o:p></o:p>> <o:p></o:p>> - UInt32 prob;<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[symbol],<o:p></o:p>> bit);<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[symbol],<o:p></o:p>> bit);<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[symbol],<o:p></o:p>> bit);<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[symbol],<o:p></o:p>> bit);<o:p></o:p>> <o:p></o:p>> - bit = symbol & 1; symbol >>= 1; price += GET_PRICEa(probs[symbol],<o:p></o:p>> bit);<o:p></o:p>> <o:p></o:p>> - prob = probs[(posSlot >> 1) + (1 << (kNumPosSlotBits - 1))];<o:p></o:p>> <o:p></o:p>> - posSlotPrices[posSlot ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> - posSlotPrices[posSlot + 1] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> + unsigned sym = slot + (1 << (kNumPosSlotBits - 1));<o:p></o:p>> <o:p></o:p>> + unsigned prob;<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price = GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + bit = sym & 1; sym >>= 1; price += GET_PRICEa(probs[sym], bit);<o:p></o:p>> <o:p></o:p>> + prob = probs[(size_t)slot + (1 << (kNumPosSlotBits - 1))];<o:p></o:p>> <o:p></o:p>> + posSlotPrices[(size_t)slot * 2 ] = price + GET_PRICEa_0(prob);<o:p></o:p>> <o:p></o:p>> + posSlotPrices[(size_t)slot * 2 + 1] = price + GET_PRICEa_1(prob);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - for (posSlot = kEndPosModelIndex; posSlot < distTableSize; posSlot++)<o:p></o:p>> <o:p></o:p>> - posSlotPrices[posSlot] += ((UInt32)(((posSlot >> 1) - 1) -<o:p></o:p>> kNumAlignBits) << kNumBitPriceShiftBits);<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 *distancesPrices = p->distancesPrices[lenToPosState];<o:p></o:p>> <o:p></o:p>> + UInt32 delta = ((UInt32)((kEndPosModelIndex / 2 - 1) -<o:p></o:p>> kNumAlignBits) << kNumBitPriceShiftBits);<o:p></o:p>> <o:p></o:p>> + for (slot = kEndPosModelIndex / 2; slot < distTableSize2; slot++)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - distancesPrices[0] = posSlotPrices[0];<o:p></o:p>> <o:p></o:p>> - distancesPrices[1] = posSlotPrices[1];<o:p></o:p>> <o:p></o:p>> - distancesPrices[2] = posSlotPrices[2];<o:p></o:p>> <o:p></o:p>> - distancesPrices[3] = posSlotPrices[3];<o:p></o:p>> <o:p></o:p>> + posSlotPrices[(size_t)slot * 2 ] += delta;<o:p></o:p>> <o:p></o:p>> + posSlotPrices[(size_t)slot * 2 + 1] += delta;<o:p></o:p>> <o:p></o:p>> + delta += ((UInt32)1 << kNumBitPriceShiftBits);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + UInt32 *dp = p->distancesPrices[lps];<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + dp[0] = posSlotPrices[0];<o:p></o:p>> <o:p></o:p>> + dp[1] = posSlotPrices[1];<o:p></o:p>> <o:p></o:p>> + dp[2] = posSlotPrices[2];<o:p></o:p>> <o:p></o:p>> + dp[3] = posSlotPrices[3];<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> for (i = 4; i < kNumFullDistances; i += 2)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> UInt32 slotPrice = posSlotPrices[GetPosSlot1(i)];<o:p></o:p>> <o:p></o:p>> - distancesPrices[i ] = slotPrice + tempPrices[i];<o:p></o:p>> <o:p></o:p>> - distancesPrices[i + 1] = slotPrice + tempPrices[i + 1];<o:p></o:p>> <o:p></o:p>> + dp[i ] = slotPrice + tempPrices[i];<o:p></o:p>> <o:p></o:p>> + dp[i + 1] = slotPrice + tempPrices[i + 1];<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> + // }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -2245,10 +2410,7 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc<o:p></o:p>> *p, UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> if (len != 1)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> LenEnc_Encode(&p->repLenProbs, &p->rc, len -<o:p></o:p>> LZMA_MATCH_LEN_MIN, posState);<o:p></o:p>> <o:p></o:p>> - if (!p->fastMode)<o:p></o:p>> <o:p></o:p>> - if (--p->repLenEnc.counters[posState] == 0)<o:p></o:p>> <o:p></o:p>> - LenPriceEnc_UpdateTable(&p->repLenEnc, posState,<o:p></o:p>> &p->repLenProbs, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> -<o:p></o:p>> <o:p></o:p>> + --p->repLenEncCounter;<o:p></o:p>> <o:p></o:p>> p->state = kRepNextStates[p->state];<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -2260,9 +2422,7 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc *p,<o:p></o:p>> UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> p->state = kMatchNextStates[p->state];<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> LenEnc_Encode(&p->lenProbs, &p->rc, len -<o:p></o:p>> LZMA_MATCH_LEN_MIN, posState);<o:p></o:p>> <o:p></o:p>> - if (!p->fastMode)<o:p></o:p>> <o:p></o:p>> - if (--p->lenEnc.counters[posState] == 0)<o:p></o:p>> <o:p></o:p>> - LenPriceEnc_UpdateTable(&p->lenEnc, posState,<o:p></o:p>> &p->lenProbs, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> + // --p->lenEnc.counter;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> dist -= LZMA_NUM_REPS;<o:p></o:p>> <o:p></o:p>> p->reps[3] = p->reps[2];<o:p></o:p>> <o:p></o:p>> @@ -2274,17 +2434,17 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc<o:p></o:p>> *p, UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> GetPosSlot(dist, posSlot);<o:p></o:p>> <o:p></o:p>> // RcTree_Encode_PosSlot(&p->rc,<o:p></o:p>> p->posSlotEncoder[GetLenToPosState(len)], posSlot);<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - UInt32 symbol = posSlot + (1 << kNumPosSlotBits);<o:p></o:p>> <o:p></o:p>> + UInt32 sym = (UInt32)posSlot + (1 << kNumPosSlotBits);<o:p></o:p>> <o:p></o:p>> range = p->rc.range;<o:p></o:p>> <o:p></o:p>> probs = p->posSlotEncoder[GetLenToPosState(len)];<o:p></o:p>> <o:p></o:p>> do<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - CLzmaProb *prob = probs + (symbol >> kNumPosSlotBits);<o:p></o:p>> <o:p></o:p>> - UInt32 bit = (symbol >> (kNumPosSlotBits - 1)) & 1;<o:p></o:p>> <o:p></o:p>> - symbol <<= 1;<o:p></o:p>> <o:p></o:p>> + CLzmaProb *prob = probs + (sym >> kNumPosSlotBits);<o:p></o:p>> <o:p></o:p>> + UInt32 bit = (sym >> (kNumPosSlotBits - 1)) & 1;<o:p></o:p>> <o:p></o:p>> + sym <<= 1;<o:p></o:p>> <o:p></o:p>> RC_BIT(&p->rc, prob, bit);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> - while (symbol < (1 << kNumPosSlotBits * 2));<o:p></o:p>> <o:p></o:p>> + while (sym < (1 << kNumPosSlotBits * 2));<o:p></o:p>> <o:p></o:p>> p->rc.range = range;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> @@ -2295,7 +2455,7 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc *p,<o:p></o:p>> UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> if (dist < kNumFullDistances)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> unsigned base = ((2 | (posSlot & 1)) << footerBits);<o:p></o:p>> <o:p></o:p>> - RcTree_ReverseEncode(&p->rc, p->posEncoders + base,<o:p></o:p>> footerBits, dist - base);<o:p></o:p>> <o:p></o:p>> + RcTree_ReverseEncode(&p->rc, p->posEncoders + base,<o:p></o:p>> footerBits, (unsigned)(dist /* - base */));<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> else<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> @@ -2331,14 +2491,14 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc<o:p></o:p>> *p, UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> bit = dist & 1; dist >>= 1; RC_BIT(&p->rc,<o:p></o:p>> p->posAlignEncoder + m, bit); m = (m << 1) + bit;<o:p></o:p>> <o:p></o:p>> bit = dist & 1; RC_BIT(&p->rc,<o:p></o:p>> p->posAlignEncoder + m, bit);<o:p></o:p>> <o:p></o:p>> p->rc.range = range;<o:p></o:p>> <o:p></o:p>> - p->alignPriceCount++;<o:p></o:p>> <o:p></o:p>> + // p->alignPriceCount++;<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> - nowPos32 += len;<o:p></o:p>> <o:p></o:p>> + nowPos32 += (UInt32)len;<o:p></o:p>> <o:p></o:p>> p->additionalOffset -= len;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (p->additionalOffset == 0)<o:p></o:p>> <o:p></o:p>> @@ -2347,10 +2507,27 @@ static SRes LzmaEnc_CodeOneBlock(CLzmaEnc<o:p></o:p>> *p, UInt32 maxPackSize, UInt32 maxUnpa<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (!p->fastMode)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> - if (p->matchPriceCount >= (1 << 7))<o:p></o:p>> <o:p></o:p>> + /*<o:p></o:p>> <o:p></o:p>> + if (p->alignPriceCount >= 16) // kAlignTableSize<o:p></o:p>> <o:p></o:p>> + FillAlignPrices(p);<o:p></o:p>> <o:p></o:p>> + if (p->matchPriceCount >= 128)<o:p></o:p>> <o:p></o:p>> FillDistancesPrices(p);<o:p></o:p>> <o:p></o:p>> - if (p->alignPriceCount >= kAlignTableSize)<o:p></o:p>> <o:p></o:p>> + if (p->lenEnc.counter <= 0)<o:p></o:p>> <o:p></o:p>> + LenPriceEnc_UpdateTables(&p->lenEnc, 1 << p->pb,<o:p></o:p>> &p->lenProbs, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> + */<o:p></o:p>> <o:p></o:p>> + if (p->matchPriceCount >= 64)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> FillAlignPrices(p);<o:p></o:p>> <o:p></o:p>> + // { int y; for (y = 0; y < 100; y++) {<o:p></o:p>> <o:p></o:p>> + FillDistancesPrices(p);<o:p></o:p>> <o:p></o:p>> + // }}<o:p></o:p>> <o:p></o:p>> + LenPriceEnc_UpdateTables(&p->lenEnc, 1 << p->pb,<o:p></o:p>> &p->lenProbs, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> + if (p->repLenEncCounter <= 0)<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + p->repLenEncCounter = REP_LEN_COUNT;<o:p></o:p>> <o:p></o:p>> + LenPriceEnc_UpdateTables(&p->repLenEnc, 1 << p->pb,<o:p></o:p>> &p->repLenProbs, p->ProbPrices);<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> if (p->matchFinder.GetNumAvailableBytes(p->matchFinderObj) == 0)<o:p></o:p>> <o:p></o:p>> @@ -2490,12 +2667,19 @@ void LzmaEnc_Init(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> p->optEnd = 0;<o:p></o:p>> <o:p></o:p>> p->optCur = 0;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + {<o:p></o:p>> <o:p></o:p>> + for (i = 0; i < kNumOpts; i++)<o:p></o:p>> <o:p></o:p>> + p->opt[i].price = kInfinityPrice;<o:p></o:p>> <o:p></o:p>> + }<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> p->additionalOffset = 0;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> p->pbMask = (1 << p->pb) - 1;<o:p></o:p>> <o:p></o:p>> p->lpMask = ((UInt32)0x100 << p->lp) - ((unsigned)0x100 >> p->lc);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> void LzmaEnc_InitPrices(CLzmaEnc *p)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> if (!p->fastMode)<o:p></o:p>> <o:p></o:p>> @@ -2507,6 +2691,9 @@ void LzmaEnc_InitPrices(CLzmaEnc *p)<o:p></o:p>> p->lenEnc.tableSize =<o:p></o:p>> <o:p></o:p>> p->repLenEnc.tableSize =<o:p></o:p>> <o:p></o:p>> p->numFastBytes + 1 - LZMA_MATCH_LEN_MIN;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> + p->repLenEncCounter = REP_LEN_COUNT;<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> LenPriceEnc_UpdateTables(&p->lenEnc, 1 << p->pb, &p->lenProbs,<o:p></o:p>> p->ProbPrices);<o:p></o:p>> <o:p></o:p>> LenPriceEnc_UpdateTables(&p->repLenEnc, 1 << p->pb, &p->repLenProbs,<o:p></o:p>> p->ProbPrices);<o:p></o:p>> <o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> @@ -2583,7 +2770,7 @@ typedef struct<o:p></o:p>> ISeqOutStream vt;<o:p></o:p>> <o:p></o:p>> Byte *data;<o:p></o:p>> <o:p></o:p>> SizeT rem;<o:p></o:p>> <o:p></o:p>> - Bool overflow;<o:p></o:p>> <o:p></o:p>> + BoolInt overflow;<o:p></o:p>> <o:p></o:p>> } CLzmaEnc_SeqOutStreamBuf;<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> static size_t SeqOutStreamBuf_Write(const ISeqOutStream *pp, const void<o:p></o:p>> *data, size_t size)<o:p></o:p>> <o:p></o:p>> @@ -2615,7 +2802,7 @@ const Byte *LzmaEnc_GetCurBuf(CLzmaEncHandle<o:p></o:p>> pp)<o:p></o:p>> }<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> -SRes LzmaEnc_CodeOneMemBlock(CLzmaEncHandle pp, Bool reInit,<o:p></o:p>> <o:p></o:p>> +SRes LzmaEnc_CodeOneMemBlock(CLzmaEncHandle pp, BoolInt reInit,<o:p></o:p>> <o:p></o:p>> Byte *dest, size_t *destLen, UInt32 desiredPackSize, UInt32<o:p></o:p>> *unpackSize)<o:p></o:p>> <o:p></o:p>> {<o:p></o:p>> <o:p></o:p>> CLzmaEnc *p = (CLzmaEnc *)pp;<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-history.txt<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-history.txt<o:p></o:p>> index d7426d38a4..04f9d98e7d 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-history.txt<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-history.txt<o:p></o:p>> @@ -1,6 +1,28 @@<o:p></o:p>> HISTORY of the LZMA SDK<o:p></o:p>> <o:p></o:p>> -----------------------<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> +19.00 2019-02-21<o:p></o:p>> <o:p></o:p>> +-------------------------<o:p></o:p>> <o:p></o:p>> +- Encryption strength for 7z archives was increased:<o:p></o:p>> <o:p></o:p>> + the size of random initialization vector was increased from 64-bit to<o:p></o:p>> 128-bit,<o:p></o:p>> <o:p></o:p>> + and the pseudo-random number generator was improved.<o:p></o:p>> <o:p></o:p>> +- The bug in 7zIn.c code was fixed.<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +18.06 2018-12-30<o:p></o:p>> <o:p></o:p>> +-------------------------<o:p></o:p>> <o:p></o:p>> +- The speed for LZMA/LZMA2 compressing was increased by 3-10%,<o:p></o:p>> <o:p></o:p>> + and there are minor changes in compression ratio.<o:p></o:p>> <o:p></o:p>> +- Some bugs were fixed.<o:p></o:p>> <o:p></o:p>> +- The bug in 7-Zip 18.02-18.05 was fixed:<o:p></o:p>> <o:p></o:p>> + There was memory leak in multithreading xz decoder -<o:p></o:p>> XzDecMt_Decode(),<o:p></o:p>> <o:p></o:p>> + if xz stream contains only one block.<o:p></o:p>> <o:p></o:p>> +- The changes for MSVS compiler makefiles:<o:p></o:p>> <o:p></o:p>> + - the makefiles now use "PLATFORM" macroname with values (x64, x86,<o:p></o:p>> arm64)<o:p></o:p>> <o:p></o:p>> + instead of "CPU" macroname with values (AMD64, ARM64).<o:p></o:p>> <o:p></o:p>> + - the makefiles by default now use static version of the run-time<o:p></o:p>library.<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> +<o:p></o:p>> <o:p></o:p>> 18.05 2018-04-30<o:p></o:p>> <o:p></o:p>> -------------------------<o:p></o:p>> <o:p></o:p>> - The speed for LZMA/LZMA2 compressing was increased<o:p></o:p>> <o:p></o:p>> diff --git a/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-sdk.txt<o:p></o:p>> b/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-sdk.txt<o:p></o:p>> index a3deb20943..e17cd4fe1a 100644<o:p></o:p>> --- a/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-sdk.txt<o:p></o:p>> +++ b/BaseTools/Source/C/LzmaCompress/Sdk/DOC/lzma-sdk.txt<o:p></o:p>> @@ -1,4 +1,4 @@<o:p></o:p>> -LZMA SDK 18.05<o:p></o:p>> <o:p></o:p>> +LZMA SDK 19.00<o:p></o:p>> <o:p></o:p>> --------------<o:p></o:p>> <o:p></o:p>> <o:p></o:p>> <o:p></o:p>> LZMA SDK provides the documentation, samples, header files,<o:p></o:p>> <o:p></o:p>> --<o:p></o:p>> 2.27.0.windows.1<o:p></o:p><o:p> </o:p><o:p> </o:p><o:p> </o:p></div><div></o:p></div></div></body></html> <div width="1" style="color:white;clear:both">_._,_._,_</div> <hr> Groups.io Links: You receive all messages sent to this group. <a target="_blank" href="https://edk2.groups.io/g/devel/message/69437">View/Reply Online (#69437)</a> | | <a target="_blank" href="https://groups.io/mt/79194338/1813853">Mute This Topic</a> | <a href="https://edk2.groups.io/g/devel/post">New Topic</a> <a href="https://edk2.groups.io/g/devel/editsub/1813853">Your Subscription</a> | <a href="mailto:devel+owner@edk2.groups.io">Contact Group Owner</a> | <a href="https://edk2.groups.io/g/devel/unsub">Unsubscribe</a> [edk2-devel-archive@redhat.com] <div width="1" style="color:white;clear:both">_._,_._,_</div>