import { comparatorIntersects } from "./_comparator_intersects.ts";import type { Comparator, Range } from "./types.ts";
function rangesSatisfiable(ranges: Range[]): boolean { return ranges.every((r) => { return r.some((comparators) => comparatorsSatisfiable(comparators)); });}
function comparatorsSatisfiable(comparators: Comparator[]): boolean { for (let i = 0; i < comparators.length - 1; i++) { const c0 = comparators[i]!; for (const c1 of comparators.slice(i + 1)) { if (!comparatorIntersects(c0, c1)) { return false; } } } return true;}
export function rangeIntersects( r0: Range, r1: Range,): boolean { return rangesSatisfiable([r0, r1]) && r0.some((r00) => { return r1.some((r11) => { return r00.every((c0) => { return r11.every((c1) => comparatorIntersects(c0, c1)); }); }); });}