import{__exports as r}from"../../../_virtual/binary-search.mjs";var n;function t(){return n||(n=1,function(r){function n(t,_,e,E,o,u){var a=Math.floor((_-t)/2)+t,i=o(e,E[a],!0);return 0===i?a:i>0?_-a>1?n(a,_,e,E,o,u):u==r.LEAST_UPPER_BOUND?_<E.length?_:-1:a:a-t>1?n(t,a,e,E,o,u):u==r.LEAST_UPPER_BOUND?a:t<0?-1:t}r.GREATEST_LOWER_BOUND=1,r.LEAST_UPPER_BOUND=2,r.search=function(t,_,e,E){if(0===_.length)return-1;var o=n(-1,_.length,t,_,e,E||r.GREATEST_LOWER_BOUND);if(o<0)return-1;for(;o-1>=0&&0===e(_[o],_[o-1],!0);)--o;return o}}(r)),r}export{t as __require};