Build 533169stable
Module 552229
1,613 characters · in no known chunkDependencies
Source Raw
function(e,t,n){"use strict";var r=n(549412),i=15,s=852,a=592,o=0,l=1,u=2,c=[3,4,5,6,7,8,9,10,11,13,15,17,19,23,27,31,35,43,51,59,67,83,99,115,131,163,195,227,258,0,0],d=[16,16,16,16,16,16,16,16,17,17,17,17,18,18,18,18,19,19,19,19,20,20,20,20,21,21,21,21,16,72,78],_=[1,2,3,4,5,7,9,13,17,25,33,49,65,97,129,193,257,385,513,769,1025,1537,2049,3073,4097,6145,8193,12289,16385,24577,0,0],f=[16,16,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,64,64];e.exports=function(e,t,n,p,h,m,E,g){var A,I,T,S,y,v,N,C,R,O=g.bits,b=0,D=0,L=0,w=0,M=0,P=0,x=0,k=0,U=0,G=0,F=null,V=0,B=new r.Buf16(i+1),H=new r.Buf16(i+1),j=null,Y=0;for(b=0;b<=i;b++)B[b]=0;for(D=0;D<p;D++)B[t[n+D]]++;for(M=O,w=i;w>=1&&0===B[w];w--);if(M>w&&(M=w),0===w)return h[m++]=0x1400000,h[m++]=0x1400000,g.bits=1,0;for(L=1;L<w&&0===B[L];L++);for(M<L&&(M=L),k=1,b=1;b<=i;b++)if(k<<=1,(k-=B[b])<0)return -1;if(k>0&&(e===o||1!==w))return -1;for(b=1,H[1]=0;b<i;b++)H[b+1]=H[b]+B[b];for(D=0;D<p;D++)0!==t[n+D]&&(E[H[t[n+D]]++]=D);if(e===o?(F=j=E,v=19):e===l?(F=c,V-=257,j=d,Y-=257,v=256):(F=_,j=f,v=-1),G=0,D=0,b=L,y=m,P=M,x=0,T=-1,S=(U=1<<M)-1,e===l&&U>s||e===u&&U>a)return 1;for(;;){N=b-x,E[D]<v?(C=0,R=E[D]):E[D]>v?(C=j[Y+E[D]],R=F[V+E[D]]):(C=96,R=0),A=1<<b-x,L=I=1<<P;do h[y+(G>>x)+(I-=A)]=N<<24|C<<16|R;while(0!==I);for(A=1<<b-1;G&A;)A>>=1;if(0!==A?(G&=A-1,G+=A):G=0,D++,0==--B[b]){if(b===w)break;b=t[n+E[D]]}if(b>M&&(G&S)!==T){for(0===x&&(x=M),y+=L,k=1<<(P=b-x);P+x<w&&!((k-=B[P+x])<=0);)P++,k<<=1;if(U+=1<<P,e===l&&U>s||e===u&&U>a)return 1;h[T=G&S]=M<<24|P<<16|y-m}}return 0!==G&&(h[y+G]=b-x<<24|4194304),g.bits=M,0}}