From 6738c6467dad05e425d5bc422a7a3eff72c0e7c0 Mon Sep 17 00:00:00 2001 From: Bhupesh Cholake Date: Wed, 11 Nov 2026 16:37:36 +0530 Subject: [PATCH 1/3] Avoid overflow when interpolating finite opposite-sign quantiles --- src/quantile.js | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/src/quantile.js b/src/quantile.js index 75d9726..ae426a5 100644 --- a/src/quantile.js +++ b/src/quantile.js @@ -17,6 +17,10 @@ export default function quantile(values, p, valueof) { i0 = Math.floor(i), value0 = max(quickselect(values, i0).subarray(0, i0 + 1)), value1 = min(values.subarray(i0 + 1)); + if (Number.isFinite(value0) && Number.isFinite(value1) && !Number.isFinite(value1 - value0)) { + const t = i - i0; + return value0 * (1 - t) + value1 * t; + } return value0 + (value1 - value0) * (i - i0); } @@ -29,6 +33,10 @@ export function quantileSorted(values, p, valueof = number) { i0 = Math.floor(i), value0 = +valueof(values[i0], i0, values), value1 = +valueof(values[i0 + 1], i0 + 1, values); + if (Number.isFinite(value0) && Number.isFinite(value1) && !Number.isFinite(value1 - value0)) { + const t = i - i0; + return value0 * (1 - t) + value1 * t; + } return value0 + (value1 - value0) * (i - i0); } From 84e2a23e95068a18e80ee903dee1b44f64f36773 Mon Sep 17 00:00:00 2001 From: Bhupesh Cholake Date: Wed, 11 Nov 2026 16:38:08 +0530 Subject: [PATCH 2/3] Test finite opposite-sign quantile interpolation --- test/quantile-test.js | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) diff --git a/test/quantile-test.js b/test/quantile-test.js index c0923b7..25d0433 100644 --- a/test/quantile-test.js +++ b/test/quantile-test.js @@ -32,6 +32,31 @@ it("quantile(array, p) uses the R-7 method", () => { assert.strictEqual(quantile(odd, 1), 20); }); +it("quantile and quantileSorted interpolate large opposite-sign values without overflowing", () => { + for (const q of [quantile, quantileSorted]) { + assert.strictEqual(q([-1e308, 1e308], 0.5), 0); + } +}); + +it("quantile and quantileSorted interpolate large asymmetric opposite-sign values", () => { + const h = 2 ** 1023; + for (const q of [quantile, quantileSorted]) { + assert.strictEqual(q([-1.5 * h, h], 0.25), -0.875 * h); + assert.strictEqual(q([-1.5 * h, h], 0.5), -0.25 * h); + assert.strictEqual(q([-1.5 * h, h], 0.75), 0.375 * h); + assert.strictEqual(q([-h, 1.5 * h], 0.25), -0.375 * h); + assert.strictEqual(q([-h, 1.5 * h], 0.5), 0.25 * h); + assert.strictEqual(q([-h, 1.5 * h], 0.75), 0.875 * h); + } +}); + +it("quantile and quantileSorted return the selected finite value at an integer position", () => { + const h = 2 ** 1023; + for (const q of [quantile, quantileSorted]) { + assert.strictEqual(q([-h, -h, h], 0.5), -h); + } +}); + it("quantile(array, p) coerces values to numbers", () => { const strings = ["1", "2", "3", "4"]; assert.strictEqual(quantile(strings, 1 / 3), 2); From 9659e34136969db2a0ddf290222b16f190d41960 Mon Sep 17 00:00:00 2001 From: Bhupesh Cholake Date: Wed, 11 Nov 2026 16:38:26 +0530 Subject: [PATCH 3/3] Test finite opposite-sign median interpolation --- test/median-test.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/test/median-test.js b/test/median-test.js index ae3a92b..58a4c3c 100644 --- a/test/median-test.js +++ b/test/median-test.js @@ -22,6 +22,18 @@ it("median(array) can handle large numbers without overflowing", () => { assert.strictEqual(median([-Number.MAX_VALUE, -Number.MAX_VALUE]), -Number.MAX_VALUE); }); +it("median(array) handles large opposite-sign values without overflowing", () => { + const h = 2 ** 1023; + assert.strictEqual(median([-1e308, 1e308]), 0); + assert.strictEqual(median([-1.5 * h, h]), -0.25 * h); + assert.strictEqual(median([-h, 1.5 * h]), 0.25 * h); +}); + +it("median(array) returns the selected finite value at an integer position", () => { + const h = 2 ** 1023; + assert.strictEqual(median([-h, -h, h]), -h); +}); + it("median(array) returns undefined if the array contains no observed values", () => { assert.strictEqual(median([]), undefined); assert.strictEqual(median([null]), undefined);