import { isWildcardComparator } from "./_shared.ts";import { compare } from "./compare.ts";import { testRange } from "./test_range.ts";import type { Comparator, Range } from "./types.ts";
function comparatorIntersects( c0: Comparator, c1: Comparator,): boolean { const op0 = c0.operator; const op1 = c1.operator;
if (op0 === undefined) { if (isWildcardComparator(c0)) return true; return testRange(c0, [[c1]]); } if (op1 === undefined) { if (isWildcardComparator(c1)) return true; return testRange(c1, [[c0]]); }
const cmp = compare(c0, c1);
const sameDirectionIncreasing = (op0 === ">=" || op0 === ">") && (op1 === ">=" || op1 === ">"); const sameDirectionDecreasing = (op0 === "<=" || op0 === "<") && (op1 === "<=" || op1 === "<"); const sameSemVer = cmp === 0; const differentDirectionsInclusive = (op0 === ">=" || op0 === "<=") && (op1 === ">=" || op1 === "<="); const oppositeDirectionsLessThan = cmp === -1 && (op0 === ">=" || op0 === ">") && (op1 === "<=" || op1 === "<"); const oppositeDirectionsGreaterThan = cmp === 1 && (op0 === "<=" || op0 === "<") && (op1 === ">=" || op1 === ">");
return sameDirectionIncreasing || sameDirectionDecreasing || (sameSemVer && differentDirectionsInclusive) || oppositeDirectionsLessThan || oppositeDirectionsGreaterThan;}
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)); }); }); });}