@allincart-ag/dive
Version:
Allincart Spatial Framework
7 lines (6 loc) • 12.5 kB
JavaScript
;/*!
fflate - fast JavaScript compression/decompression
<https://101arrowz.github.io/fflate>
Licensed under MIT. https://github.com/101arrowz/fflate/blob/master/LICENSE
version 0.8.2
*/var F=Uint8Array,R=Uint16Array,mr=Int32Array,gr=new F([0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0,0,0,0]),wr=new F([0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,0,0]),Cr=new F([16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15]),Hr=function(r,n){for(var e=new R(31),a=0;a<31;++a)e[a]=n+=1<<r[a-1];for(var v=new mr(e[30]),a=1;a<30;++a)for(var f=e[a];f<e[a+1];++f)v[f]=f-e[a]<<5|a;return{b:e,r:v}},Or=Hr(gr,2),Yr=Or.b,Sr=Or.r;Yr[28]=258,Sr[258]=28;var Gr=Hr(wr,0),Rr=Gr.b,Br=Gr.r,zr=new R(32768);for(var C=0;C<32768;++C){var b=(C&43690)>>1|(C&21845)<<1;b=(b&52428)>>2|(b&13107)<<2,b=(b&61680)>>4|(b&3855)<<4,zr[C]=((b&65280)>>8|(b&255)<<8)>>1}var j=function(r,n,e){for(var a=r.length,v=0,f=new R(n);v<a;++v)r[v]&&++f[r[v]-1];var l=new R(n);for(v=1;v<n;++v)l[v]=l[v-1]+f[v-1]<<1;var u;if(e){u=new R(1<<n);var t=15-n;for(v=0;v<a;++v)if(r[v])for(var g=v<<4|r[v],o=n-r[v],i=l[r[v]-1]++<<o,h=i|(1<<o)-1;i<=h;++i)u[zr[i]>>t]=g}else for(u=new R(a),v=0;v<a;++v)r[v]&&(u[v]=zr[l[r[v]-1]++]>>15-r[v]);return u},d=new F(288);for(var C=0;C<144;++C)d[C]=8;for(var C=144;C<256;++C)d[C]=9;for(var C=256;C<280;++C)d[C]=7;for(var C=280;C<288;++C)d[C]=8;var or=new F(32);for(var C=0;C<32;++C)or[C]=5;var Vr=j(d,9,0),Wr=j(d,9,1),Xr=j(or,5,0),Zr=j(or,5,1),sr=function(r){for(var n=r[0],e=1;e<r.length;++e)r[e]>n&&(n=r[e]);return n},W=function(r,n,e){var a=n/8|0;return(r[a]|r[a+1]<<8)>>(n&7)&e},xr=function(r,n){var e=n/8|0;return(r[e]|r[e+1]<<8|r[e+2]<<16)>>(n&7)},Ur=function(r){return(r+7)/8|0},tr=function(r,n,e){return(n==null||n<0)&&(n=0),(e==null||e>r.length)&&(e=r.length),new F(r.subarray(n,e))},$r=["unexpected EOF","invalid block type","invalid length/literal","invalid distance","stream finished","no stream handler",,"no callback","invalid UTF-8 data","extra field too long","date not in range 1980-2099","filename too long","stream finishing","invalid zip data"],Y=function(r,n,e){var a=new Error(n||$r[r]);if(a.code=r,Error.captureStackTrace&&Error.captureStackTrace(a,Y),!e)throw a;return a},jr=function(r,n,e,a){var v=r.length,f=a?a.length:0;if(!v||n.f&&!n.l)return e||new F(0);var l=!e,u=l||n.i!=2,t=n.i;l&&(e=new F(v*3));var g=function(vr){var fr=e.length;if(vr>fr){var er=new F(Math.max(fr*2,vr));er.set(e),e=er}},o=n.f||0,i=n.p||0,h=n.b||0,c=n.l,y=n.d,x=n.m,M=n.n,G=v*8;do{if(!c){o=W(r,i,1);var H=W(r,i+1,3);if(i+=3,H)if(H==1)c=Wr,y=Zr,x=9,M=5;else if(H==2){var B=W(r,i,31)+257,T=W(r,i+10,15)+4,s=B+W(r,i+5,31)+1;i+=14;for(var w=new F(s),E=new F(19),m=0;m<T;++m)E[Cr[m]]=W(r,i+m*3,7);i+=T*3;for(var O=sr(E),p=(1<<O)-1,N=j(E,O,1),m=0;m<s;){var J=N[W(r,i,p)];i+=J&15;var A=J>>4;if(A<16)w[m++]=A;else{var D=0,S=0;for(A==16?(S=3+W(r,i,3),i+=2,D=w[m-1]):A==17?(S=3+W(r,i,7),i+=3):A==18&&(S=11+W(r,i,127),i+=7);S--;)w[m++]=D}}var K=w.subarray(0,B),I=w.subarray(B);x=sr(K),M=sr(I),c=j(K,x,1),y=j(I,M,1)}else Y(1);else{var A=Ur(i)+4,k=r[A-4]|r[A-3]<<8,U=A+k;if(U>v){t&&Y(0);break}u&&g(h+k),e.set(r.subarray(A,U),h),n.b=h+=k,n.p=i=U*8,n.f=o;continue}if(i>G){t&&Y(0);break}}u&&g(h+131072);for(var ar=(1<<x)-1,V=(1<<M)-1,L=i;;L=i){var D=c[xr(r,i)&ar],P=D>>4;if(i+=D&15,i>G){t&&Y(0);break}if(D||Y(2),P<256)e[h++]=P;else if(P==256){L=i,c=null;break}else{var Q=P-254;if(P>264){var m=P-257,z=gr[m];Q=W(r,i,(1<<z)-1)+Yr[m],i+=z}var Z=y[xr(r,i)&V],rr=Z>>4;Z||Y(3),i+=Z&15;var I=Rr[rr];if(rr>3){var z=wr[rr];I+=xr(r,i)&(1<<z)-1,i+=z}if(i>G){t&&Y(0);break}u&&g(h+131072);var nr=h+Q;if(h<I){var ur=f-I,hr=Math.min(I,nr);for(ur+h<0&&Y(3);h<hr;++h)e[h]=a[ur+h]}for(;h<nr;++h)e[h]=e[h-I]}}n.l=c,n.p=L,n.b=h,n.f=o,c&&(o=1,n.m=x,n.d=y,n.n=M)}while(!o);return h!=e.length&&l?tr(e,0,h):e.subarray(0,h)},_=function(r,n,e){e<<=n&7;var a=n/8|0;r[a]|=e,r[a+1]|=e>>8},ir=function(r,n,e){e<<=n&7;var a=n/8|0;r[a]|=e,r[a+1]|=e>>8,r[a+2]|=e>>16},yr=function(r,n){for(var e=[],a=0;a<r.length;++a)r[a]&&e.push({s:a,f:r[a]});var v=e.length,f=e.slice();if(!v)return{t:Kr,l:0};if(v==1){var l=new F(e[0].s+1);return l[e[0].s]=1,{t:l,l:1}}e.sort(function(U,B){return U.f-B.f}),e.push({s:-1,f:25001});var u=e[0],t=e[1],g=0,o=1,i=2;for(e[0]={s:-1,f:u.f+t.f,l:u,r:t};o!=v-1;)u=e[e[g].f<e[i].f?g++:i++],t=e[g!=o&&e[g].f<e[i].f?g++:i++],e[o++]={s:-1,f:u.f+t.f,l:u,r:t};for(var h=f[0].s,a=1;a<v;++a)f[a].s>h&&(h=f[a].s);var c=new R(h+1),y=Fr(e[o-1],c,0);if(y>n){var a=0,x=0,M=y-n,G=1<<M;for(f.sort(function(B,T){return c[T.s]-c[B.s]||B.f-T.f});a<v;++a){var H=f[a].s;if(c[H]>n)x+=G-(1<<y-c[H]),c[H]=n;else break}for(x>>=M;x>0;){var A=f[a].s;c[A]<n?x-=1<<n-c[A]++-1:++a}for(;a>=0&&x;--a){var k=f[a].s;c[k]==n&&(--c[k],++x)}y=n}return{t:new F(c),l:y}},Fr=function(r,n,e){return r.s==-1?Math.max(Fr(r.l,n,e+1),Fr(r.r,n,e+1)):n[r.s]=e},Er=function(r){for(var n=r.length;n&&!r[--n];);for(var e=new R(++n),a=0,v=r[0],f=1,l=function(t){e[a++]=t},u=1;u<=n;++u)if(r[u]==v&&u!=n)++f;else{if(!v&&f>2){for(;f>138;f-=138)l(32754);f>2&&(l(f>10?f-11<<5|28690:f-3<<5|12305),f=0)}else if(f>3){for(l(v),--f;f>6;f-=6)l(8304);f>2&&(l(f-3<<5|8208),f=0)}for(;f--;)l(v);f=1,v=r[u]}return{c:e.subarray(0,a),n}},lr=function(r,n){for(var e=0,a=0;a<n.length;++a)e+=r[a]*n[a];return e},Jr=function(r,n,e){var a=e.length,v=Ur(n+2);r[v]=a&255,r[v+1]=a>>8,r[v+2]=r[v]^255,r[v+3]=r[v+1]^255;for(var f=0;f<a;++f)r[v+f+4]=e[f];return(v+4+a)*8},Dr=function(r,n,e,a,v,f,l,u,t,g,o){_(n,o++,e),++v[256];for(var i=yr(v,15),h=i.t,c=i.l,y=yr(f,15),x=y.t,M=y.l,G=Er(h),H=G.c,A=G.n,k=Er(x),U=k.c,B=k.n,T=new R(19),s=0;s<H.length;++s)++T[H[s]&31];for(var s=0;s<U.length;++s)++T[U[s]&31];for(var w=yr(T,7),E=w.t,m=w.l,O=19;O>4&&!E[Cr[O-1]];--O);var p=g+5<<3,N=lr(v,d)+lr(f,or)+l,J=lr(v,h)+lr(f,x)+l+14+3*O+lr(T,E)+2*T[16]+3*T[17]+7*T[18];if(t>=0&&p<=N&&p<=J)return Jr(n,o,r.subarray(t,t+g));var D,S,K,I;if(_(n,o,1+(J<N)),o+=2,J<N){D=j(h,c,0),S=h,K=j(x,M,0),I=x;var ar=j(E,m,0);_(n,o,A-257),_(n,o+5,B-1),_(n,o+10,O-4),o+=14;for(var s=0;s<O;++s)_(n,o+3*s,E[Cr[s]]);o+=3*O;for(var V=[H,U],L=0;L<2;++L)for(var P=V[L],s=0;s<P.length;++s){var Q=P[s]&31;_(n,o,ar[Q]),o+=E[Q],Q>15&&(_(n,o,P[s]>>5&127),o+=P[s]>>12)}}else D=Vr,S=d,K=Xr,I=or;for(var s=0;s<u;++s){var z=a[s];if(z>255){var Q=z>>18&31;ir(n,o,D[Q+257]),o+=S[Q+257],Q>7&&(_(n,o,z>>23&31),o+=gr[Q]);var Z=z&31;ir(n,o,K[Z]),o+=I[Z],Z>3&&(ir(n,o,z>>5&8191),o+=wr[Z])}else ir(n,o,D[z]),o+=S[z]}return ir(n,o,D[256]),o+S[256]},Lr=new mr([65540,131080,131088,131104,262176,1048704,1048832,2114560,2117632]),Kr=new F(0),_r=function(r,n,e,a,v,f){var l=f.z||r.length,u=new F(a+l+5*(1+Math.ceil(l/7e3))+v),t=u.subarray(a,u.length-v),g=f.l,o=(f.r||0)&7;if(n){o&&(t[0]=f.r>>3);for(var i=Lr[n-1],h=i>>13,c=i&8191,y=(1<<e)-1,x=f.p||new R(32768),M=f.h||new R(y+1),G=Math.ceil(e/3),H=2*G,A=function(cr){return(r[cr]^r[cr+1]<<G^r[cr+2]<<H)&y},k=new mr(25e3),U=new R(288),B=new R(32),T=0,s=0,w=f.i||0,E=0,m=f.w||0,O=0;w+2<l;++w){var p=A(w),N=w&32767,J=M[p];if(x[N]=J,M[p]=N,m<=w){var D=l-w;if((T>7e3||E>24576)&&(D>423||!g)){o=Dr(r,t,0,k,U,B,s,E,O,w-O,o),E=T=s=0,O=w;for(var S=0;S<286;++S)U[S]=0;for(var S=0;S<30;++S)B[S]=0}var K=2,I=0,ar=c,V=N-J&32767;if(D>2&&p==A(w-V))for(var L=Math.min(h,D)-1,P=Math.min(32767,w),Q=Math.min(258,D);V<=P&&--ar&&N!=J;){if(r[w+K]==r[w+K-V]){for(var z=0;z<Q&&r[w+z]==r[w+z-V];++z);if(z>K){if(K=z,I=V,z>L)break;for(var Z=Math.min(V,z-2),rr=0,S=0;S<Z;++S){var nr=w-V+S&32767,ur=x[nr],hr=nr-ur&32767;hr>rr&&(rr=hr,J=nr)}}}N=J,J=x[N],V+=N-J&32767}if(I){k[E++]=268435456|Sr[K]<<18|Br[I];var vr=Sr[K]&31,fr=Br[I]&31;s+=gr[vr]+wr[fr],++U[257+vr],++B[fr],m=w+K,++T}else k[E++]=r[w],++U[r[w]]}}for(w=Math.max(w,m);w<l;++w)k[E++]=r[w],++U[r[w]];o=Dr(r,t,g,k,U,B,s,E,O,w-O,o),g||(f.r=o&7|t[o/8|0]<<3,o-=7,f.h=M,f.p=x,f.i=w,f.w=m)}else{for(var w=f.w||0;w<l+g;w+=65535){var er=w+65535;er>=l&&(t[o/8|0]=g,er=l),o=Jr(t,o+1,r.subarray(w,er))}f.i=l}return tr(u,0,a+Ur(o)+v)},pr=function(){for(var r=new Int32Array(256),n=0;n<256;++n){for(var e=n,a=9;--a;)e=(e&1&&-306674912)^e>>>1;r[n]=e}return r}(),br=function(){var r=-1;return{p:function(n){for(var e=r,a=0;a<n.length;++a)e=pr[e&255^n[a]]^e>>>8;r=e},d:function(){return~r}}},dr=function(r,n,e,a,v){if(!v&&(v={l:1},n.dictionary)){var f=n.dictionary.subarray(-32768),l=new F(f.length+r.length);l.set(f),l.set(r,f.length),r=l,v.w=f.length}return _r(r,n.level==null?6:n.level,n.mem==null?v.l?Math.ceil(Math.max(8,Math.min(13,Math.log(r.length)))*1.5):20:12+n.mem,e,a,v)},Nr=function(r,n){var e={};for(var a in r)e[a]=r[a];for(var a in n)e[a]=n[a];return e},$=function(r,n){return r[n]|r[n+1]<<8},X=function(r,n){return(r[n]|r[n+1]<<8|r[n+2]<<16|r[n+3]<<24)>>>0},Mr=function(r,n){return X(r,n)+X(r,n+4)*4294967296},q=function(r,n,e){for(;e;++n)r[n]=e,e>>>=8};function rn(r,n){return dr(r,n||{},0,0)}function nn(r,n){return jr(r,{i:2},n&&n.out,n&&n.dictionary)}var Pr=function(r,n,e,a){for(var v in r){var f=r[v],l=n+v,u=a;Array.isArray(f)&&(u=Nr(a,f[1]),f=f[0]),f instanceof F?e[l]=[f,u]:(e[l+="/"]=[new F(0),u],Pr(f,l,e,a))}},Ir=typeof TextEncoder<"u"&&new TextEncoder,Ar=typeof TextDecoder<"u"&&new TextDecoder,en=0;try{Ar.decode(Kr,{stream:!0}),en=1}catch{}var an=function(r){for(var n="",e=0;;){var a=r[e++],v=(a>127)+(a>223)+(a>239);if(e+v>r.length)return{s:n,r:tr(r,e-1)};v?v==3?(a=((a&15)<<18|(r[e++]&63)<<12|(r[e++]&63)<<6|r[e++]&63)-65536,n+=String.fromCharCode(55296|a>>10,56320|a&1023)):v&1?n+=String.fromCharCode((a&31)<<6|r[e++]&63):n+=String.fromCharCode((a&15)<<12|(r[e++]&63)<<6|r[e++]&63):n+=String.fromCharCode(a)}};function kr(r,n){var e;if(Ir)return Ir.encode(r);for(var a=r.length,v=new F(r.length+(r.length>>1)),f=0,l=function(g){v[f++]=g},e=0;e<a;++e){if(f+5>v.length){var u=new F(f+8+(a-e<<1));u.set(v),v=u}var t=r.charCodeAt(e);t<128||n?l(t):t<2048?(l(192|t>>6),l(128|t&63)):t>55295&&t<57344?(t=65536+(t&1047552)|r.charCodeAt(++e)&1023,l(240|t>>18),l(128|t>>12&63),l(128|t>>6&63),l(128|t&63)):(l(224|t>>12),l(128|t>>6&63),l(128|t&63))}return tr(v,0,f)}function Qr(r,n){if(n){for(var e="",a=0;a<r.length;a+=16384)e+=String.fromCharCode.apply(null,r.subarray(a,a+16384));return e}else{if(Ar)return Ar.decode(r);var v=an(r),f=v.s,e=v.r;return e.length&&Y(8),f}}var vn=function(r,n){return n+30+$(r,n+26)+$(r,n+28)},fn=function(r,n,e){var a=$(r,n+28),v=Qr(r.subarray(n+46,n+46+a),!($(r,n+8)&2048)),f=n+46+a,l=X(r,n+20),u=e&&l==4294967295?ln(r,f):[l,X(r,n+24),X(r,n+42)],t=u[0],g=u[1],o=u[2];return[$(r,n+10),t,g,v,f+$(r,n+30)+$(r,n+32),o]},ln=function(r,n){for(;$(r,n)!=1;n+=4+$(r,n+2));return[Mr(r,n+12),Mr(r,n+4),Mr(r,n+20)]},Tr=function(r){var n=0;if(r)for(var e in r){var a=r[e].length;a>65535&&Y(9),n+=a+4}return n},qr=function(r,n,e,a,v,f,l,u){var t=a.length,g=e.extra,o=u&&u.length,i=Tr(g);q(r,n,l!=null?33639248:67324752),n+=4,l!=null&&(r[n++]=20,r[n++]=e.os),r[n]=20,n+=2,r[n++]=e.flag<<1|(f<0&&8),r[n++]=v&&8,r[n++]=e.compression&255,r[n++]=e.compression>>8;var h=new Date(e.mtime==null?Date.now():e.mtime),c=h.getFullYear()-1980;if((c<0||c>119)&&Y(10),q(r,n,c<<25|h.getMonth()+1<<21|h.getDate()<<16|h.getHours()<<11|h.getMinutes()<<5|h.getSeconds()>>1),n+=4,f!=-1&&(q(r,n,e.crc),q(r,n+4,f<0?-f-2:f),q(r,n+8,e.size)),q(r,n+12,t),q(r,n+14,i),n+=16,l!=null&&(q(r,n,o),q(r,n+6,e.attrs),q(r,n+10,l),n+=14),r.set(a,n),n+=t,i)for(var y in g){var x=g[y],M=x.length;q(r,n,+y),q(r,n+2,M),r.set(x,n+4),n+=4+M}return o&&(r.set(u,n),n+=o),n},on=function(r,n,e,a,v){q(r,n,101010256),q(r,n+8,e),q(r,n+10,e),q(r,n+12,a),q(r,n+16,v)};function tn(r,n){n||(n={});var e={},a=[];Pr(r,"",e,n);var v=0,f=0;for(var l in e){var u=e[l],t=u[0],g=u[1],o=g.level==0?0:8,i=kr(l),h=i.length,c=g.comment,y=c&&kr(c),x=y&&y.length,M=Tr(g.extra);h>65535&&Y(11);var G=o?rn(t,g):t,H=G.length,A=br();A.p(t),a.push(Nr(g,{size:t.length,crc:A.d(),c:G,f:i,m:y,u:h!=l.length||y&&c.length!=x,o:v,compression:o})),v+=30+h+M+H,f+=76+2*(h+M)+(x||0)+H}for(var k=new F(f+22),U=v,B=f-v,T=0;T<a.length;++T){var i=a[T];qr(k,i.o,i,i.f,i.u,i.c.length);var s=30+i.f.length+Tr(i.extra);k.set(i.c,i.o+s),qr(k,v,i,i.f,i.u,i.c.length,i.o,i.m),v+=16+s+(i.m?i.m.length:0)}return on(k,v,a.length,B,U),k}function un(r,n){for(var e={},a=r.length-22;X(r,a)!=101010256;--a)(!a||r.length-a>65558)&&Y(13);var v=$(r,a+8);if(!v)return{};var f=X(r,a+16),l=f==4294967295||v==65535;if(l){var u=X(r,a-12);l=X(r,u)==101075792,l&&(v=X(r,u+32),f=X(r,u+48))}for(var t=0;t<v;++t){var g=fn(r,f,l),o=g[0],i=g[1],h=g[2],c=g[3],y=g[4],x=g[5],M=vn(r,x);f=y,o?o==8?e[c]=nn(r.subarray(M,M+i),{out:new F(h)}):Y(14,"unknown compression type "+o):e[c]=tr(r,M,M+i)}return e}exports.strFromU8=Qr;exports.strToU8=kr;exports.unzipSync=un;exports.zipSync=tn;