import { test } from "node:test";import assert from "node:assert/strict";import { h, load } from "../../lib/harness.mjs";const { findFreeSlot } = await load();const find = (busy, dayStart, dayEnd, duration) => { const r = h.res(() => findFreeSlot(busy, dayStart, dayEnd, duration)); return r.ok ? { ok: true, value: h.opt(r.value) } : r;};const at = (value) => ({ ok: true, value: { some: true, value } });const nothing = { ok: true, value: { some: false } };const kindOf = (r) => (r.ok === false && r.error ? { kind: r.error.kind } : r);const invalid = { kind: "invalid_input" };const iv = (start, end) => ({ start, end });test("no busy intervals gives the day start, including minute 0", () => { assert.deepEqual(find([], 480, 1020, 30), at(480)); assert.deepEqual(find([], 0, 1440, 60), at(0));});test("earliest gap that is long enough", () => { const busy = [iv(540, 600), iv(660, 720)]; assert.deepEqual(find(busy, 480, 1020, 60), at(480)); assert.deepEqual(find(busy, 480, 1020, 61), at(720)); assert.deepEqual(find(busy, 540, 1020, 60), at(600));});test("unsorted, overlapping and nested intervals", () => { assert.deepEqual(find([iv(600, 700), iv(500, 650), iv(650, 660)], 500, 800, 30), at(700)); assert.deepEqual(find([iv(200, 300), iv(100, 500)], 100, 600, 100), at(500)); assert.deepEqual(find([iv(300, 400), iv(0, 100), iv(150, 200)], 0, 1000, 50), at(100));});test("half-open intervals: touching is not overlapping", () => { assert.deepEqual(find([iv(100, 160)], 40, 300, 60), at(40)); assert.deepEqual(find([iv(0, 60), iv(60, 120)], 0, 200, 80), at(120)); assert.deepEqual(find([iv(0, 60), iv(90, 100)], 0, 200, 30), at(60));});test("a slot may end exactly at dayEnd", () => { assert.deepEqual(find([iv(0, 100)], 0, 160, 60), at(100)); assert.deepEqual(find([], 10, 20, 10), at(10));});test("absent when nothing fits", () => { assert.deepEqual(find([iv(0, 100)], 0, 159, 60), nothing); assert.deepEqual(find([], 0, 30, 31), nothing); assert.deepEqual(find([iv(0, 1440)], 0, 1440, 1), nothing); assert.deepEqual(find([iv(10, 20), iv(25, 40)], 0, 40, 11), nothing);});test("busy intervals partly or wholly outside the day", () => { assert.deepEqual(find([iv(-100, 30)], 0, 100, 30), at(30)); assert.deepEqual(find([iv(90, 2000)], 0, 100, 95), nothing); assert.deepEqual(find([iv(90, 2000)], 0, 100, 90), at(0)); assert.deepEqual(find([iv(-50, -10), iv(200, 300)], 0, 100, 100), at(0)); assert.deepEqual(find([iv(0, 500)], 100, 600, 50), at(500));});test("non-positive or fractional duration is invalid", () => { assert.deepEqual(kindOf(find([], 0, 100, 0)), invalid); assert.deepEqual(kindOf(find([], 0, 100, -5)), invalid); assert.deepEqual(kindOf(find([], 0, 100, 1.5)), invalid); assert.deepEqual(kindOf(find([], 0, 100, NaN)), invalid);});test("bad day bounds are invalid", () => { assert.deepEqual(kindOf(find([], 100, 100, 10)), invalid); assert.deepEqual(kindOf(find([], 200, 100, 10)), invalid); assert.deepEqual(kindOf(find([], 0.5, 100, 10)), invalid); assert.deepEqual(kindOf(find([], 0, Infinity, 10)), invalid);});test("bad busy intervals are invalid even when a slot exists before them", () => { assert.deepEqual(kindOf(find([iv(500, 400)], 0, 100, 10)), invalid); assert.deepEqual(kindOf(find([iv(50, 50)], 0, 100, 10)), invalid); assert.deepEqual(kindOf(find([iv(10, 20), iv(30, 40.5)], 0, 100, 5)), invalid); assert.deepEqual(kindOf(find([iv(10, NaN)], 0, 100, 5)), invalid);});test("inputs are not modified", () => { const busy = [iv(600, 700), iv(100, 200), iv(300, 400)]; const before = JSON.stringify(busy); find(busy, 0, 1000, 50); find(busy, 0, 1000, 500); assert.equal(JSON.stringify(busy), before);});