Socket
Socket
Sign inDemoInstall

javascript.util

Package Overview
Dependencies
Maintainers
1
Versions
14
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

javascript.util - npm Package Compare versions

Comparing version 0.12.5 to 0.12.7

.npmignore

2

bower.json

@@ -6,4 +6,4 @@ {

"closure-library": "google/closure-library#master",
"closurecompiler-externs": "dcodeIO/node.js-closure-compiler-externs#^1.0.4"
"jaguarjs-jsdoc": "davidshimjs/jaguarjs-jsdoc"
}
}

@@ -27,17 +27,17 @@ /*

*/
;(function(){var e=this;function f(a,b){var c=a.split("."),d=e;c[0]in d||!d.execScript||d.execScript("var "+c[0]);for(var t;c.length&&(t=c.shift());)c.length||void 0===b?d=d[t]?d[t]:d[t]={}:d[t]=b}function g(a,b){function c(){}c.prototype=b.prototype;a.q=b.prototype;a.prototype=new c;a.prototype.constructor=a;a.p=function(a,c,O){var M=Array.prototype.slice.call(arguments,2);return b.prototype[c].apply(a,M)}};function h(a){this.message=a||""}g(h,Error);f("javascript.util.EmptyStackException",h);h.prototype.name="EmptyStackException";function k(a){this.message=a||""}g(k,Error);f("javascript.util.IndexOutOfBoundsException",k);k.prototype.name="IndexOutOfBoundsException";function l(){}f("javascript.util.Iterator",l);l.prototype.hasNext=l.prototype.c;l.prototype.next=l.prototype.next;l.prototype.remove=l.prototype.remove;function m(){}f("javascript.util.Collection",m);function n(){}g(n,m);f("javascript.util.List",n);function p(){}f("javascript.util.Map",p);function q(a){this.message=a||""}g(q,Error);f("javascript.util.NoSuchElementException",q);q.prototype.name="NoSuchElementException";function r(a){this.message=a||""}g(r,Error);r.prototype.name="OperationNotSupported";function s(a){this.a=[];a instanceof m&&this.e(a)}g(s,n);f("javascript.util.ArrayList",s);s.prototype.a=null;s.prototype.add=function(a){this.a.push(a);return!0};s.prototype.add=s.prototype.add;s.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};s.prototype.addAll=s.prototype.e;s.prototype.set=function(a,b){var c=this.a[a];this.a[a]=b;return c};s.prototype.set=s.prototype.set;s.prototype.f=function(){return new u(this)};s.prototype.iterator=s.prototype.f;
s.prototype.get=function(a){if(0>a||a>=this.size())throw new k;return this.a[a]};s.prototype.get=s.prototype.get;s.prototype.g=function(){return 0===this.a.length};s.prototype.isEmpty=s.prototype.g;s.prototype.size=function(){return this.a.length};s.prototype.size=s.prototype.size;s.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};s.prototype.toArray=s.prototype.h;
s.prototype.remove=function(a){for(var b=!1,c=0,d=this.a.length;c<d;c++)if(this.a[c]===a){this.a.splice(c,1);b=!0;break}return b};s.prototype.remove=s.prototype.remove;function u(a){this.j=a}f("$jscomp.scope.Iterator_",u);u.prototype.j=null;u.prototype.b=0;u.prototype.next=function(){if(this.b===this.j.size())throw new q;return this.j.get(this.b++)};u.prototype.next=u.prototype.next;u.prototype.c=function(){return this.b<this.j.size()?!0:!1};u.prototype.hasNext=u.prototype.c;
u.prototype.remove=function(){throw new r;};u.prototype.remove=u.prototype.remove;function v(){}f("javascript.util.Arrays",v);
v.sort=function(){var a=arguments[0],b,c,d;if(1===arguments.length)a.sort();else if(2===arguments.length)c=arguments[1],d=function(a,b){return c.compare(a,b)},a.sort(d);else if(3===arguments.length)for(b=a.slice(arguments[1],arguments[2]),b.sort(),d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b]);else if(4===arguments.length)for(b=a.slice(arguments[1],arguments[2]),c=arguments[3],d=function(a,b){return c.compare(a,b)},b.sort(d),
d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b])};v.asList=function(a){for(var b=new s,c=0,d=a.length;c<d;c++)b.add(a[c]);return b};function w(){this.i={}}g(w,p);f("javascript.util.HashMap",w);w.prototype.i=null;w.prototype.get=function(a){return this.i[a]||null};w.prototype.get=w.prototype.get;w.prototype.put=function(a,b){return this.i[a]=b};w.prototype.put=w.prototype.put;w.prototype.m=function(){var a=new s,b;for(b in this.i)this.i.hasOwnProperty(b)&&a.add(this.i[b]);return a};w.prototype.values=w.prototype.m;w.prototype.size=function(){return this.m().size()};w.prototype.size=w.prototype.size;function x(){}g(x,m);f("javascript.util.Set",x);function y(a){this.a=[];a instanceof m&&this.e(a)}g(y,x);f("javascript.util.HashSet",y);y.prototype.a=null;y.prototype.contains=function(a){for(var b=0,c=this.a.length;b<c;b++)if(this.a[b]===a)return!0;return!1};y.prototype.contains=y.prototype.contains;y.prototype.add=function(a){if(this.contains(a))return!1;this.a.push(a);return!0};y.prototype.add=y.prototype.add;y.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};y.prototype.addAll=y.prototype.e;
y.prototype.remove=function(){throw new r;};y.prototype.remove=y.prototype.remove;y.prototype.size=function(){return this.a.length};y.prototype.g=function(){return 0===this.a.length};y.prototype.isEmpty=y.prototype.g;y.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};y.prototype.toArray=y.prototype.h;y.prototype.f=function(){return new z(this)};y.prototype.iterator=y.prototype.f;function z(a){this.k=a}f("$jscomp.scope.Iterator_$1",z);z.prototype.k=null;
z.prototype.b=0;z.prototype.next=function(){if(this.b===this.k.size())throw new q;return this.k.a[this.b++]};z.prototype.next=z.prototype.next;z.prototype.c=function(){return this.b<this.k.size()?!0:!1};z.prototype.hasNext=z.prototype.c;z.prototype.remove=function(){throw new r;};z.prototype.remove=z.prototype.remove;function A(){}g(A,p);f("javascript.util.SortedMap",A);function B(){}g(B,x);f("javascript.util.SortedSet",B);function C(){this.a=[]}g(C,n);f("javascript.util.Stack",C);C.prototype.a=null;C.prototype.push=function(a){this.a.push(a);return a};C.prototype.push=C.prototype.push;C.prototype.pop=function(){if(0===this.a.length)throw new h;return this.a.pop()};C.prototype.pop=C.prototype.pop;C.prototype.o=function(){if(0===this.a.length)throw new h;return this.a[this.a.length-1]};C.prototype.peek=C.prototype.o;C.prototype.empty=function(){return 0===this.a.length?!0:!1};C.prototype.empty=C.prototype.empty;
C.prototype.g=function(){return this.empty()};C.prototype.isEmpty=C.prototype.g;C.prototype.search=function(a){return this.a.indexOf(a)};C.prototype.search=C.prototype.search;C.prototype.size=function(){return this.a.length};C.prototype.size=C.prototype.size;C.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};C.prototype.toArray=C.prototype.h;function D(a){return null==a?null:a.parent}function E(a,b){null!==a&&(a.color=b)}function F(a){return null==a?null:a.left}function G(a){return null==a?null:a.right}function H(){this.d=null;this.n=0}g(H,A);f("javascript.util.TreeMap",H);H.prototype.get=function(a){for(var b=this.d;null!==b;){var c=a.compareTo(b.key);if(0>c)b=b.left;else if(0<c)b=b.right;else return b.value}return null};H.prototype.get=H.prototype.get;
H.prototype.put=function(a,b){if(null===this.d)return this.d={key:a,value:b,left:null,right:null,parent:null,color:0},this.n=1,null;var c=this.d,d,t;do if(d=c,t=a.compareTo(c.key),0>t)c=c.left;else if(0<t)c=c.right;else return d=c.value,c.value=b,d;while(null!==c);c={key:a,left:null,right:null,value:b,parent:d,color:0};0>t?d.left=c:d.right=c;for(c.color=1;null!=c&&c!=this.d&&1==c.parent.color;)D(c)==F(D(D(c)))?(d=G(D(D(c))),1==(null==d?0:d.color)?(E(D(c),0),E(d,0),E(D(D(c)),1),c=D(D(c))):(c==G(D(c))&&
(c=D(c),I(this,c)),E(D(c),0),E(D(D(c)),1),J(this,D(D(c))))):(d=F(D(D(c))),1==(null==d?0:d.color)?(E(D(c),0),E(d,0),E(D(D(c)),1),c=D(D(c))):(c==F(D(c))&&(c=D(c),J(this,c)),E(D(c),0),E(D(D(c)),1),I(this,D(D(c)))));this.d.color=0;this.n++;return null};H.prototype.put=H.prototype.put;H.prototype.m=function(){var a=new s,b;b=this.d;if(null!=b)for(;null!=b.left;)b=b.left;if(null!==b)for(a.add(b.value);null!==(b=K(b));)a.add(b.value);return a};H.prototype.values=H.prototype.m;
function I(a,b){if(null!=b){var c=b.right;b.right=c.left;null!=c.left&&(c.left.parent=b);c.parent=b.parent;null==b.parent?a.d=c:b.parent.left==b?b.parent.left=c:b.parent.right=c;c.left=b;b.parent=c}}function J(a,b){if(null!=b){var c=b.left;b.left=c.right;null!=c.right&&(c.right.parent=b);c.parent=b.parent;null==b.parent?a.d=c:b.parent.right==b?b.parent.right=c:b.parent.left=c;c.right=b;b.parent=c}}
function K(a){if(null===a)return null;if(null!==a.right)for(var b=a.right;null!==b.left;)b=b.left;else for(b=a.parent;null!==b&&a===b.right;)a=b,b=b.parent;return b}H.prototype.size=function(){return this.n};H.prototype.size=H.prototype.size;function L(a){this.a=[];a instanceof m&&this.e(a)}g(L,B);f("javascript.util.TreeSet",L);L.prototype.a=null;L.prototype.contains=function(a){for(var b=0,c=this.a.length;b<c;b++)if(0===this.a[b].compareTo(a))return!0;return!1};L.prototype.contains=L.prototype.contains;L.prototype.add=function(a){if(this.contains(a))return!1;for(var b=0,c=this.a.length;b<c;b++)if(1===this.a[b].compareTo(a))return this.a.splice(b,0,a),!0;this.a.push(a);return!0};L.prototype.add=L.prototype.add;
L.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};L.prototype.addAll=L.prototype.e;L.prototype.remove=function(){throw new r;};L.prototype.remove=L.prototype.remove;L.prototype.size=function(){return this.a.length};L.prototype.size=L.prototype.size;L.prototype.g=function(){return 0===this.a.length};L.prototype.isEmpty=L.prototype.g;L.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};L.prototype.toArray=L.prototype.h;L.prototype.f=function(){return new N(this)};
L.prototype.iterator=L.prototype.f;function N(a){this.l=a}f("$jscomp.scope.Iterator_$2",N);N.prototype.l=null;N.prototype.b=0;N.prototype.next=function(){if(this.b===this.l.size())throw new q;return this.l.a[this.b++]};N.prototype.next=N.prototype.next;N.prototype.c=function(){return this.b<this.l.size()?!0:!1};N.prototype.hasNext=N.prototype.c;N.prototype.remove=function(){throw new r;};N.prototype.remove=N.prototype.remove;"undefined"!==typeof global&&(global.javascript={},global.javascript.util={},global.javascript.util.ArrayList=s,global.javascript.util.Arrays=v,global.javascript.util.Collection=m,global.javascript.util.EmptyStackException=h,global.javascript.util.HashMap=w,global.javascript.util.HashSet=y,global.javascript.util.IndexOutOfBoundsException=k,global.javascript.util.Iterator=l,global.javascript.util.List=n,global.javascript.util.Map=p,global.javascript.util.NoSuchElementException=q,global.javascript.util.OperationNotSupported=
r,global.javascript.util.Set=x,global.javascript.util.SortedMap=A,global.javascript.util.SortedSet=B,global.javascript.util.Stack=C,global.javascript.util.TreeMap=H,global.javascript.util.TreeSet=L);}).call(this);
;(function(){"undefined"!==typeof global&&(global.javascript={},global.javascript.util={},global.javascript.util.ArrayList=e,global.javascript.util.Arrays=f,global.javascript.util.Collection=g,global.javascript.util.EmptyStackException=h,global.javascript.util.HashMap=k,global.javascript.util.HashSet=l,global.javascript.util.IndexOutOfBoundsException=m,global.javascript.util.Iterator=n,global.javascript.util.List=p,global.javascript.util.Map=q,global.javascript.util.NoSuchElementException=r,global.javascript.util.OperationNotSupported=
t,global.javascript.util.Set=v,global.javascript.util.SortedMap=w,global.javascript.util.SortedSet=x,global.javascript.util.Stack=y,global.javascript.util.TreeMap=z,global.javascript.util.TreeSet=A);var B=this;function C(a,b){var c=a.split("."),d=B;c[0]in d||!d.execScript||d.execScript("var "+c[0]);for(var u;c.length&&(u=c.shift());)c.length||void 0===b?d[u]?d=d[u]:d=d[u]={}:d[u]=b}function D(a,b){function c(){}c.prototype=b.prototype;a.l=b.prototype;a.prototype=new c;a.prototype.constructor=a;a.k=function(a,c,Q){for(var K=Array(arguments.length-2),I=2;I<arguments.length;I++)K[I-2]=arguments[I];return b.prototype[c].apply(a,K)}};function h(a){this.message=a||""}D(h,Error);C("javascript.util.EmptyStackException",h);h.prototype.name="EmptyStackException";function t(a){this.message=a||""}D(t,Error);t.prototype.name="OperationNotSupported";function r(a){this.message=a||""}D(r,Error);C("javascript.util.NoSuchElementException",r);r.prototype.name="NoSuchElementException";function n(){}C("javascript.util.Iterator",n);n.prototype.hasNext=n.prototype.b;n.prototype.next=n.prototype.a;n.prototype.remove=n.prototype.d;function g(){}C("javascript.util.Collection",g);function v(){}D(v,g);C("javascript.util.Set",v);function l(a){this.a=[];a instanceof g&&this.c(a)}D(l,v);C("javascript.util.HashSet",l);l.prototype.a=null;l.prototype.g=function(a){for(var b=0,c=this.a.length;b<c;b++)if(this.a[b]===a)return!0;return!1};l.prototype.contains=l.prototype.g;l.prototype.d=function(a){if(this.g(a))return!1;this.a.push(a);return!0};l.prototype.add=l.prototype.d;l.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};l.prototype.addAll=l.prototype.c;l.prototype.i=function(){throw new t;};
l.prototype.remove=l.prototype.i;l.prototype.b=function(){return this.a.length};l.prototype.size=l.prototype.b;l.prototype.f=function(){return 0===this.a.length};l.prototype.isEmpty=l.prototype.f;l.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};l.prototype.toArray=l.prototype.h;l.prototype.e=function(){return new E(this)};l.prototype.iterator=l.prototype.e;function E(a){this.c=a}C("$jscomp.scope.Iterator_",E);E.prototype.c=null;E.prototype.e=0;
E.prototype.a=function(){if(this.e===this.c.b())throw new r;return this.c.a[this.e++]};E.prototype.next=E.prototype.a;E.prototype.b=function(){return this.e<this.c.b()?!0:!1};E.prototype.hasNext=E.prototype.b;E.prototype.d=function(){throw new t;};E.prototype.remove=E.prototype.d;function x(){}D(x,v);C("javascript.util.SortedSet",x);function A(a){this.a=[];a instanceof g&&this.c(a)}D(A,x);C("javascript.util.TreeSet",A);A.prototype.a=null;A.prototype.g=function(a){for(var b=0,c=this.a.length;b<c;b++)if(0===this.a[b].compareTo(a))return!0;return!1};A.prototype.contains=A.prototype.g;A.prototype.d=function(a){if(this.g(a))return!1;for(var b=0,c=this.a.length;b<c;b++)if(1===this.a[b].compareTo(a))return this.a.splice(b,0,a),!0;this.a.push(a);return!0};A.prototype.add=A.prototype.d;
A.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};A.prototype.addAll=A.prototype.c;A.prototype.i=function(){throw new t;};A.prototype.remove=A.prototype.i;A.prototype.b=function(){return this.a.length};A.prototype.size=A.prototype.b;A.prototype.f=function(){return 0===this.a.length};A.prototype.isEmpty=A.prototype.f;A.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};A.prototype.toArray=A.prototype.h;A.prototype.e=function(){return new F(this)};
A.prototype.iterator=A.prototype.e;function F(a){this.c=a}C("$jscomp.scope.Iterator_$1",F);F.prototype.c=null;F.prototype.e=0;F.prototype.a=function(){if(this.e===this.c.b())throw new r;return this.c.a[this.e++]};F.prototype.next=F.prototype.a;F.prototype.b=function(){return this.e<this.c.b()?!0:!1};F.prototype.hasNext=F.prototype.b;F.prototype.d=function(){throw new t;};F.prototype.remove=F.prototype.d;function p(){}D(p,g);C("javascript.util.List",p);function y(){this.a=[]}D(y,p);C("javascript.util.Stack",y);y.prototype.a=null;y.prototype.push=function(a){this.a.push(a);return a};y.prototype.push=y.prototype.push;y.prototype.c=function(){if(0===this.a.length)throw new h;return this.a.pop()};y.prototype.pop=y.prototype.c;y.prototype.g=function(){if(0===this.a.length)throw new h;return this.a[this.a.length-1]};y.prototype.peek=y.prototype.g;y.prototype.d=function(){return 0===this.a.length?!0:!1};y.prototype.empty=y.prototype.d;y.prototype.f=function(){return this.d()};
y.prototype.isEmpty=y.prototype.f;y.prototype.i=function(a){return this.a.indexOf(a)};y.prototype.search=y.prototype.i;y.prototype.b=function(){return this.a.length};y.prototype.size=y.prototype.b;y.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};y.prototype.toArray=y.prototype.h;function q(){}C("javascript.util.Map",q);function w(){}D(w,q);C("javascript.util.SortedMap",w);function m(a){this.message=a||""}D(m,Error);C("javascript.util.IndexOutOfBoundsException",m);m.prototype.name="IndexOutOfBoundsException";function e(a){this.a=[];a instanceof g&&this.c(a)}D(e,p);C("javascript.util.ArrayList",e);e.prototype.a=null;e.prototype.d=function(a){this.a.push(a);return!0};e.prototype.add=e.prototype.d;e.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};e.prototype.addAll=e.prototype.c;e.prototype.j=function(a,b){var c=this.a[a];this.a[a]=b;return c};e.prototype.set=e.prototype.j;e.prototype.e=function(){return new G(this)};e.prototype.iterator=e.prototype.e;
e.prototype.g=function(a){if(0>a||a>=this.b())throw new m;return this.a[a]};e.prototype.get=e.prototype.g;e.prototype.f=function(){return 0===this.a.length};e.prototype.isEmpty=e.prototype.f;e.prototype.b=function(){return this.a.length};e.prototype.size=e.prototype.b;e.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};e.prototype.toArray=e.prototype.h;
e.prototype.i=function(a){for(var b=!1,c=0,d=this.a.length;c<d;c++)if(this.a[c]===a){this.a.splice(c,1);b=!0;break}return b};e.prototype.remove=e.prototype.i;function G(a){this.c=a}C("$jscomp.scope.Iterator_$2",G);G.prototype.c=null;G.prototype.e=0;G.prototype.a=function(){if(this.e===this.c.b())throw new r;return this.c.g(this.e++)};G.prototype.next=G.prototype.a;G.prototype.b=function(){return this.e<this.c.b()?!0:!1};G.prototype.hasNext=G.prototype.b;G.prototype.d=function(){throw new t;};
G.prototype.remove=G.prototype.d;function f(){}C("javascript.util.Arrays",f);
f.sort=function(){var a=arguments[0],b,c,d;if(1===arguments.length)a.sort();else if(2===arguments.length)c=arguments[1],d=function(a,b){return c.compare(a,b)},a.sort(d);else if(3===arguments.length)for(b=a.slice(arguments[1],arguments[2]),b.sort(),d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b]);else if(4===arguments.length)for(b=a.slice(arguments[1],arguments[2]),c=arguments[3],d=function(a,b){return c.compare(a,b)},b.sort(d),
d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b])};f.asList=function(a){for(var b=new e,c=0,d=a.length;c<d;c++)b.d(a[c]);return b};function k(){this.b={}}D(k,q);C("javascript.util.HashMap",k);k.prototype.b=null;k.prototype.d=function(a){return this.b[a]||null};k.prototype.get=k.prototype.d;k.prototype.c=function(a,b){return this.b[a]=b};k.prototype.put=k.prototype.c;k.prototype.a=function(){var a=new e,b;for(b in this.b)this.b.hasOwnProperty(b)&&a.d(this.b[b]);return a};k.prototype.values=k.prototype.a;k.prototype.e=function(){return this.a().b()};k.prototype.size=k.prototype.e;function H(a){return null==a?null:a.parent}function J(a,b){null!==a&&(a.color=b)}function L(a){return null==a?null:a.left}function M(a){return null==a?null:a.right}function z(){this.b=null;this.f=0}D(z,w);C("javascript.util.TreeMap",z);z.prototype.d=function(a){for(var b=this.b;null!==b;){var c=a.compareTo(b.key);if(0>c)b=b.left;else if(0<c)b=b.right;else return b.value}return null};z.prototype.get=z.prototype.d;
z.prototype.c=function(a,b){if(null===this.b)return this.b={key:a,value:b,left:null,right:null,parent:null,color:0},this.f=1,null;var c=this.b,d,u;do if(d=c,u=a.compareTo(c.key),0>u)c=c.left;else if(0<u)c=c.right;else return d=c.value,c.value=b,d;while(null!==c);c={key:a,left:null,right:null,value:b,parent:d,color:0};0>u?d.left=c:d.right=c;for(c.color=1;null!=c&&c!=this.b&&1==c.parent.color;)H(c)==L(H(H(c)))?(d=M(H(H(c))),1==(null==d?0:d.color)?(J(H(c),0),J(d,0),J(H(H(c)),1),c=H(H(c))):(c==M(H(c))&&
(c=H(c),N(this,c)),J(H(c),0),J(H(H(c)),1),O(this,H(H(c))))):(d=L(H(H(c))),1==(null==d?0:d.color)?(J(H(c),0),J(d,0),J(H(H(c)),1),c=H(H(c))):(c==L(H(c))&&(c=H(c),O(this,c)),J(H(c),0),J(H(H(c)),1),N(this,H(H(c)))));this.b.color=0;this.f++;return null};z.prototype.put=z.prototype.c;z.prototype.a=function(){var a=new e,b;b=this.b;if(null!=b)for(;null!=b.left;)b=b.left;if(null!==b)for(a.d(b.value);null!==(b=P(b));)a.d(b.value);return a};z.prototype.values=z.prototype.a;
function N(a,b){if(null!=b){var c=b.right;b.right=c.left;null!=c.left&&(c.left.parent=b);c.parent=b.parent;null==b.parent?a.b=c:b.parent.left==b?b.parent.left=c:b.parent.right=c;c.left=b;b.parent=c}}function O(a,b){if(null!=b){var c=b.left;b.left=c.right;null!=c.right&&(c.right.parent=b);c.parent=b.parent;null==b.parent?a.b=c:b.parent.right==b?b.parent.right=c:b.parent.left=c;c.right=b;b.parent=c}}
function P(a){if(null===a)return null;if(null!==a.right)for(var b=a.right;null!==b.left;)b=b.left;else for(b=a.parent;null!==b&&a===b.right;)a=b,b=b.parent;return b}z.prototype.e=function(){return this.f};z.prototype.size=z.prototype.e;require("../bower_components/closure-library/closure/goog/bootstrap/nodejs");require("../deps.js");}).call(this);

