<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:x="urn:schemas-microsoft-com:office:excel" 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="EN-US" link="#0563C1" vlink="#954F72"> <div class="WordSection1"> 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"> <tbody> <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> </tbody> </table> <o:p> </o:p> <o:p> </o:p> -----Original Message-----<o:p></o:p> From: gaoliming <gaoliming@byosoft.com.cn> <o:p></o:p> Sent: 2020年12月17日 9:30<o:p></o:p> To: Liu, WeiX C <weix.c.liu@intel.com>; devel@edk2.groups.io<o:p></o:p> Cc: 'Laszlo Ersek' <lersek@redhat.com><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 <weix.c.liu@intel.com><o:p></o:p> > 发送时间: 2020年12月15日 10:07<o:p></o:p> > 收件人: devel@edk2.groups.io<o:p></o:p> > 抄送: Wei Liu <weix.c.liu@intel.com>; Liming Gao<o:p></o:p> > <gaoliming@byosoft.com.cn>; Laszlo Ersek <lersek@redhat.com><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: https://bugzilla.tianocore.org/show_bug.cgi?id=3101<o:p></o:p> > New formal release in https://www.7-zip.org/sdk.html is 19.00.<o:p></o:p> > <o:p></o:p> > Cc: Liming Gao <gaoliming@byosoft.com.cn><o:p></o:p> > <o:p></o:p> > Cc: Laszlo Ersek <lersek@redhat.com><o:p></o:p> > Signed-off-by: Wei Liu <weix.c.liu@intel.com><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 http://www.7-zip.org/sdk.html 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> </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/69288">View/Reply Online (#69288)</a> | | <a target="_blank" href="https://groups.io/mt/79117737/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>