6562a1748f
1. Remove duplicate/broken code in product tables section 2. Fix PostCSS config for Tailwind 4 3. Add @tailwindcss/postcss dependency 4. Remove --production flag from Dockerfile (sharp required) All fixes enable successful Docker build with favicon working.
19 lines
560 B
JavaScript
19 lines
560 B
JavaScript
// Port of lower_bound from https://en.cppreference.com/w/cpp/algorithm/lower_bound
|
|
// Used to compute insertion index to keep queue sorted after insertion
|
|
export default function lowerBound(array, value, comparator) {
|
|
let first = 0;
|
|
let count = array.length;
|
|
while (count > 0) {
|
|
const step = Math.trunc(count / 2);
|
|
let it = first + step;
|
|
if (comparator(array[it], value) <= 0) {
|
|
first = ++it;
|
|
count -= step + 1;
|
|
}
|
|
else {
|
|
count = step;
|
|
}
|
|
}
|
|
return first;
|
|
}
|