function shuffle(a){
	var aa = new Array(a.length);
	aa[0] = a[0];

	for (var i = 1; i < a.length; i++) {
		var j = Math.floor( Math.random() * i );
		aa[i] = aa[j];
		aa[j] = a[i];
	}
	return aa;
}
function sample(a, n) {
	var aa = shuffle(a);
	return aa.slice(0,n);
}
;var nextTick = (function(){
  // postMessage behaves badly on IE8
  if (window.ActiveXObject || !window.postMessage) {
    var nextTick = function(fn) {
      setTimeout(fn, 0);
    }
  } else {
    // based on setZeroTimeout by David Baron
    // - http://dbaron.org/log/20100309-faster-timeouts
    var timeouts = []
      , name = 'next-tick-zero-timeout'

    window.addEventListener('message', function(e){
      if (e.source == window && e.data == name) {
        if (e.stopPropagation) e.stopPropagation();
        if (timeouts.length) timeouts.shift()();
      }
    }, true);

    var nextTick = function(fn){
      timeouts.push(fn);
      window.postMessage(name, '*');
    }
  }

  return nextTick;
})()

var Uid = (function(){
  var id = 0
  return function(){ return id++ + "" }
})()


var tokenize = (function(){
  var tokenize = function(str, splitOn){
    return str
             .trim()
             .split(splitOn || tokenize.default);
  };

  tokenize.default = /\s+/g;

  return tokenize;
})()

// globber("*".split(":"), "a:b:c".split(":")) => true
// globber("*:c".split(":"), "a:b:c".split(":")) => true
// globber("a:*".split(":"), "a:b:c".split(":")) => true
// globber("a:*:c".split(":"), "a:b:c".split(":")) => true

// based on codegolf.stackexchange.com/questions/467/implement-glob-matcher
var globber = function(patterns, strings) {
  // console.log("globber called with: " + patterns.join(":"), strings.join(":"))
  var first = patterns[0],
      rest = patterns.slice(1),
      len = strings.length,
      matchFound;

  if(first === '*') { 
    for(var i = 0; i <= len; ++i) {
      // console.log("* " + i + " trying " + rest.join(":") + " with " + strings.slice(i).join(":"))
      if(globber(rest, strings.slice(i))) return true;
    }
    return false;
  } else { 
    matchFound = (first === strings[0]);
    // console.log ("literal matching " + first + " " + strings[0] + " " + !!matched)
  }

  return matchFound && ((!rest.length && !len) || globber(rest, strings.slice(1)));
};

var setproto = function(obj, proto){
  if (obj.__proto__)
    obj.__proto__ = proto;
  else
    for (var key in proto)
      obj[key] = proto[key];
};