@@ -27,16 +27,16 @@ /*

*/
;(function(){var e=this;function f(a,b){var c=a.split("."),d=e;c[0]in d||!d.execScript||d.execScript("var "+c[0]);for(var t;c.length&&(t=c.shift());)c.length||void 0===b?d=d[t]?d[t]:d[t]={}:d[t]=b}function g(a,b){function c(){}c.prototype=b.prototype;a.q=b.prototype;a.prototype=new c;a.prototype.constructor=a;a.p=function(a,c,O){var M=Array.prototype.slice.call(arguments,2);return b.prototype[c].apply(a,M)}};function h(a){this.message=a||""}g(h,Error);f("javascript.util.EmptyStackException",h);h.prototype.name="EmptyStackException";function k(a){this.message=a||""}g(k,Error);f("javascript.util.IndexOutOfBoundsException",k);k.prototype.name="IndexOutOfBoundsException";function l(){}f("javascript.util.Iterator",l);l.prototype.hasNext=l.prototype.c;l.prototype.next=l.prototype.next;l.prototype.remove=l.prototype.remove;function m(){}f("javascript.util.Collection",m);function n(){}g(n,m);f("javascript.util.List",n);function p(){}f("javascript.util.Map",p);function q(a){this.message=a||""}g(q,Error);f("javascript.util.NoSuchElementException",q);q.prototype.name="NoSuchElementException";function r(a){this.message=a||""}g(r,Error);r.prototype.name="OperationNotSupported";function s(a){this.a=[];a instanceof m&&this.e(a)}g(s,n);f("javascript.util.ArrayList",s);s.prototype.a=null;s.prototype.add=function(a){this.a.push(a);return!0};s.prototype.add=s.prototype.add;s.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};s.prototype.addAll=s.prototype.e;s.prototype.set=function(a,b){var c=this.a[a];this.a[a]=b;return c};s.prototype.set=s.prototype.set;s.prototype.f=function(){return new u(this)};s.prototype.iterator=s.prototype.f;
s.prototype.get=function(a){if(0>a||a>=this.size())throw new k;return this.a[a]};s.prototype.get=s.prototype.get;s.prototype.g=function(){return 0===this.a.length};s.prototype.isEmpty=s.prototype.g;s.prototype.size=function(){return this.a.length};s.prototype.size=s.prototype.size;s.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};s.prototype.toArray=s.prototype.h;
s.prototype.remove=function(a){for(var b=!1,c=0,d=this.a.length;c<d;c++)if(this.a[c]===a){this.a.splice(c,1);b=!0;break}return b};s.prototype.remove=s.prototype.remove;function u(a){this.j=a}f("$jscomp.scope.Iterator_",u);u.prototype.j=null;u.prototype.b=0;u.prototype.next=function(){if(this.b===this.j.size())throw new q;return this.j.get(this.b++)};u.prototype.next=u.prototype.next;u.prototype.c=function(){return this.b<this.j.size()?!0:!1};u.prototype.hasNext=u.prototype.c;
u.prototype.remove=function(){throw new r;};u.prototype.remove=u.prototype.remove;function v(){}f("javascript.util.Arrays",v);
v.sort=function(){var a=arguments[0],b,c,d;if(1===arguments.length)a.sort();else if(2===arguments.length)c=arguments[1],d=function(a,b){return c.compare(a,b)},a.sort(d);else if(3===arguments.length)for(b=a.slice(arguments[1],arguments[2]),b.sort(),d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b]);else if(4===arguments.length)for(b=a.slice(arguments[1],arguments[2]),c=arguments[3],d=function(a,b){return c.compare(a,b)},b.sort(d),
d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b])};v.asList=function(a){for(var b=new s,c=0,d=a.length;c<d;c++)b.add(a[c]);return b};function w(){this.i={}}g(w,p);f("javascript.util.HashMap",w);w.prototype.i=null;w.prototype.get=function(a){return this.i[a]||null};w.prototype.get=w.prototype.get;w.prototype.put=function(a,b){return this.i[a]=b};w.prototype.put=w.prototype.put;w.prototype.m=function(){var a=new s,b;for(b in this.i)this.i.hasOwnProperty(b)&&a.add(this.i[b]);return a};w.prototype.values=w.prototype.m;w.prototype.size=function(){return this.m().size()};w.prototype.size=w.prototype.size;function x(){}g(x,m);f("javascript.util.Set",x);function y(a){this.a=[];a instanceof m&&this.e(a)}g(y,x);f("javascript.util.HashSet",y);y.prototype.a=null;y.prototype.contains=function(a){for(var b=0,c=this.a.length;b<c;b++)if(this.a[b]===a)return!0;return!1};y.prototype.contains=y.prototype.contains;y.prototype.add=function(a){if(this.contains(a))return!1;this.a.push(a);return!0};y.prototype.add=y.prototype.add;y.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};y.prototype.addAll=y.prototype.e;
y.prototype.remove=function(){throw new r;};y.prototype.remove=y.prototype.remove;y.prototype.size=function(){return this.a.length};y.prototype.g=function(){return 0===this.a.length};y.prototype.isEmpty=y.prototype.g;y.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};y.prototype.toArray=y.prototype.h;y.prototype.f=function(){return new z(this)};y.prototype.iterator=y.prototype.f;function z(a){this.k=a}f("$jscomp.scope.Iterator_$1",z);z.prototype.k=null;
z.prototype.b=0;z.prototype.next=function(){if(this.b===this.k.size())throw new q;return this.k.a[this.b++]};z.prototype.next=z.prototype.next;z.prototype.c=function(){return this.b<this.k.size()?!0:!1};z.prototype.hasNext=z.prototype.c;z.prototype.remove=function(){throw new r;};z.prototype.remove=z.prototype.remove;function A(){}g(A,p);f("javascript.util.SortedMap",A);function B(){}g(B,x);f("javascript.util.SortedSet",B);function C(){this.a=[]}g(C,n);f("javascript.util.Stack",C);C.prototype.a=null;C.prototype.push=function(a){this.a.push(a);return a};C.prototype.push=C.prototype.push;C.prototype.pop=function(){if(0===this.a.length)throw new h;return this.a.pop()};C.prototype.pop=C.prototype.pop;C.prototype.o=function(){if(0===this.a.length)throw new h;return this.a[this.a.length-1]};C.prototype.peek=C.prototype.o;C.prototype.empty=function(){return 0===this.a.length?!0:!1};C.prototype.empty=C.prototype.empty;
C.prototype.g=function(){return this.empty()};C.prototype.isEmpty=C.prototype.g;C.prototype.search=function(a){return this.a.indexOf(a)};C.prototype.search=C.prototype.search;C.prototype.size=function(){return this.a.length};C.prototype.size=C.prototype.size;C.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};C.prototype.toArray=C.prototype.h;function D(a){return null==a?null:a.parent}function E(a,b){null!==a&&(a.color=b)}function F(a){return null==a?null:a.left}function G(a){return null==a?null:a.right}function H(){this.d=null;this.n=0}g(H,A);f("javascript.util.TreeMap",H);H.prototype.get=function(a){for(var b=this.d;null!==b;){var c=a.compareTo(b.key);if(0>c)b=b.left;else if(0<c)b=b.right;else return b.value}return null};H.prototype.get=H.prototype.get;
H.prototype.put=function(a,b){if(null===this.d)return this.d={key:a,value:b,left:null,right:null,parent:null,color:0},this.n=1,null;var c=this.d,d,t;do if(d=c,t=a.compareTo(c.key),0>t)c=c.left;else if(0<t)c=c.right;else return d=c.value,c.value=b,d;while(null!==c);c={key:a,left:null,right:null,value:b,parent:d,color:0};0>t?d.left=c:d.right=c;for(c.color=1;null!=c&&c!=this.d&&1==c.parent.color;)D(c)==F(D(D(c)))?(d=G(D(D(c))),1==(null==d?0:d.color)?(E(D(c),0),E(d,0),E(D(D(c)),1),c=D(D(c))):(c==G(D(c))&&
(c=D(c),I(this,c)),E(D(c),0),E(D(D(c)),1),J(this,D(D(c))))):(d=F(D(D(c))),1==(null==d?0:d.color)?(E(D(c),0),E(d,0),E(D(D(c)),1),c=D(D(c))):(c==F(D(c))&&(c=D(c),J(this,c)),E(D(c),0),E(D(D(c)),1),I(this,D(D(c)))));this.d.color=0;this.n++;return null};H.prototype.put=H.prototype.put;H.prototype.m=function(){var a=new s,b;b=this.d;if(null!=b)for(;null!=b.left;)b=b.left;if(null!==b)for(a.add(b.value);null!==(b=K(b));)a.add(b.value);return a};H.prototype.values=H.prototype.m;
function I(a,b){if(null!=b){var c=b.right;b.right=c.left;null!=c.left&&(c.left.parent=b);c.parent=b.parent;null==b.parent?a.d=c:b.parent.left==b?b.parent.left=c:b.parent.right=c;c.left=b;b.parent=c}}function J(a,b){if(null!=b){var c=b.left;b.left=c.right;null!=c.right&&(c.right.parent=b);c.parent=b.parent;null==b.parent?a.d=c:b.parent.right==b?b.parent.right=c:b.parent.left=c;c.right=b;b.parent=c}}
function K(a){if(null===a)return null;if(null!==a.right)for(var b=a.right;null!==b.left;)b=b.left;else for(b=a.parent;null!==b&&a===b.right;)a=b,b=b.parent;return b}H.prototype.size=function(){return this.n};H.prototype.size=H.prototype.size;function L(a){this.a=[];a instanceof m&&this.e(a)}g(L,B);f("javascript.util.TreeSet",L);L.prototype.a=null;L.prototype.contains=function(a){for(var b=0,c=this.a.length;b<c;b++)if(0===this.a[b].compareTo(a))return!0;return!1};L.prototype.contains=L.prototype.contains;L.prototype.add=function(a){if(this.contains(a))return!1;for(var b=0,c=this.a.length;b<c;b++)if(1===this.a[b].compareTo(a))return this.a.splice(b,0,a),!0;this.a.push(a);return!0};L.prototype.add=L.prototype.add;
L.prototype.e=function(a){for(a=a.f();a.c();)this.add(a.next());return!0};L.prototype.addAll=L.prototype.e;L.prototype.remove=function(){throw new r;};L.prototype.remove=L.prototype.remove;L.prototype.size=function(){return this.a.length};L.prototype.size=L.prototype.size;L.prototype.g=function(){return 0===this.a.length};L.prototype.isEmpty=L.prototype.g;L.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};L.prototype.toArray=L.prototype.h;L.prototype.f=function(){return new N(this)};
L.prototype.iterator=L.prototype.f;function N(a){this.l=a}f("$jscomp.scope.Iterator_$2",N);N.prototype.l=null;N.prototype.b=0;N.prototype.next=function(){if(this.b===this.l.size())throw new q;return this.l.a[this.b++]};N.prototype.next=N.prototype.next;N.prototype.c=function(){return this.b<this.l.size()?!0:!1};N.prototype.hasNext=N.prototype.c;N.prototype.remove=function(){throw new r;};N.prototype.remove=N.prototype.remove;}).call(this);
;(function(){var e=this;function f(a,b){var c=a.split("."),d=e;c[0]in d||!d.execScript||d.execScript("var "+c[0]);for(var u;c.length&&(u=c.shift());)c.length||void 0===b?d[u]?d=d[u]:d=d[u]={}:d[u]=b}function g(a,b){function c(){}c.prototype=b.prototype;a.l=b.prototype;a.prototype=new c;a.prototype.constructor=a;a.k=function(a,c,Q){for(var K=Array(arguments.length-2),B=2;B<arguments.length;B++)K[B-2]=arguments[B];return b.prototype[c].apply(a,K)}};function h(a){this.message=a||""}g(h,Error);f("javascript.util.EmptyStackException",h);h.prototype.name="EmptyStackException";function k(a){this.message=a||""}g(k,Error);k.prototype.name="OperationNotSupported";function l(a){this.message=a||""}g(l,Error);f("javascript.util.NoSuchElementException",l);l.prototype.name="NoSuchElementException";function m(){}f("javascript.util.Iterator",m);m.prototype.hasNext=m.prototype.b;m.prototype.next=m.prototype.a;m.prototype.remove=m.prototype.d;function n(){}f("javascript.util.Collection",n);function p(){}g(p,n);f("javascript.util.Set",p);function q(a){this.a=[];a instanceof n&&this.c(a)}g(q,p);f("javascript.util.HashSet",q);q.prototype.a=null;q.prototype.g=function(a){for(var b=0,c=this.a.length;b<c;b++)if(this.a[b]===a)return!0;return!1};q.prototype.contains=q.prototype.g;q.prototype.d=function(a){if(this.g(a))return!1;this.a.push(a);return!0};q.prototype.add=q.prototype.d;q.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};q.prototype.addAll=q.prototype.c;q.prototype.i=function(){throw new k;};
q.prototype.remove=q.prototype.i;q.prototype.b=function(){return this.a.length};q.prototype.size=q.prototype.b;q.prototype.f=function(){return 0===this.a.length};q.prototype.isEmpty=q.prototype.f;q.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};q.prototype.toArray=q.prototype.h;q.prototype.e=function(){return new r(this)};q.prototype.iterator=q.prototype.e;function r(a){this.c=a}f("$jscomp.scope.Iterator_",r);r.prototype.c=null;r.prototype.e=0;
r.prototype.a=function(){if(this.e===this.c.b())throw new l;return this.c.a[this.e++]};r.prototype.next=r.prototype.a;r.prototype.b=function(){return this.e<this.c.b()?!0:!1};r.prototype.hasNext=r.prototype.b;r.prototype.d=function(){throw new k;};r.prototype.remove=r.prototype.d;function t(){}g(t,p);f("javascript.util.SortedSet",t);function v(a){this.a=[];a instanceof n&&this.c(a)}g(v,t);f("javascript.util.TreeSet",v);v.prototype.a=null;v.prototype.g=function(a){for(var b=0,c=this.a.length;b<c;b++)if(0===this.a[b].compareTo(a))return!0;return!1};v.prototype.contains=v.prototype.g;v.prototype.d=function(a){if(this.g(a))return!1;for(var b=0,c=this.a.length;b<c;b++)if(1===this.a[b].compareTo(a))return this.a.splice(b,0,a),!0;this.a.push(a);return!0};v.prototype.add=v.prototype.d;
v.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};v.prototype.addAll=v.prototype.c;v.prototype.i=function(){throw new k;};v.prototype.remove=v.prototype.i;v.prototype.b=function(){return this.a.length};v.prototype.size=v.prototype.b;v.prototype.f=function(){return 0===this.a.length};v.prototype.isEmpty=v.prototype.f;v.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};v.prototype.toArray=v.prototype.h;v.prototype.e=function(){return new w(this)};
v.prototype.iterator=v.prototype.e;function w(a){this.c=a}f("$jscomp.scope.Iterator_$1",w);w.prototype.c=null;w.prototype.e=0;w.prototype.a=function(){if(this.e===this.c.b())throw new l;return this.c.a[this.e++]};w.prototype.next=w.prototype.a;w.prototype.b=function(){return this.e<this.c.b()?!0:!1};w.prototype.hasNext=w.prototype.b;w.prototype.d=function(){throw new k;};w.prototype.remove=w.prototype.d;function x(){}g(x,n);f("javascript.util.List",x);function y(){this.a=[]}g(y,x);f("javascript.util.Stack",y);y.prototype.a=null;y.prototype.push=function(a){this.a.push(a);return a};y.prototype.push=y.prototype.push;y.prototype.c=function(){if(0===this.a.length)throw new h;return this.a.pop()};y.prototype.pop=y.prototype.c;y.prototype.g=function(){if(0===this.a.length)throw new h;return this.a[this.a.length-1]};y.prototype.peek=y.prototype.g;y.prototype.d=function(){return 0===this.a.length?!0:!1};y.prototype.empty=y.prototype.d;y.prototype.f=function(){return this.d()};
y.prototype.isEmpty=y.prototype.f;y.prototype.i=function(a){return this.a.indexOf(a)};y.prototype.search=y.prototype.i;y.prototype.b=function(){return this.a.length};y.prototype.size=y.prototype.b;y.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};y.prototype.toArray=y.prototype.h;function z(){}f("javascript.util.Map",z);function A(){}g(A,z);f("javascript.util.SortedMap",A);function C(a){this.message=a||""}g(C,Error);f("javascript.util.IndexOutOfBoundsException",C);C.prototype.name="IndexOutOfBoundsException";function D(a){this.a=[];a instanceof n&&this.c(a)}g(D,x);f("javascript.util.ArrayList",D);D.prototype.a=null;D.prototype.d=function(a){this.a.push(a);return!0};D.prototype.add=D.prototype.d;D.prototype.c=function(a){for(a=a.e();a.b();)this.d(a.a());return!0};D.prototype.addAll=D.prototype.c;D.prototype.j=function(a,b){var c=this.a[a];this.a[a]=b;return c};D.prototype.set=D.prototype.j;D.prototype.e=function(){return new E(this)};D.prototype.iterator=D.prototype.e;
D.prototype.g=function(a){if(0>a||a>=this.b())throw new C;return this.a[a]};D.prototype.get=D.prototype.g;D.prototype.f=function(){return 0===this.a.length};D.prototype.isEmpty=D.prototype.f;D.prototype.b=function(){return this.a.length};D.prototype.size=D.prototype.b;D.prototype.h=function(){for(var a=[],b=0,c=this.a.length;b<c;b++)a.push(this.a[b]);return a};D.prototype.toArray=D.prototype.h;
D.prototype.i=function(a){for(var b=!1,c=0,d=this.a.length;c<d;c++)if(this.a[c]===a){this.a.splice(c,1);b=!0;break}return b};D.prototype.remove=D.prototype.i;function E(a){this.c=a}f("$jscomp.scope.Iterator_$2",E);E.prototype.c=null;E.prototype.e=0;E.prototype.a=function(){if(this.e===this.c.b())throw new l;return this.c.g(this.e++)};E.prototype.next=E.prototype.a;E.prototype.b=function(){return this.e<this.c.b()?!0:!1};E.prototype.hasNext=E.prototype.b;E.prototype.d=function(){throw new k;};
E.prototype.remove=E.prototype.d;function F(){}f("javascript.util.Arrays",F);
F.sort=function(){var a=arguments[0],b,c,d;if(1===arguments.length)a.sort();else if(2===arguments.length)c=arguments[1],d=function(a,b){return c.compare(a,b)},a.sort(d);else if(3===arguments.length)for(b=a.slice(arguments[1],arguments[2]),b.sort(),d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b]);else if(4===arguments.length)for(b=a.slice(arguments[1],arguments[2]),c=arguments[3],d=function(a,b){return c.compare(a,b)},b.sort(d),
d=a.slice(0,arguments[1]).concat(b,a.slice(arguments[2],a.length)),a.splice(0,a.length),b=0;b<d.length;b++)a.push(d[b])};F.asList=function(a){for(var b=new D,c=0,d=a.length;c<d;c++)b.d(a[c]);return b};function G(){this.b={}}g(G,z);f("javascript.util.HashMap",G);G.prototype.b=null;G.prototype.d=function(a){return this.b[a]||null};G.prototype.get=G.prototype.d;G.prototype.c=function(a,b){return this.b[a]=b};G.prototype.put=G.prototype.c;G.prototype.a=function(){var a=new D,b;for(b in this.b)this.b.hasOwnProperty(b)&&a.d(this.b[b]);return a};G.prototype.values=G.prototype.a;G.prototype.e=function(){return this.a().b()};G.prototype.size=G.prototype.e;function H(a){return null==a?null:a.parent}function I(a,b){null!==a&&(a.color=b)}function J(a){return null==a?null:a.left}function L(a){return null==a?null:a.right}function M(){this.b=null;this.f=0}g(M,A);f("javascript.util.TreeMap",M);M.prototype.d=function(a){for(var b=this.b;null!==b;){var c=a.compareTo(b.key);if(0>c)b=b.left;else if(0<c)b=b.right;else return b.value}return null};M.prototype.get=M.prototype.d;
M.prototype.c=function(a,b){if(null===this.b)return this.b={key:a,value:b,left:null,right:null,parent:null,color:0},this.f=1,null;var c=this.b,d,u;do if(d=c,u=a.compareTo(c.key),0>u)c=c.left;else if(0<u)c=c.right;else return d=c.value,c.value=b,d;while(null!==c);c={key:a,left:null,right:null,value:b,parent:d,color:0};0>u?d.left=c:d.right=c;for(c.color=1;null!=c&&c!=this.b&&1==c.parent.color;)H(c)==J(H(H(c)))?(d=L(H(H(c))),1==(null==d?0:d.color)?(I(H(c),0),I(d,0),I(H(H(c)),1),c=H(H(c))):(c==L(H(c))&&
(c=H(c),N(this,c)),I(H(c),0),I(H(H(c)),1),O(this,H(H(c))))):(d=J(H(H(c))),1==(null==d?0:d.color)?(I(H(c),0),I(d,0),I(H(H(c)),1),c=H(H(c))):(c==J(H(c))&&(c=H(c),O(this,c)),I(H(c),0),I(H(H(c)),1),N(this,H(H(c)))));this.b.color=0;this.f++;return null};M.prototype.put=M.prototype.c;M.prototype.a=function(){var a=new D,b;b=this.b;if(null!=b)for(;null!=b.left;)b=b.left;if(null!==b)for(a.d(b.value);null!==(b=P(b));)a.d(b.value);return a};M.prototype.values=M.prototype.a;
function N(a,b){if(null!=b){var c=b.right;b.right=c.left;null!=c.left&&(c.left.parent=b);c.parent=b.parent;null==b.parent?a.b=c:b.parent.left==b?b.parent.left=c:b.parent.right=c;c.left=b;b.parent=c}}function O(a,b){if(null!=b){var c=b.left;b.left=c.right;null!=c.right&&(c.right.parent=b);c.parent=b.parent;null==b.parent?a.b=c:b.parent.right==b?b.parent.right=c:b.parent.left=c;c.right=b;b.parent=c}}
function P(a){if(null===a)return null;if(null!==a.right)for(var b=a.right;null!==b.left;)b=b.left;else for(b=a.parent;null!==b&&a===b.right;)a=b,b=b.parent;return b}M.prototype.e=function(){return this.f};M.prototype.size=M.prototype.e;}).call(this);

