@nowline/layout 0.8.6 → 0.10.0

package/dist/working-calendar.js

@@ -1,58 +1,149 @@
-// WorkingCalendar primitive — strategy interface for non-continuous
-// time models (skip weekends, holidays, custom shutdowns). Today the
-// rendering pipeline treats time as continuous; the existing
-// `CalendarConfig` only changes how `1w` literals expand into days,
-// not whether ticks skip weekends. WorkingCalendar establishes the
-// API surface for the future weekend/holiday work without making
-// `TimeScale` and `ViewPreset` aware of `CalendarConfig` directly.
+// WorkingCalendar: the two jobs a calendar does (specs/working-calendar.md
+// §3.1).
 //
-// The default factories `continuousCalendar()` and
-// `fromCalendarConfig(cal)` are pass-through: every calendar day is a
-// working day, units expand using `CalendarConfig.daysPer*`. Future
-// non-continuous calendars override `nextWorkingDay` and `addUnits`
-// without changing the consumer surface.
-import { addDays as addCalendarDays } from './calendar.js';
-export function fromCalendarConfig(cal) {
-    return {
-        daysPerUnit: (unit) => daysPerUnitForCalendar(unit, cal),
-        addUnits: (date, count, unit) => addCalendarDays(date, count * daysPerUnitForCalendar(unit, cal)),
-        // The continuous model used today treats every calendar day as a
-        // working day; non-continuous calendars will override this to
-        // implement weekend/holiday skipping when the work lands.
-        isWorkingDay: () => true,
-    };
+// 1. Duration arithmetic. `daysPerUnit` turns `1w` / `1m` / `1q` / `1y` into
+//    a count of working days from the `CalendarConfig` preset. The
+//    non-working rules never change it.
+// 2. Non-working days. A list of `CalendarRule`s (the preset weekend plus
+//    holidays, closures, recurring windows and working exceptions) decides
+//    which UTC dates consume no work. `workingIndexOf` and
+//    `dateAtWorkingIndex` map between dates and a working-day index;
+//    `nonWorkingRuns` lists the maximal non-working stretches to draw, and
+//    `workingExceptionRuns` the days titled `working` rules put back.
+//
+// Precedence is resolved once, at construction, into a sorted list of
+// disjoint pieces covering every day: a weekly mask (the open-ended week or
+// a bounded recurrence pattern) or an all-working / all-non-working dated
+// stretch. Queries cost O(pieces in the span) with whole-week arithmetic
+// inside a piece; nothing walks day by day except the one-off pass over the
+// finite days of titled dated `working` rules.
+//
+// Identity guarantee: a calendar with no non-working day (`calendar:full`,
+// `calendar:custom`, `continuousCalendar()`, or rules that cancel out)
+// delegates to `daysBetween` / `addDays`, so its answers, including the
+// rounding and `addDays`' truncation of fractional days, match continuous
+// calendar-day time exactly.
+import { addDays, daysBetween } from './calendar.js';
+/** The rules a calendar preset implies: the weekend for business, nothing otherwise. */
+export function presetRules(mode) {
+    if (mode !== 'business')
+        return [];
+    return [{ working: false, every: new Set([0, 6]), id: 'weekend', title: 'Weekend' }];
+}
+/**
+ * Build the working calendar for a resolved `CalendarConfig`. `rules`
+ * defaults to the preset's (the weekend for business). Malformed rules are
+ * dropped silently because included files are parsed without validation;
+ * throws `RangeError` for a weekday outside 0..6 or an unbounded stretch
+ * with no working weekday.
+ */
+export function fromCalendarConfig(cal, rules = presetRules(cal.mode)) {
+    return buildCalendar((unit) => daysPerUnitForCalendar(unit, cal), rules);
 }
+/** Every day is a working day; units use the full-calendar day counts. */
 export function continuousCalendar() {
-    return {
-        daysPerUnit: (unit) => {
-            switch (unit) {
-                case 'days':
-                    return 1;
-                case 'weeks':
-                    return 7;
-                case 'months':
-                    return 30;
-                case 'quarters':
-                    return 91;
-                case 'years':
-                    return 365;
-            }
-        },
-        addUnits: (date, count, unit) => {
-            const days = count *
-                (unit === 'days'
-                    ? 1
-                    : unit === 'weeks'
-                        ? 7
-                        : unit === 'months'
-                            ? 30
-                            : unit === 'quarters'
-                                ? 91
-                                : 365);
-            return addCalendarDays(date, days);
-        },
-        isWorkingDay: () => true,
+    return buildCalendar(continuousDaysPerUnit, []);
+}
+/**
+ * The exclusive end date of a span of working-day indices [s, e) from
+ * `base` (specs/working-calendar.md §5.2): the day after the last whole
+ * working day the span covers, so a Mon–Fri item ends on Saturday. A span
+ * covering no whole working day ends on its start date. Indices floor, as
+ * in `dateAtWorkingIndex`.
+ *
+ * On the identity path it is `addDays(base, e)`, truncation included, so
+ * calendar-day spans keep their exact dates.
+ */
+export function spanEndDate(calendar, base, s, e) {
+    if (!calendar.hasNonWorkingDays)
+        return addDays(base, e);
+    const last = Math.floor(e);
+    if (last <= Math.floor(s))
+        return calendar.dateAtWorkingIndex(base, s);
+    return addDays(calendar.dateAtWorkingIndex(base, last - 1), 1);
+}
+/**
+ * The days in the horizon whose working state differs from the open-ended
+ * week (`workingWeekdays`), as maximal runs split wherever the state flips.
+ *
+ * The horizon is [from, to) together with every finite bound of every rule:
+ * its `dates`, and its `start` / `end` when set. A half-open bounded
+ * recurrence is therefore expanded only inside that horizon, so a declared
+ * holiday outside the roadmap window is still listed and nothing iterates
+ * forever. Titles come from the dated or ranged rules (no `every`) whose
+ * `working` equals the run's state and that cover a day of it, in
+ * `working.rules` order, de-duplicated.
+ */
+export function calendarExceptions(working, from, to) {
+    const windows = [];
+    const add = (start, end) => {
+        if (!Number.isNaN(start) && !Number.isNaN(end) && start < end)
+            windows.push({ start, end });
+    };
+    add(dayNumber(from), dayNumber(to));
+    for (const rule of working.rules) {
+        for (const date of rule.dates ?? [])
+            add(dayNumber(date), dayNumber(date) + 1);
+        const start = rule.start === undefined ? undefined : dayNumber(rule.start);
+        const end = rule.end === undefined ? undefined : dayNumber(rule.end);
+        if (start !== undefined)
+            add(start, start + 1);
+        if (end !== undefined)
+            add(end, end + 1);
+        if (start !== undefined && end !== undefined)
+            add(start, end + 1);
+    }
+    windows.sort((a, b) => a.start - b.start || a.end - b.end);
+    const out = [];
+    let open;
+    const close = () => {
+        if (!open)
+            return;
+        const titles = exceptionTitles(working.rules, open.from, open.through, open.working);
+        out.push({
+            from: dateOfDay(open.from),
+            through: dateOfDay(open.through),
+            working: open.working,
+            ...(titles.length > 0 ? { titles } : {}),
+        });
+        open = undefined;
     };
+    let day = -Infinity;
+    for (const window of windows) {
+        for (let d = Math.max(day, window.start); d < window.end; d++) {
+            const state = working.isWorkingDay(dateOfDay(d));
+            if (state === working.workingWeekdays.has(weekdayOf(d))) {
+                close();
+            }
+            else if (open && open.through === d - 1 && open.working === state) {
+                open.through = d;
+            }
+            else {
+                close();
+                open = { from: d, through: d, working: state };
+            }
+            day = d + 1;
+        }
+    }
+    close();
+    return out;
+}
+/** Titles of the dated or ranged rules of `state` that cover a day in [from, through]. */
+function exceptionTitles(rules, from, through, state) {
+    const titles = [];
+    for (const rule of rules) {
+        if (rule.every !== undefined || rule.working !== state || rule.title === undefined)
+            continue;
+        const covers = rule.dates
+            ? rule.dates.some((date) => dayNumber(date) >= from && dayNumber(date) <= through)
+            : rule.start !== undefined &&
+                rule.end !== undefined &&
+                dayNumber(rule.start) <= through &&
+                dayNumber(rule.end) >= from;
+        if (covers && !titles.includes(rule.title))
+            titles.push(rule.title);
+    }
+    return titles;
 }
 export function daysPerUnit(unit, cal) {
     return daysPerUnitForCalendar(unit, cal);
@@ -71,4 +162,587 @@ function daysPerUnitForCalendar(unit, cal) {
             return cal.daysPerYear;
     }
 }
+/** Calendar days per `1<unit>` when every day counts (`calendar:full`). */
+export function continuousDaysPerUnit(unit) {
+    switch (unit) {
+        case 'days':
+            return 1;
+        case 'weeks':
+            return 7;
+        case 'months':
+            return 30;
+        case 'quarters':
+            return 91;
+        case 'years':
+            return 365;
+    }
+}
+// ---------------------------------------------------------------------------
+// Construction.
+// ---------------------------------------------------------------------------
+const DAY_MS = 86_400_000;
+const DAYS_PER_WEEK = 7;
+/** Day 0 (1970-01-01) is a Thursday. */
+const EPOCH_WEEKDAY = 4;
+/** Beyond this many working days every result is outside the Date range. */
+const MAX_WORKING_INDEX = 1e8;
+/** A remainder scan inside one weekly piece needs at most 7 steps. */
+const MAX_REMAINDER_STEPS = 14;
+function buildCalendar(unitDays, input) {
+    const normalized = [];
+    for (const rule of input) {
+        const result = normalizeRule(rule);
+        if (result)
+            normalized.push(result);
+    }
+    const rules = normalized.map((rule) => rule.copy);
+    const openMask = openWeekMask(normalized);
+    const segments = recurringSegments(openMask, boundedSpans(normalized));
+    const pieces = overlay(segments, datedSegments(normalized));
+    const exceptionRuns = titledWorkingRuns(normalized, segments);
+    const workingExceptionRuns = (from, to) => runsIntersecting(exceptionRuns, from, to);
+    const first = pieces[0];
+    const last = pieces[pieces.length - 1];
+    for (const piece of [first, last]) {
+        if (piece.kind !== 'mask' || piece.workingPerWeek === 0) {
+            throw new RangeError('working calendar: an unbounded stretch has no working weekday');
+        }
+    }
+    const hasNonWorkingDays = pieces.some((piece) => piece.kind === 'non-working' ||
+        (piece.kind === 'mask' && piece.workingPerWeek < DAYS_PER_WEEK));
+    const workingWeekdays = weekdaysOutside(openMask);
+    if (!hasNonWorkingDays) {
+        return identityCalendar(unitDays, rules, workingWeekdays, workingExceptionRuns);
+    }
+    const index = new WorkingDayIndex(pieces, titledRules(normalized, false));
+    const dateAtWorkingIndex = (base, workingIndex) => index.dateAt(base, workingIndex);
+    return {
+        rules,
+        hasNonWorkingDays: true,
+        weekStart: weekStartOf(openMask),
+        workingWeekdays,
+        daysPerUnit: unitDays,
+        addUnits: (date, count, unit) => dateAtWorkingIndex(date, count * unitDays(unit)),
+        isWorkingDay: (date) => index.isWorkingDay(date),
+        workingIndexOf: (base, date) => index.indexOf(base, date),
+        dateAtWorkingIndex,
+        nonWorkingRuns: (from, to) => index.runs(from, to),
+        workingExceptionRuns,
+    };
+}
+function identityCalendar(unitDays, rules, workingWeekdays, workingExceptionRuns) {
+    return {
+        rules,
+        hasNonWorkingDays: false,
+        weekStart: undefined,
+        workingWeekdays,
+        daysPerUnit: unitDays,
+        addUnits: (date, count, unit) => addDays(date, count * unitDays(unit)),
+        isWorkingDay: () => true,
+        workingIndexOf: (base, date) => daysBetween(base, date),
+        dateAtWorkingIndex: (base, index) => addDays(base, index),
+        nonWorkingRuns: () => [],
+        workingExceptionRuns,
+    };
+}
+/** Validate and deep-copy one rule; undefined drops it. */
+function normalizeRule(rule) {
+    const mask = rule.every === undefined ? undefined : weekdayMask(rule.every);
+    const hasBound = rule.start !== undefined || rule.end !== undefined;
+    if (mask === 0)
+        return undefined;
+    if (rule.dates !== undefined && (mask !== undefined || hasBound))
+        return undefined;
+    const isRange = mask === undefined && rule.dates === undefined;
+    if (isRange && (rule.start === undefined || rule.end === undefined))
+        return undefined;
+    const start = rule.start === undefined ? -Infinity : dayNumber(rule.start);
+    const end = rule.end === undefined ? Infinity : dayNumber(rule.end);
+    if (Number.isNaN(start) || Number.isNaN(end) || end < start)
+        return undefined;
+    const dates = rule.dates?.map(dayNumber);
+    if (dates?.some(Number.isNaN))
+        return undefined;
+    const spans = dates
+        ? dates.map((day) => ({ start: day, end: day + 1 }))
+        : [{ start, end: end + 1 }];
+    return { copy: copyRule(rule), working: rule.working, mask, spans };
+}
+function copyRule(rule) {
+    const copy = { working: rule.working };
+    if (rule.every !== undefined)
+        copy.every = new Set(rule.every);
+    if (rule.dates !== undefined)
+        copy.dates = rule.dates.map((date) => new Date(date.getTime()));
+    if (rule.start !== undefined)
+        copy.start = new Date(rule.start.getTime());
+    if (rule.end !== undefined)
+        copy.end = new Date(rule.end.getTime());
+    if (rule.id !== undefined)
+        copy.id = rule.id;
+    if (rule.title !== undefined)
+        copy.title = rule.title;
+    return copy;
+}
+function weekdayMask(every) {
+    let mask = 0;
+    for (const weekday of every) {
+        if (!Number.isInteger(weekday) || weekday < 0 || weekday >= DAYS_PER_WEEK) {
+            throw new RangeError(`working calendar: weekday ${weekday} is outside 0..6`);
+        }
+        mask |= 1 << weekday;
+    }
+    return mask;
+}
+/** The open-ended week: non-working weekdays minus open-ended working ones. */
+function openWeekMask(rules) {
+    let off = 0;
+    let working = 0;
+    for (const rule of rules) {
+        if (rule.mask === undefined || !isOpenEnded(rule.spans[0]))
+            continue;
+        if (rule.working)
+            working |= rule.mask;
+        else
+            off |= rule.mask;
+    }
+    return off & ~working;
+}
+/** The weekdays a mask leaves working. */
+function weekdaysOutside(mask) {
+    const out = new Set();
+    for (let weekday = 0; weekday < DAYS_PER_WEEK; weekday++) {
+        if ((mask & (1 << weekday)) === 0)
+            out.add(weekday);
+    }
+    return out;
+}
+function isOpenEnded(span) {
+    return span.start === -Infinity && span.end === Infinity;
+}
+function boundedSpans(rules) {
+    const out = [];
+    for (const rule of rules) {
+        if (rule.mask === undefined || isOpenEnded(rule.spans[0]))
+            continue;
+        out.push({ ...rule.spans[0], working: rule.working, mask: rule.mask });
+    }
+    return out;
+}
+/**
+ * Split the line into segments with one weekly mask each: the open-ended
+ * week, overridden by every active bounded recurrence (working wins ties).
+ */
+function recurringSegments(openMask, bounded) {
+    const offCount = new Array(DAYS_PER_WEEK).fill(0);
+    const workingCount = new Array(DAYS_PER_WEEK).fill(0);
+    const apply = (span, delta) => {
+        const counts = span.working ? workingCount : offCount;
+        for (let weekday = 0; weekday < DAYS_PER_WEEK; weekday++) {
+            if (span.mask & (1 << weekday))
+                counts[weekday] += delta;
+        }
+    };
+    const currentMask = () => {
+        let mask = openMask;
+        for (let weekday = 0; weekday < DAYS_PER_WEEK; weekday++) {
+            if (offCount[weekday] > 0)
+                mask |= 1 << weekday;
+            if (workingCount[weekday] > 0)
+                mask &= ~(1 << weekday);
+        }
+        return mask;
+    };
+    const events = [];
+    for (const span of bounded) {
+        if (span.start === -Infinity)
+            apply(span, 1);
+        else
+            events.push({ at: span.start, span, delta: 1 });
+        if (span.end !== Infinity)
+            events.push({ at: span.end, span, delta: -1 });
+    }
+    events.sort((a, b) => a.at - b.at);
+    const segments = [];
+    let start = -Infinity;
+    let next = 0;
+    for (;;) {
+        const end = next < events.length ? events[next].at : Infinity;
+        if (start < end)
+            pushMaskSegment(segments, { start, end, mask: currentMask() });
+        if (end === Infinity)
+            return segments;
+        while (next < events.length && events[next].at === end) {
+            apply(events[next].span, events[next].delta);
+            next++;
+        }
+        start = end;
+    }
+}
+function pushMaskSegment(segments, segment) {
+    const previous = segments[segments.length - 1];
+    if (previous && previous.mask === segment.mask)
+        previous.end = segment.end;
+    else
+        segments.push(segment);
+}
+/** Disjoint dated stretches, each all-working or all-non-working (working wins ties). */
+function datedSegments(rules) {
+    const events = [];
+    for (const rule of rules) {
+        if (rule.mask !== undefined)
+            continue;
+        for (const span of rule.spans) {
+            events.push({ at: span.start, working: rule.working, delta: 1 });
+            events.push({ at: span.end, working: rule.working, delta: -1 });
+        }
+    }
+    events.sort((a, b) => a.at - b.at);
+    const segments = [];
+    let working = 0;
+    let off = 0;
+    let next = 0;
+    while (next < events.length) {
+        const start = events[next].at;
+        while (next < events.length && events[next].at === start) {
+            if (events[next].working)
+                working += events[next].delta;
+            else
+                off += events[next].delta;
+            next++;
+        }
+        if (next === events.length || (working === 0 && off === 0))
+            continue;
+        const kind = working > 0 ? 'working' : 'non-working';
+        const end = events[next].at;
+        const previous = segments[segments.length - 1];
+        if (previous && previous.kind === kind && previous.end === start)
+            previous.end = end;
+        else
+            segments.push({ start, end, kind });
+    }
+    return segments;
+}
+/** Lay the dated stretches over the weekly segments; dated rules beat recurring ones. */
+function overlay(segments, dated) {
+    const pieces = [];
+    let first = 0;
+    for (const segment of segments) {
+        while (first < dated.length && dated[first].end <= segment.start)
+            first++;
+        let cursor = segment.start;
+        for (let i = first; i < dated.length && dated[i].start < segment.end; i++) {
+            const start = Math.max(dated[i].start, segment.start);
+            const end = Math.min(dated[i].end, segment.end);
+            if (cursor < start)
+                pieces.push(maskPiece(cursor, start, segment.mask));
+            pieces.push({ start, end, kind: dated[i].kind });
+            cursor = end;
+        }
+        if (cursor < segment.end)
+            pieces.push(maskPiece(cursor, segment.end, segment.mask));
+    }
+    return pieces;
+}
+function maskPiece(start, end, mask) {
+    const off = [];
+    for (let weekday = 0; weekday < DAYS_PER_WEEK; weekday++) {
+        off.push((mask & (1 << weekday)) !== 0);
+    }
+    const workingPerWeek = off.filter((isOff) => !isOff).length;
+    return { start, end, kind: 'mask', off, workingPerWeek };
+}
+/** Titled dated rules of one state, by first date then input order. */
+function titledRules(rules, working) {
+    const titled = [];
+    for (const [order, rule] of rules.entries()) {
+        const title = rule.copy.title;
+        if (rule.mask !== undefined || rule.working !== working || title === undefined)
+            continue;
+        if (rule.spans.length === 0)
+            continue;
+        const first = rule.spans.reduce((min, span) => Math.min(min, span.start), Infinity);
+        titled.push({ title, spans: rule.spans, first, order });
+    }
+    titled.sort((a, b) => a.first - b.first || a.order - b.order);
+    return titled.map(({ title, spans }) => ({ title, spans }));
+}
+/**
+ * The runs of days a titled dated `working` rule turns from non-working to
+ * working, under the precedence of specs/working-calendar.md §4.1. A dated
+ * working rule wins every day it covers, so it turns a day exactly when the
+ * calendar without the dated working rules (the weekly segments under the
+ * dated closures) closes it. That catches a weekday make-up day inside a
+ * dated closure, which `calendarExceptions` cannot see because the open
+ * week works it. Dated rules are finite, so this walks their days once.
+ */
+function titledWorkingRuns(rules, segments) {
+    const titled = titledRules(rules, true);
+    if (titled.length === 0)
+        return [];
+    const closures = rules.filter((rule) => !rule.working);
+    const baseline = overlay(segments, datedSegments(closures));
+    // Each turned day, with the indices (into `titled`) of the rules that turn it.
+    const turned = new Map();
+    titled.forEach((rule, i) => {
+        for (const span of rule.spans) {
+            for (let day = span.start; day < span.end; day++) {
+                if (!isNonWorkingIn(baseline, day))
+                    continue;
+                const owners = turned.get(day) ?? new Set();
+                owners.add(i);
+                turned.set(day, owners);
+            }
+        }
+    });
+    const days = [...turned.keys()].sort((a, b) => a - b);
+    const out = [];
+    for (let i = 0; i < days.length;) {
+        let j = i;
+        const owners = new Set();
+        while (j < days.length && days[j] - days[i] === j - i) {
+            for (const owner of turned.get(days[j]) ?? [])
+                owners.add(owner);
+            j++;
+        }
+        out.push({
+            from: dateOfDay(days[i]),
+            through: dateOfDay(days[j - 1]),
+            titles: [...owners].sort((a, b) => a - b).map((owner) => titled[owner].title),
+        });
+        i = j;
+    }
+    return out;
+}
+/** Copies of the runs with a day in [from, to). */
+function runsIntersecting(runs, fromDate, toDate) {
+    const from = dayNumber(fromDate);
+    const to = dayNumber(toDate);
+    if (Number.isNaN(from) || Number.isNaN(to))
+        return [];
+    return runs
+        .filter((run) => dayNumber(run.from) < to && dayNumber(run.through) >= from)
+        .map((run) => ({
+        from: new Date(run.from.getTime()),
+        through: new Date(run.through.getTime()),
+        titles: [...run.titles],
+    }));
+}
+/** First working weekday after the longest cyclic non-working run; ties go Sunday-first. */
+function weekStartOf(openMask) {
+    const isOff = (weekday) => (openMask & (1 << weekday)) !== 0;
+    let best;
+    let bestLength = 0;
+    for (let weekday = 0; weekday < DAYS_PER_WEEK; weekday++) {
+        if (isOff(weekday) || !isOff((weekday + 6) % DAYS_PER_WEEK))
+            continue;
+        let length = 0;
+        while (length < DAYS_PER_WEEK && isOff((weekday + 6 - length) % DAYS_PER_WEEK))
+            length++;
+        if (length > bestLength) {
+            best = weekday;
+            bestLength = length;
+        }
+    }
+    return best;
+}
+// ---------------------------------------------------------------------------
+// Queries over the resolved pieces (integer UTC day numbers).
+// ---------------------------------------------------------------------------
+function dayNumber(date) {
+    return Math.round(date.getTime() / DAY_MS);
+}
+function dateOfDay(day) {
+    return new Date(day * DAY_MS);
+}
+function weekdayOf(day) {
+    return (((day + EPOCH_WEEKDAY) % DAYS_PER_WEEK) + DAYS_PER_WEEK) % DAYS_PER_WEEK;
+}
+function remainderScanError() {
+    return new Error('working calendar: remainder scan exceeded its cap (internal error)');
+}
+/** The index of the piece holding `day`. */
+function pieceIndexAt(pieces, day) {
+    let low = 0;
+    let high = pieces.length - 1;
+    while (low < high) {
+        const middle = (low + high) >> 1;
+        if (day >= pieces[middle].end)
+            low = middle + 1;
+        else
+            high = middle;
+    }
+    return low;
+}
+function isNonWorkingIn(pieces, day) {
+    const piece = pieces[pieceIndexAt(pieces, day)];
+    if (piece.kind === 'mask')
+        return piece.off[weekdayOf(day)];
+    return piece.kind === 'non-working';
+}
+/** Working days in [from, to), both finite and inside `piece`. */
+function workingDaysIn(piece, from, to) {
+    if (piece.kind !== 'mask')
+        return piece.kind === 'working' ? to - from : 0;
+    const weeks = Math.floor((to - from) / DAYS_PER_WEEK);
+    let count = weeks * piece.workingPerWeek;
+    for (let day = from + weeks * DAYS_PER_WEEK; day < to; day++) {
+        if (!piece.off[weekdayOf(day)])
+            count++;
+    }
+    return count;
+}
+/** The working day `rank` (0-based) at or after `from`; it lies inside `piece`. */
+function nthWorkingIn(piece, from, rank) {
+    if (piece.kind !== 'mask')
+        return from + rank;
+    let day = from + Math.floor(rank / piece.workingPerWeek) * DAYS_PER_WEEK;
+    let left = rank % piece.workingPerWeek;
+    for (let step = 0; step < MAX_REMAINDER_STEPS; step++, day++) {
+        if (piece.off[weekdayOf(day)])
+            continue;
+        if (left === 0)
+            return day;
+        left--;
+    }
+    throw remainderScanError();
+}
+/** The `rank`-th (1-based) working day before `end`; it lies inside `piece`. */
+function nthWorkingBackIn(piece, end, rank) {
+    if (piece.kind !== 'mask')
+        return end - rank;
+    const weeks = Math.floor((rank - 1) / piece.workingPerWeek);
+    let day = end - weeks * DAYS_PER_WEEK;
+    let left = rank - weeks * piece.workingPerWeek;
+    for (let step = 0; step < MAX_REMAINDER_STEPS; step++) {
+        day--;
+        if (piece.off[weekdayOf(day)])
+            continue;
+        left--;
+        if (left === 0)
+            return day;
+    }
+    throw remainderScanError();
+}
+class WorkingDayIndex {
+    pieces;
+    titled;
+    constructor(pieces, titled) {
+        this.pieces = pieces;
+        this.titled = titled;
+    }
+    isWorkingDay(date) {
+        const day = dayNumber(date);
+        return Number.isNaN(day) || !this.isNonWorking(day);
+    }
+    indexOf(base, date) {
+        const baseDay = dayNumber(base);
+        const dateDay = dayNumber(date);
+        if (Number.isNaN(baseDay) || Number.isNaN(dateDay))
+            return Number.NaN;
+        const snapped = this.nthFrom(dateDay, 0);
+        return snapped >= baseDay ? this.count(baseDay, snapped) : -this.count(snapped, baseDay);
+    }
+    dateAt(base, index) {
+        const baseDay = dayNumber(base);
+        const rank = Math.floor(index);
+        if (Number.isNaN(baseDay) || !Number.isFinite(rank) || Math.abs(rank) > MAX_WORKING_INDEX) {
+            return new Date(Number.NaN);
+        }
+        return dateOfDay(rank >= 0 ? this.nthFrom(baseDay, rank) : this.nthBefore(baseDay, -rank));
+    }
+    runs(fromDate, toDate) {
+        const from = dayNumber(fromDate);
+        const to = dayNumber(toDate);
+        if (Number.isNaN(from) || Number.isNaN(to) || from >= to)
+            return [];
+        const out = [];
+        let day = this.isNonWorking(from)
+            ? this.nthBefore(from, 1) + 1
+            : this.nextNonWorking(from, to);
+        while (day < to) {
+            const through = this.nthFrom(day, 0) - 1;
+            out.push({
+                from: dateOfDay(day),
+                through: dateOfDay(through),
+                titles: this.titlesIn(day, through),
+            });
+            day = this.nextNonWorking(through + 1, to);
+        }
+        return out;
+    }
+    pieceAt(day) {
+        return pieceIndexAt(this.pieces, day);
+    }
+    isNonWorking(day) {
+        return isNonWorkingIn(this.pieces, day);
+    }
+    /** Working days in [from, to), from <= to. */
+    count(from, to) {
+        let total = 0;
+        for (let i = this.pieceAt(from); i < this.pieces.length && this.pieces[i].start < to; i++) {
+            const piece = this.pieces[i];
+            total += workingDaysIn(piece, Math.max(from, piece.start), Math.min(to, piece.end));
+        }
+        return total;
+    }
+    /** The working day `rank` (0-based) at or after `day`. */
+    nthFrom(day, rank) {
+        let position = day;
+        let left = rank;
+        for (let i = this.pieceAt(day); i < this.pieces.length; i++) {
+            const piece = this.pieces[i];
+            if (piece.end === Infinity)
+                return nthWorkingIn(piece, position, left);
+            const available = workingDaysIn(piece, position, piece.end);
+            if (left < available)
+                return nthWorkingIn(piece, position, left);
+            left -= available;
+            position = piece.end;
+        }
+        throw new Error('working calendar: forward walk left the last piece (internal error)');
+    }
+    /** The `rank`-th (1-based) working day before `day`. */
+    nthBefore(day, rank) {
+        let position = day;
+        let left = rank;
+        for (let i = this.pieceAt(day - 1); i >= 0; i--) {
+            const piece = this.pieces[i];
+            if (piece.start === -Infinity)
+                return nthWorkingBackIn(piece, position, left);
+            const available = workingDaysIn(piece, piece.start, position);
+            if (left <= available)
+                return nthWorkingBackIn(piece, position, left);
+            left -= available;
+            position = piece.start;
+        }
+        throw new Error('working calendar: backward walk left the first piece (internal error)');
+    }
+    /** First non-working day in [day, limit), or `limit`. */
+    nextNonWorking(day, limit) {
+        for (let i = this.pieceAt(day); i < this.pieces.length && this.pieces[i].start < limit; i++) {
+            const piece = this.pieces[i];
+            const from = Math.max(day, piece.start);
+            if (piece.kind === 'non-working')
+                return from;
+            if (piece.kind !== 'mask' || piece.workingPerWeek === DAYS_PER_WEEK)
+                continue;
+            for (let offset = 0; offset < DAYS_PER_WEEK && from + offset < piece.end; offset++) {
+                if (piece.off[weekdayOf(from + offset)])
+                    return from + offset;
+            }
+        }
+        return limit;
+    }
+    /** Titles of the titled dated non-working rules with a day in [from, through]. */
+    titlesIn(from, through) {
+        const titles = [];
+        for (const rule of this.titled) {
+            if (rule.spans.some((span) => span.start <= through && span.end > from)) {
+                titles.push(rule.title);
+            }
+        }
+        return titles;
+    }
+}
 //# sourceMappingURL=working-calendar.js.map