rbxts-pako/dist/pako_deflate.min.js
2014-03-20 06:31:37 +04:00

2 lines
No EOL
22 KiB
JavaScript

/* pako 0.1.1 nodeca/pako */
!function(t){if("object"==typeof exports)module.exports=t();else if("function"==typeof define&&define.amd)define(t);else{var e;"undefined"!=typeof window?e=window:"undefined"!=typeof global?e=global:"undefined"!=typeof self&&(e=self),e.pako=t()}}(function(){return function t(e,a,r){function n(s,_){if(!a[s]){if(!e[s]){var h="function"==typeof require&&require;if(!_&&h)return h(s,!0);if(i)return i(s,!0);throw new Error("Cannot find module '"+s+"'")}var l=a[s]={exports:{}};e[s][0].call(l.exports,function(t){var a=e[s][1][t];return n(a?a:t)},l,l.exports,t,e,a,r)}return a[s].exports}for(var i="function"==typeof require&&require,s=0;s<r.length;s++)n(r[s]);return n}({1:[function(t,e,a){"use strict";function r(t,e){var a=new v(e);if(a.push(t,!0),a.err)throw a.msg;return a.result}function n(t,e){return e=e||{},e.raw=!0,r(t,e)}function i(t,e){return e=e||{},e.gzip=!0,r(t,e)}var s=t("./zlib/deflate.js"),_=t("./zlib/utils"),h=t("./zlib/messages"),l=t("./zlib/zstream"),o=0,u=4,d=0,f=1,c=-1,p=0,w=8,v=function(t){this.options=_.assign({level:c,method:w,chunkSize:16384,windowBits:15,memLevel:8,strategy:p},t||{});var e=this.options;e.raw&&e.windowBits>0?e.windowBits=-e.windowBits:e.gzip&&e.windowBits>0&&e.windowBits<16&&(e.windowBits+=16),this.err=0,this.msg="",this.ended=!1,this.chunks=[],this.strm=new l;var a=s.deflateInit2(this.strm,e.level,e.method,e.windowBits,e.memLevel,e.strategy);if(a!==d)throw new Error(h[a])};v.prototype.push=function(t,e){var a,r,n=this.strm,i=this.options.chunkSize;if(this.ended)return!1;r=e===~~e?e:e===!0?u:o,n.next_in=t,n.next_in_index=0,n.avail_in=n.next_in.length,n.next_out=new _.Buf8(i);do{if(n.avail_out=this.options.chunkSize,n.next_out_index=0,a=s.deflate(n,r),a!==f&&a!==d)return this.onEnd(a),this.ended=!0,!1;n.next_out_index&&(this.onData(_.shrinkBuf(n.next_out,n.next_out_index)),(n.avail_in>0||0===n.avail_out)&&(n.next_out=new _.Buf8(this.options.chunkSize)))}while(n.avail_in>0||0===n.avail_out);return r===u?(a=s.deflateEnd(this.strm),this.onEnd(a),this.ended=!0,a===d):!0},v.prototype.onData=function(t){this.chunks.push(t)},v.prototype.onEnd=function(t){t===d&&(this.result=_.flattenChunks(this.chunks)),this.chunks=[],this.err=t,this.msg=this.strm.msg},a.Deflate=v,a.deflate=r,a.deflateRaw=n,a.gzip=i},{"./zlib/deflate.js":4,"./zlib/messages":5,"./zlib/utils":7,"./zlib/zstream":8}],2:[function(t,e){"use strict";function a(t,e,a,r){for(var n=65535&t|0,i=t>>>16&65535|0,s=0;0!==a;){s=a>2e3?2e3:a,a-=s;do n=n+e[r++]|0,i=i+n|0;while(--s);n%=65521,i%=65521}return n|i<<16|0}e.exports=a},{}],3:[function(t,e){"use strict";function a(){for(var t,e=[],a=0;256>a;a++){t=a;for(var r=0;8>r;r++)t=1&t?3988292384^t>>>1:t>>>1;e[a]=t}return e}function r(t,e,a,r){var i=n,s=r+a;t=-1^t;for(var _=r;s>_;_++)t=t>>>8^i[255&(t^e[_])];return-1^t}var n=a();e.exports=r},{}],4:[function(t,e,a){"use strict";function r(t,e){return t.msg=C[e],e}function n(t){return(t<<1)-(t>4?9:0)}function i(t){for(var e=t.length;--e;)t[e]=0}function s(t){var e=t.state,a=e.pending;a>t.avail_out&&(a=t.avail_out),0!==a&&(S.arraySet(t.next_out,e.pending_buf,e.pending_out,a,t.next_out_index),t.next_out_index+=a,e.pending_out+=a,t.total_out+=a,t.avail_out-=a,e.pending-=a,0===e.pending&&(e.pending_out=0))}function _(t,e){E._tr_flush_block(t,t.block_start>=0?t.block_start:-1,t.strstart-t.block_start,e),t.block_start=t.strstart,s(t.strm)}function h(t,e){t.pending_buf[t.pending++]=e}function l(t,e){t.pending_buf[t.pending++]=e>>>8&255,t.pending_buf[t.pending++]=255&e}function o(t,e,a,r){var n=t.avail_in;return n>r&&(n=r),0===n?0:(t.avail_in-=n,S.arraySet(e,t.next_in,t.next_in_index,n,a),1===t.state.wrap?t.adler=I(t.adler,e,n,a):2===t.state.wrap&&(t.adler=j(t.adler,e,n,a)),t.next_in_index+=n,t.total_in+=n,n)}function u(t,e){var a,r,n=t.max_chain_length,i=t.strstart,s=t.prev_length,_=t.nice_match,h=t.strstart>t.w_size-he?t.strstart-(t.w_size-he):0,l=t.window,o=t.w_mask,u=t.prev,d=t.strstart+_e,f=l[i+s-1],c=l[i+s];t.prev_length>=t.good_match&&(n>>=2),_>t.lookahead&&(_=t.lookahead);do if(a=e,l[a+s]===c&&l[a+s-1]===f&&l[a]===l[i]&&l[++a]===l[i+1]){i+=2,a++;do;while(l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&l[++i]===l[++a]&&d>i);if(r=_e-(d-i),i=d-_e,r>s){if(t.match_start=e,s=r,r>=_)break;f=l[i+s-1],c=l[i+s]}}while((e=u[e&o])>h&&0!==--n);return s<=t.lookahead?s:t.lookahead}function d(t){var e,a,r,n,i,s=t.w_size;do{if(n=t.window_size-t.lookahead-t.strstart,t.strstart>=s+(s-he)){S.arraySet(t.window,t.window,s,s,0),t.match_start-=s,t.strstart-=s,t.block_start-=s,a=t.hash_size,e=a;do r=t.head[--e],t.head[e]=r>=s?r-s:0;while(--a);a=s,e=a;do r=t.prev[--e],t.prev[e]=r>=s?r-s:0;while(--a);n+=s}if(0===t.strm.avail_in)break;if(a=o(t.strm,t.window,t.strstart+t.lookahead,n),t.lookahead+=a,t.lookahead+t.insert>=se)for(i=t.strstart-t.insert,t.ins_h=t.window[i],t.ins_h=(t.ins_h<<t.hash_shift^t.window[i+1])&t.hash_mask;t.insert&&(t.ins_h=(t.ins_h<<t.hash_shift^t.window[i+se-1])&t.hash_mask,t.prev[i&t.w_mask]=t.head[t.ins_h],t.head[t.ins_h]=i,i++,t.insert--,!(t.lookahead+t.insert<se)););}while(t.lookahead<he&&0!==t.strm.avail_in)}function f(t,e){var a=65535;for(a>t.pending_buf_size-5&&(a=t.pending_buf_size-5);;){if(t.lookahead<=1){if(d(t),0===t.lookahead&&e===U)return ve;if(0===t.lookahead)break}t.strstart+=t.lookahead,t.lookahead=0;var r=t.block_start+a;if((0===t.strstart||t.strstart>=r)&&(t.lookahead=t.strstart-r,t.strstart=r,_(t,!1),0===t.strm.avail_out))return ve;if(t.strstart-t.block_start>=t.w_size-he&&(_(t,!1),0===t.strm.avail_out))return ve}return t.insert=0,e===T?(_(t,!0),0===t.strm.avail_out?me:ge):t.strstart>t.block_start&&(_(t,!1),0===t.strm.avail_out)?ve:ve}function c(t,e){for(var a,r;;){if(t.lookahead<he){if(d(t),t.lookahead<he&&e===U)return ve;if(0===t.lookahead)break}if(a=0,t.lookahead>=se&&(t.ins_h=(t.ins_h<<t.hash_shift^t.window[t.strstart+se-1])&t.hash_mask,a=t.prev[t.strstart&t.w_mask]=t.head[t.ins_h],t.head[t.ins_h]=t.strstart),0!==a&&t.strstart-a<=t.w_size-he&&(t.match_length=u(t,a)),t.match_length>=se)if(r=E._tr_tally(t,t.strstart-t.match_start,t.match_length-se),t.lookahead-=t.match_length,t.match_length<=t.max_lazy_match&&t.lookahead>=se){t.match_length--;do t.strstart++,t.ins_h=(t.ins_h<<t.hash_shift^t.window[t.strstart+se-1])&t.hash_mask,a=t.prev[t.strstart&t.w_mask]=t.head[t.ins_h],t.head[t.ins_h]=t.strstart;while(0!==--t.match_length);t.strstart++}else t.strstart+=t.match_length,t.match_length=0,t.ins_h=t.window[t.strstart],t.ins_h=(t.ins_h<<t.hash_shift^t.window[t.strstart+1])&t.hash_mask;else r=E._tr_tally(t,0,t.window[t.strstart]),t.lookahead--,t.strstart++;if(r&&(_(t,!1),0===t.strm.avail_out))return ve}return t.insert=t.strstart<se-1?t.strstart:se-1,e===T?(_(t,!0),0===t.strm.avail_out?me:ge):t.last_lit&&(_(t,!1),0===t.strm.avail_out)?ve:be}function p(t,e){for(var a,r,n;;){if(t.lookahead<he){if(d(t),t.lookahead<he&&e===U)return ve;if(0===t.lookahead)break}if(a=0,t.lookahead>=se&&(t.ins_h=(t.ins_h<<t.hash_shift^t.window[t.strstart+se-1])&t.hash_mask,a=t.prev[t.strstart&t.w_mask]=t.head[t.ins_h],t.head[t.ins_h]=t.strstart),t.prev_length=t.match_length,t.prev_match=t.match_start,t.match_length=se-1,0!==a&&t.prev_length<t.max_lazy_match&&t.strstart-a<=t.w_size-he&&(t.match_length=u(t,a),t.match_length<=5&&(t.strategy===F||t.match_length===se&&t.strstart-t.match_start>4096)&&(t.match_length=se-1)),t.prev_length>=se&&t.match_length<=t.prev_length){n=t.strstart+t.lookahead-se,r=E._tr_tally(t,t.strstart-1-t.prev_match,t.prev_length-se),t.lookahead-=t.prev_length-1,t.prev_length-=2;do++t.strstart<=n&&(t.ins_h=(t.ins_h<<t.hash_shift^t.window[t.strstart+se-1])&t.hash_mask,a=t.prev[t.strstart&t.w_mask]=t.head[t.ins_h],t.head[t.ins_h]=t.strstart);while(0!==--t.prev_length);if(t.match_available=0,t.match_length=se-1,t.strstart++,r&&(_(t,!1),0===t.strm.avail_out))return ve}else if(t.match_available){if(r=E._tr_tally(t,0,t.window[t.strstart-1]),r&&_(t,!1),t.strstart++,t.lookahead--,0===t.strm.avail_out)return ve}else t.match_available=1,t.strstart++,t.lookahead--}return t.match_available&&(r=E._tr_tally(t,0,t.window[t.strstart-1]),t.match_available=0),t.insert=t.strstart<se-1?t.strstart:se-1,e===T?(_(t,!0),0===t.strm.avail_out?me:ge):t.last_lit&&(_(t,!1),0===t.strm.avail_out)?ve:be}function w(t,e){for(var a,r,n,i,s=t.window;;){if(t.lookahead<=_e){if(d(t),t.lookahead<=_e&&e===U)return ve;if(0===t.lookahead)break}if(t.match_length=0,t.lookahead>=se&&t.strstart>0&&(n=t.strstart-1,r=s[n],r===s[++n]&&r===s[++n]&&r===s[++n])){i=t.strstart+_e;do;while(r===s[++n]&&r===s[++n]&&r===s[++n]&&r===s[++n]&&r===s[++n]&&r===s[++n]&&r===s[++n]&&r===s[++n]&&i>n);t.match_length=_e-(i-n),t.match_length>t.lookahead&&(t.match_length=t.lookahead)}if(t.match_length>=se?(a=E._tr_tally(t,1,t.match_length-se),t.lookahead-=t.match_length,t.strstart+=t.match_length,t.match_length=0):(a=E._tr_tally(t,0,t.window[t.strstart]),t.lookahead--,t.strstart++),a&&(_(t,!1),0===t.strm.avail_out))return ve}return t.insert=0,e===T?(_(t,!0),0===t.strm.avail_out?me:ge):t.last_lit&&(_(t,!1),0===t.strm.avail_out)?ve:be}function v(t,e){for(var a;;){if(0===t.lookahead&&(d(t),0===t.lookahead)){if(e===U)return ve;break}if(t.match_length=0,a=E._tr_tally(t,0,t.window[t.strstart]),t.lookahead--,t.strstart++,a&&(_(t,!1),0===t.strm.avail_out))return ve}return t.insert=0,e===T?(_(t,!0),0===t.strm.avail_out?me:ge):t.last_lit&&(_(t,!1),0===t.strm.avail_out)?ve:be}function b(t){t.window_size=2*t.w_size,i(t.head),t.max_lazy_match=A[t.level].max_lazy,t.good_match=A[t.level].good_length,t.nice_match=A[t.level].nice_length,t.max_chain_length=A[t.level].max_chain,t.strstart=0,t.block_start=0,t.lookahead=0,t.insert=0,t.match_length=t.prev_length=se-1,t.match_available=0,t.ins_h=0}function m(){this.strm=null,this.status=0,this.pending_buf=null,this.pending_buf_size=0,this.pending_out=0,this.pending=0,this.wrap=0,this.gzhead=null,this.gzindex=0,this.method=V,this.last_flush=-1,this.w_size=0,this.w_bits=0,this.w_mask=0,this.window=null,this.window_size=0,this.prev=null,this.head=null,this.ins_h=0,this.hash_size=0,this.hash_bits=0,this.hash_mask=0,this.hash_shift=0,this.block_start=0,this.match_length=0,this.prev_match=0,this.match_available=0,this.strstart=0,this.match_start=0,this.lookahead=0,this.prev_length=0,this.max_chain_length=0,this.max_lazy_match=0,this.level=0,this.strategy=0,this.good_match=0,this.nice_match=0,this.dyn_ltree=new S.Buf16(2*ne),this.dyn_dtree=new S.Buf16(2*(2*ae+1)),this.bl_tree=new S.Buf16(2*(2*re+1)),i(this.dyn_ltree),i(this.dyn_dtree),i(this.bl_tree),this.l_desc=null,this.d_desc=null,this.bl_desc=null,this.bl_count=new S.Buf16(ie+1),this.heap=new S.Buf16(2*ee+1),i(this.heap),this.heap_len=0,this.heap_max=0,this.depth=new S.Buf16(2*ee+1),i(this.depth),this.l_buf=0,this.lit_bufsize=0,this.last_lit=0,this.d_buf=0,this.opt_len=0,this.static_len=0,this.matches=0,this.insert=0,this.bi_buf=0,this.bi_valid=0,this.high_water=0}function g(t){var e;return t&&t.state?(t.total_in=t.total_out=0,t.data_type=Q,e=t.state,e.pending=0,e.pending_out=0,e.wrap<0&&(e.wrap=-e.wrap),e.status=e.wrap?oe:pe,t.adler=2===e.wrap?0:1,e.last_flush=U,E._tr_init(e),P):r(t,G)}function y(t){var e=g(t);return e===P&&b(t.state),e}function k(t,e,a,n,i,s){if(!t)return r(t,G);var _=1;if(e===Z&&(e=6),0>n?(_=0,n=-n):n>15&&(_=2,n-=16),1>i||i>W||a!==V||8>n||n>15||0>e||e>9||0>s||s>K)return r(t,G);8===n&&(n=9);var h=new m;return t.state=h,h.strm=t,h.wrap=_,h.gzhead=null,h.w_bits=n,h.w_size=1<<h.w_bits,h.w_mask=h.w_size-1,h.hash_bits=i+7,h.hash_size=1<<h.hash_bits,h.hash_mask=h.hash_size-1,h.hash_shift=~~((h.hash_bits+se-1)/se),h.window=new S.Buf8(2*h.w_size),h.head=new S.Buf16(h.hash_size),h.prev=new S.Buf16(h.w_size),h.high_water=0,h.lit_bufsize=1<<i+6,h.pending_buf_size=4*h.lit_bufsize,h.pending_buf=new S.Buf8(h.pending_buf_size),h.d_buf=h.lit_bufsize>>1,h.l_buf=3*h.lit_bufsize,h.level=e,h.strategy=s,h.method=a,y(t)}function x(t,e){return k(t,e,V,X,Y,M)}function z(t,e){var a,_;if(!t||!t.state||e>L||0>e)return r(t,G);if(_=t.state,!t.next_out||!t.next_in&&0!==t.avail_in||_.status===we&&e!==T)return r(t,0===t.avail_out?O:G);if(_.strm=t,a=_.last_flush,_.last_flush=e,_.status===oe)if(2===_.wrap){if(t.adler=0,h(_,31),h(_,139),h(_,8),_.gzhead)throw new Error("Custom GZIP headers not supported");h(_,0),h(_,0),h(_,0),h(_,0),h(_,0),h(_,9===_.level?2:_.strategy>=H||_.level<2?4:0),h(_,ye),_.status=pe}else{var o=V+(_.w_bits-8<<4)<<8,u=-1;u=_.strategy>=H||_.level<2?0:_.level<6?1:6===_.level?2:3,o|=u<<6,0!==_.strstart&&(o|=le),o+=31-o%31,_.status=pe,l(_,o),0!==_.strstart&&(l(_,t.adler>>>16),l(_,65535&t.adler)),t.adler=1}if(0!==_.pending){if(s(t),0===t.avail_out)return _.last_flush=-1,P}else if(0===t.avail_in&&n(e)<=n(a)&&e!==T)return r(t,O);if(_.status===we&&0!==t.avail_in)return r(t,O);if(0!==t.avail_in||0!==_.lookahead||e!==U&&_.status!==we){var d=_.strategy===H?v(_,e):_.strategy===J?w(_,e):A[_.level].func(_,e);if((d===me||d===ge)&&(_.status=we),d===ve||d===me)return 0===t.avail_out&&(_.last_flush=-1),P;if(d===be&&(e===q?E._tr_align(_):e!==L&&(E._tr_stored_block(_,0,0,!1),e===D&&(i(_.head),0===_.lookahead&&(_.strstart=0,_.block_start=0,_.insert=0))),s(t),0===t.avail_out))return _.last_flush=-1,P}return e!==T?P:_.wrap<=0?R:(2===_.wrap?(h(_,255&t.adler),h(_,t.adler>>8&255),h(_,t.adler>>16&255),h(_,t.adler>>24&255),h(_,255&t.total_in),h(_,t.total_in>>8&255),h(_,t.total_in>>16&255),h(_,t.total_in>>24&255)):(l(_,t.adler>>>16),l(_,65535&t.adler)),s(t),_.wrap>0&&(_.wrap=-_.wrap),0!==_.pending?P:R)}function B(t){var e=t.state.status;return e!==oe&&e!==ue&&e!==de&&e!==fe&&e!==ce&&e!==pe&&e!==we?r(t,G):(t.state=null,e===pe?r(t,N):P)}var A,S=t("./utils"),E=t("./trees"),I=t("./adler32"),j=t("./crc32"),C=t("./messages"),U=0,q=1,D=3,T=4,L=5,P=0,R=1,G=-2,N=-3,O=-5,Z=-1,F=1,H=2,J=3,K=4,M=0,Q=2,V=8,W=9,X=15,Y=8,$=29,te=256,ee=te+1+$,ae=30,re=19,ne=2*ee+1,ie=15,se=3,_e=258,he=_e+se+1,le=32,oe=42,ue=69,de=73,fe=91,ce=103,pe=113,we=666,ve=1,be=2,me=3,ge=4,ye=3,ke=function(t,e,a,r,n){this.good_length=t,this.max_lazy=e,this.nice_length=a,this.max_chain=r,this.func=n};A=[new ke(0,0,0,0,f),new ke(4,4,8,4,c),new ke(4,5,16,8,c),new ke(4,6,32,32,c),new ke(4,4,16,16,p),new ke(8,16,32,32,p),new ke(8,16,128,128,p),new ke(8,32,128,256,p),new ke(32,128,258,1024,p),new ke(32,258,258,4096,p)],a.deflateInit=x,a.deflateInit2=k,a.deflateReset=y,a.deflate=z,a.deflateEnd=B,a.deflateInfo="pako deflate (from Nodeca project)"},{"./adler32":2,"./crc32":3,"./messages":5,"./trees":6,"./utils":7}],5:[function(t,e){"use strict";e.exports={2:"need dictionary",1:"stream end",0:"","-1":"file error","-2":"stream error","-3":"data error","-4":"insufficient memory","-5":"buffer error","-6":"incompatible version"}},{}],6:[function(t,e,a){"use strict";function r(t){for(var e=t.length;--e;)t[e]=0}function n(t){return 256>t?se[t]:se[256+(t>>>7)]}function i(t,e){t.pending_buf[t.pending++]=255&e,t.pending_buf[t.pending++]=e>>>8&255}function s(t,e,a){t.bi_valid>M-a?(t.bi_buf|=e<<t.bi_valid&65535,i(t,t.bi_buf),t.bi_buf=e>>M-t.bi_valid,t.bi_valid+=a-M):(t.bi_buf|=e<<t.bi_valid&65535,t.bi_valid+=a)}function _(t,e,a){s(t,a[2*e],a[2*e+1])}function h(t,e){var a=0;do a|=1&t,t>>>=1,a<<=1;while(--e>0);return a>>>1}function l(t){16===t.bi_valid?(i(t,t.bi_buf),t.bi_buf=0,t.bi_valid=0):t.bi_valid>=8&&(t.pending_buf[t.pending++]=255&t.bi_buf,t.bi_buf>>=8,t.bi_valid-=8)}function o(t,e){var a,r,n,i,s,_,h=e.dyn_tree,l=e.max_code,o=e.stat_desc.static_tree,u=e.stat_desc.has_stree,d=e.stat_desc.extra_bits,f=e.stat_desc.extra_base,c=e.stat_desc.max_length,p=0;for(i=0;K>=i;i++)t.bl_count[i]=0;for(h[2*t.heap[t.heap_max]+1]=0,a=t.heap_max+1;J>a;a++)r=t.heap[a],i=h[2*h[2*r+1]+1]+1,i>c&&(i=c,p++),h[2*r+1]=i,r>l||(t.bl_count[i]++,s=0,r>=f&&(s=d[r-f]),_=h[2*r],t.opt_len+=_*(i+s),u&&(t.static_len+=_*(o[2*r+1]+s)));if(0!==p){do{for(i=c-1;0===t.bl_count[i];)i--;t.bl_count[i]--,t.bl_count[i+1]+=2,t.bl_count[c]--,p-=2}while(p>0);for(i=c;0!==i;i--)for(r=t.bl_count[i];0!==r;)n=t.heap[--a],n>l||(h[2*n+1]!==i&&(t.opt_len+=(i-h[2*n+1])*h[2*n],h[2*n+1]=i),r--)}}function u(t,e,a){var r,n,i=new Array(K+1),s=0;for(r=1;K>=r;r++)i[r]=s=s+a[r-1]<<1;for(n=0;e>=n;n++){var _=t[2*n+1];0!==_&&(t[2*n]=h(i[_]++,_))}}function d(){var t,e,a,r,n,i=new Array(K+1);for(a=0,r=0;N-1>r;r++)for(he[r]=a,t=0;t<1<<$[r];t++)_e[a++]=r;for(_e[a-1]=r,n=0,r=0;16>r;r++)for(le[r]=n,t=0;t<1<<te[r];t++)se[n++]=r;for(n>>=7;F>r;r++)for(le[r]=n<<7,t=0;t<1<<te[r]-7;t++)se[256+n++]=r;for(e=0;K>=e;e++)i[e]=0;for(t=0;143>=t;)ne[2*t+1]=8,t++,i[8]++;for(;255>=t;)ne[2*t+1]=9,t++,i[9]++;for(;279>=t;)ne[2*t+1]=7,t++,i[7]++;for(;287>=t;)ne[2*t+1]=8,t++,i[8]++;for(u(ne,Z+1,i),t=0;F>t;t++)ie[2*t+1]=5,ie[2*t]=h(t,5);oe=new fe(ne,$,O+1,Z,K),ue=new fe(ie,te,0,F,K),de=new fe(new Array(0),ee,0,H,Q)}function f(t){var e;for(e=0;Z>e;e++)t.dyn_ltree[2*e]=0;for(e=0;F>e;e++)t.dyn_dtree[2*e]=0;for(e=0;H>e;e++)t.bl_tree[2*e]=0;t.dyn_ltree[2*V]=1,t.opt_len=t.static_len=0,t.last_lit=t.matches=0}function c(t){t.bi_valid>8?i(t,t.bi_buf):t.bi_valid>0&&(t.pending_buf[t.pending++]=t.bi_buf),t.bi_buf=0,t.bi_valid=0}function p(t,e,a,r){c(t),r&&(i(t,a),i(t,~a)),j.arraySet(t.pending_buf,t.window,e,a,t.pending),t.pending+=a}function w(t,e,a,r){var n=2*e,i=2*a;return t[n]<t[i]||t[n]===t[i]&&r[e]<=r[a]}function v(t,e,a){for(var r=t.heap[a],n=a<<1;n<=t.heap_len&&(n<t.heap_len&&w(e,t.heap[n+1],t.heap[n],t.depth)&&n++,!w(e,r,t.heap[n],t.depth));)t.heap[a]=t.heap[n],a=n,n<<=1;t.heap[a]=r}function b(t,e,a){var r,i,h,l,o=0;if(0!==t.last_lit)do r=t.pending_buf[t.d_buf+2*o]<<8|t.pending_buf[t.d_buf+2*o+1],i=t.pending_buf[t.l_buf+o],o++,0===r?_(t,i,e):(h=_e[i],_(t,h+O+1,e),l=$[h],0!==l&&(i-=he[h],s(t,i,l)),r--,h=n(r),_(t,h,a),l=te[h],0!==l&&(r-=le[h],s(t,r,l)));while(o<t.last_lit);_(t,V,e)}function m(t,e){var a,r,n,i=e.dyn_tree,s=e.stat_desc.static_tree,_=e.stat_desc.has_stree,h=e.stat_desc.elems,l=-1;for(t.heap_len=0,t.heap_max=J,a=0;h>a;a++)0!==i[2*a]?(t.heap[++t.heap_len]=l=a,t.depth[a]=0):i[2*a+1]=0;for(;t.heap_len<2;)n=t.heap[++t.heap_len]=2>l?++l:0,i[2*n]=1,t.depth[n]=0,t.opt_len--,_&&(t.static_len-=s[2*n+1]);for(e.max_code=l,a=t.heap_len>>1;a>=1;a--)v(t,i,a);n=h;do a=t.heap[1],t.heap[1]=t.heap[t.heap_len--],v(t,i,1),r=t.heap[1],t.heap[--t.heap_max]=a,t.heap[--t.heap_max]=r,i[2*n]=i[2*a]+i[2*r],t.depth[n]=(t.depth[a]>=t.depth[r]?t.depth[a]:t.depth[r])+1,i[2*a+1]=i[2*r+1]=n,t.heap[1]=n++,v(t,i,1);while(t.heap_len>=2);t.heap[--t.heap_max]=t.heap[1],o(t,e),u(i,l,t.bl_count)}function g(t,e,a){var r,n,i=-1,s=e[1],_=0,h=7,l=4;for(0===s&&(h=138,l=3),e[2*(a+1)+1]=65535,r=0;a>=r;r++)n=s,s=e[2*(r+1)+1],++_<h&&n===s||(l>_?t.bl_tree[2*n]+=_:0!==n?(n!==i&&t.bl_tree[2*n]++,t.bl_tree[2*W]++):10>=_?t.bl_tree[2*X]++:t.bl_tree[2*Y]++,_=0,i=n,0===s?(h=138,l=3):n===s?(h=6,l=3):(h=7,l=4))}function y(t,e,a){var r,n,i=-1,h=e[1],l=0,o=7,u=4;for(0===h&&(o=138,u=3),r=0;a>=r;r++)if(n=h,h=e[2*(r+1)+1],!(++l<o&&n===h)){if(u>l){do _(t,n,t.bl_tree);while(0!==--l)}else 0!==n?(n!==i&&(_(t,n,t.bl_tree),l--),_(t,W,t.bl_tree),s(t,l-3,2)):10>=l?(_(t,X,t.bl_tree),s(t,l-3,3)):(_(t,Y,t.bl_tree),s(t,l-11,7));l=0,i=n,0===h?(o=138,u=3):n===h?(o=6,u=3):(o=7,u=4)}}function k(t){var e;for(g(t,t.dyn_ltree,t.l_desc.max_code),g(t,t.dyn_dtree,t.d_desc.max_code),m(t,t.bl_desc),e=H-1;e>=3&&0===t.bl_tree[2*ae[e]+1];e--);return t.opt_len+=3*(e+1)+5+5+4,e}function x(t,e,a,r){var n;for(s(t,e-257,5),s(t,a-1,5),s(t,r-4,4),n=0;r>n;n++)s(t,t.bl_tree[2*ae[n]+1],3);y(t,t.dyn_ltree,e-1),y(t,t.dyn_dtree,a-1)}function z(t){var e,a=4093624447;for(e=0;31>=e;e++,a>>>=1)if(1&a&&0!==t.dyn_ltree[2*e])return U;if(0!==t.dyn_ltree[18]||0!==t.dyn_ltree[20]||0!==t.dyn_ltree[26])return q;for(e=32;O>e;e++)if(0!==t.dyn_ltree[2*e])return q;return U}function B(t){pe||(d(),pe=!0),t.l_desc=new ce(t.dyn_ltree,oe),t.d_desc=new ce(t.dyn_dtree,ue),t.bl_desc=new ce(t.bl_tree,de),t.bi_buf=0,t.bi_valid=0,f(t)}function A(t,e,a,r){s(t,(T<<1)+(r?1:0),3),p(t,e,a,!0)}function S(t){s(t,L<<1,3),_(t,V,ne),l(t)}function E(t,e,a,r){var n,i,_=0;t.level>0?(t.strm.data_type===D&&(t.strm.data_type=z(t)),m(t,t.l_desc),m(t,t.d_desc),_=k(t),n=t.opt_len+3+7>>>3,i=t.static_len+3+7>>>3,n>=i&&(n=i)):n=i=a+5,n>=a+4&&-1!==e?A(t,e,a,r):t.strategy===C||i===n?(s(t,(L<<1)+(r?1:0),3),b(t,ne,ie)):(s(t,(P<<1)+(r?1:0),3),x(t,t.l_desc.max_code+1,t.d_desc.max_code+1,_+1),b(t,t.dyn_ltree,t.dyn_dtree)),f(t),r&&c(t)}function I(t,e,a){return t.pending_buf[t.d_buf+2*t.last_lit]=e>>>8&255,t.pending_buf[t.d_buf+2*t.last_lit+1]=255&e,t.pending_buf[t.l_buf+t.last_lit]=255&a,t.last_lit++,0===e?t.dyn_ltree[2*a]++:(t.matches++,e--,t.dyn_ltree[2*(_e[a]+O+1)]++,t.dyn_dtree[2*n(e)]++),t.last_lit===t.lit_bufsize-1}var j=t("./utils"),C=4,U=0,q=1,D=2,T=0,L=1,P=2,R=3,G=258,N=29,O=256,Z=O+1+N,F=30,H=19,J=2*Z+1,K=15,M=16,Q=7,V=256,W=16,X=17,Y=18,$=[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],te=[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],ee=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,7],ae=[16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15],re=512,ne=new Array(2*(Z+2));r(ne);var ie=new Array(2*F);r(ie);var se=new Array(re);r(se);var _e=new Array(G-R+1);r(_e);var he=new Array(N);r(he);var le=new Array(F);r(le);var oe,ue,de,fe=function(t,e,a,r,n){this.static_tree=t,this.extra_bits=e,this.extra_base=a,this.elems=r,this.max_length=n,this.has_stree=t&&t.length},ce=function(t,e){this.dyn_tree=t,this.max_code=0,this.stat_desc=e},pe=!1;a._tr_init=B,a._tr_stored_block=A,a._tr_flush_block=E,a._tr_tally=I,a._tr_align=S},{"./utils":7}],7:[function(t,e,a){"use strict";var r="undefined"!=typeof Uint8Array&&"undefined"!=typeof Uint16Array&&"undefined"!=typeof Int32Array;a.assign=function(t){for(var e=Array.prototype.slice.call(arguments,1);e.length;){var a=e.shift();if(a){if("object"!=typeof a)throw new TypeError(a+"must be non-object");for(var r in a)a.hasOwnProperty(r)&&(t[r]=a[r])}}return t},a.shrinkBuf=function(t,e){return t.length===e?t:t.subarray?t.subarray(0,e):(t.length=e,t)};var n={arraySet:function(t,e,a,r,n){if(e.subarray)return void t.set(e.subarray(a,a+r),n);for(var i=0;r>i;i++)t[n+i]=e[a+i]},flattenChunks:function(t){var e,a,r,n,i,s;for(r=0,e=0,a=t.length;a>e;e++)r+=t[e].length;for(s=new Uint8Array(r),n=0,e=0,a=t.length;a>e;e++)i=t[e],s.set(i,n),n+=i.length;return s}},i={arraySet:function(t,e,a,r,n){for(var i=0;r>i;i++)t[n+i]=e[a+i]},flattenChunks:function(t){return[].concat.apply([],t)}};a.setTyped=function(t){t?(a.Buf8=Uint8Array,a.Buf16=Uint16Array,a.Buf32=Int32Array,a.assign(a,n)):(a.Buf8=Array,a.Buf16=Array,a.Buf32=Array,a.assign(a,i))},a.setTyped(r)},{}],8:[function(t,e){"use strict";function a(){this.next_in=null,this.next_in_index=0,this.avail_in=0,this.total_in=0,this.next_out=null,this.next_out_index=0,this.avail_out=0,this.total_out=0,this.msg="",this.state=null,this.data_type=2,this.adler=0}e.exports=a},{}]},{},[1])(1)});