1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
|
/**
* @name ranges-merge
* @fileoverview Merge and sort string index ranges
* @version 7.1.0
* @author Roy Revelt, Codsen Ltd
* @license MIT
* {@link https://codsen.com/os/ranges-merge/}
*/
import { rSort } from 'ranges-sort';
var version$1 = "7.1.0";
const version = version$1;
const defaults = {
mergeType: 1,
progressFn: null,
joinRangesThatTouchEdges: true
};
function rMerge(arrOfRanges, originalOpts) {
function isObj(something) {
return something && typeof something === "object" && !Array.isArray(something);
}
if (!Array.isArray(arrOfRanges) || !arrOfRanges.length) {
return null;
}
let opts;
if (originalOpts) {
if (isObj(originalOpts)) {
opts = { ...defaults,
...originalOpts
};
if (opts.progressFn && isObj(opts.progressFn) && !Object.keys(opts.progressFn).length) {
opts.progressFn = null;
} else if (opts.progressFn && typeof opts.progressFn !== "function") {
throw new Error(`ranges-merge: [THROW_ID_01] opts.progressFn must be a function! It was given of a type: "${typeof opts.progressFn}", equal to ${JSON.stringify(opts.progressFn, null, 4)}`);
}
if (opts.mergeType && +opts.mergeType !== 1 && +opts.mergeType !== 2) {
throw new Error(`ranges-merge: [THROW_ID_02] opts.mergeType was customised to a wrong thing! It was given of a type: "${typeof opts.mergeType}", equal to ${JSON.stringify(opts.mergeType, null, 4)}`);
}
if (typeof opts.joinRangesThatTouchEdges !== "boolean") {
throw new Error(`ranges-merge: [THROW_ID_04] opts.joinRangesThatTouchEdges was customised to a wrong thing! It was given of a type: "${typeof opts.joinRangesThatTouchEdges}", equal to ${JSON.stringify(opts.joinRangesThatTouchEdges, null, 4)}`);
}
} else {
throw new Error(`emlint: [THROW_ID_03] the second input argument must be a plain object. It was given as:\n${JSON.stringify(originalOpts, null, 4)} (type ${typeof originalOpts})`);
}
} else {
opts = { ...defaults
};
}
const filtered = arrOfRanges
.filter(range => range).map(subarr => [...subarr]).filter(
rangeArr => rangeArr[2] !== undefined || rangeArr[0] !== rangeArr[1]);
let sortedRanges;
let lastPercentageDone;
let percentageDone;
if (opts.progressFn) {
sortedRanges = rSort(filtered, {
progressFn: percentage => {
percentageDone = Math.floor(percentage / 5);
if (percentageDone !== lastPercentageDone) {
lastPercentageDone = percentageDone;
opts.progressFn(percentageDone);
}
}
});
} else {
sortedRanges = rSort(filtered);
}
if (!sortedRanges) {
return null;
}
const len = sortedRanges.length - 1;
for (let i = len; i > 0; i--) {
if (opts.progressFn) {
percentageDone = Math.floor((1 - i / len) * 78) + 21;
if (percentageDone !== lastPercentageDone && percentageDone > lastPercentageDone) {
lastPercentageDone = percentageDone;
opts.progressFn(percentageDone);
}
}
if (sortedRanges[i][0] <= sortedRanges[i - 1][0] || !opts.joinRangesThatTouchEdges && sortedRanges[i][0] < sortedRanges[i - 1][1] || opts.joinRangesThatTouchEdges && sortedRanges[i][0] <= sortedRanges[i - 1][1]) {
sortedRanges[i - 1][0] = Math.min(sortedRanges[i][0], sortedRanges[i - 1][0]);
sortedRanges[i - 1][1] = Math.max(sortedRanges[i][1], sortedRanges[i - 1][1]);
if (sortedRanges[i][2] !== undefined && (sortedRanges[i - 1][0] >= sortedRanges[i][0] || sortedRanges[i - 1][1] <= sortedRanges[i][1])) {
if (sortedRanges[i - 1][2] !== null) {
if (sortedRanges[i][2] === null && sortedRanges[i - 1][2] !== null) {
sortedRanges[i - 1][2] = null;
} else if (sortedRanges[i - 1][2] != null) {
if (+opts.mergeType === 2 && sortedRanges[i - 1][0] === sortedRanges[i][0]) {
sortedRanges[i - 1][2] = sortedRanges[i][2];
} else {
sortedRanges[i - 1][2] += sortedRanges[i][2];
}
} else {
sortedRanges[i - 1][2] = sortedRanges[i][2];
}
}
}
sortedRanges.splice(i, 1);
i = sortedRanges.length;
}
}
return sortedRanges.length ? sortedRanges : null;
}
export { defaults, rMerge, version };
|
