Optimize codes of #intersect

Author: smikitky

multi-integer-range.ts

@@ -142,22 +142,23 @@ export class MultiRange {
 		if (typeof value === 'undefined') {
 			throw new TypeError('Invalid input');
 		} else if (value instanceof MultiRange) {
-		 	let result = new MultiRange();
-			let that = new MultiRange(value);
+		 	let result = [];
 			let jstart = 0; // used for optimization
 			for (let i = 0; i < this.ranges.length; i++) {
-				for (let j = jstart; j < that.ranges.length; j++) {
-					if (this.ranges[i][0] <= that.ranges[j][1] && this.ranges[i][1] >= that.ranges[j][0]) {
+				let r1 = this.ranges[i];
+				for (let j = jstart; j < value.ranges.length; j++) {
+					let r2 = value.ranges[j];
+					if (r1[0] <= r2[1] && r1[1] >= r2[0]) {
 							jstart = j;
-							let min = Math.max(this.ranges[i][0], that.ranges[j][0]);
-							let max = Math.min(this.ranges[i][1], that.ranges[j][1]);
-							result.appendRange(min, max);
-					} else if (this.ranges[i][1] < that.ranges[j][0]) {
+							let min = Math.max(r1[0], r2[0]);
+							let max = Math.min(r1[1], r2[1]);
+							result.push([min, max]);
+					} else if (r1[1] < r2[0]) {
 						break;
 					}
 				}
 			}
-			this.ranges = result.ranges;
+			this.ranges = result;
 			return this;
 		} else {
 			return this.intersect(new MultiRange(value));

test/multi-integer-range.js

@@ -130,6 +130,8 @@ describe('MultiRange', function() {
 				t(mr(r2).intersect(r1), expected);
 			}
 			t2('1-5', '8', '');
+			t2('5-100', '1,10,50,70,80,90,100,101', '10,50,70,80,90,100');
+			t2('5-100', '1-10,90-110', '5-10,90-100');
 			t2('30-50,60-80,90-120', '45-65,75-90', '45-50,60-65,75-80,90');
 			t2('10,12,14,16,18,20', '11,13,15,17,19,21', '');
 			t2('10,12,14,16,18,20', '10,12,14,16,18,20', '10,12,14,16,18,20');