cidr-tools 11.3.0 → 11.3.2

package/dist/index.js

@@ -5,16 +5,24 @@ const bits = {
 	4: 32,
 	6: 128
 };
-function parseIPv4Fast(s) {
+const octetStrings = Array.from({ length: 256 }, (_, i) => String(i));
+const octetDotStrings = Array.from({ length: 256 }, (_, i) => `${i}.`);
+const prefixStrings = Array.from({ length: 129 }, (_, i) => `/${i}`);
+const prefixNumStrings = Array.from({ length: 129 }, (_, i) => String(i));
+const cmpV4StartEnd = (a, b) => a.start - b.start || a.end - b.end;
+const cmpV4Start = (a, b) => a.start - b.start;
+const cmpV6StartEnd = (a, b) => a.start > b.start ? 1 : a.start < b.start ? -1 : a.end > b.end ? 1 : a.end < b.end ? -1 : 0;
+const cmpV6Start = (a, b) => a.start > b.start ? 1 : a.start < b.start ? -1 : 0;
+function parseIPv4Fast(s, end) {
 	let num = 0;
 	let octet = 0;
 	let dots = 0;
 	let digits = 0;
-	for (let i = 0; i < s.length; i++) {
+	for (let i = 0; i < end; i++) {
 		const c = s.charCodeAt(i);
 		if (c === 46) {
 			if (digits === 0 || octet > 255) return -1;
-			num = (num << 8 | octet) >>> 0;
+			num = num << 8 | octet;
 			octet = 0;
 			dots++;
 			digits = 0;
@@ -27,7 +35,7 @@ function parseIPv4Fast(s) {
 	return (num << 8 | octet) >>> 0;
 }
 function formatIPv4Fast(n) {
-	return `${n >>> 24 & 255}.${n >>> 16 & 255}.${n >>> 8 & 255}.${n & 255}`;
+	return octetDotStrings[n >>> 24 & 255] + octetDotStrings[n >>> 16 & 255] + octetDotStrings[n >>> 8 & 255] + octetStrings[n & 255];
 }
 function parsePrefixNum(str, slashIndex) {
 	if (slashIndex === -1) return -1;
@@ -40,19 +48,44 @@ function parsePrefixNum(str, slashIndex) {
 	}
 	return prefixNum;
 }
-function doNormalize(cidr, { compress = true, hexify = false } = {}) {
+let rangeV4Start = 0;
+let rangeV4End = 0;
+let rangeV4Prefix = 0;
+let rangeSlashIndex = -1;
+function parseIPv4Range(str) {
+	rangeSlashIndex = str.indexOf("/");
+	const v4num = parseIPv4Fast(str, rangeSlashIndex !== -1 ? rangeSlashIndex : str.length);
+	if (v4num === -1) return false;
+	rangeV4Prefix = rangeSlashIndex !== -1 ? parsePrefixNum(str, rangeSlashIndex) : 32;
+	const hostBits = 32 - rangeV4Prefix;
+	if (hostBits >= 32) {
+		rangeV4Start = 0;
+		rangeV4End = 4294967295;
+	} else {
+		const mask = hostBits > 0 ? (1 << hostBits >>> 0) - 1 : 0;
+		rangeV4Start = (v4num & ~mask) >>> 0;
+		rangeV4End = (v4num | mask) >>> 0;
+	}
+	return true;
+}
+function doNormalize(cidr, opts) {
+	if (parseIPv4Range(cidr)) {
+		const ip = formatIPv4Fast(rangeV4Start);
+		return rangeSlashIndex !== -1 ? ip + prefixStrings[rangeV4Prefix] : ip;
+	}
 	const { start, end, prefix, version, prefixPresent } = parseCidr(cidr);
 	if (version === 4) {
 		const ip = formatIPv4Fast(Number(start));
-		return start !== end || prefixPresent ? `${ip}/${prefix}` : ip;
+		return start !== end || prefixPresent ? ip + prefixStrings[Number(prefix)] : ip;
 	}
-	if (start !== end || prefixPresent) return `${normalizeIp(stringifyIp({
+	const { compress = true, hexify = false } = opts || {};
+	if (start !== end || prefixPresent) return normalizeIp(stringifyIp({
 		number: start,
 		version
 	}), {
 		compress,
 		hexify
-	})}/${prefix}`;
+	}) + prefixStrings[Number(prefix)];
 	else return normalizeIp(cidr, {
 		compress,
 		hexify
@@ -66,49 +99,39 @@ function normalizeCidr(cidr, opts) {
 /** Returns a `parsed` Object which is used internally by this module. It can be used to test whether the passed network is IPv4 or IPv6 or to work with the BigInts directly. */
 function parseCidr(str) {
 	const slashIndex = str.indexOf("/");
-	let ipPart;
-	let prefixNum;
-	let prefixPresent;
-	if (slashIndex !== -1) {
-		ipPart = str.substring(0, slashIndex);
-		prefixNum = parsePrefixNum(str, slashIndex);
-		prefixPresent = true;
-	} else {
-		ipPart = str;
-		prefixNum = -1;
-		prefixPresent = false;
-	}
-	if (!ipPart.includes(":")) {
-		const v4num = parseIPv4Fast(ipPart);
-		if (v4num !== -1) {
-			if (prefixNum === -1) prefixNum = 32;
-			const ip = formatIPv4Fast(v4num);
-			const prefix = String(prefixNum);
-			const hostBits = 32 - prefixNum;
-			let startNum, endNum;
-			if (hostBits >= 32) {
-				startNum = 0;
-				endNum = 4294967295;
-			} else {
-				const mask = hostBits > 0 ? (1 << hostBits >>> 0) - 1 : 0;
-				startNum = (v4num & ~mask) >>> 0;
-				endNum = (v4num | mask) >>> 0;
-			}
-			return {
-				cidr: `${ip}/${prefix}`,
-				ip,
-				version: 4,
-				prefix,
-				prefixPresent,
-				start: BigInt(startNum),
-				end: BigInt(endNum)
-			};
+	const ipEnd = slashIndex !== -1 ? slashIndex : str.length;
+	const prefixPresent = slashIndex !== -1;
+	const v4num = parseIPv4Fast(str, ipEnd);
+	if (v4num !== -1) {
+		const prefixNum = prefixPresent ? parsePrefixNum(str, slashIndex) : 32;
+		const ip = formatIPv4Fast(v4num);
+		const prefix = prefixNumStrings[prefixNum];
+		const hostBits = 32 - prefixNum;
+		let startNum, endNum;
+		if (hostBits >= 32) {
+			startNum = 0;
+			endNum = 4294967295;
+		} else {
+			const mask = hostBits > 0 ? (1 << hostBits >>> 0) - 1 : 0;
+			startNum = (v4num & ~mask) >>> 0;
+			endNum = (v4num | mask) >>> 0;
 		}
+		return {
+			cidr: ip + prefixStrings[prefixNum],
+			ip,
+			version: 4,
+			prefix,
+			prefixPresent,
+			start: BigInt(startNum),
+			end: BigInt(endNum)
+		};
 	}
+	const ipPart = prefixPresent ? str.substring(0, slashIndex) : str;
+	let prefixNum = prefixPresent ? parsePrefixNum(str, slashIndex) : -1;
 	const { number, version, ipv4mapped, scopeid } = parseIp(ipPart);
 	if (!version) throw new Error(`Network is not a CIDR or IP: "${str}"`);
 	if (prefixNum === -1) prefixNum = bits[version];
-	const prefix = String(prefixNum);
+	const prefix = prefixNumStrings[prefixNum];
 	const ip = stringifyIp({
 		number,
 		version,
@@ -118,7 +141,7 @@ function parseCidr(str) {
 	const hostBits = bits[version] - prefixNum;
 	const mask = hostBits > 0 ? (1n << BigInt(hostBits)) - 1n : 0n;
 	return {
-		cidr: `${ip}/${prefix}`,
+		cidr: ip + prefixStrings[prefixNum],
 		ip,
 		version,
 		prefix,
@@ -128,34 +151,14 @@ function parseCidr(str) {
 	};
 }
 function parseCidrLean(str) {
-	const slashIndex = str.indexOf("/");
-	let ipPart;
-	let prefixNum;
-	if (slashIndex !== -1) {
-		ipPart = str.substring(0, slashIndex);
-		prefixNum = parsePrefixNum(str, slashIndex);
-	} else {
-		ipPart = str;
-		prefixNum = -1;
-	}
-	if (!ipPart.includes(":")) {
-		const v4num = parseIPv4Fast(ipPart);
-		if (v4num !== -1) {
-			if (prefixNum === -1) prefixNum = 32;
-			const hostBits = 32 - prefixNum;
-			if (hostBits >= 32) return {
-				start: 0,
-				end: 4294967295,
-				version: 4
-			};
-			const mask = hostBits > 0 ? (1 << hostBits >>> 0) - 1 : 0;
-			return {
-				start: (v4num & ~mask) >>> 0,
-				end: (v4num | mask) >>> 0,
-				version: 4
-			};
-		}
-	}
+	if (parseIPv4Range(str)) return {
+		start: rangeV4Start,
+		end: rangeV4End,
+		version: 4
+	};
+	const slashIndex = rangeSlashIndex;
+	const ipPart = slashIndex !== -1 ? str.substring(0, slashIndex) : str;
+	let prefixNum = slashIndex !== -1 ? parsePrefixNum(str, slashIndex) : -1;
 	const { number, version } = parseIp(ipPart);
 	if (!version) throw new Error(`Network is not a CIDR or IP: "${str}"`);
 	if (prefixNum === -1) prefixNum = bits[version];
@@ -332,21 +335,17 @@ function subparts6(pStart, pEnd, output) {
 	if (end !== pEnd) subparts6(end + 1n, pEnd, output);
 }
 function formatPart4(part) {
-	const ip = formatIPv4Fast(part.start);
-	const size = part.end - part.start + 1;
-	return `${ip}/${32 - (size <= 1 ? 0 : size >= 4294967296 ? 32 : 31 - Math.clz32(size))}`;
+	return formatIPv4Fast(part.start) + prefixStrings[Math.clz32(part.end - part.start)];
 }
 function formatPart6(part) {
-	const ip = stringifyIp({
+	return stringifyIp({
 		number: part.start,
 		version: 6
-	});
-	const size = part.end - part.start + 1n;
-	return `${ip}/${128 - (size <= 1n ? 0 : bigintBitLength(size) - 1)}`;
+	}) + prefixStrings[128 - bigintBitLength(part.end - part.start)];
 }
 function mergeIntervalsRaw4(nets) {
 	if (nets.length === 0) return [];
-	nets.sort((a, b) => a.start - b.start || a.end - b.end);
+	nets.sort(cmpV4StartEnd);
 	const merged = [];
 	let curStart = nets[0].start;
 	let curEnd = nets[0].end;
@@ -371,7 +370,7 @@ function mergeIntervalsRaw4(nets) {
 }
 function mergeIntervalsRaw6(nets) {
 	if (nets.length === 0) return [];
-	nets.sort((a, b) => a.start > b.start ? 1 : a.start < b.start ? -1 : a.end > b.end ? 1 : a.end < b.end ? -1 : 0);
+	nets.sort(cmpV6StartEnd);
 	const merged = [];
 	let curStart = nets[0].start;
 	let curEnd = nets[0].end;
@@ -509,15 +508,36 @@ function* expandCidr(nets) {
 		if (n.version === 4) v4.push(n);
 		else v6.push(n);
 	}
-	if (v4.length > 0) for (const part of mergeIntervalsRaw4(v4)) for (let n = part.start; n <= part.end; n++) yield formatIPv4Fast(n);
-	if (v6.length > 0) for (const part of mergeIntervalsRaw6(v6)) for (let num = part.start; num <= part.end; num++) yield stringifyIp({
-		number: num,
-		version: 6
-	});
+	if (v4.length > 0) for (const part of mergeIntervalsRaw4(v4)) {
+		let prevHigh = -1;
+		let prefix = "";
+		for (let n = part.start; n <= part.end; n++) {
+			const high = n >>> 8;
+			if (high !== prevHigh) {
+				prefix = octetDotStrings[n >>> 24 & 255] + octetDotStrings[n >>> 16 & 255] + octetDotStrings[n >>> 8 & 255];
+				prevHigh = high;
+			}
+			yield prefix + octetStrings[n & 255];
+		}
+	}
+	if (v6.length > 0) {
+		const ipObj = {
+			number: 0n,
+			version: 6
+		};
+		for (const part of mergeIntervalsRaw6(v6)) for (let num = part.start; num <= part.end; num++) {
+			ipObj.number = num;
+			yield stringifyIp(ipObj);
+		}
+	}
 }
 /** Returns a boolean that indicates if `networksA` overlap (intersect) with `networksB`. */
 function overlapCidr(a, b) {
 	if (!Array.isArray(a) && !Array.isArray(b)) {
+		if (parseIPv4Range(a)) {
+			const startA = rangeV4Start, endA = rangeV4End;
+			if (parseIPv4Range(b)) return startA <= rangeV4End && rangeV4Start <= endA;
+		}
 		const pa = parseCidrLean(a);
 		const pb = parseCidrLean(b);
 		if (pa.version !== pb.version) return false;
@@ -537,9 +557,15 @@ function overlapCidr(a, b) {
 		if (n.version === 4) v4b.push(n);
 		else v6b.push(n);
 	}
-	if (v4a.length > 0 && v4b.length > 0) {
-		v4a.sort((x, y) => x.start - y.start);
-		v4b.sort((x, y) => x.start - y.start);
+	if (v4a.length > 0 && v4b.length > 0) if (v4b.length === 1) {
+		const bs = v4b[0].start, be = v4b[0].end;
+		for (const el of v4a) if (el.start <= be && bs <= el.end) return true;
+	} else if (v4a.length === 1) {
+		const as = v4a[0].start, ae = v4a[0].end;
+		for (const el of v4b) if (as <= el.end && el.start <= ae) return true;
+	} else {
+		v4a.sort(cmpV4Start);
+		v4b.sort(cmpV4Start);
 		let i = 0, j = 0;
 		while (i < v4a.length && j < v4b.length) {
 			if (v4a[i].start <= v4b[j].end && v4b[j].start <= v4a[i].end) return true;
@@ -547,9 +573,15 @@ function overlapCidr(a, b) {
 			else j++;
 		}
 	}
-	if (v6a.length > 0 && v6b.length > 0) {
-		v6a.sort((x, y) => x.start > y.start ? 1 : x.start < y.start ? -1 : 0);
-		v6b.sort((x, y) => x.start > y.start ? 1 : x.start < y.start ? -1 : 0);
+	if (v6a.length > 0 && v6b.length > 0) if (v6b.length === 1) {
+		const bs = v6b[0].start, be = v6b[0].end;
+		for (const el of v6a) if (el.start <= be && bs <= el.end) return true;
+	} else if (v6a.length === 1) {
+		const as = v6a[0].start, ae = v6a[0].end;
+		for (const el of v6b) if (as <= el.end && el.start <= ae) return true;
+	} else {
+		v6a.sort(cmpV6Start);
+		v6b.sort(cmpV6Start);
 		let i = 0, j = 0;
 		while (i < v6a.length && j < v6b.length) {
 			if (v6a[i].start <= v6b[j].end && v6b[j].start <= v6a[i].end) return true;
@@ -562,6 +594,10 @@ function overlapCidr(a, b) {
 /** Returns a boolean that indicates whether `networksA` fully contain all `networksB`. */
 function containsCidr(a, b) {
 	if (!Array.isArray(a) && !Array.isArray(b)) {
+		if (parseIPv4Range(a)) {
+			const startA = rangeV4Start, endA = rangeV4End;
+			if (parseIPv4Range(b)) return startA <= rangeV4Start && endA >= rangeV4End;
+		}
 		const pa = parseCidrLean(a);
 		const pb = parseCidrLean(b);
 		if (pa.version !== pb.version) return false;
@@ -583,40 +619,60 @@ function containsCidr(a, b) {
 	}
 	if (v4b.length > 0) {
 		if (v4a.length === 0) return false;
-		v4a.sort((x, y) => x.start - y.start);
-		const maxEnd = new Array(v4a.length);
-		maxEnd[0] = v4a[0].end;
-		for (let i = 1; i < v4a.length; i++) maxEnd[i] = Math.max(v4a[i].end, maxEnd[i - 1]);
-		for (const target of v4b) {
-			let lo = 0, hi = v4a.length - 1;
-			let idx = -1;
-			while (lo <= hi) {
-				const mid = lo + hi >> 1;
-				if (v4a[mid].start <= target.start) {
-					idx = mid;
-					lo = mid + 1;
-				} else hi = mid - 1;
+		if (v4b.length === 1) {
+			const ts = v4b[0].start, te = v4b[0].end;
+			let found = false;
+			for (const a of v4a) if (a.start <= ts && a.end >= te) {
+				found = true;
+				break;
+			}
+			if (!found) return false;
+		} else {
+			v4a.sort(cmpV4Start);
+			const maxEnd = new Array(v4a.length);
+			maxEnd[0] = v4a[0].end;
+			for (let i = 1; i < v4a.length; i++) maxEnd[i] = Math.max(v4a[i].end, maxEnd[i - 1]);
+			for (const target of v4b) {
+				let lo = 0, hi = v4a.length - 1;
+				let idx = -1;
+				while (lo <= hi) {
+					const mid = lo + hi >> 1;
+					if (v4a[mid].start <= target.start) {
+						idx = mid;
+						lo = mid + 1;
+					} else hi = mid - 1;
+				}
+				if (idx < 0 || maxEnd[idx] < target.end) return false;
 			}
-			if (idx < 0 || maxEnd[idx] < target.end) return false;
 		}
 	}
 	if (v6b.length > 0) {
 		if (v6a.length === 0) return false;
-		v6a.sort((x, y) => x.start > y.start ? 1 : x.start < y.start ? -1 : 0);
-		const maxEnd = new Array(v6a.length);
-		maxEnd[0] = v6a[0].end;
-		for (let i = 1; i < v6a.length; i++) maxEnd[i] = v6a[i].end > maxEnd[i - 1] ? v6a[i].end : maxEnd[i - 1];
-		for (const target of v6b) {
-			let lo = 0, hi = v6a.length - 1;
-			let idx = -1;
-			while (lo <= hi) {
-				const mid = lo + hi >> 1;
-				if (v6a[mid].start <= target.start) {
-					idx = mid;
-					lo = mid + 1;
-				} else hi = mid - 1;
+		if (v6b.length === 1) {
+			const ts = v6b[0].start, te = v6b[0].end;
+			let found = false;
+			for (const a of v6a) if (a.start <= ts && a.end >= te) {
+				found = true;
+				break;
+			}
+			if (!found) return false;
+		} else {
+			v6a.sort(cmpV6Start);
+			const maxEnd = new Array(v6a.length);
+			maxEnd[0] = v6a[0].end;
+			for (let i = 1; i < v6a.length; i++) maxEnd[i] = v6a[i].end > maxEnd[i - 1] ? v6a[i].end : maxEnd[i - 1];
+			for (const target of v6b) {
+				let lo = 0, hi = v6a.length - 1;
+				let idx = -1;
+				while (lo <= hi) {
+					const mid = lo + hi >> 1;
+					if (v6a[mid].start <= target.start) {
+						idx = mid;
+						lo = mid + 1;
+					} else hi = mid - 1;
+				}
+				if (idx < 0 || maxEnd[idx] < target.end) return false;
 			}
-			if (idx < 0 || maxEnd[idx] < target.end) return false;
 		}
 	}
 	return true;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "cidr-tools",
-  "version": "11.3.0",
+  "version": "11.3.2",
   "author": "silverwind <me@silverwind.io>",
   "description": "Tools to work with IPv4 and IPv6 CIDR",
   "repository": "silverwind/cidr-tools",
@@ -17,22 +17,22 @@
     "node": ">=18"
   },
   "dependencies": {
-    "ip-bigint": "^8.2.12"
+    "ip-bigint": "^8.3.2"
   },
   "devDependencies": {
     "@types/node": "25.5.0",
-    "@typescript/native-preview": "7.0.0-dev.20260317.1",
-    "eslint": "9.39.4",
-    "eslint-config-silverwind": "125.0.3",
+    "@typescript/native-preview": "7.0.0-dev.20260324.1",
+    "eslint": "10.1.0",
+    "eslint-config-silverwind": "127.1.4",
     "jest-extended": "7.0.0",
     "tsdown": "0.21.4",
     "tsdown-config-silverwind": "2.0.2",
     "typescript": "5.9.3",
-    "typescript-config-silverwind": "16.0.0",
-    "updates": "17.9.1",
-    "updates-config-silverwind": "1.0.4",
-    "versions": "14.2.1",
-    "vitest": "4.1.0",
-    "vitest-config-silverwind": "10.6.5"
+    "typescript-config-silverwind": "16.1.0",
+    "updates": "17.11.2",
+    "updates-config-silverwind": "2.0.1",
+    "versions": "14.2.4",
+    "vitest": "4.1.1",
+    "vitest-config-silverwind": "11.0.0"
   }
 }