UNPKG

aureooms-js-search

Version:

item retrieval code bricks for JavaScript

2 lines 561 B
!function(r){"use strict";var t=function(r,t,n,a,e){var i,o,u;return i=r(t[a-1],t[n]),o=r(e,t[n]),0===i&&(i=1,o=o>0),u=n+Math.floor(o*(a-n-1)/i),Math.max(n,Math.min(a-1,u))};r.interpolate=t;var n=function(r,t,n,a){return(n+a)/2|0};r.median=n;var a=function(r){var t=function(n,a,e,i,o){var u,c;return e===i?[0,e]:(u=r(n,a,e,i,o),c=n(o,a[u]),0===c?[1,u]:0>c?t(n,a,e,u,o):t(n,a,u+1,i,o))};return t};r.__pivotsearch__=a,r.binarysearch=a(n),r.interpolationsearch=a(t)}("undefined"==typeof exports?this.search={}:exports); //# sourceMappingURL=js/dist//search.js.map