Rebasely Beta: data may be purged

justintypescript-ultra-strict Public

Text · 75 lines · 2.7 KiB · at 2e2b18f

import { Some, None, Ok, Err, type Option, type Result } from "@tsus/runtime";import { fromNullable } from "@tsus/runtime/boundary";export type DateRange = { start: string; end: string };export type DateRangeError =  | { kind: "invalid_date"; index: number; value: string }  | { kind: "inverted_range"; index: number };type Ymd = { y: number; m: number; d: number };const isLeap = (y: number): boolean => (y % 4 === 0 && y % 100 !== 0) || y % 400 === 0;const daysIn = (y: number, m: number): number => (m === 2 ? (isLeap(y) ? 29 : 28) : [4, 6, 9, 11].includes(m) ? 30 : 31);const toYmd = (parts: RegExpExecArray): Option<Ymd> => {  const y = Number(parts[1]);  const m = Number(parts[2]);  const d = Number(parts[3]);  return m >= 1 && m <= 12 && d >= 1 && d <= daysIn(y, m) ? Some({ y, m, d }) : None;};const parse = (s: unknown): Option<Ymd> =>  typeof s === "string" ? fromNullable(/^(\d{4})-(\d{2})-(\d{2})$/.exec(s)).andThen(toYmd) : None;const pad = (n: number, w: number): string => String(n).padStart(w, "0");const nextDay = (p: Ymd): string =>  p.d < daysIn(p.y, p.m)    ? `${pad(p.y, 4)}-${pad(p.m, 2)}-${pad(p.d + 1, 2)}`    : p.m < 12      ? `${pad(p.y, 4)}-${pad(p.m + 1, 2)}-01`      : `${pad(p.y + 1, 4)}-01-01`;const checkOne = (r: DateRange, index: number): Option<DateRangeError> =>  parse(r.start).isNone()    ? Some({ kind: "invalid_date", index, value: r.start })    : parse(r.end).isNone()      ? Some({ kind: "invalid_date", index, value: r.end })      : r.start > r.end        ? Some({ kind: "inverted_range", index })        : None;const firstProblem = (ranges: readonly DateRange[]): Option<DateRangeError> => {  for (let i = 0; i < ranges.length; i += 1) {    const problem = checkOne(ranges[i], i);    if (problem.isSome()) {      return problem;    }  }  return None;};// Is `next` (sorted after `last`) overlapping or adjacent to `last`?const touches = (last: DateRange, next: DateRange): boolean =>  match (parse(last.end)) {    Some(p) => next.start <= nextDay(p),    None => false,  };const merge = (ranges: readonly DateRange[]): DateRange[] => {  const sorted = ranges.map((r) => ({ start: r.start, end: r.end })).sort((a, b) => (a.start < b.start ? -1 : a.start > b.start ? 1 : 0));  return sorted.reduce((out: DateRange[], r) => {    const last = out.length > 0 ? Some(out[out.length - 1]) : None;    return match (last) {      Some(l) => touches(l, r) ? [...out.slice(0, -1), { start: l.start, end: r.end > l.end ? r.end : l.end }] : [...out, r],      None => [r],    };  }, []);};export const mergeRanges = (ranges: readonly DateRange[]): Result<DateRange[], DateRangeError> =>  match (firstProblem(ranges)) {    Some(e) => Err(e),    None => Ok(merge(ranges)),  };