fix: overlaps() canonical formula (a.start<=b.end && b.start<=a.end)
This commit is contained in:
+2
-2
@@ -85,8 +85,8 @@ function validate(input) {
|
|||||||
function overlaps(cidr1, cidr2) {
|
function overlaps(cidr1, cidr2) {
|
||||||
const a = cidrToRange(cidr1);
|
const a = cidrToRange(cidr1);
|
||||||
const b = cidrToRange(cidr2);
|
const b = cidrToRange(cidr2);
|
||||||
return a.start <= b.end && b.start <= a.start ||
|
// Каноническая формула пересечения двух отрезков: [a.start, a.end] ∩ [b.start, b.end] ≠ ∅
|
||||||
b.start <= a.end && a.start <= b.start;
|
return a.start <= b.end && b.start <= a.end;
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
|
|||||||
Reference in New Issue
Block a user