aureooms-js-algo/js/dist/algo.min.js

playground for algorithmic code bricks in JavaScript

"use strict";!function(){var e=function(e,r){var n=function(e,r,n,t,a,o,f,u,i,c){for(var s,d,v,b,k,x;i>u;++u){d=r,s=o-1;do v=e[d],b=t[s],k=f[u],x=v+b,-k===x&&c(v,b,k),x>-k?--s:++d;while(n>d&&s>=a)}};e._3sum_n2=n;var t=function l(e,r,n,t,a,o,f,u,i,c,s,d){var v,b,k,x,p;t>a||o>f||u>i||c>s||(v=r[t],b=n[f],k=r[i],x=n[c],p=e(v,b,k,x),0===p?(d(t,f,i,c),l(e,r,n,t+1,a,o,f,u,i,c,s,d),l(e,r,n,t,t,o,f-1,u,i,c,s,d),l(e,r,n,t,t,f,f,u,i-1,c,s,d)):0>p?(l(e,r,n,t+1,a,o,f,u,i,c,s,d),l(e,r,n,t,t,o,f,u,i-1,c,s,d)):(l(e,r,n,t,a,o,f-1,u,i,c,s,d),l(e,r,n,t,a,f,f,u,i,c+1,s,d)))};e.sortxy_n3=t;var a=function p(e,r,n,t,a,o,f,u,i,c,s,d){var v,b,k,x,l;t>a||o>f||u>i||c>s||(v=r[t],b=n[o],k=r[u],x=n[c],l=e(v,b,k,x),0===l&&d(t,o,u,c),p(e,r,n,t+1,a,o,f,u,i,c,s,d),p(e,r,n,t,t,o+1,f,u,i,c,s,d),p(e,r,n,t,t,o,o,u+1,i,c,s,d),p(e,r,n,t,t,o,o,u,u,c+1,s,d))};e.sortxy_n4=a;var o=function(e,r,n){for(;r>e;++e)n(e)},f=function(e,r,n){for(;--r>=e;)n(r)};e.fiter=o,e.biter=f;var u=function(e,n,t,a,o,f){var u=regeneratorRuntime.mark(function i(u,c,s,d,v,b){var k,x,l,p,_,m,w,g,y,h;return regeneratorRuntime.wrap(function(j){for(;;)switch(j.prev=j.next){case 0:if(k=r,x=r,l=r,p=r,_=r,m=r,w=r,g=r,y=r,h=r,!(s>=d-1)){j.next=3;break}return j.abrupt("return");case 3:if(v!==b){j.next=19;break}_=o(a,c,s,d),l=_;case 6:if(!(d>l)){j.next=17;break}p=s;case 8:if(!(_>p)){j.next=14;break}return j.next=11,[c[l],c[p]];case 11:++p,j.next=8;break;case 14:++l,j.next=6;break;case 17:j.next=32;break;case 19:return k=(s+d)/2|0,e(u(v),c,s,d,k),x=c[k][v],l=o(n(v,x),c,s,k),j.delegateYield(i(u,c,s,l,v,b),"t0",24);case 24:return p=o(t(v,x),c,k+1,d),j.delegateYield(i(u,c,p,d,v,b),"t1",26);case 26:return _=o(a,c,s,l),m=o(a,c,p,d),w=l-_,g=d-m,w===g?(f(c,m,d,c,_),d=p):g>w?(f(c,_,l,c,m),y=m+w-p,h=d-(m+w),y>=h?f(c,m+w,d,c,p):f(c,d-y,d,c,p),d=p+h):(f(c,m,d,c,_),y=l-(_+g),h=p-l,y>=h?f(c,l,p,c,_+g):f(c,p-y,p,c,_+g),d=p-y),j.delegateYield(i(u,c,s,d,v+1,b),"t2",32);case 32:case"end":return j.stop()}},i,this)});return u};e.__bdpdc__=u;var i=function(e,n){var t=regeneratorRuntime.mark(function a(t,o,f,u,i,c){var s,d,v,b,k;return regeneratorRuntime.wrap(function(a){for(;;)switch(a.prev=a.next){case 0:if(s=r,d=r,v=r,b=r,k=r,!(f>=u-1)){a.next=3;break}return a.abrupt("return");case 3:v=n(e,o,f,u),s=v;case 5:if(!(u>s)){a.next=24;break}d=f;case 7:if(!(v>d)){a.next=21;break}b=i;case 9:if(!(c>b)){a.next=16;break}if(k=t(b),!(k(o[s],o[d])<0)){a.next=13;break}return a.abrupt("continue",18);case 13:++b,a.next=9;break;case 16:return a.next=18,[o[s],o[d]];case 18:++d,a.next=7;break;case 21:++s,a.next=5;break;case 24:case"end":return a.stop()}},a,this)});return t};e.__bdpdn2__=i;var c=function(e,r,n){var t,a;for(a=1,t=1;e>t;++t)a=a*(n-t)/n;for(;r>t;++t)a=a*(n-e)/n;return 1-a};e.samebirthday=c;var s=function(e){return function(r,n){var t;return t=r-n,-e>t?-1:t>e?1:0}};e.__absepsilon__=s;var d=function(e){return function(r,n){var t;return 0===n?r:0===r?-n:(t=r/n-1,-e>t?-1:t>e?1:0)}};e.__relepsilon__=d;var v=function(e,r,n,t,a,o,f,u,i,c,s,d){var v,b,x,l,p,_;for(p=n-r,k=o-a-1,_=1+k/2,x=u;i>x;++x)f[x]=t[a];for(b=1,v=1;_>b;++b,v*=p)for(x=u,l=0;i>x;++x,l=((l+1)/v|0)%p)f[x]+=t[a+b]*e[r+l];for(v=1;b<=k;++b,v*=p)for(x=s,l=0;d>x;++x,l=((l+1)/v|0)%p)c[x]+=t[a+b]*e[r+l]};e.evenkldtto2sum=v;var b=function(e,r,n,t,a,o,f,u,i,c,s,d,v,b,x){var l,p,_,m,w,g;for(w=n-r,k=o-a-1,g=2+(k-1)/2,p=2,l=1;g>p;++p,l*=w)for(_=u,m=0;i>_;++_,m=((m+1)/l|0)%w)f[_]+=t[a+p]*e[r+m];for(l=1;p<=k;++p,l*=w)for(_=s,m=0;d>_;++_,m=((m+1)/l|0)%w)c[_]+=t[a+p]*e[r+m];for(m=0;w>m;++m)v[b+m]=t[a+1]*e[r+m]+t[a]};e.oddkldtto3sum=b;var x=function(e,r,n,t){var a,o,f,u,i;for(a=n,o=t-1;o>=a;){for(f=n;a>f&&!e(r[f],r[o]);++f);if(a>f)--o;else{for(i=r[o],r[o]=r[a],r[a]=i,u=a+1;o>=u;)e(r[a],r[o])?--o:e(r[o],r[a])?(i=r[o],r[o]=r[a],r[a]=i,--o):(i=r[o],r[o]=r[u],r[u]=i,++u);++a}}return a};return e.clarkson=x,e};"object"==typeof exports?e(exports):"function"==typeof define&&define.amd?define("aureooms-js-algo",[],function(){return e({})}):"object"==typeof window&&"object"==typeof window.document?e(window.algo={}):console.error("unable to detect type of module to define for aureooms-js-algo")}();
//# sourceMappingURL=js/dist/algo.js.map