var Tube = (function(){
  var globcache = {};
  var Tube = function(opts){
    opts = opts || {};
    if (opts.queue){
      var c = function(){
        var args = arguments;
        // queueOrNextTick (function(){ c.send.apply(c, args) });
        nextTick (function(){ c.send.apply(c, args) });
        return c;
      };
    } else {
      var c = function(){
        c.send.apply(c, arguments);
        return c;
      };
    }

    setproto(c, Tube.proto);
    c.listeners = {};
    c.globListeners = {};

    return c;
  };

  Tube.total = {};
  Tube.proto = {};

  /*
  adds fns as listeners to a channel

  on("msg", fn, {opts})
  on("msg", [fn, fn2], {opts})
  on("msg msg2 msg3", fn, {opts})
  on({"msg": fn, "msg2": fn2}, {opts})
  */

  Tube.proto.on = function(){
    var chan = this;
    if (typeof arguments[0] === "string") { 
    //if (arguments.length > 1) {           // on("msg", f)
      var msgMap = {};
      msgMap[arguments[0]] = arguments[1];
      var opts = arguments[2] || {};
    } else {                              // on({"msg": f, ...})
      var msgMap = arguments[0];
      var opts = arguments[1] || {};
    }

    for (var string in msgMap){
      var msgs = string.split(" ");
      var fs = msgMap[string];
      if (!Array.isArray(fs)) fs = [fs];

      for(var i=0, f; f=fs[i]; i++){
        if (!f.uid) f.uid = Uid();
      }

      for(var i=0, msg; msg=msgs[i]; i++){
        var listeners = (msg.indexOf("*") === -1) ?
                          chan.listeners :
                          chan.globListeners;

        // todo: this probably wastes a lot of memory?
        // make a copy of the listener, add to it, and replace the listener
        // why not just push directly?
        // send might be iterating over it... and that will fuck up the iteration

        listeners[msg] = (msg in listeners) ?
                           listeners[msg].concat(fs) :
                           fs.concat();
      }
    }

    return chan;
  };

  /*
  off()
  off("a:b:c")
  off(f)
  off("a:b:c", f)
  off("a:b:c d:e:f")
  off([f, f2])
  off({"a": f, "b": f2})
  */

  Tube.proto.off = function(){ var chan = this;

    var listeners, i, msgs, msg;

    // off() : delete all listeners. but replace, instead of delete
    if (arguments.length === 0) { 
      chan.listeners = {};
      chan.globListeners = {};
      return chan;
    }

    // off("a:b:c d:e:f")
    // remove all matching listeners
    if (arguments.length === 1 && typeof arguments[0] === "string"){
      // question... will this fuck up send if we delete in the middle of it dispatching?
      msgs = arguments[0].split(" ");

      for (i=0; msg=msgs[i]; i++){
        delete chan.listeners[msg];
        delete chan.globListeners[msg];
      }
      return chan;
    }

    // off(f) or off([f, f2])
    // remove all matching functions
    if (typeof arguments[0] === "function" || Array.isArray(arguments[0])) {
      var fs = (typeof arguments[0] === "function") ? 
                 [arguments[0]] :
                 arguments[0];
      // TODO
      return chan;
    }

    // off("a:b:c", f) or off({"a": f, "b": f2})
    if (arguments.length > 1) {           // off("msg", f)
      var msgMap = {};
      msgMap[arguments[0]] = arguments[1];
    } else {                              // off({"msg": f, ...})
      var msgMap = arguments[0];
    }

    for (var string in msgMap){
      msgs = string.split(" ");

      var fs = msgMap[string];
      if (typeof fs === "function") fs = [fs];

      for(var i=0; msg=msgs[i]; i++){
        if (msg in chan.listeners)
          listeners = chan.listeners;
        else if (msg in chan.globListeners)
          listeners = chan.globListeners;
        else
          continue;

        // gotta do this carefully in case we are still iterating through the listener in send
        // build a new array and assign it to the property, instead of mutating it.

        // console.log(" length of listeners[" + msg + "]: " + listeners[msg].length)
        // console.log(listeners[msg].join(","));
        // console.log(fs.join(","));

        listeners[msg] = listeners[msg].filter(
                           function(f){ return fs.indexOf(f) === -1 }
                         );

        // console.log(" length of listeners[" + msg + "]: " + listeners[msg].length)

      }
    }

    return chan;

  };

  /*
  c = Tube()
  c.on("foo", fn)
  c("foo", "bar", [])

  will call fn("bar", [], "foo")
  */

  Tube.proto.send = function(msgString /*, data... */){
    // todo: don't do this?
    if (!Tube.total[msgString]) Tube.total[msgString] = 0
    Tube.total[msgString]+=1;

    var listener,
        listeners = this.listeners,
        globListeners = this.globListeners,
        //args = Array.prototype.splice.call(arguments, 1),
        msgs = tokenize(msgString),
        msg, f;

    if (arguments.length) {
      var args = Array.prototype.splice.call(arguments, 1);
      args.push(msgString);

    } else {
      var args = [];
    }

    for (var m=0; msg=msgs[m]; m++){

      var fsToRun = [];
      var uidKeyFnValue = {};
      var uidKeyMsgStringValue = {};

      // note this will die on errors
      // todo: implement http://dean.edwards.name/weblog/2009/03/callbacks-vs-events/
      // exact matches
      if (listener = listeners[msg]) {
        for (var i=0; f=listener[i]; i++){
            // fsToRun.push([f, msg]);
          uidKeyFnValue[f.uid] = f;
          uidKeyMsgStringValue[f.uid] = msg;
        }
      }

      // glob matches
      var msgSplit = msg.split(":");

      for (var pattern in globListeners){

        if (pattern !== "*") { // * always matches
          var patternSplit = globcache[pattern] || (globcache[pattern] = pattern.split(":"));
          if (!globber(patternSplit, msgSplit)) continue;
        }

        listener = globListeners[pattern];

        for (var i=0; f=listener[i]; i++){
          //f.apply(window, args); // hm possibly pass the actual message to the func
          // fsToRun.push([f, msg]);
          uidKeyFnValue[f.uid] = f;
          uidKeyMsgStringValue[f.uid] = msg;
        }
      }

      var fns = [];
      for (var f in uidKeyFnValue) fns.push(uidKeyFnValue[f]);

      for (var i=0, f; f=fns[i]; i++)
        f.apply(f, args);

    }
    return this;
  };

  return Tube;
})()

