-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathlzma2_worker-min.js
1 lines (1 loc) · 37.2 KB
/
lzma2_worker-min.js
1
var LZMA=function(){"use strict";var o=3,u="function"==typeof setImmediate?setImmediate:setTimeout,i=4294967296,d=[4294967295,-i],a=[0,-0x8000000000000000],B=[0,0],S=[1,0];function f(e,r){postMessage({action:o,cbn:r,result:e})}function p(e){var r=[];return r[e-1]=void 0,r}function g(e,r){return t(e[0]+r[0],e[1]+r[1])}function _(e,r){return function(e,r){var o;(o=r)<0&&(o+=i);return[o,e*i]}(~~Math.max(Math.min(e[1]/i,2147483647),-2147483648)&~~Math.max(Math.min(r[1]/i,2147483647),-2147483648),M(e)&M(r))}function k(e,r){var o,t;return e[0]==r[0]&&e[1]==r[1]?0:(o=e[1]<0,t=r[1]<0,o&&!t||(o||!t)&&b(e,r)[1]<0?-1:1)}function t(e,r){var o,t;for(e%=0x10000000000000000,r=(r%=0x10000000000000000)-(o=r%i)+(t=Math.floor(e/i)*i),e=e-t+o;e<0;)e+=i,r-=i;for(;4294967295<e;)e-=i,r+=i;for(r%=0x10000000000000000;0x7fffffff00000000<r;)r-=0x10000000000000000;for(;r<-0x8000000000000000;)r+=0x10000000000000000;return[e,r]}function R(e,r){return e[0]==r[0]&&e[1]==r[1]}function D(e){return 0<=e?[e,0]:[e+i,-i]}function M(e){return 2147483648<=e[0]?~~Math.max(Math.min(e[0]-i,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function c(e){return e<=30?1<<e:c(30)*c(e-30)}function m(e,r){var o,t,n,s;if(r&=63,R(e,a))return r?B:e;if(e[1]<0)throw new Error("Neg");return s=c(r),t=e[1]*s%0x10000000000000000,0x8000000000000000<=(t+=o=(n=e[0]*s)-n%i)&&(t-=0x10000000000000000),[n-=o,t]}function h(e,r){var o=c(r&=63);return t(Math.floor(e[0]/o),e[1]/o)}function b(e,r){return t(e[0]-r[0],e[1]-r[1])}function n(e,r){return e.buf=r,e.pos=0,e.count=r.length,e}function P(e){return e.pos>=e.count?-1:255&e.buf[e.pos++]}function l(e,r,o,t){return e.pos>=e.count?-1:(t=Math.min(t,e.count-e.pos),E(e.buf,e.pos,r,o,t),e.pos+=t,t)}function s(e){return e.buf=p(32),e.count=0,e}function v(e){var r=e.buf;return r.length=e.count,r}function w(e,r){e.buf[e.count++]=r<<24>>24}function z(e,r,o,t){E(r,o,e.buf,e.count,t),e.count+=t}function E(e,r,o,t,n){for(var s=0;s<n;++s)o[t+s]=e[r+s]}function C(e,r){var o,t,n;!function(e,r){e._dictionarySize=r;for(var o=0;1<<o<r;++o);e._distTableSize=2*o}(r,1<<e.s),r._numFastBytes=e.f,o=r,t=e.m,n=o._matchFinderType,o._matchFinderType=t,o._matchFinder&&n!=o._matchFinderType&&(o._dictionarySizePrev=-1,o._matchFinder=null),r._numLiteralPosStateBits=0,r._numLiteralContextBits=3,r._posStateBits=2,r._posStateMask=3}function L(e,r,o,t,n){var s,i,a;if(k(t,d)<0)throw new Error("invalid length "+t);for(e.length_0=t,C(n,s=function(e){var r;for(e._repDistances=p(4),e._optimum=[],e._rangeEncoder={},e._isMatch=p(192),e._isRep=p(12),e._isRepG0=p(12),e._isRepG1=p(12),e._isRepG2=p(12),e._isRep0Long=p(192),e._posSlotEncoder=[],e._posEncoders=p(114),e._posAlignEncoder=Ee({},4),e._lenEncoder=Se({}),e._repMatchLenEncoder=Se({}),e._literalEncoder={},e._matchDistances=[],e._posSlotPrices=[],e._distancesPrices=[],e._alignPrices=p(16),e.reps=p(4),e.repLens=p(4),e.processedInSize=[B],e.processedOutSize=[B],e.finished=[0],e.properties=p(5),e.tempPrices=p(128),e._longestMatchLength=0,e._matchFinderType=1,e._numDistancePairs=0,e._numFastBytesPrev=-1,e.backRes=0,r=0;r<4096;++r)e._optimum[r]={};for(r=0;r<4;++r)e._posSlotEncoder[r]=Ee({},6);return e}({})),s._writeEndMark=void 0===LZMA.disableEndMark,function(e,r){e.properties[0]=9*(5*e._posStateBits+e._numLiteralPosStateBits)+e._numLiteralContextBits<<24>>24;for(var o=0;o<4;++o)e.properties[1+o]=e._dictionarySize>>8*o<<24>>24;z(r,e.properties,0,5)}(s,o),i=0;i<64;i+=8)w(o,255&M(h(t,i)));e.chunker=(s._needReleaseMFStream=0,s._inStream=r,s._finished=0,function(e){var r,o;e._matchFinder||(r={},o=4,e._matchFinderType||(o=2),function(e,r){e.HASH_ARRAY=2<r,e.HASH_ARRAY?(e.kNumHashDirectBytes=0,e.kMinMatchCheck=4,e.kFixHashSize=66560):(e.kNumHashDirectBytes=2,e.kMinMatchCheck=3,e.kFixHashSize=0)}(r,o),e._matchFinder=r);if(function(e,r,o){var t,n;if(null!=e.m_Coders&&e.m_NumPrevBits==o&&e.m_NumPosBits==r)return;for(e.m_NumPosBits=r,e.m_PosMask=(1<<r)-1,e.m_NumPrevBits=o,n=1<<e.m_NumPrevBits+e.m_NumPosBits,e.m_Coders=p(n),t=0;t<n;++t)e.m_Coders[t]=function(e){return e.m_Encoders=p(768),e}({})}(e._literalEncoder,e._numLiteralPosStateBits,e._numLiteralContextBits),e._dictionarySize==e._dictionarySizePrev&&e._numFastBytesPrev==e._numFastBytes)return;(function(e,r,o,t,n){var s,i;r<1073741567&&(e._cutValue=16+(t>>1),function(e,r,o,t){var n;e._keepSizeBefore=r,e._keepSizeAfter=o,n=r+o+t,null!=e._bufferBase&&e._blockSize==n||(e._bufferBase=null,e._blockSize=n,e._bufferBase=p(e._blockSize));e._pointerToLastSafePosition=e._blockSize-o}(e,r+o,t+n,256+~~((r+o+t+n)/2)),e._matchMaxLen=t,s=r+1,e._cyclicBufferSize!=s&&(e._son=p(2*(e._cyclicBufferSize=s))),i=65536,e.HASH_ARRAY&&(i=r-1,i|=i>>1,i|=i>>2,i|=i>>4,i|=i>>8,i>>=1,16777216<(i|=65535)&&(i>>=1),e._hashMask=i,++i,i+=e.kFixHashSize),i!=e._hashSizeSum&&(e._hash=p(e._hashSizeSum=i)))})(e._matchFinder,e._dictionarySize,4096,e._numFastBytes,274),e._dictionarySizePrev=e._dictionarySize,e._numFastBytesPrev=e._numFastBytes}(s),s._rangeEncoder.Stream=o,function(e){(function(e){e._state=0;for(var r=e._previousByte=0;r<4;++r)e._repDistances[r]=0})(e),function(e){e._position=B,e.Low=B,e.Range=-1,e._cacheSize=1,e._cache=0}(e._rangeEncoder),Ie(e._isMatch),Ie(e._isRep0Long),Ie(e._isRep),Ie(e._isRepG0),Ie(e._isRepG1),Ie(e._isRepG2),Ie(e._posEncoders),function(e){var r,o=1<<e.m_NumPrevBits+e.m_NumPosBits;for(r=0;r<o;++r)Ie(e.m_Coders[r].m_Encoders)}(e._literalEncoder);for(var r=0;r<4;++r)Ie(e._posSlotEncoder[r].Models);le(e._lenEncoder,1<<e._posStateBits),le(e._repMatchLenEncoder,1<<e._posStateBits),Ie(e._posAlignEncoder.Models),e._longestMatchWasFound=0,e._optimumEndIndex=0,e._optimumCurrentIndex=0,e._additionalOffset=0}(s),ce(s),_e(s),s._lenEncoder._tableSize=s._numFastBytes+1-2,ke(s._lenEncoder,1<<s._posStateBits),s._repMatchLenEncoder._tableSize=s._numFastBytes+1-2,ke(s._repMatchLenEncoder,1<<s._posStateBits),s.nowPos64=B,(a={}).encoder=s,a.decoder=null,a.alive=1,a)}function y(e,r,o){return e.output=s({}),L(e,n({},r),e.output,D(r.length),o),e}function F(e,r,o){for(var t,n,s,i,a,_,c,u="",f=[],m=0;m<(e.lzma2?1:5);++m){if(-1==(n=P(r)))throw new Error("truncated input");f[m]=n<<24>>24}if(!function(e,r,o){var t,n,s,i,a,_,c;if(r.length<(o?1:5))return 0;if(c=255&r[0],o)s=3,a=2,t=i=0,t=40==c?-1:(2|1&c)<<c/2+11,e.bufSize=e.dictionarySize,e.buf=p(e.bufSize);else for(s=c%9,i=(_=~~(c/9))%5,a=~~(_/5),n=t=0;n<4;++n)t+=(255&r[1+n])<<8*n;if(99999999<t||!X(e,s,i,a))return 0;return function(e,r){if(r<0)return 0;e.m_DictionarySize!=r&&(e.m_DictionarySize=r,e.m_DictionarySizeCheck=Math.max(e.m_DictionarySize,1),function(e,r){null!=e._buffer&&e._windowSize==r||(e._buffer=p(r));e._windowSize=r,e._pos=0,e._streamPos=0}(e.m_OutWindow,Math.max(e.m_DictionarySizeCheck,4096)));return 1}(e,t)}(t=function(e){e.m_OutWindow={},e.m_RangeDecoder={},e.m_IsMatchDecoders=p(192),e.m_IsRepDecoders=p(12),e.m_IsRepG0Decoders=p(12),e.m_IsRepG1Decoders=p(12),e.m_IsRepG2Decoders=p(12),e.m_IsRep0LongDecoders=p(192),e.m_PosSlotDecoder=p(4),e.m_PosDecoders=p(124),e.m_PosAlignDecoder=we({},4),e.m_LenDecoder=oe({}),e.m_RepLenDecoder=oe({}),e.m_LiteralDecoder={};for(var r=0;r<4;++r)e.m_PosSlotDecoder[r]=we({},6);return e}({lzma2:e.lzma2}),f,e.lzma2))throw new Error("corrupted input");for(m=0;m<64;m+=8){if(-1==(n=P(r)))throw new Error("truncated input");1==(n=n.toString(16)).length&&(n="0"+n),u=n+""+u}/^0+$|^f+$/i.test(u)?e.length_0=d:(s=parseInt(u,16),e.length_0=4294967295<s?d:D(s)),e.chunker=(i=t,a=r,_=o,c=e.length_0,i.m_RangeDecoder.Stream=a,Y(i.m_OutWindow),i.m_OutWindow._stream=_,function(e){e.m_OutWindow._streamPos=0,e.m_OutWindow._pos=0,Ie(e.m_IsMatchDecoders),Ie(e.m_IsRep0LongDecoders),Ie(e.m_IsRepDecoders),Ie(e.m_IsRepG0Decoders),Ie(e.m_IsRepG1Decoders),Ie(e.m_IsRepG2Decoders),Ie(e.m_PosDecoders),function(e){var r,o;for(o=1<<e.m_NumPrevBits+e.m_NumPosBits,r=0;r<o;++r)Ie(e.m_Coders[r].m_Decoders)}(e.m_LiteralDecoder);for(var r=0;r<4;++r)Ie(e.m_PosSlotDecoder[r].Models);te(e.m_LenDecoder),te(e.m_RepLenDecoder),Ie(e.m_PosAlignDecoder.Models),e.m_RangeDecoder.lzma2=e.lzma2,function(e){if(se(e,0),ie(e,-1),!e.lzma2)for(var r=0;r<5;++r)e.Code=e.Code<<8|P(e.Stream)}(e.m_RangeDecoder)}(i),i.state=0,i.rep0=0,i.rep1=0,i.rep2=0,i.rep3=0,i.outSize=c,i.nowPos64=B,i.prevByte=0,function(e,r){return e.decoder=r,e.encoder=null,e.alive=1,e}({},i))}function I(e,r){return e.output=s({}),F(e,n({},r),e.output),e}function $(e,r){return e._bufferBase[e._bufferOffset+e._pos+r]}function K(e,r,o,t){var n,s;for(e._streamEndWasReached&&e._pos+r+t>e._streamPos&&(t=e._streamPos-(e._pos+r)),++o,s=e._bufferOffset+e._pos+r,n=0;n<t&&e._bufferBase[s+n]==e._bufferBase[s+n-o];++n);return n}function q(e){return e._streamPos-e._pos}function x(e){++e._pos,e._pos>e._posLimit&&(e._bufferOffset+e._pos>e._pointerToLastSafePosition&&function(e){var r,o,t=e._bufferOffset+e._pos-e._keepSizeBefore;for(0<t&&--t,o=e._bufferOffset+e._streamPos-t,r=0;r<o;++r)e._bufferBase[r]=e._bufferBase[t+r];e._bufferOffset-=t}(e),O(e))}function O(e){var r,o;if(!e._streamEndWasReached)for(;;){if(!(o=-e._bufferOffset+e._blockSize-e._streamPos))return;if(-1==(r=l(e._stream,e._bufferBase,e._bufferOffset+e._streamPos,o)))return e._posLimit=e._streamPos,e._bufferOffset+e._posLimit>e._pointerToLastSafePosition&&(e._posLimit=e._pointerToLastSafePosition-e._bufferOffset),void(e._streamEndWasReached=1);e._streamPos+=r,e._streamPos>=e._pos+e._keepSizeAfter&&(e._posLimit=e._streamPos-e._keepSizeAfter)}}function N(e,r){e._bufferOffset+=r,e._posLimit-=r,e._pos-=r,e._streamPos-=r}var A=function(){for(var e,r,o=[],t=0;t<256;++t){for(r=t,e=0;e<8;++e)0!=(1&r)?r=r>>>1^-306674912:r>>>=1;o[t]=r}return o}();function G(e){var r;++e._cyclicBufferPos>=e._cyclicBufferSize&&(e._cyclicBufferPos=0),x(e),1073741823==e._pos&&(r=e._pos-e._cyclicBufferSize,H(e._son,2*e._cyclicBufferSize,r),H(e._hash,e._hashSizeSum,r),N(e,r))}function H(e,r,o){for(var t,n=0;n<r;++n)(t=e[n]||0)<=o?t=0:t-=o,e[n]=t}function W(e){var r=e._pos-e._streamPos;r&&(z(e._stream,e._buffer,e._streamPos,r),e._pos>=e._windowSize&&(e._pos=0),e._streamPos=e._pos)}function T(e,r){var o=e._pos-r-1;return o<0&&(o+=e._windowSize),e._buffer[o]}function Z(e,r){e._buffer[e._pos++]=r,e._pos>=e._windowSize&&W(e)}function Y(e){W(e),e._stream=null}function V(e){return(e-=2)<4?e:3}function J(e){return e<4?0:e<10?e-3:e-6}function j(e){if(!e.alive)throw new Error("bad state");var r;return e.encoder?(function(e,r,o,t){var n,s,i,a,_,c,u,f,m,d,p,h,P,l,v;r[0]=B,o[0]=B,t[0]=1,e._inStream&&(e._matchFinder._stream=e._inStream,function(e){e._bufferOffset=0,e._pos=0,e._streamPos=0,e._streamEndWasReached=0,O(e),e._cyclicBufferPos=0,N(e,-1)}(e._matchFinder),e._needReleaseMFStream=1,e._inStream=null);if(e._finished)return;if(e._finished=1,l=e.nowPos64,R(e.nowPos64,B)){if(!q(e._matchFinder))return ue(e,M(e.nowPos64));pe(e),P=M(e.nowPos64)&e._posStateMask,Oe(e._rangeEncoder,e._isMatch,(e._state<<4)+P,0),e._state=J(e._state),i=$(e._matchFinder,-e._additionalOffset),De(Re(e._literalEncoder,M(e.nowPos64),e._previousByte),e._rangeEncoder,i),e._previousByte=i,--e._additionalOffset,e.nowPos64=g(e.nowPos64,S)}if(!q(e._matchFinder))return ue(e,M(e.nowPos64));for(;;){if(u=function(e,r){var o,t,n,s,i,a,_,c,u,f,m,d,p,h,P,l,v,B,S,g,k,R,D,M,b,w,z,E,C,L,y,F,I,x,O,N,A,G,H,W,T,Z,Y,V,j;if(e._optimumEndIndex!=e._optimumCurrentIndex)return p=e._optimum[e._optimumCurrentIndex].PosPrev-e._optimumCurrentIndex,e.backRes=e._optimum[e._optimumCurrentIndex].BackPrev,e._optimumCurrentIndex=e._optimum[e._optimumCurrentIndex].PosPrev,p;e._optimumCurrentIndex=e._optimumEndIndex=0,e._longestMatchWasFound?(d=e._longestMatchLength,e._longestMatchWasFound=0):d=pe(e);if(z=e._numDistancePairs,(b=q(e._matchFinder)+1)<2)return e.backRes=-1,1;273<b&&(b=273);for(u=W=0;u<4;++u)e.reps[u]=e._repDistances[u],e.repLens[u]=K(e._matchFinder,-1,e.reps[u],273),e.repLens[u]>e.repLens[W]&&(W=u);if(e.repLens[W]>=e._numFastBytes)return e.backRes=W,p=e.repLens[W],de(e,p-1),p;if(d>=e._numFastBytes)return e.backRes=e._matchDistances[z-1]+4,de(e,d-1),d;if(_=$(e._matchFinder,-1),v=$(e._matchFinder,-e._repDistances[0]-1-1),d<2&&_!=v&&e.repLens[W]<2)return e.backRes=-1,1;e._optimum[0].State=e._state,x=r&e._posStateMask,e._optimum[1].Price=xe[e._isMatch[(e._state<<4)+x]>>>2]+Me(Re(e._literalEncoder,r,e._previousByte),7<=e._state,v,_),be(e._optimum[1]),B=xe[2048-e._isMatch[(e._state<<4)+x]>>>2],H=B+xe[2048-e._isRep[e._state]>>>2],v!=_||(T=H+function(e,r,o){return xe[e._isRepG0[r]>>>2]+xe[e._isRep0Long[(r<<4)+o]>>>2]}(e,e._state,x))<e._optimum[1].Price&&(e._optimum[1].Price=T,function(e){e.BackPrev=0,e.Prev1IsChar=0}(e._optimum[1]));if((m=d>=e.repLens[W]?d:e.repLens[W])<2)return e.backRes=e._optimum[1].BackPrev,1;e._optimum[1].PosPrev=0,e._optimum[0].Backs0=e.reps[0],e._optimum[0].Backs1=e.reps[1],e._optimum[0].Backs2=e.reps[2],e._optimum[0].Backs3=e.reps[3],f=m;for(;e._optimum[f--].Price=268435455,2<=f;);for(u=0;u<4;++u)if(!((G=e.repLens[u])<2))for(N=H+me(e,u,e._state,x);s=N+ge(e._repMatchLenEncoder,G-2,x),y=e._optimum[G],s<y.Price&&(y.Price=s,y.PosPrev=0,y.BackPrev=u,y.Prev1IsChar=0),2<=--G;);if(M=B+xe[e._isRep[e._state]>>>2],(f=2<=e.repLens[0]?e.repLens[0]+1:2)<=d){for(E=0;f>e._matchDistances[E];)E+=2;for(;c=e._matchDistances[E+1],s=M+fe(e,c,f,x),y=e._optimum[f],s<y.Price&&(y.Price=s,y.PosPrev=0,y.BackPrev=c+4,y.Prev1IsChar=0),f!=e._matchDistances[E]||(E+=2)!=z;++f);}o=0;for(;;){if(++o==m)return ae(e,o);if(S=pe(e),z=e._numDistancePairs,S>=e._numFastBytes)return e._longestMatchLength=S,e._longestMatchWasFound=1,ae(e,o);if(++r,I=e._optimum[o].PosPrev,Y=e._optimum[o].Prev1IsChar?(--I,J(Y=e._optimum[o].Prev2?(Y=e._optimum[e._optimum[o].PosPrev2].State,e._optimum[o].BackPrev2<4?Y<7?8:11:Y<7?7:10):e._optimum[I].State)):e._optimum[I].State,I==o-1?Y=e._optimum[o].BackPrev?J(Y):Y<7?9:11:(Y=e._optimum[o].Prev1IsChar&&e._optimum[o].Prev2?(I=e._optimum[o].PosPrev2,F=e._optimum[o].BackPrev2,Y<7?8:11):(F=e._optimum[o].BackPrev)<4?Y<7?8:11:Y<7?7:10,L=e._optimum[I],F<4?F?1==F?(e.reps[0]=L.Backs1,e.reps[1]=L.Backs0,e.reps[2]=L.Backs2,e.reps[3]=L.Backs3):2==F?(e.reps[0]=L.Backs2,e.reps[1]=L.Backs0,e.reps[2]=L.Backs1,e.reps[3]=L.Backs3):(e.reps[0]=L.Backs3,e.reps[1]=L.Backs0,e.reps[2]=L.Backs1,e.reps[3]=L.Backs2):(e.reps[0]=L.Backs0,e.reps[1]=L.Backs1,e.reps[2]=L.Backs2,e.reps[3]=L.Backs3):(e.reps[0]=F-4,e.reps[1]=L.Backs0,e.reps[2]=L.Backs1,e.reps[3]=L.Backs2)),e._optimum[o].State=Y,e._optimum[o].Backs0=e.reps[0],e._optimum[o].Backs1=e.reps[1],e._optimum[o].Backs2=e.reps[2],e._optimum[o].Backs3=e.reps[3],a=e._optimum[o].Price,_=$(e._matchFinder,-1),v=$(e._matchFinder,-e.reps[0]-1-1),x=r&e._posStateMask,t=a+xe[e._isMatch[(Y<<4)+x]>>>2]+Me(Re(e._literalEncoder,r,$(e._matchFinder,-2)),7<=Y,v,_),R=e._optimum[o+1],g=0,t<R.Price&&(R.Price=t,R.PosPrev=o,R.BackPrev=-1,R.Prev1IsChar=0,g=1),B=a+xe[2048-e._isMatch[(Y<<4)+x]>>>2],H=B+xe[2048-e._isRep[Y]>>>2],v!=_||R.PosPrev<o&&!R.BackPrev||(T=H+(xe[e._isRepG0[Y]>>>2]+xe[e._isRep0Long[(Y<<4)+x]>>>2]))<=R.Price&&(R.Price=T,R.PosPrev=o,R.BackPrev=0,R.Prev1IsChar=0,g=1),w=q(e._matchFinder)+1,!((b=w=4095-o<w?4095-o:w)<2)){if(b>e._numFastBytes&&(b=e._numFastBytes),!g&&v!=_&&(j=Math.min(w-1,e._numFastBytes),2<=(P=K(e._matchFinder,0,e.reps[0],j)))){for(V=J(Y),O=r+1&e._posStateMask,D=t+xe[2048-e._isMatch[(V<<4)+O]>>>2]+xe[2048-e._isRep[V]>>>2],C=o+1+P;m<C;)e._optimum[++m].Price=268435455;s=D+(ge(e._repMatchLenEncoder,P-2,O)+me(e,0,V,O)),y=e._optimum[C],s<y.Price&&(y.Price=s,y.PosPrev=o+1,y.BackPrev=0,y.Prev1IsChar=1,y.Prev2=0)}for(Z=2,A=0;A<4;++A)if(!((h=K(e._matchFinder,-1,e.reps[A],b))<2)){l=h;do{for(;m<o+h;)e._optimum[++m].Price=268435455;s=H+(ge(e._repMatchLenEncoder,h-2,x)+me(e,A,Y,x)),y=e._optimum[o+h],s<y.Price&&(y.Price=s,y.PosPrev=o,y.BackPrev=A,y.Prev1IsChar=0)}while(2<=--h);if(h=l,A||(Z=h+1),h<w&&(j=Math.min(w-1-h,e._numFastBytes),2<=(P=K(e._matchFinder,h,e.reps[A],j)))){for(V=Y<7?8:11,O=r+h&e._posStateMask,n=H+(ge(e._repMatchLenEncoder,h-2,x)+me(e,A,Y,x))+xe[e._isMatch[(V<<4)+O]>>>2]+Me(Re(e._literalEncoder,r+h,$(e._matchFinder,h-1-1)),1,$(e._matchFinder,h-1-(e.reps[A]+1)),$(e._matchFinder,h-1)),V=J(V),O=r+h+1&e._posStateMask,k=n+xe[2048-e._isMatch[(V<<4)+O]>>>2],D=k+xe[2048-e._isRep[V]>>>2],C=h+1+P;m<o+C;)e._optimum[++m].Price=268435455;s=D+(ge(e._repMatchLenEncoder,P-2,O)+me(e,0,V,O)),y=e._optimum[o+C],s<y.Price&&(y.Price=s,y.PosPrev=o+h+1,y.BackPrev=0,y.Prev1IsChar=1,y.Prev2=1,y.PosPrev2=o,y.BackPrev2=A)}}if(b<S){for(S=b,z=0;S>e._matchDistances[z];z+=2);e._matchDistances[z]=S,z+=2}if(Z<=S){for(M=B+xe[e._isRep[Y]>>>2];m<o+S;)e._optimum[++m].Price=268435455;for(E=0;Z>e._matchDistances[E];)E+=2;for(h=Z;;++h)if(i=e._matchDistances[E+1],s=M+fe(e,i,h,x),y=e._optimum[o+h],s<y.Price&&(y.Price=s,y.PosPrev=o,y.BackPrev=i+4,y.Prev1IsChar=0),h==e._matchDistances[E]){if(h<w&&(j=Math.min(w-1-h,e._numFastBytes),2<=(P=K(e._matchFinder,h,i,j)))){for(V=Y<7?7:10,O=r+h&e._posStateMask,n=s+xe[e._isMatch[(V<<4)+O]>>>2]+Me(Re(e._literalEncoder,r+h,$(e._matchFinder,h-1-1)),1,$(e._matchFinder,h-(i+1)-1),$(e._matchFinder,h-1)),V=J(V),O=r+h+1&e._posStateMask,k=n+xe[2048-e._isMatch[(V<<4)+O]>>>2],D=k+xe[2048-e._isRep[V]>>>2],C=h+1+P;m<o+C;)e._optimum[++m].Price=268435455;s=D+(ge(e._repMatchLenEncoder,P-2,O)+me(e,0,V,O)),y=e._optimum[o+C],s<y.Price&&(y.Price=s,y.PosPrev=o+h+1,y.BackPrev=0,y.Prev1IsChar=1,y.Prev2=1,y.PosPrev2=o,y.BackPrev2=i+4)}if((E+=2)==z)break}}}}}(e,M(e.nowPos64)),d=e.backRes,P=M(e.nowPos64)&e._posStateMask,s=(e._state<<4)+P,1==u&&-1==d)Oe(e._rangeEncoder,e._isMatch,s,0),i=$(e._matchFinder,-e._additionalOffset),v=Re(e._literalEncoder,M(e.nowPos64),e._previousByte),e._state<7?De(v,e._rangeEncoder,i):(m=$(e._matchFinder,-e._repDistances[0]-1-e._additionalOffset),function(e,r,o,t){var n,s,i,a,_=1,c=1;for(s=7;0<=s;--s)n=t>>s&1,a=c,_&&(a+=1+(i=o>>s&1)<<8,_=i==n),Oe(r,e.m_Encoders,a,n),c=c<<1|n}(v,e._rangeEncoder,m,i)),e._previousByte=i,e._state=J(e._state);else{if(Oe(e._rangeEncoder,e._isMatch,s,1),d<4){if(Oe(e._rangeEncoder,e._isRep,e._state,1),d?(Oe(e._rangeEncoder,e._isRepG0,e._state,1),1==d?Oe(e._rangeEncoder,e._isRepG1,e._state,0):(Oe(e._rangeEncoder,e._isRepG1,e._state,1),Oe(e._rangeEncoder,e._isRepG2,e._state,d-2))):(Oe(e._rangeEncoder,e._isRepG0,e._state,0),Oe(e._rangeEncoder,e._isRep0Long,s,1==u?0:1)),1==u?e._state=e._state<7?9:11:(Be(e._repMatchLenEncoder,e._rangeEncoder,u-2,P),e._state=e._state<7?8:11),a=e._repDistances[d],0!=d){for(c=d;1<=c;--c)e._repDistances[c]=e._repDistances[c-1];e._repDistances[0]=a}}else{for(Oe(e._rangeEncoder,e._isRep,e._state,0),e._state=e._state<7?7:10,Be(e._lenEncoder,e._rangeEncoder,u-2,P),h=Pe(d-=4),f=V(u),Ce(e._posSlotEncoder[f],e._rangeEncoder,h),4<=h&&(p=d-(n=(2|1&h)<<(_=(h>>1)-1)),h<14?function(e,r,o,t,n){var s,i,a=1;for(i=0;i<t;++i)Oe(o,e,r+a,s=1&n),a=a<<1|s,n>>=1}(e._posEncoders,n-h-1,e._rangeEncoder,_,p):(Ne(e._rangeEncoder,p>>4,_-4),ye(e._posAlignEncoder,e._rangeEncoder,15&p),++e._alignPriceCount)),a=d,c=3;1<=c;--c)e._repDistances[c]=e._repDistances[c-1];e._repDistances[0]=a,++e._matchPriceCount}e._previousByte=$(e._matchFinder,u-1-e._additionalOffset)}if(e._additionalOffset-=u,e.nowPos64=g(e.nowPos64,D(u)),!e._additionalOffset){if(128<=e._matchPriceCount&&ce(e),16<=e._alignPriceCount&&_e(e),r[0]=e.nowPos64,o[0]=function(e){return g(g(D(e._cacheSize),e._position),[4,0])}(e._rangeEncoder),!q(e._matchFinder))return ue(e,M(e.nowPos64));if(0<=k(b(e.nowPos64,l),[4096,0]))return e._finished=0,t[0]=0}}}((r=e).encoder,r.encoder.processedInSize,r.encoder.processedOutSize,r.encoder.finished),r.inBytesProcessed=r.encoder.processedInSize[0],r.encoder.finished[0]&&(function(e){he(e),e._rangeEncoder.Stream=null}(r.encoder),r.alive=0)):function(e){if(e.lzma2){if(null==e.decoderChunkIndex&&(e.decoderChunkIndex=0),e.decoderChunkIndex++,function(e){var r,o,t,n,s,i=P(e.decoder.m_RangeDecoder.Stream);if(0==(i&=255))return e.endReached=!0;if(224<=i||1==i)e.needProps=!0,e.needDictReset=!1,e.decoder;else if(e.needDictReset)throw new Error("CorruptedInputException");if(128<=i){if(e.isLZMAChunk=!0,e.uncompressedSize=(31&i)<<16,e.uncompressedSize+=Q(e.decoder.m_RangeDecoder.Stream)+1,e.compressedSize=Q(e.decoder.m_RangeDecoder.Stream)+1,192<=i){if(e.needProps=!1,(r=P(e.decoder.m_RangeDecoder.Stream))<0||224<r)throw new Error("CorruptedInputException");if(o=(r&=255)%9,n=(t=~~(r/9))%5,s=~~(t/5),e.lzma2&&0<e.decoder.m_DictionarySize&&0==X(e.decoder,o,n,s))return}else{if(e.needProps)throw new Error("CorruptedInputException");160<=i&&function(e){(function(e){e.rep0=0,e.rep1=0,e.rep2=0,e.rep3=0,e.state=0,Ie(e.m_IsMatchDecoders),Ie(e.m_IsRepDecoders),Ie(e.m_IsRepG0Decoders),Ie(e.m_IsRepG1Decoders),Ie(e.m_IsRepG2Decoders),Ie(e.m_IsRep0LongDecoders);for(var r=0;r<4;++r)Ie(e.m_PosSlotDecoder[r].Models);Ie(e.m_PosDecoders),Ie(e.m_PosAlignDecoder.Models)})(e),function(e){for(var r=0;r<e.m_Coders.length;++r)Ie(e.m_Coders[r].m_Decoders)}(e.m_LiteralDecoder),te(e.m_LenDecoder),te(e.m_RepLenDecoder)}(e.decoder)}!function(e){e.Stream.pos;if(0!=P(e.Stream))throw new Error("CorruptedInputException");se(e,function(e){var r=[0,0,0,0];if(4==l(e,r,0,4))return(255&r[0])<<24|(255&r[1])<<16|(255&r[2])<<8|255&r[3];throw"not big enough"}(e.Stream)),ie(e,-1)}(e.decoder.m_RangeDecoder,e.compressedSize),e.compressedSize-=5}else{if(2<i)throw new Error("CorruptedInputException");e.isLZMAChunk=!1,e.compressedSize=void 0,e.uncompressedSize=Q(e.decoder.m_RangeDecoder.Stream)+1}}(e),e.endReached)return U(e);if(!e.isLZMAChunk){for(var r=e.decoder.m_RangeDecoder.Stream.pos,o=r+e.uncompressedSize;r<o;++r)Z(e.decoder.m_OutWindow,e.decoder.m_RangeDecoder.Stream.buf[r]);return e.decoder.nowPos64=g(e.decoder.nowPos64,D(e.uncompressedSize)),e.decoder.prevByte=T(e.decoder.m_OutWindow,0),e.decoder.m_RangeDecoder.Stream.pos+=e.uncompressedSize,e.uncompressedSize=0}}for(var t=e.decoder.m_RangeDecoder.Stream.pos+e.compressedSize;;0){var n=function(e){var r,o,t,n,s,i;if(i=M(e.nowPos64)&e.m_PosStateMask,Fe(e.m_RangeDecoder,e.m_IsMatchDecoders,(e.state<<4)+i)){if(Fe(e.m_RangeDecoder,e.m_IsRepDecoders,e.state))t=0,Fe(e.m_RangeDecoder,e.m_IsRepG0Decoders,e.state)?(Fe(e.m_RangeDecoder,e.m_IsRepG1Decoders,e.state)?(Fe(e.m_RangeDecoder,e.m_IsRepG2Decoders,e.state)?(o=e.rep3,e.rep3=e.rep2):o=e.rep2,e.rep2=e.rep1):o=e.rep1,e.rep1=e.rep0,e.rep0=o):Fe(e.m_RangeDecoder,e.m_IsRep0LongDecoders,(e.state<<4)+i)||(e.state=e.state<7?9:11,t=1),t||(t=re(e.m_RepLenDecoder,e.m_RangeDecoder,i)+2,e.state=e.state<7?8:11);else if(e.rep3=e.rep2,e.rep2=e.rep1,e.rep1=e.rep0,t=2+re(e.m_LenDecoder,e.m_RangeDecoder,i),e.state=e.state<7?7:10,4<=(s=ze(e.m_PosSlotDecoder[V(t)],e.m_RangeDecoder))){if(n=(s>>1)-1,e.rep0=(2|1&s)<<n,s<14)e.rep0+=function(e,r,o,t){var n,s,i=1,a=0;for(s=0;s<t;++s)n=Fe(o,e,r+i),i<<=1,i+=n,a|=n<<s;return a}(e.m_PosDecoders,e.rep0-s-1,e.m_RangeDecoder,n);else if(e.rep0+=function(e,r){var o,t,n=0;for(o=r;0!=o;--o)ie(e,e.Range>>>1),t=e.Code-e.Range>>>31,se(e,e.Code-(e.Range&t-1)),n=n<<1|1-t,-16777216&e.Range||(se(e,e.Code<<8|P(e.Stream)),ie(e,e.Range<<8));return n}(e.m_RangeDecoder,n-4)<<4,e.rep0+=function(e,r){var o,t,n=1,s=0;for(t=0;t<e.NumBitLevels;++t)o=Fe(r,e.Models,n),n<<=1,n+=o,s|=o<<t;return s}(e.m_PosAlignDecoder,e.m_RangeDecoder),e.rep0<0)return-1==e.rep0?1:-1}else e.rep0=s;if(0<=k(D(e.rep0),e.nowPos64)||e.rep0>=e.m_DictionarySizeCheck)return-1;!function(e,r,o){var t=e._pos-r-1;for(t<0&&(t+=e._windowSize);0!=o;--o)t>=e._windowSize&&(t=0),e._buffer[e._pos++]=e._buffer[t++],e._pos>=e._windowSize&&W(e)}(e.m_OutWindow,e.rep0,t),e.nowPos64=g(e.nowPos64,D(t)),e.prevByte=T(e.m_OutWindow,0)}else r=function(e,r,o){return e.m_Coders[((r&e.m_PosMask)<<e.m_NumPrevBits)+((255&o)>>>8-e.m_NumPrevBits)]}(e.m_LiteralDecoder,M(e.nowPos64),e.prevByte),e.state<7?e.prevByte=function(e,r){var o=1,t=[];do{var n=Fe(r,e.m_Decoders,o);t.push(n),o=o<<1|n}while(o<256);return o<<24>>24}(r,e.m_RangeDecoder):e.prevByte=function(e,r,o){var t,n,s=1;do{if(n=o>>7&1,o<<=1,t=Fe(r,e.m_Decoders,(1+n<<8)+s),s=s<<1|t,n!=t){for(;s<256;)s=s<<1|Fe(r,e.m_Decoders,s);break}}while(s<256);return s<<24>>24}(r,e.m_RangeDecoder,T(e.m_OutWindow,e.rep0)),Z(e.m_OutWindow,e.prevByte),e.state=J(e.state),e.nowPos64=g(e.nowPos64,S);return 0}(e.decoder);if(-1==n)throw new Error("corrupted input");if(e.inBytesProcessed=d,e.outBytesProcessed=e.decoder.nowPos64,e.decoder.m_RangeDecoder.Stream.pos>=t)break;if(!e.lzma2||R(e.outBytesProcessed,D(e.uncompressedSize)))break}e.lzma2?e.endReached&&U(e):(n||0<=k(e.decoder.outSize,B)&&0<=k(e.decoder.nowPos64,e.decoder.outSize))&&U(e)}(e),e.alive}function Q(e){var r=[0,0];if(l(e,r,0,2)<2)throw new Error("Not big enough");return(255&r[0])<<8|255&r[1]}function U(e){W(e.decoder.m_OutWindow),Y(e.decoder.m_OutWindow),e.decoder.m_RangeDecoder.Stream=null,e.alive=0}function X(e,r,o,t){if(8<r||4<o||4<t)return 0;!function(e,r,o){var t,n;if(null!=e.m_Coders&&e.m_NumPrevBits==o&&e.m_NumPosBits==r)return;for(e.m_NumPosBits=r,e.m_PosMask=(1<<r)-1,e.m_NumPrevBits=o,n=1<<e.m_NumPrevBits+e.m_NumPosBits,e.m_Coders=p(n),t=0;t<n;++t)e.m_Coders[t]=function(e){return e.m_Decoders=p(768),e}({})}(e.m_LiteralDecoder,o,r);var n=1<<t;return ee(e.m_LenDecoder,n),ee(e.m_RepLenDecoder,n),e.m_PosStateMask=n-1,1}function ee(e,r){for(;e.m_NumPosStates<r;++e.m_NumPosStates)e.m_LowCoder[e.m_NumPosStates]=we({},3),e.m_MidCoder[e.m_NumPosStates]=we({},3)}function re(e,r,o){if(!Fe(r,e.m_Choice,0))return ze(e.m_LowCoder[o],r);var t=8;return Fe(r,e.m_Choice,1)?t+=8+ze(e.m_HighCoder,r):t+=ze(e.m_MidCoder[o],r),t}function oe(e){return e.m_Choice=p(2),e.m_LowCoder=p(16),e.m_MidCoder=p(16),e.m_HighCoder=we({},8),e.m_NumPosStates=0,e}function te(e){Ie(e.m_Choice);for(var r=0;r<e.m_NumPosStates;++r)Ie(e.m_LowCoder[r].Models),Ie(e.m_MidCoder[r].Models);Ie(e.m_HighCoder.Models)}var ne=function(){for(var e,r,o=2,t=[0,1],n=2;n<22;++n)for(r=1<<(n>>1)-1,e=0;e<r;++e,++o)t[o]=n<<24>>24;return t}();function se(e,r){e.Code=r}function ie(e,r){e.Range=r}function ae(e,r){var o,t,n,s;for(e._optimumEndIndex=r,n=e._optimum[r].PosPrev,t=e._optimum[r].BackPrev;e._optimum[r].Prev1IsChar&&(be(e._optimum[n]),e._optimum[n].PosPrev=n-1,e._optimum[r].Prev2&&(e._optimum[n-1].Prev1IsChar=0,e._optimum[n-1].PosPrev=e._optimum[r].PosPrev2,e._optimum[n-1].BackPrev=e._optimum[r].BackPrev2)),s=n,o=t,t=e._optimum[s].BackPrev,n=e._optimum[s].PosPrev,e._optimum[s].BackPrev=o,e._optimum[s].PosPrev=r,0<(r=s););return e.backRes=e._optimum[0].BackPrev,e._optimumCurrentIndex=e._optimum[0].PosPrev,e._optimumCurrentIndex}function _e(e){for(var r=0;r<16;++r)e._alignPrices[r]=function(e,r){var o,t,n=1,s=0;for(t=e.NumBitLevels;0!=t;--t)o=1&r,r>>>=1,s+=Ge(e.Models[n],o),n=n<<1|o;return s}(e._posAlignEncoder,r);e._alignPriceCount=0}function ce(e){for(var r,o,t,n,s,i,a,_=4;_<128;++_)r=(2|1&(s=Pe(_)))<<(t=(s>>1)-1),e.tempPrices[_]=function(e,r,o,t){var n,s,i=1,a=0;for(s=o;0!=s;--s)n=1&t,t>>>=1,a+=xe[(2047&(e[r+i]-n^-n))>>>2],i=i<<1|n;return a}(e._posEncoders,r-s-1,t,_-r);for(n=0;n<4;++n){for(o=e._posSlotEncoder[n],i=n<<6,s=0;s<e._distTableSize;++s)e._posSlotPrices[i+s]=Le(o,s);for(s=14;s<e._distTableSize;++s)e._posSlotPrices[i+s]+=(s>>1)-1-4<<6;for(a=128*n,_=0;_<4;++_)e._distancesPrices[a+_]=e._posSlotPrices[i+_];for(;_<128;++_)e._distancesPrices[a+_]=e._posSlotPrices[i+Pe(_)]+e.tempPrices[_]}e._matchPriceCount=0}function ue(e,r){he(e),function(e,r){if(!e._writeEndMark)return;Oe(e._rangeEncoder,e._isMatch,(e._state<<4)+r,1),Oe(e._rangeEncoder,e._isRep,e._state,0),e._state=e._state<7?7:10,Be(e._lenEncoder,e._rangeEncoder,0,r);var o=V(2);Ce(e._posSlotEncoder[o],e._rangeEncoder,63),Ne(e._rangeEncoder,67108863,26),ye(e._posAlignEncoder,e._rangeEncoder,15)}(e,r&e._posStateMask);for(var o=0;o<5;++o)Ae(e._rangeEncoder)}function fe(e,r,o,t){var n=V(o),s=r<128?e._distancesPrices[128*n+r]:e._posSlotPrices[(n<<6)+function(e){if(e<131072)return ne[e>>6]+12;if(e<134217728)return ne[e>>16]+32;return ne[e>>26]+52}(r)]+e._alignPrices[15&r];return s+ge(e._lenEncoder,o-2,t)}function me(e,r,o,t){var n;return r?(n=xe[2048-e._isRepG0[o]>>>2],1==r?n+=xe[e._isRepG1[o]>>>2]:(n+=xe[2048-e._isRepG1[o]>>>2],n+=Ge(e._isRepG2[o],r-2))):(n=xe[e._isRepG0[o]>>>2],n+=xe[2048-e._isRep0Long[(o<<4)+t]>>>2]),n}function de(e,r){0<r&&(function(e,r){var o,t,n,s,i,a,_,c,u,f,m,d,p,h,P,l,v;do{if(e._pos+e._matchMaxLen<=e._streamPos)d=e._matchMaxLen;else if((d=e._streamPos-e._pos)<e.kMinMatchCheck){G(e);continue}for(p=e._pos>e._cyclicBufferSize?e._pos-e._cyclicBufferSize:0,t=e._bufferOffset+e._pos,c=e.HASH_ARRAY?(a=1023&(v=A[255&e._bufferBase[t]]^255&e._bufferBase[t+1]),e._hash[a]=e._pos,_=65535&(v^=(255&e._bufferBase[t+2])<<8),e._hash[1024+_]=e._pos,(v^A[255&e._bufferBase[t+3]]<<5)&e._hashMask):255&e._bufferBase[t]^(255&e._bufferBase[t+1])<<8,n=e._hash[e.kFixHashSize+c],e._hash[e.kFixHashSize+c]=e._pos,P=1+(e._cyclicBufferPos<<1),l=e._cyclicBufferPos<<1,f=m=e.kNumHashDirectBytes,o=e._cutValue;;){if(n<=p||0==o--){e._son[P]=e._son[l]=0;break}if(s=((i=e._pos-n)<=e._cyclicBufferPos?e._cyclicBufferPos-i:e._cyclicBufferPos-i+e._cyclicBufferSize)<<1,h=e._bufferOffset+n,u=f<m?f:m,e._bufferBase[h+u]==e._bufferBase[t+u]){for(;++u!=d&&e._bufferBase[h+u]==e._bufferBase[t+u];);if(u==d){e._son[l]=e._son[s],e._son[P]=e._son[1+s];break}}(255&e._bufferBase[h+u])<(255&e._bufferBase[t+u])?(e._son[l]=n,l=1+s,n=e._son[l],m=u):(e._son[P]=n,P=s,n=e._son[P],f=u)}G(e)}while(0!=--r)}(e._matchFinder,r),e._additionalOffset+=r)}function pe(e){var r=0;return e._numDistancePairs=function(e,r){var o,t,n,s,i,a,_,c,u,f,m,d,p,h,P,l,v,B,S,g,k;if(e._pos+e._matchMaxLen<=e._streamPos)h=e._matchMaxLen;else if((h=e._streamPos-e._pos)<e.kMinMatchCheck)return G(e),0;for(v=0,P=e._pos>e._cyclicBufferSize?e._pos-e._cyclicBufferSize:0,t=e._bufferOffset+e._pos,l=1,u=c=0,f=e.HASH_ARRAY?(c=1023&(k=A[255&e._bufferBase[t]]^255&e._bufferBase[t+1]),u=65535&(k^=(255&e._bufferBase[t+2])<<8),(k^A[255&e._bufferBase[t+3]]<<5)&e._hashMask):255&e._bufferBase[t]^(255&e._bufferBase[t+1])<<8,n=e._hash[e.kFixHashSize+f]||0,e.HASH_ARRAY&&(s=e._hash[c]||0,i=e._hash[1024+u]||0,e._hash[c]=e._pos,e._hash[1024+u]=e._pos,P<s&&e._bufferBase[e._bufferOffset+s]==e._bufferBase[t]&&(r[v++]=l=2,r[v++]=e._pos-s-1),P<i&&e._bufferBase[e._bufferOffset+i]==e._bufferBase[t]&&(i==s&&(v-=2),r[v++]=l=3,r[v++]=e._pos-i-1,s=i),0!=v&&s==n&&(v-=2,l=1)),e._hash[e.kFixHashSize+f]=e._pos,S=1+(e._cyclicBufferPos<<1),g=e._cyclicBufferPos<<1,d=p=e.kNumHashDirectBytes,0!=e.kNumHashDirectBytes&&P<n&&e._bufferBase[e._bufferOffset+n+e.kNumHashDirectBytes]!=e._bufferBase[t+e.kNumHashDirectBytes]&&(r[v++]=l=e.kNumHashDirectBytes,r[v++]=e._pos-n-1),o=e._cutValue;;){if(n<=P||0==o--){e._son[S]=e._son[g]=0;break}if(a=((_=e._pos-n)<=e._cyclicBufferPos?e._cyclicBufferPos-_:e._cyclicBufferPos-_+e._cyclicBufferSize)<<1,B=e._bufferOffset+n,m=d<p?d:p,e._bufferBase[B+m]==e._bufferBase[t+m]){for(;++m!=h&&e._bufferBase[B+m]==e._bufferBase[t+m];);if(l<m&&(r[v++]=l=m,r[v++]=_-1,m==h)){e._son[g]=e._son[a],e._son[S]=e._son[1+a];break}}(255&e._bufferBase[B+m])<(255&e._bufferBase[t+m])?(e._son[g]=n,g=1+a,n=e._son[g],p=m):(e._son[S]=n,S=a,n=e._son[S],d=m)}return G(e),v}(e._matchFinder,e._matchDistances),0<e._numDistancePairs&&(r=e._matchDistances[e._numDistancePairs-2])==e._numFastBytes&&(r+=K(e._matchFinder,r-1,e._matchDistances[e._numDistancePairs-1],273-r)),++e._additionalOffset,r}function he(e){e._matchFinder&&e._needReleaseMFStream&&(e._matchFinder._stream=null,e._needReleaseMFStream=0)}function Pe(e){return e<2048?ne[e]:e<2097152?ne[e>>10]+20:ne[e>>20]+40}function le(e,r){Ie(e._choice);for(var o=0;o<r;++o)Ie(e._lowCoder[o].Models),Ie(e._midCoder[o].Models);Ie(e._highCoder.Models)}function ve(e,r,o,t,n){var s=xe[e._choice[0]>>>2],i=xe[2048-e._choice[0]>>>2],a=i+xe[e._choice[1]>>>2],_=i+xe[2048-e._choice[1]>>>2],c=0;for(c=0;c<8;++c){if(o<=c)return;t[n+c]=s+Le(e._lowCoder[r],c)}for(;c<16;++c){if(o<=c)return;t[n+c]=a+Le(e._midCoder[r],c-8)}for(;c<o;++c)t[n+c]=_+Le(e._highCoder,c-8-8)}function Be(e,r,o,t){var n,s,i,a;n=e,s=r,a=t,(i=o)<8?(Oe(s,n._choice,0,0),Ce(n._lowCoder[a],s,i)):(i-=8,Oe(s,n._choice,0,1),i<8?(Oe(s,n._choice,1,0),Ce(n._midCoder[a],s,i)):(Oe(s,n._choice,1,1),Ce(n._highCoder,s,i-8))),0==--e._counters[t]&&(ve(e,t,e._tableSize,e._prices,272*t),e._counters[t]=e._tableSize)}function Se(e){return function(e){e._choice=p(2),e._lowCoder=p(16),e._midCoder=p(16),e._highCoder=Ee({},8);for(var r=0;r<16;++r)e._lowCoder[r]=Ee({},3),e._midCoder[r]=Ee({},3)}(e),e._prices=[],e._counters=[],e}function ge(e,r,o){return e._prices[272*o+r]}function ke(e,r){for(var o=0;o<r;++o)ve(e,o,e._tableSize,e._prices,272*o),e._counters[o]=e._tableSize}function Re(e,r,o){return e.m_Coders[((r&e.m_PosMask)<<e.m_NumPrevBits)+((255&o)>>>8-e.m_NumPrevBits)]}function De(e,r,o){for(var t,n=1,s=7;0<=s;--s)t=o>>s&1,Oe(r,e.m_Encoders,n,t),n=n<<1|t}function Me(e,r,o,t){var n,s,i=1,a=7,_=0;if(r)for(;0<=a;--a)if(s=o>>a&1,n=t>>a&1,_+=Ge(e.m_Encoders[(1+s<<8)+i],n),i=i<<1|n,s!=n){--a;break}for(;0<=a;--a)n=t>>a&1,_+=Ge(e.m_Encoders[i],n),i=i<<1|n;return _}function be(e){e.BackPrev=-1,e.Prev1IsChar=0}function we(e,r){return e.NumBitLevels=r,e.Models=p(1<<r),e}function ze(e,r){for(var o=1,t=e.NumBitLevels;0!=t;--t)o=(o<<1)+Fe(r,e.Models,o);return o-(1<<e.NumBitLevels)}function Ee(e,r){return e.NumBitLevels=r,e.Models=p(1<<r),e}function Ce(e,r,o){for(var t,n=1,s=e.NumBitLevels;0!=s;)t=o>>>--s&1,Oe(r,e.Models,n,t),n=n<<1|t}function Le(e,r){for(var o,t=1,n=0,s=e.NumBitLevels;0!=s;)o=r>>>--s&1,n+=Ge(e.Models[t],o),t=(t<<1)+o;return n}function ye(e,r,o){for(var t,n=1,s=0;s<e.NumBitLevels;++s)t=1&o,Oe(r,e.Models,n,t),n=n<<1|t,o>>=1}function Fe(e,r,o){var t=r[o],n=(e.Range>>>11)*t;e.Code,e.Stream.pos;return(-2147483648^e.Code)<(-2147483648^n)?(ie(e,n),r[o]=t+(2048-t>>>5)<<16>>16,-16777216&e.Range||(se(e,e.Code<<8|P(e.Stream)),ie(e,e.Range<<8)),0):(ie(e,e.Range-n),se(e,e.Code-n),r[o]=t-(t>>>5)<<16>>16,-16777216&e.Range||(se(e,e.Code<<8|P(e.Stream)),ie(e,e.Range<<8)),1)}function Ie(e){for(var r=e.length-1;0<=r;--r)e[r]=1024}var xe=function(){for(var e,r,o=[],t=8;0<=t;--t)for(e=1<<9-t,r=1<<9-t-1;r<e;++r)o[r]=(t<<6)+(e-r<<6>>>9-t-1);return o}();function Oe(e,r,o,t){var n=r[o],s=(e.Range>>>11)*n;t?(e.Low=g(e.Low,_(D(s),[4294967295,0])),e.Range-=s,r[o]=n-(n>>>5)<<16>>16):(e.Range=s,r[o]=n+(2048-n>>>5)<<16>>16),-16777216&e.Range||(e.Range<<=8,Ae(e))}function Ne(e,r,o){for(var t=o-1;0<=t;--t)e.Range>>>=1,1==(r>>>t&1)&&(e.Low=g(e.Low,D(e.Range))),-16777216&e.Range||(e.Range<<=8,Ae(e))}function Ae(e){var r,o,t,n,s=M((o=e.Low,t=32,n=h(o,t&=63),o[1]<0&&(n=g(n,m([2,0],63-t))),n));if(0!=s||k(e.Low,[4278190080,0])<0){for(e._position=g(e._position,D(e._cacheSize)),r=e._cache;w(e.Stream,r+s),r=255,0!=--e._cacheSize;);e._cache=M(e.Low)>>>24}++e._cacheSize,e.Low=m(_(e.Low,[16777215,0]),8)}function Ge(e,r){return xe[(2047&(e-r^-r))>>>2]}function He(e){for(var r,o,t,n=0,s=0,i=e.length,a=[],_=[];n<i;++n,++s){if(128&(r=255&e[n]))if(192==(224&r)){if(i<=n+1)return e;if(128!=(192&(o=255&e[++n])))return e;_[s]=(31&r)<<6|63&o}else{if(224!=(240&r))return e;if(i<=n+2)return e;if(128!=(192&(o=255&e[++n])))return e;if(128!=(192&(t=255&e[++n])))return e;_[s]=(15&r)<<12|(63&o)<<6|63&t}else{if(!r)return e;_[s]=r}16383==s&&(a.push(String.fromCharCode.apply(String,_)),s=-1)}return 0<s&&(_.length=s,a.push(String.fromCharCode.apply(String,_))),a.join("")}function We(e){var r,o,t,n=[],s=0,i=e.length;if("object"==typeof e)return e;for(!function(e,r,o,t,n){for(var s=r;s<o;++s)t[n++]=e.charCodeAt(s)}(e,0,i,n,0),t=0;t<i;++t)1<=(r=n[t])&&r<=127?++s:s+=!r||128<=r&&r<=2047?2:3;for(o=[],t=s=0;t<i;++t)1<=(r=n[t])&&r<=127?o[s++]=r<<24>>24:(!r||128<=r&&r<=2047?o[s++]=(192|r>>6&31)<<24>>24:(o[s++]=(224|r>>12&15)<<24>>24,o[s++]=(128|r>>6&63)<<24>>24),o[s++]=(128|63&r)<<24>>24);return o}function Te(e){return e[1]+e[0]}var r,Ze=(r=[{s:16,f:64,m:0},{s:20,f:64,m:0},{s:19,f:64,m:1},{s:20,f:64,m:1},{s:21,f:128,m:1},{s:22,f:128,m:1},{s:23,f:128,m:1},{s:24,f:255,m:1},{s:25,f:255,m:1}],function(e){return r[e-1]||r[6]});return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||(onmessage=function(e){e&&e.data&&(2==e.data.action?LZMA.decompress(e.data.data,e.data.cbn):1==e.data.action?LZMA.compress(e.data.data,e.data.mode,e.data.cbn):5==e.data.action?LZMA.lzma2_decompress(e.data.data,e.data.cbn):4==e.data.action&&LZMA.lzma2_compress(e.data.data,e.data.mode,e.data.cbn))}),{compress:function(e,r,t,n){var s,o,i={},a=void 0===t&&void 0===n;if("function"!=typeof t&&(o=t,t=n=0),n=n||function(e){if(void 0!==o)return f(e,o)},t=t||function(e,r){if(void 0!==o)return postMessage({action:1,cbn:o,result:e,error:r})},a){for(i.c=y({},We(e),Ze(r));j(i.c.chunker););return v(i.c.output)}try{i.c=y({},We(e),Ze(r)),n(0)}catch(e){return t(null,e)}u(function e(){try{for(var r,o=(new Date).getTime();j(i.c.chunker);)if(s=Te(i.c.chunker.inBytesProcessed)/Te(i.c.length_0),200<(new Date).getTime()-o)return n(s),u(e,0),0;n(1),r=v(i.c.output),u(t.bind(null,r),0)}catch(e){t(null,e)}},0)},decompress:function(e,n,s){var i,o,a,_,c={},r=void 0===n&&void 0===s;if("function"!=typeof n&&(o=n,n=s=0),s=s||function(e){if(void 0!==o)return f(a?e:-1,o)},n=n||function(e,r){if(void 0!==o)return postMessage({action:2,cbn:o,result:e,error:r})},r){for(c.d=I({},e);j(c.d.chunker););return He(v(c.d.output))}try{c.d=I({},e),_=Te(c.d.length_0),a=-1<_,s(0)}catch(e){return n(null,e)}u(function e(){try{for(var r,o=0,t=(new Date).getTime();j(c.d.chunker);)if(++o%1e3==0&&200<(new Date).getTime()-t)return a&&(i=Te(c.d.chunker.decoder.nowPos64)/_,s(i)),u(e,0),0;s(1),r=He(v(c.d.output)),u(n.bind(null,r),0)}catch(e){n(null,e)}},0)},lzma2_compress:function(e,r,o){e[0]=0,r(),o()},lzma2_decompress:function(e,n,s){var i,o,a,_,c={},r=void 0===n&&void 0===s;if("function"!=typeof n&&(o=n,n=s=0),s=s||function(e){if(void 0!==o)return f(a?e:-1,o)},n=n||function(e,r){if(void 0!==o)return postMessage({action:5,cbn:o,result:e,error:r})},c.lzma2=!0,r){for(c.d=I({lzma2:!0},e),c.d.lzma2=!0,c.d.chunker.lzma2=!0;j(c.d.chunker););return He(v(c.d.output))}try{c.d=I({lzma2:!0},e),c.d.lzma2=!0,c.d.chunker.lzma2=!0,_=Te(c.d.length_0),a=-1<_,s(0)}catch(e){return n(null,e)}u(function e(){try{for(var r,o=0,t=(new Date).getTime();j(c.d.chunker);)if(++o%1e3==0&&200<(new Date).getTime()-t)return a&&(i=Te(c.d.chunker.decoder.nowPos64)/_,s(i)),u(e,0),0;s(1),r=He(v(c.d.output)),u(n.bind(null,r),0)}catch(e){n(null,e)}},0)}}}();this.LZMA=this.LZMA_WORKER=LZMA;