a:15:{s:9:"#provides";s:32:"dojox.encoding.compression.splay";s:9:"#resource";s:29:"encoding/compression/splay.js";s:9:"#requires";a:1:{i:0;a:2:{i:0;s:6:"common";i:1;s:19:"dojox.encoding.bits";}}s:32:"dojox.encoding.compression.Splay";a:5:{s:4:"type";s:8:"Function";s:10:"parameters";a:1:{s:1:"n";a:1:{s:4:"type";s:0:"";}}s:6:"source";s:102:"	this.up = new Array(2 * n + 1);
	this.left = new Array(n);
	this.right = new Array(n);
	this.reset();";s:9:"classlike";b:1;s:7:"summary";s:0:"";}s:35:"dojox.encoding.compression.Splay.up";a:2:{s:8:"instance";s:32:"dojox.encoding.compression.Splay";s:7:"summary";s:0:"";}s:37:"dojox.encoding.compression.Splay.left";a:2:{s:8:"instance";s:32:"dojox.encoding.compression.Splay";s:7:"summary";s:0:"";}s:38:"dojox.encoding.compression.Splay.right";a:2:{s:8:"instance";s:32:"dojox.encoding.compression.Splay";s:7:"summary";s:0:"";}s:38:"dojox.encoding.compression.Splay.reset";a:4:{s:9:"prototype";s:32:"dojox.encoding.compression.Splay";s:4:"type";s:8:"Function";s:6:"source";s:178:"		for(var i = 1; i < this.up.length; this.up[i] = Math.floor((i - 1) / 2), ++i);
		for(var i = 0; i < this.left.length; this.left[i] = 2 * i + 1, this.right[i] = 2 * i + 2, ++i);";s:7:"summary";s:0:"";}s:38:"dojox.encoding.compression.Splay.splay";a:5:{s:9:"prototype";s:32:"dojox.encoding.compression.Splay";s:4:"type";s:8:"Function";s:10:"parameters";a:1:{s:1:"i";a:1:{s:4:"type";s:0:"";}}s:6:"source";s:431:"		var a = i + this.left.length;
		do{
			var c = this.up[a];
			if(c){	// root
				// rotated pair
				var d = this.up[c];
				// swap descendants
				var b = this.left[d];
				if(c == b){
					b = this.right[d];
					this.right[d] = a;
				} else {
					this.left[d] = a;
				}
				this[a == this.left[c] ? "left" : "right"][c] = b;
				this.up[a] = d;
				this.up[b] = c;
				a = d;
			}else{
				a = c;
			}
		}while(a);	// root";s:7:"summary";s:0:"";}s:39:"dojox.encoding.compression.Splay.encode";a:5:{s:9:"prototype";s:32:"dojox.encoding.compression.Splay";s:4:"type";s:8:"Function";s:10:"parameters";a:2:{s:5:"value";a:1:{s:4:"type";s:0:"";}s:6:"stream";a:1:{s:4:"type";s:0:"";}}s:6:"source";s:239:"		var s = [], a = value + this.left.length;
		do{
			s.push(this.right[this.up[a]] == a);
			a = this.up[a];
		}while(a);	// root
		this.splay(value);
		var l = s.length;
		while(s.length){ stream.putBits(s.pop() ? 1 : 0, 1); }
		return	l;";s:7:"summary";s:0:"";}s:39:"dojox.encoding.compression.Splay.decode";a:5:{s:9:"prototype";s:32:"dojox.encoding.compression.Splay";s:4:"type";s:8:"Function";s:10:"parameters";a:1:{s:6:"stream";a:1:{s:4:"type";s:0:"";}}s:6:"source";s:167:"		var a = 0;	// root;
		do{
			a = this[stream.getBits(1) ? "right" : "left"][a];
		}while(a < this.left.length);
		a -= this.left.length;
		this.splay(a);
		return	a;";s:7:"summary";s:0:"";}s:32:"dojox.encoding.compression.splay";a:2:{s:4:"type";s:6:"Object";s:7:"summary";s:0:"";}s:26:"dojox.encoding.compression";a:2:{s:4:"type";s:6:"Object";s:7:"summary";s:0:"";}s:14:"dojox.encoding";a:2:{s:4:"type";s:6:"Object";s:7:"summary";s:0:"";}s:5:"dojox";a:2:{s:4:"type";s:6:"Object";s:7:"summary";s:0:"";}}