@@ -5,10 +5,6 @@ module.exports = function(grunt) {

bower: {
install: {}
},
gjslint: {
options: {
flags: [
'--disable 110'
'--disable 110,222'
],

@@ -23,15 +19,25 @@ reporter: {

},
jsdoc: {
dist : {
src: ['src/javascript'],
options: {
configure: 'doc/conf.json',
destination: 'dist/doc'
}
}
},
closureCompiler: {
options: {
compilerFile: 'lib/closure-compiler/compiler.jar',
compilerFile: 'bower_components/closure-compiler/compiler.jar',
compilerOpts: {
compilation_level: 'ADVANCED',
externs: ['lib/closurecompiler-externs/*.js'],
charset: 'UTF-8',
generate_exports: true,
define: ["'goog.DEBUG=false'"],
warning_level: 'verbose',
summary_detail_level: 3,
manage_closure_dependencies: true,
only_closure_dependencies: true,
use_types_for_optimization: null,
//warning_level: 'VERBOSE',
//jscomp_off: ['visibility'],
closure_entry_point: [

@@ -65,10 +71,5 @@ 'javascript.util.ArrayList',

browser: {
src: ['src/javascript/**/*.js',
'lib/closure-library/closure/goog/**/*.js',
'!lib/closure-library/closure/goog/**/*_test.js',
'!lib/closure-library/closure/goog/**/*_perf.js',
'!lib/closure-library/closure/goog/demos/**/*.js',
'lib/closure-library/third_party/closure/goog/**/*.js',
'!lib/closure-library/third_party/closure/goog/**/*_test.js',
'!lib/closure-library/third_party/closure/goog/**/*_perf.js'
src: [
'src/javascript',
'bower_components/closure-library/closure/goog/base.js',
],

@@ -80,11 +81,7 @@ dest: 'build/javascript.util.js'

only_closure_dependencies: false,
jscomp_off: ['undefinedNames', 'undefinedVars']
},
src: ['src/javascript/**/*.js',
'lib/closure-library/closure/goog/**/*.js',
'!lib/closure-library/closure/goog/**/*_test.js',
'!lib/closure-library/closure/goog/**/*_perf.js',
'!lib/closure-library/closure/goog/demos/**/*.js',
'lib/closure-library/third_party/closure/goog/**/*.js',
'!lib/closure-library/third_party/closure/goog/**/*_test.js',
'!lib/closure-library/third_party/closure/goog/**/*_perf.js',
src: [
'src',
'bower_components/closure-library/closure/goog/base.js',
'src/node.js'

@@ -113,3 +110,3 @@ ],

options: {
closureLibraryPath: 'lib/closure-library',
closureLibraryPath: 'bower_components/closure-library',
root_with_prefix: '"src ../../../../src"',

@@ -119,13 +116,22 @@ },

}
}
},
'gh-pages': {
options: {
base: 'dist'
},
src: ['**']
},
});
grunt.loadNpmTasks('grunt-bower-task');
grunt.loadNpmTasks('grunt-closure-tools');
grunt.loadNpmTasks('grunt-gjslint');
grunt.loadNpmTasks('grunt-contrib-concat');
grunt.loadNpmTasks('grunt-jsdoc');
grunt.loadNpmTasks('grunt-gh-pages');
grunt.registerTask('default', ['bower', 'gjslint', 'closureDepsWriter']);
grunt.registerTask('dist', ['bower', 'gjslint', 'closureDepsWriter', 'closureCompiler', 'concat']);
grunt.registerTask('default', ['gjslint', 'closureDepsWriter']);
grunt.registerTask('dist', ['default', 'closureCompiler', 'concat', 'jsdoc']);
grunt.registerTask('publish', ['dist', 'gh-pages']);
}
{
"name": "javascript.util",
"description": "javascript.util is a port of selected parts of java.util to JavaScript",
"version": "0.12.5",
"version": "0.12.7",
"author": "Björn Harrtell <bjorn@wololo.org>",

@@ -19,10 +19,12 @@ "keywords": [

"devDependencies": {
"bower": "^1.3.12",
"chai": "^1.0.2",
"grunt": "^0.4.5",
"grunt-bower-task": "^0.4.0",
"grunt-closure-tools": "^0.9.7",
"grunt-contrib-concat": "^0.5.0",
"grunt-gjslint": "^0.1.5",
"mocha": "^2.0.0"
"bower": "1.3.12",
"chai": "2.1.2",
"grunt": "0.4.5",
"grunt-bower-task": "0.4.0",
"grunt-closure-tools": "0.9.8",
"grunt-contrib-concat": "0.5.1",
"grunt-gjslint": "0.1.6",
"mocha": "2.2.1",
"grunt-jsdoc": "beta",
"grunt-gh-pages": "0.10.0"
},

@@ -29,0 +31,0 @@ "main": "index.js",

@@ -10,4 +10,3 @@ # javascript.util

* TODO: describe "selected parts"
* TODO: generate API docs
[API docs](http://bjornharrtell.github.io/javascript.util/doc)

@@ -18,3 +17,3 @@ ## Usage

Simply include [javascript.util-0.12.2.min.js](https://github.com/bjornharrtell/javascript.util/releases/download/0.12.3/javascript.util-0.12.3.min.js) in your page.
Simply include [javascript.util.min.js](https://github.com/bjornharrtell/javascript.util/releases/download/0.12.7/javascript.util.min.js) on your page.

@@ -21,0 +20,0 @@ ### Node JS

@@ -1,2 +0,2 @@

require('../lib/closure-library/closure/goog/bootstrap/nodejs');
require('../bower_components/closure-library/closure/goog/bootstrap/nodejs');
require('../deps.js');

@@ -3,0 +3,0 @@

@@ -22,3 +22,3 @@ goog.provide('javascript.util.ArrayList');

*
* @extends {javascript.util.List}
* @extends javascript.util.List
* @constructor

@@ -25,0 +25,0 @@ * @export

@@ -18,9 +18,7 @@ goog.provide('javascript.util.Arrays');

javascript.util.Arrays = function() {};
var Arrays = javascript.util.Arrays;
/**
* @export
*/
Arrays.sort = function() {
javascript.util.Arrays.sort = function() {
var a = arguments[0], i, t, comparator, compare;

@@ -67,3 +65,3 @@ if (arguments.length === 1) {

*/
Arrays.asList = function(array) {
javascript.util.Arrays.asList = function(array) {
var arrayList = new ArrayList();

@@ -70,0 +68,0 @@ for (var i = 0, len = array.length; i < len; i++) {

@@ -18,5 +18,3 @@ goog.provide('javascript.util.Collection');

javascript.util.Collection = function() {};
var Collection = javascript.util.Collection;
/**

@@ -28,3 +26,3 @@ * Ensures that this collection contains the specified element (optional

*/
Collection.prototype.add = goog.abstractMethod;
javascript.util.Collection.prototype.add = goog.abstractMethod;

@@ -39,3 +37,3 @@

*/
Collection.prototype.addAll = goog.abstractMethod;
javascript.util.Collection.prototype.addAll = goog.abstractMethod;

@@ -47,3 +45,3 @@

*/
Collection.prototype.isEmpty = goog.abstractMethod;
javascript.util.Collection.prototype.isEmpty = goog.abstractMethod;

@@ -55,3 +53,3 @@

*/
Collection.prototype.iterator = goog.abstractMethod;
javascript.util.Collection.prototype.iterator = goog.abstractMethod;

@@ -63,3 +61,3 @@

*/
Collection.prototype.size = goog.abstractMethod;
javascript.util.Collection.prototype.size = goog.abstractMethod;

@@ -71,3 +69,3 @@

*/
Collection.prototype.toArray = goog.abstractMethod;
javascript.util.Collection.prototype.toArray = goog.abstractMethod;

@@ -81,4 +79,4 @@

*/
Collection.prototype.remove = goog.abstractMethod;
javascript.util.Collection.prototype.remove = goog.abstractMethod;
}); // goog.scope

@@ -16,4 +16,3 @@ goog.provide('javascript.util.EmptyStackException');

};
var EmptyStackException = javascript.util.EmptyStackException;
goog.inherits(EmptyStackException, Error);
goog.inherits(javascript.util.EmptyStackException, Error);

@@ -24,4 +23,4 @@

*/
EmptyStackException.prototype.name = 'EmptyStackException';
javascript.util.EmptyStackException.prototype.name = 'EmptyStackException';
}); // goog.scope

@@ -23,4 +23,3 @@ goog.provide('javascript.util.HashMap');

};
var HashMap = javascript.util.HashMap;
goog.inherits(HashMap, Map);
goog.inherits(javascript.util.HashMap, Map);

@@ -32,3 +31,3 @@

*/
HashMap.prototype.object_ = null;
javascript.util.HashMap.prototype.object_ = null;

@@ -40,3 +39,3 @@

*/
HashMap.prototype.get = function(key) {
javascript.util.HashMap.prototype.get = function(key) {
return this.object_[key] || null;

@@ -50,3 +49,3 @@ };

*/
HashMap.prototype.put = function(key, value) {
javascript.util.HashMap.prototype.put = function(key, value) {
this.object_[key] = value;

@@ -61,3 +60,3 @@ return value;

*/
HashMap.prototype.values = function() {
javascript.util.HashMap.prototype.values = function() {
var arrayList = new ArrayList();

@@ -77,3 +76,3 @@ for (var key in this.object_) {

*/
HashMap.prototype.size = function() {
javascript.util.HashMap.prototype.size = function() {
return this.values().size();

@@ -80,0 +79,0 @@ };

@@ -31,4 +31,3 @@ goog.provide('javascript.util.HashSet');

};
var HashSet = javascript.util.HashSet;
goog.inherits(HashSet, Set);
goog.inherits(javascript.util.HashSet, Set);

@@ -40,3 +39,3 @@

*/
HashSet.prototype.array_ = null;
javascript.util.HashSet.prototype.array_ = null;

@@ -48,3 +47,3 @@

*/
HashSet.prototype.contains = function(o) {
javascript.util.HashSet.prototype.contains = function(o) {
for (var i = 0, len = this.array_.length; i < len; i++) {

@@ -64,3 +63,3 @@ var e = this.array_[i];

*/
HashSet.prototype.add = function(o) {
javascript.util.HashSet.prototype.add = function(o) {
if (this.contains(o)) {

@@ -80,3 +79,3 @@ return false;

*/
HashSet.prototype.addAll = function(c) {
javascript.util.HashSet.prototype.addAll = function(c) {
for (var i = c.iterator(); i.hasNext();) {

@@ -93,3 +92,3 @@ this.add(i.next());

*/
HashSet.prototype.remove = function(o) {
javascript.util.HashSet.prototype.remove = function(o) {
throw new javascript.util.OperationNotSupported();

@@ -101,4 +100,5 @@ };

* @override
* @export
*/
HashSet.prototype.size = function() {
javascript.util.HashSet.prototype.size = function() {
return this.array_.length;

@@ -112,3 +112,3 @@ };

*/
HashSet.prototype.isEmpty = function() {
javascript.util.HashSet.prototype.isEmpty = function() {
return this.array_.length === 0;

@@ -122,3 +122,3 @@ };

*/
HashSet.prototype.toArray = function() {
javascript.util.HashSet.prototype.toArray = function() {
var array = [];

@@ -138,3 +138,3 @@

*/
HashSet.prototype.iterator = function() {
javascript.util.HashSet.prototype.iterator = function() {
return new Iterator_(this);

@@ -141,0 +141,0 @@ };

@@ -16,4 +16,3 @@ goog.provide('javascript.util.IndexOutOfBoundsException');

};
var IndexOutOfBoundsException = javascript.util.IndexOutOfBoundsException;
goog.inherits(IndexOutOfBoundsException, Error);
goog.inherits(javascript.util.IndexOutOfBoundsException, Error);

@@ -24,3 +23,3 @@

*/
IndexOutOfBoundsException.prototype.name = 'IndexOutOfBoundsException';
javascript.util.IndexOutOfBoundsException.prototype.name = 'IndexOutOfBoundsException';
}); // goog.scope
goog.provide('javascript.util.Iterator');
goog.scope(function() {
/**

@@ -13,3 +10,2 @@ * @see http://download.oracle.com/javase/6/docs/api/java/util/Iterator.html

javascript.util.Iterator = function() {};
var Iterator = javascript.util.Iterator;

@@ -22,3 +18,3 @@

*/
Iterator.prototype.hasNext = goog.abstractMethod;
javascript.util.Iterator.prototype.hasNext = goog.abstractMethod;

@@ -31,3 +27,3 @@

*/
Iterator.prototype.next = goog.abstractMethod;
javascript.util.Iterator.prototype.next = goog.abstractMethod;

@@ -40,4 +36,2 @@

*/
Iterator.prototype.remove = goog.abstractMethod;
}); // goog.scope
javascript.util.Iterator.prototype.remove = goog.abstractMethod;

@@ -10,3 +10,3 @@ goog.provide('javascript.util.List');

*
* @extends {javascript.util.Collection}
* @extends javascript.util.Collection
* @constructor

@@ -13,0 +13,0 @@ * @export

goog.provide('javascript.util.Map');
goog.scope(function() {
/**

@@ -14,3 +11,2 @@ * @see http://download.oracle.com/javase/6/docs/api/java/util/Map.html

javascript.util.Map = function() {};
var Map = javascript.util.Map;

@@ -24,3 +20,3 @@

*/
Map.prototype.get = goog.abstractMethod;
javascript.util.Map.prototype.get = goog.abstractMethod;

@@ -35,3 +31,3 @@

*/
Map.prototype.put = goog.abstractMethod;
javascript.util.Map.prototype.put = goog.abstractMethod;

@@ -43,3 +39,3 @@

*/
Map.prototype.size = goog.abstractMethod;
javascript.util.Map.prototype.size = goog.abstractMethod;

@@ -51,4 +47,3 @@

*/
Map.prototype.values = goog.abstractMethod;
javascript.util.Map.prototype.values = goog.abstractMethod;
}); // goog.scope

@@ -16,4 +16,3 @@ goog.provide('javascript.util.NoSuchElementException');

};
var NoSuchElementException = javascript.util.NoSuchElementException;
goog.inherits(NoSuchElementException, Error);
goog.inherits(javascript.util.NoSuchElementException, Error);

@@ -24,3 +23,3 @@

*/
NoSuchElementException.prototype.name = 'NoSuchElementException';
javascript.util.NoSuchElementException.prototype.name = 'NoSuchElementException';
}); // goog.scope

@@ -15,4 +15,3 @@ goog.provide('javascript.util.OperationNotSupported');

};
var OperationNotSupported = javascript.util.OperationNotSupported;
goog.inherits(OperationNotSupported, Error);
goog.inherits(javascript.util.OperationNotSupported, Error);

@@ -23,3 +22,3 @@

*/
OperationNotSupported.prototype.name = 'OperationNotSupported';
javascript.util.OperationNotSupported.prototype.name = 'OperationNotSupported';
}); // goog.scope

@@ -5,8 +5,3 @@ goog.provide('javascript.util.Set');

goog.scope(function() {
var Collection = javascript.util.Collection;
/**

@@ -20,4 +15,3 @@ * @see http://download.oracle.com/javase/6/docs/api/java/util/Set.html

javascript.util.Set = function() {};
var Set = javascript.util.Set;
goog.inherits(Set, Collection);
goog.inherits(javascript.util.Set, javascript.util.Collection);

@@ -32,4 +26,2 @@

*/
Set.prototype.contains = goog.abstractMethod;
}); // goog.scope
javascript.util.Set.prototype.contains = goog.abstractMethod;

@@ -5,8 +5,3 @@ goog.provide('javascript.util.SortedMap');

goog.scope(function() {
var Map = javascript.util.Map;
/**

@@ -20,5 +15,2 @@ * @see http://download.oracle.com/javase/6/docs/api/java/util/SortedMap.html

javascript.util.SortedMap = function() {};
var SortedMap = javascript.util.SortedMap;
goog.inherits(SortedMap, Map);
}); // goog.scope
goog.inherits(javascript.util.SortedMap, javascript.util.Map);

@@ -5,8 +5,3 @@ goog.provide('javascript.util.SortedSet');

goog.scope(function() {
var Set = javascript.util.Set;
/**

@@ -20,5 +15,3 @@ * @see http://download.oracle.com/javase/6/docs/api/java/util/SortedSet.html

javascript.util.SortedSet = function() {};
var SortedSet = javascript.util.SortedSet;
goog.inherits(SortedSet, Set);
goog.inherits(javascript.util.SortedSet, javascript.util.Set);
}); // goog.scope

@@ -23,4 +23,3 @@ goog.provide('javascript.util.Stack');

};
var Stack = javascript.util.Stack;
goog.inherits(Stack, List);
goog.inherits(javascript.util.Stack, List);

@@ -32,3 +31,3 @@

*/
Stack.prototype.array_ = null;
javascript.util.Stack.prototype.array_ = null;

@@ -42,3 +41,3 @@

*/
Stack.prototype.push = function(e) {
javascript.util.Stack.prototype.push = function(e) {
this.array_.push(e);

@@ -55,3 +54,3 @@ return e;

*/
Stack.prototype.pop = function(e) {
javascript.util.Stack.prototype.pop = function(e) {
if (this.array_.length === 0) {

@@ -71,3 +70,3 @@ throw new EmptyStackException();

*/
Stack.prototype.peek = function() {
javascript.util.Stack.prototype.peek = function() {
if (this.array_.length === 0) {

@@ -87,3 +86,3 @@ throw new EmptyStackException();

*/
Stack.prototype.empty = function() {
javascript.util.Stack.prototype.empty = function() {
if (this.array_.length === 0) {

@@ -101,3 +100,3 @@ return true;

*/
Stack.prototype.isEmpty = function() {
javascript.util.Stack.prototype.isEmpty = function() {
return this.empty();

@@ -122,3 +121,3 @@ };

*/
Stack.prototype.search = function(o) {
javascript.util.Stack.prototype.search = function(o) {
return this.array_.indexOf(o);

@@ -132,3 +131,3 @@ };

*/
Stack.prototype.size = function() {
javascript.util.Stack.prototype.size = function() {
return this.array_.length;

@@ -142,3 +141,3 @@ };

*/
Stack.prototype.toArray = function() {
javascript.util.Stack.prototype.toArray = function() {
var array = [];

@@ -145,0 +144,0 @@

@@ -42,4 +42,3 @@ goog.provide('javascript.util.TreeMap');

};
var TreeMap = javascript.util.TreeMap;
goog.inherits(TreeMap, SortedMap);
goog.inherits(javascript.util.TreeMap, SortedMap);

@@ -51,3 +50,3 @@

*/
TreeMap.prototype.root_;
javascript.util.TreeMap.prototype.root_;

@@ -59,3 +58,3 @@

*/
TreeMap.prototype.size_;
javascript.util.TreeMap.prototype.size_;

@@ -67,3 +66,3 @@

*/
TreeMap.prototype.get = function(key) {
javascript.util.TreeMap.prototype.get = function(key) {
var p = this.root_;

@@ -88,3 +87,3 @@ while (p !== null) {

*/
TreeMap.prototype.put = function(key, value) {
javascript.util.TreeMap.prototype.put = function(key, value) {
if (this.root_ === null) {

@@ -137,4 +136,5 @@ this.root_ = {

* @param {Object} x
* @private
*/
TreeMap.prototype.fixAfterInsertion = function(x) {
javascript.util.TreeMap.prototype.fixAfterInsertion = function(x) {
x.color = RED;

@@ -184,3 +184,3 @@ while (x != null && x != this.root_ && x.parent.color == RED) {

*/
TreeMap.prototype.values = function() {
javascript.util.TreeMap.prototype.values = function() {
var arrayList = new ArrayList();

@@ -190,3 +190,3 @@ var p = this.getFirstEntry();

arrayList.add(p.value);
while ((p = TreeMap.successor(p)) !== null) {
while ((p = javascript.util.TreeMap.successor(p)) !== null) {
arrayList.add(p.value);

@@ -201,4 +201,5 @@ }

* @param {Object} p
* @private
*/
TreeMap.prototype.rotateLeft = function(p) {
javascript.util.TreeMap.prototype.rotateLeft = function(p) {
if (p != null) {

@@ -224,4 +225,5 @@ var r = p.right;

* @param {Object} p
* @private
*/
TreeMap.prototype.rotateRight = function(p) {
javascript.util.TreeMap.prototype.rotateRight = function(p) {
if (p != null) {

@@ -246,3 +248,3 @@ var l = p.left;

*/
TreeMap.prototype.getFirstEntry = function() {
javascript.util.TreeMap.prototype.getFirstEntry = function() {
var p = this.root_;

@@ -261,4 +263,5 @@ if (p != null) {

* @return {Object}
* @private
*/
TreeMap.successor = function(t) {
javascript.util.TreeMap.successor = function(t) {
if (t === null)

@@ -288,3 +291,3 @@ return null;

*/
TreeMap.prototype.size = function() {
javascript.util.TreeMap.prototype.size = function() {
return this.size_;

@@ -291,0 +294,0 @@ };

@@ -31,4 +31,3 @@ goog.provide('javascript.util.TreeSet');

};
var TreeSet = javascript.util.TreeSet;
goog.inherits(TreeSet, SortedSet);
goog.inherits(javascript.util.TreeSet, SortedSet);

@@ -40,3 +39,3 @@

*/
TreeSet.prototype.array_ = null;
javascript.util.TreeSet.prototype.array_ = null;

@@ -48,3 +47,3 @@

*/
TreeSet.prototype.contains = function(o) {
javascript.util.TreeSet.prototype.contains = function(o) {
for (var i = 0, len = this.array_.length; i < len; i++) {

@@ -64,3 +63,3 @@ var e = this.array_[i];

*/
TreeSet.prototype.add = function(o) {
javascript.util.TreeSet.prototype.add = function(o) {
if (this.contains(o)) {

@@ -88,3 +87,3 @@ return false;

*/
TreeSet.prototype.addAll = function(c) {
javascript.util.TreeSet.prototype.addAll = function(c) {
for (var i = c.iterator(); i.hasNext();) {

@@ -110,3 +109,3 @@ this.add(i.next());

*/
TreeSet.prototype.size = function() {
javascript.util.TreeSet.prototype.size = function() {
return this.array_.length;

@@ -120,3 +119,3 @@ };

*/
TreeSet.prototype.isEmpty = function() {
javascript.util.TreeSet.prototype.isEmpty = function() {
return this.array_.length === 0;

@@ -130,3 +129,3 @@ };

*/
TreeSet.prototype.toArray = function() {
javascript.util.TreeSet.prototype.toArray = function() {
var array = [];

@@ -146,3 +145,3 @@

*/
TreeSet.prototype.iterator = function() {
javascript.util.TreeSet.prototype.iterator = function() {
return new Iterator_(this);

@@ -149,0 +148,0 @@ };

Sorry, the diff of this file is not supported yet

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc