utils/web_ui/dist/quantile.js
Krzysztof kuhy Rudnicki 53f281620e web_ui: commit the real tsc output so dist-fresh can pass
`web-ui-tests` has been red since 6714d13 and the cause was not a stale dist/:
the content is byte-identical. Every one of the 16 files differed only by a
trailing newline that tsc does not emit.

Where the newline came from: at 03bf1ed the subproject config had no exclude,
so pre-commit's end-of-file-fixer appended a newline to each generated file.
eaa5683 added `exclude: ^web_ui/dist/` to stop that recurring, but did not
revert the newlines already committed -- leaving a dist/ that no `pnpm build`
can ever reproduce, and therefore a job that could never go green.

It looked fine locally because `tsc -b` is incremental: with a warm
tsconfig.tsbuildinfo it skips emit entirely, so `pnpm build` was a no-op and
printed no diff. CI has no cache, always emits, and always failed. Deleting
tsbuildinfo reproduces the failure locally in one command.

Verified: after deleting tsbuildinfo and all of dist/, a from-scratch
`pnpm build` reproduces exactly what is committed here -- `git diff
--exit-code -- dist` is clean, which is the assertion CI makes. pnpm lint
passes and pnpm coverage is 84 tests, 100% statements/branches/functions.

Co-Authored-By: Claude Opus 5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01CFSGeWxHPY5rHUGrPqhcmG
2026-08-22 16:19:09 +02:00

79 lines
2.9 KiB
JavaScript

/**
* Distribution-aware slider maths.
*
* A linear min..max track is useless on skewed data, which is the normal case
* in both consumers: dufs-cloud's file sizes span bytes to gigabytes, and
* awesome-mcp-explorer's star counts run 0..166,785 with a median of 8, so a
* linear midpoint sits above 99.9% of all rows. Mapping the track through the
* actual distribution puts the middle of the track at the median, which makes
* equal track distance mean roughly equal numbers of items.
*
* This was duplicated in dufs-cloud and awesome-mcp-explorer before it moved
* here; both now import it.
*/
/**
* Bounds-checked array access (callers guarantee the index is valid). Keeps the
* quantile helpers free of scattered non-null assertions or dead undefined
* guards while still satisfying `noUncheckedIndexedAccess`.
*/
export function nth(values, index) {
const value = values[index];
if (value === undefined) {
throw new RangeError(`index ${String(index)} out of range`);
}
return value;
}
/** Clamp to the unit interval. */
export function clamp01(x) {
return Math.min(1, Math.max(0, x));
}
/**
* The value at quantile `f` (0..1) of an ascending, non-empty array, with linear
* interpolation between the two straddling samples. This is what makes the
* sliders distribution-aware: f = 0.5 returns the *median*, so the middle of the
* track sits where half the items are — not the arithmetic midpoint of the
* range. Empty input yields 0 (callers hide the slider in that case).
*/
export function quantileValue(sorted, f) {
const n = sorted.length;
if (n === 0)
return 0;
const pos = clamp01(f) * (n - 1);
const lo = Math.floor(pos);
const hi = Math.ceil(pos);
const a = nth(sorted, lo);
const b = nth(sorted, hi);
return Math.round(a + (b - a) * (pos - lo));
}
/**
* The quantile (0..1) of `value` within `sorted` — the inverse of
* {@link quantileValue}, used to place a thumb at the right spot on the track.
* Values at or beyond the ends map to 0/1.
*/
export function valueQuantile(sorted, value) {
const n = sorted.length;
if (n <= 1)
return 0;
if (value <= nth(sorted, 0))
return 0;
if (value >= nth(sorted, n - 1))
return 1;
// value strictly inside the range, so there is an index hi >= 1 with
// sorted[hi] >= value and sorted[hi - 1] < value.
const hi = sorted.findIndex((v) => v >= value);
const lo = hi - 1;
const a = nth(sorted, lo);
const b = nth(sorted, hi);
// a < value <= b here, so b - a > 0 (no divide-by-zero).
return (lo + (value - a) / (b - a)) / (n - 1);
}
/**
* Pointer x to a 0..1 fraction of a track.
*
* Extracted as pure geometry so slider behaviour is testable without layout,
* which jsdom does not implement.
*/
export function fractionFromPointer(rect, clientX) {
return rect.width === 0 ? 0 : clamp01((clientX - rect.left) / rect.width);
}
//# sourceMappingURL=quantile.js.map