;// Total frames to record
var FRAMES_PER_GIF = 36;

// Frames per second to read from the video
var FPS = 12;

// Per-frame delay in milliseconds
var DELAY = Math.floor( 1000 / FPS );

// Number of WebWorkers to create
var WORKERS = 6;

// Number of frames to use to build the gif palette (takes longest)
var FRAMES_TO_QUANTIZE = 4;

// Upload these gifs when finished??
var DO_UPLOAD = true;

function GifEncoder(){
	var base = this;
  this.working = false;
  var canvases = [];
  var contexts = [];
  var frames = [];
  var delays = [];
  var width = 0;
  var height = 0;
  var frames_done = 0;

	var initted = Date.now();
	var started = Date.now();
	var tube = base.tube = new Tube ()
	
	var workers = new Factory ();

  var width, height;
  var neuquant, colortab;

	workers.hire("message", receiveMessage);
	workers.hire("quantize", receiveQuantize);
	workers.hire("encode", receiveEncode);

	var reset = this.reset = function(){
    resetFrames()
		neuquant = null;
		colortab = null;
		base.quantized = false
	}
	var resetFrames = this.resetFrames = function(){
		canvases = [];
		contexts = [];
		frames = [];
    delays = [];
    width = 0;
    height = 0;
    frames_done = 0;
	}

	this.on = function(){
    base.tube.on.apply(base.tube, arguments)
  };

  this.off = function(){
    base.tube.off.apply(base.tube, arguments)
  };

  var addFrame = this.addFrame = function(canvas, delay) {
    var ctx = canvas.getContext('2d');
		canvases.push(canvas);
    contexts.push(ctx);
    delays.push(delay);

    if (canvases.length == 1) {
      width = canvas.width;
      height = canvas.height;
    }
  }
  
  var addFrames = this.addFrames = function(canvas_array, delay){
    for (var i = 0; i < canvas_array.length; i++) {
      var canvas = canvas_array[i]
      var ctx = canvas.getContext('2d');
      canvases.push(canvas);
      contexts.push(ctx);
      delays.push(delay);
    }

    if (canvases.length == canvas_array.length) {
      width = canvas_array[0].width;
      height = canvas_array[0].height;
    }
  }

  var copyFrame = this.copyFrame = function(canvas, delay) {
    var newCanvas = document.createElement("canvas");
    var ctx = newCanvas.getContext('2d');
    
    ctx.drawImage(canvas, 0, 0, canvas.width, canvas.height);
    
		canvases.push(newCanvas);
    contexts.push(ctx);
    delays.push(delay);
    
    if (canvases.length == 1) {
      width = canvas.width;
      height = canvas.height;
    }
  }
  
	function Factory () {
		var base = this;
		var w = 0; // which worker to work next
    var ww = [];
		base.init = function(){
			for (var i = 0; i < WORKERS; i++) {
				// var worker = new Worker('js/vendor/gif-encode/worker.js');
				var worker = new Worker(workerURL);
				worker.onmessage = base.receiveWork;
				ww.push(worker);
			}
		}
		var tasks = {};
		base.hire = function(task, cb){
			tasks[task] = cb;
		}
		base.work = function(job){
			ww[++w % ww.length].postMessage(job);
		}
		base.receiveWork = function(e){
			e.data.task in tasks && tasks[e.data.task](e);
		}
		base.fire = function(){
		  for (var i in ww) {
		    ww[i].postMessage("close");
		  }
		  ww = []
		  base.init()	  
		}
		base.init();
	}

	function receiveMessage(e){
		console.log("[WORKER]", e.data.message);
	}
	
  var neuquant, colortab;
	var quantize = this.quantize = function () {
		initted = Date.now();
		started = Date.now();
		var spritedata = spriteSheet(FRAMES_TO_QUANTIZE);
		
		workers.work({
			task: 'quantize',
			imageData: spritedata
		});
	}

	function receiveQuantize(e) {
		console.log(Date.now() - started, "quantization done");
		neuquant = e.data.neuquant;
		colortab = e.data.colortab;
		base.quantized = true
		base.tube("quantized")
	}

	var encode = this.encode = function (nq, ct) {
    if (! canvases.length) {
      throw Error ("No frames to encode")
    }
	  nq = nq || neuquant
	  ct = ct || colortab

		started = Date.now();
    frames_done = 0;

		console.log('working .... ');
		var i = 0;

		function sendWork () {
			if (i == canvases.length) return doneSending();

			var ctx = contexts[i];
			var imdata = ctx.getImageData(0, 0, width, height).data;
			var delay = delays[i];

			workers.work({
				task: 'encode',
				frame_index: i,
				frame_length: contexts.length-1,
				height: height,
				width: width,
				delay: delay,
				imageData: imdata,
				neuquant: neuquant,
				colortab: colortab
			});

			i++;
			setTimeout(sendWork, 16);
		}
		function doneSending(){
		  base.tube("done_sending")
		}
		sendWork();
	}

	function receiveEncode(e){
		var frame_index = e.data["frame_index"];
		var frame_data = e.data["frame_data"];

		frames[frame_index] = frame_data;

    base.tube("encoded-frame", frames.length, canvases.length)
		for (var j = 0; j < canvases.length; j++) {
			if (frames[j] == null) {
				return;
			}
		}
		console.log("FINISHED " + canvases.length);
		var binary_gif = frames.join('');
		var base64_gif = window.btoa(binary_gif);
		var data_url = 'data:image/gif;base64,'+base64_gif;

		base.working = false;

		// photo.setAttribute('src', data_url);
		// ui.doneEncodingPicture();
    base.tube("rendered", binary_gif)
    base.tube("rendered-url", data_url)
// 		if (DO_UPLOAD) upload( base64_gif );

		console.log((Date.now() - started), "processed frames");
		console.log((Date.now() - initted), "done");
		
		workers.fire()
	}
	
// 	function upload (base64_gif) {
// 	  $("#working").html("UPLOADING")
// 	  	
//     console.log("starting upload")
// 		var params = {
// 			url: base64_gif
// 		}
//     $.ajax({
//       'url': "/photos.json",
//       'type': 'post',
//       'data': csrf(params),
//       'success': function(data){
// 
// //         $("#share").data("href", "/photos/" + data.hash)
// //         $("#share, #make-another").fadeIn(400);
// 				console.log(data);
// 				console.log((Date.now() - started), "uploaded");
// //         $("#photo").attr("src", data.url);
// //         window.location.href = "/photos/" + data.hash
//         localStorage.setItem('hash', data.hash)
//         window.location.href = "/"
//         // data.hash
//       }
//     });
// 		console.log("ok");
// 	}

	function spriteSheet (frameCount) {
		var start = Date.now();
		frameCount = Math.min(contexts.length, frameCount);
		var sprites = document.createElement("canvas");
		var spriteContext = sprites.getContext('2d');
		sprites.width = width;
		sprites.height = height * frameCount;
		var spritedata = spriteContext.getImageData(0, 0, sprites.width, sprites.height)
		var spritedatadata = spritedata.data
		var j = 0;
		var ctxz = sample(contexts, 4);
		while (frameCount--) {
			var ctx = ctxz[frameCount];
			var imdata = ctx.getImageData(0, 0, width, height).data;
			for (var n = 0; n < imdata.length; j++, n++) {
				spritedatadata[j] = imdata[n];
			}
		}
		// spriteContext.putImageData(spritedata, 0, 0, 0, 0, sprites.width, sprites.height);
		// upload( sprites.toDataURL("image/png").split(",")[1]
		console.log(Date.now() - start, "built spritesheet");
		return spritedata;
	}
 
}
;var workerURL = URL.createObjectURL( new Blob([ '(',function(){function log(a){self.postMessage({task:"message",message:a})}function quantize(a){var b=a.imageData,c=discardAlphaChannel(b.data),d=new NeuQuant(c,c.length,1),e=d.process();self.postMessage({task:"quantize",neuquant:d.save(),colortab:e})}function discardAlphaChannel(a){for(var b=[],c=0,d=0,e=a.length;e>c;d+=4)b[c++]=a[d],b[c++]=a[d+1],b[c++]=a[d+2];return b}function encode(a){var b=a.frame_index,c=a.frame_length,d=a.height,e=a.width,f=a.imageData,g=a.delay,h=a.neuquant,i=a.colortab,j=new GIFEncoder;j.setRepeat(0),j.setQuality(1),j.setSize(e,d),j.setDelay(g),0==b?j.start():(j.cont(),j.setProperties(!0,!1)),j.setNeuquant(h,i),j.addFrame(f,!0),c==b&&j.finish(),self.postMessage({task:"encode",frame_index:b,frame_data:j.stream().getData()}),delete j,delete a}GIFEncoder=function(){function a(){this.bin=[]}for(var b=0,c={};256>b;b++)c[b]=String.fromCharCode(b);a.prototype.getData=function(){for(var a="",b=this.bin.length,d=0;b>d;d++)a+=c[this.bin[d]];return a},a.prototype.writeByte=function(a){this.bin.push(a)},a.prototype.writeUTFBytes=function(a){for(var b=a.length,c=0;b>c;c++)this.writeByte(a.charCodeAt(c))},a.prototype.writeBytes=function(a,b,c){for(var d=c||a.length,e=b||0;d>e;e++)this.writeByte(a[e])};{var d,e,f,g,h,i,j,k,l,m={},n=null,o=-1,p=0,q=!1,r=new Array,s=7,t=-1,u=!1,v=!0,w=!1,x=1,y=null,z=(m.setDelay=function(a){p=Math.round(a/10)},m.setDispose=function(a){a>=0&&(t=a)},m.setRepeat=function(a){a>=0&&(o=a)},m.setTransparent=function(a){n=a},m.addFrame=function(a,b){if(null==a||!q||null==g)throw new Error("Please call start method before calling addFrame");var c=!0;try{b?h=a:(h=a.getImageData(0,0,a.canvas.width,a.canvas.height).data,w||A(a.canvas.width,a.canvas.height)),D(),B(),v&&(G(),I(),o>=0&&H()),E(),F(),v||I(),K(),v=!1}catch(d){c=!1}return c},m.finish=function(){if(!q)return!1;var a=!0;q=!1;try{g.writeByte(59)}catch(b){a=!1}return a},function(){f=0,h=null,i=null,j=null,l=null,u=!1,v=!0}),A=(m.setFrameRate=function(a){15!=a&&(p=Math.round(100/a))},m.setQuality=function(a){x=Math.max(1,a)},m.setSize=function(a,b){(!q||v)&&(d=a,e=b,1>d&&(d=320),1>e&&(e=240),w=!0)}),B=(m.setNeuquant=function(a,b){y=a,l=b},m.start=function(){z();var b=!0;u=!1,g=new a;try{g.writeUTFBytes("GIF89a")}catch(c){b=!1}return q=b},m.cont=function(){z();var b=!0;return u=!1,g=new a,q=b},function(){var a=i.length,b=a/3;j=[];var c;y&&l?(c=new NeuQuant,c.load(y)):(c=new NeuQuant(i,a,x),l=c.process());for(var d=0,e=0;b>e;e++){var g=c.map(255&i[d++],255&i[d++],255&i[d++]);r[g]=!0,j[e]=g}i=null,k=8,s=7,null!=n&&(f=C(n))}),C=function(a){if(null==l)return-1;for(var b=(16711680&a)>>16,c=(65280&a)>>8,d=255&a,e=0,f=16777216,g=l.length,h=0;g>h;){var i=b-(255&l[h++]),j=c-(255&l[h++]),k=d-(255&l[h]),m=i*i+j*j+k*k,n=h/3;r[n]&&f>m&&(f=m,e=n),h++}return e},D=function(){var a=d,b=e;i=[];for(var c=h,f=0,g=0;b>g;g++)for(var j=0;a>j;j++){var k=g*a*4+4*j;i[f++]=c[k],i[f++]=c[k+1],i[f++]=c[k+2]}},E=function(){g.writeByte(33),g.writeByte(249),g.writeByte(4);var a,b;null==n?(a=0,b=0):(a=1,b=2),t>=0&&(b=7&t),b<<=2,g.writeByte(0|b|0|a),J(p),g.writeByte(f),g.writeByte(0)},F=function(){g.writeByte(44),J(0),J(0),J(d),J(e),g.writeByte(v?0:128|s)},G=function(){J(d),J(e),g.writeByte(240|s),g.writeByte(0),g.writeByte(0)},H=function(){g.writeByte(33),g.writeByte(255),g.writeByte(11),g.writeUTFBytes("NETSCAPE2.0"),g.writeByte(3),g.writeByte(1),J(o),g.writeByte(0)},I=function(){g.writeBytes(l);for(var a=768-l.length,b=0;a>b;b++)g.writeByte(0)},J=function(a){g.writeByte(255&a),g.writeByte(a>>8&255)},K=function(){var a=new LZWEncoder(d,e,j,k);a.encode(g)};m.stream=function(){return g},m.setProperties=function(a,b){q=a,v=b}}return m},LZWEncoder=function(){var a,b,c,d,e,f,g,h,i,j,k,l,m={},n=-1,o=12,p=5003,q=o,r=1<<o,s=new Array,t=new Array,u=p,v=0,w=!1,x=0,y=0,z=[0,1,3,7,15,31,63,127,255,511,1023,2047,4095,8191,16383,32767,65535],A=[],B=m.LZWEncoder=function(e,f,g,h){a=e,b=f,c=g,d=Math.max(2,h)},C=function(a,b){A[l++]=a,l>=254&&G(b)},D=function(a){E(u),v=j+2,w=!0,J(j,a)},E=function(a){for(var b=0;a>b;++b)s[b]=-1},F=m.compress=function(a,b){var c,d,e,f,m,o,p;for(i=a,w=!1,g=i,h=H(g),j=1<<a-1,k=j+1,v=j+2,l=0,f=I(),p=0,c=u;65536>c;c*=2)++p;p=8-p,o=u,E(o),J(j,b);a:for(;(e=I())!=n;)if(c=(e<<q)+f,d=e<<p^f,s[d]!=c){if(s[d]>=0){m=o-d,0==d&&(m=1);do if((d-=m)<0&&(d+=o),s[d]==c){f=t[d];continue a}while(s[d]>=0)}J(f,b),f=e,r>v?(t[d]=v++,s[d]=c):D(b)}else f=t[d];J(f,b),J(k,b)},G=(m.encode=function(c){c.writeByte(d),e=a*b,f=0,F(d+1,c),c.writeByte(0)},function(a){l>0&&(a.writeByte(l),a.writeBytes(A,0,l),l=0)}),H=function(a){return(1<<a)-1},I=function(){if(0==e)return n;--e;var a=c[f++];return 255&a},J=function(a,b){for(x&=z[y],y>0?x|=a<<y:x=a,y+=g;y>=8;)C(255&x,b),x>>=8,y-=8;if((v>h||w)&&(w?(h=H(g=i),w=!1):(++g,h=g==q?r:H(g))),a==k){for(;y>0;)C(255&x,b),x>>=8,y-=8;G(b)}};return B.apply(this,arguments),m},NeuQuant=function(){var a,b,c,d,e,f={},g=128,h=499,i=491,j=487,k=503,l=3*k,m=g-1,n=4,o=100,p=16,q=1<<p,r=10,s=10,t=q>>s,u=q<<r-s,v=g>>3,w=6,x=1<<w,y=v*x,z=30,A=10,B=1<<A,C=8,D=1<<C,E=A+C,F=1<<E,G=new Array,H=new Array,I=new Array,J=new Array,K=f.NeuQuant=function(a,f,h){if(a&&f&&h){var i,j;for(b=a,c=f,d=h,e=new Array(g),i=0;g>i;i++)e[i]=new Array(4),j=e[i],j[0]=j[1]=j[2]=(i<<n+8)/g,I[i]=q/g,H[i]=0}},L=function(){for(var a=[],b=new Array(g),c=0;g>c;c++)b[e[c][3]]=c;for(var d=0,f=0;g>f;f++){var h=b[f];a[d++]=e[h][0],a[d++]=e[h][1],a[d++]=e[h][2]}return a},M=function(){var a,b,c,d,f,h,i,j;for(i=0,j=0,a=0;g>a;a++){for(f=e[a],c=a,d=f[1],b=a+1;g>b;b++)h=e[b],h[1]<d&&(c=b,d=h[1]);if(h=e[c],a!=c&&(b=h[0],h[0]=f[0],f[0]=b,b=h[1],h[1]=f[1],f[1]=b,b=h[2],h[2]=f[2],f[2]=b,b=h[3],h[3]=f[3],f[3]=b),d!=i){for(G[i]=j+a>>1,b=i+1;d>b;b++)G[b]=a;i=d,j=a}}for(G[i]=j+m>>1,b=i+1;256>b;b++)G[b]=m},N=function(){var e,f,g,m,p,q,r,s,t,u,v,x,A,C;for(l>c&&(d=1),a=30+(d-1)/3,x=b,A=0,C=c,v=c/(3*d),u=v/o,s=B,q=y,r=q>>w,1>=r&&(r=0),e=0;r>e;e++)J[e]=s*((r*r-e*e)*D/(r*r));for(t=l>c?3:c%h!=0?3*h:c%i!=0?3*i:c%j!=0?3*j:3*k,e=0;v>e;)if(g=(255&x[A+0])<<n,m=(255&x[A+1])<<n,p=(255&x[A+2])<<n,f=R(g,m,p),Q(s,f,g,m,p),0!=r&&P(r,f,g,m,p),A+=t,A>=C&&(A-=c),e++,0==u&&(u=1),e%u==0)for(s-=s/a,q-=q/z,r=q>>w,1>=r&&(r=0),f=0;r>f;f++)J[f]=s*((r*r-f*f)*D/(r*r))},O=(f.save=function(){var a={netindex:G,netsize:g,network:e};return a},f.load=function(a){G=a.netindex,g=a.netsize,e=a.network},f.map=function(a,b,c){var d,f,h,i,j,k,l;for(j=1e3,l=-1,d=G[b],f=d-1;g>d||f>=0;)g>d&&(k=e[d],h=k[1]-b,h>=j?d=g:(d++,0>h&&(h=-h),i=k[0]-a,0>i&&(i=-i),h+=i,j>h&&(i=k[2]-c,0>i&&(i=-i),h+=i,j>h&&(j=h,l=k[3])))),f>=0&&(k=e[f],h=b-k[1],h>=j?f=-1:(f--,0>h&&(h=-h),i=k[0]-a,0>i&&(i=-i),h+=i,j>h&&(i=k[2]-c,0>i&&(i=-i),h+=i,j>h&&(j=h,l=k[3]))));return l},f.process=function(){return N(),O(),M(),L()},function(){var a;for(a=0;g>a;a++)e[a][0]>>=n,e[a][1]>>=n,e[a][2]>>=n,e[a][3]=a}),P=function(a,b,c,d,f){var h,i,j,k,l,m,n;for(j=b-a,-1>j&&(j=-1),k=b+a,k>g&&(k=g),h=b+1,i=b-1,m=1;k>h||i>j;){if(l=J[m++],k>h){n=e[h++];try{n[0]-=l*(n[0]-c)/F,n[1]-=l*(n[1]-d)/F,n[2]-=l*(n[2]-f)/F}catch(o){}}if(i>j){n=e[i--];try{n[0]-=l*(n[0]-c)/F,n[1]-=l*(n[1]-d)/F,n[2]-=l*(n[2]-f)/F}catch(o){}}}},Q=function(a,b,c,d,f){var g=e[b];g[0]-=a*(g[0]-c)/B,g[1]-=a*(g[1]-d)/B,g[2]-=a*(g[2]-f)/B},R=function(a,b,c){var d,f,h,i,j,k,l,m,o,q;for(m=~(1<<31),o=m,k=-1,l=k,d=0;g>d;d++)q=e[d],f=q[0]-a,0>f&&(f=-f),h=q[1]-b,0>h&&(h=-h),f+=h,h=q[2]-c,0>h&&(h=-h),f+=h,m>f&&(m=f,k=d),i=f-(H[d]>>p-n),o>i&&(o=i,l=d),j=I[d]>>s,I[d]-=j,H[d]+=j<<r;return I[k]+=t,H[k]-=u,l};return K.apply(this,arguments),f},self.onmessage=function(a){var b=a.data,c=b.task;switch(c){case"encode":encode(b);break;case"quantize":quantize(b);break;case"close":self.close()}};}.toString(),')()' ], { type: 'application/javascript' } ) )