@revideo/2d 0.4.7-alpha.1027 → 0.4.7-beta.1025

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (164) hide show
  1. package/editor/editor/tsconfig.build.tsbuildinfo +1 -1
  2. package/editor/index.js +380 -151
  3. package/editor/index.js.map +1 -1
  4. package/lib/code/CodeCursor.d.ts +74 -74
  5. package/lib/code/CodeDiffer.d.ts +21 -16
  6. package/lib/code/CodeDiffer.js +39 -41
  7. package/lib/code/CodeFragment.d.ts +16 -8
  8. package/lib/code/CodeFragment.js +36 -36
  9. package/lib/code/CodeHighlighter.d.ts +59 -59
  10. package/lib/code/CodeHighlighter.js +1 -1
  11. package/lib/code/CodeMetrics.d.ts +12 -8
  12. package/lib/code/CodeMetrics.js +26 -24
  13. package/lib/code/CodeRange.d.ts +21 -5
  14. package/lib/code/CodeRange.js +131 -124
  15. package/lib/code/CodeScope.d.ts +18 -8
  16. package/lib/code/CodeSelection.d.ts +9 -4
  17. package/lib/code/CodeSelection.js +8 -8
  18. package/lib/code/CodeSignal.d.ts +74 -47
  19. package/lib/code/CodeTokenizer.d.ts +1 -1
  20. package/lib/code/CodeTokenizer.js +41 -41
  21. package/lib/code/DefaultHighlightStyle.d.ts +2 -2
  22. package/lib/code/DefaultHighlightStyle.js +96 -96
  23. package/lib/code/LezerHighlighter.d.ts +21 -19
  24. package/lib/code/diff.d.ts +12 -9
  25. package/lib/code/diff.js +218 -205
  26. package/lib/code/extractRange.d.ts +7 -4
  27. package/lib/code/extractRange.js +79 -71
  28. package/lib/code/index.d.ts +1 -1
  29. package/lib/code/index.js +1 -1
  30. package/lib/components/Audio.d.ts +11 -11
  31. package/lib/components/Bezier.d.ts +18 -18
  32. package/lib/components/Circle.d.ts +95 -90
  33. package/lib/components/Code.d.ts +244 -211
  34. package/lib/components/CodeBlock.d.ts +1 -1
  35. package/lib/components/CubicBezier.d.ts +36 -36
  36. package/lib/components/Curve.d.ts +208 -198
  37. package/lib/components/Grid.d.ts +47 -42
  38. package/lib/components/HlsVideo.d.ts +62 -0
  39. package/lib/components/HlsVideo.d.ts.map +1 -0
  40. package/lib/components/HlsVideo.js +169 -0
  41. package/lib/components/Icon.d.ts +55 -50
  42. package/lib/components/Img.d.ts +86 -79
  43. package/lib/components/Knot.d.ts +97 -78
  44. package/lib/components/Latex.d.ts +12 -12
  45. package/lib/components/Layout.d.ts +455 -413
  46. package/lib/components/Line.d.ts +61 -49
  47. package/lib/components/Media.d.ts +37 -37
  48. package/lib/components/Node.d.ts +1 -1
  49. package/lib/components/Path.d.ts +1 -1
  50. package/lib/components/Polygon.d.ts +60 -55
  51. package/lib/components/QuadBezier.d.ts +29 -29
  52. package/lib/components/Ray.d.ts +28 -28
  53. package/lib/components/Rect.d.ts +115 -108
  54. package/lib/components/SVG.d.ts +1 -1
  55. package/lib/components/Shape.d.ts +1 -1
  56. package/lib/components/Spline.d.ts +46 -40
  57. package/lib/components/Txt.d.ts +55 -44
  58. package/lib/components/TxtLeaf.d.ts +20 -16
  59. package/lib/components/Video.d.ts +0 -1
  60. package/lib/components/Video.d.ts.map +1 -1
  61. package/lib/components/Video.js +2 -7
  62. package/lib/components/View2D.d.ts +22 -22
  63. package/lib/components/index.d.ts +1 -1
  64. package/lib/components/types.d.ts +22 -9
  65. package/lib/curves/ArcSegment.d.ts +36 -24
  66. package/lib/curves/CircleSegment.d.ts +26 -16
  67. package/lib/curves/CubicBezierSegment.d.ts +18 -13
  68. package/lib/curves/CurveDrawingInfo.d.ts +9 -9
  69. package/lib/curves/CurvePoint.d.ts +13 -13
  70. package/lib/curves/CurveProfile.d.ts +5 -5
  71. package/lib/curves/CurveProfile.js +1 -1
  72. package/lib/curves/KnotInfo.d.ts +8 -8
  73. package/lib/curves/LineSegment.d.ts +19 -14
  74. package/lib/curves/Polynomial.d.ts +110 -110
  75. package/lib/curves/Polynomial2D.d.ts +20 -20
  76. package/lib/curves/PolynomialSegment.d.ts +42 -37
  77. package/lib/curves/QuadBezierSegment.d.ts +12 -12
  78. package/lib/curves/Segment.d.ts +12 -7
  79. package/lib/curves/UniformPolynomialCurveSampler.d.ts +34 -34
  80. package/lib/curves/createCurveProfileLerp.d.ts +17 -6
  81. package/lib/curves/getBezierSplineProfile.d.ts +8 -4
  82. package/lib/curves/getCircleProfile.d.ts +10 -4
  83. package/lib/curves/getPathProfile.d.ts +2 -2
  84. package/lib/curves/getPointAtDistance.d.ts +7 -4
  85. package/lib/curves/getPolylineProfile.d.ts +8 -4
  86. package/lib/curves/getRectProfile.d.ts +9 -4
  87. package/lib/curves/index.d.ts +1 -1
  88. package/lib/curves/index.js +1 -1
  89. package/lib/decorators/canvasStyleSignal.d.ts +3 -3
  90. package/lib/decorators/colorSignal.d.ts +1 -1
  91. package/lib/decorators/compound.d.ts +4 -2
  92. package/lib/decorators/computed.d.ts +1 -1
  93. package/lib/decorators/defaultStyle.d.ts +5 -2
  94. package/lib/decorators/filtersSignal.d.ts +28 -8
  95. package/lib/decorators/index.d.ts +1 -1
  96. package/lib/decorators/index.js +1 -1
  97. package/lib/decorators/initializers.d.ts +5 -2
  98. package/lib/decorators/initializers.js +18 -19
  99. package/lib/decorators/nodeName.d.ts +1 -1
  100. package/lib/decorators/nodeName.js +4 -4
  101. package/lib/decorators/signal.d.ts +40 -20
  102. package/lib/decorators/spacingSignal.d.ts +1 -1
  103. package/lib/decorators/vector2Signal.d.ts +13 -7
  104. package/lib/index.d.ts +1 -1
  105. package/lib/index.js +1 -1
  106. package/lib/jsx-dev-runtime.d.ts +3 -3
  107. package/lib/jsx-dev-runtime.js +3 -3
  108. package/lib/jsx-runtime.d.ts +19 -9
  109. package/lib/jsx-runtime.js +18 -18
  110. package/lib/partials/Filter.d.ts +24 -16
  111. package/lib/partials/Gradient.d.ts +30 -24
  112. package/lib/partials/Pattern.d.ts +14 -9
  113. package/lib/partials/ShaderConfig.d.ts +81 -74
  114. package/lib/partials/index.d.ts +1 -1
  115. package/lib/partials/index.js +1 -1
  116. package/lib/partials/types.d.ts +19 -6
  117. package/lib/scenes/Scene2D.d.ts +42 -23
  118. package/lib/scenes/index.d.ts +1 -1
  119. package/lib/scenes/index.js +1 -1
  120. package/lib/scenes/makeScene2D.d.ts +7 -5
  121. package/lib/scenes/useScene2D.d.ts +2 -2
  122. package/lib/tsconfig.build.tsbuildinfo +1 -1
  123. package/lib/tsconfig.tsbuildinfo +1 -0
  124. package/lib/utils/diff.d.ts +25 -18
  125. package/lib/utils/diff.js +84 -87
  126. package/lib/utils/index.d.ts +1 -1
  127. package/lib/utils/index.js +1 -1
  128. package/lib/utils/is.d.ts +4 -2
  129. package/lib/utils/is.js +2 -2
  130. package/lib/utils/makeSignalExtensions.d.ts +11 -4
  131. package/lib/utils/video/mp4-parser-manager.d.ts +0 -1
  132. package/lib/utils/video/mp4-parser-manager.d.ts.map +1 -1
  133. package/lib/utils/video/mp4-parser-manager.js +4 -21
  134. package/lib/utils/video/mp4-parser.d.ts +63 -0
  135. package/lib/utils/video/mp4-parser.d.ts.map +1 -0
  136. package/lib/utils/video/mp4-parser.js +264 -0
  137. package/package.json +4 -4
  138. package/src/lib/components/Video.ts +1 -7
  139. package/src/lib/utils/video/mp4-parser-manager.ts +5 -24
  140. package/src/lib/utils/video/mp4-parser.ts +340 -0
  141. package/lib/utils/video/parser/index.d.ts +0 -2
  142. package/lib/utils/video/parser/index.d.ts.map +0 -1
  143. package/lib/utils/video/parser/index.js +0 -2
  144. package/lib/utils/video/parser/parser.d.ts +0 -21
  145. package/lib/utils/video/parser/parser.d.ts.map +0 -1
  146. package/lib/utils/video/parser/parser.js +0 -165
  147. package/lib/utils/video/parser/sampler.d.ts +0 -16
  148. package/lib/utils/video/parser/sampler.d.ts.map +0 -1
  149. package/lib/utils/video/parser/sampler.js +0 -56
  150. package/lib/utils/video/parser/segment.d.ts +0 -43
  151. package/lib/utils/video/parser/segment.d.ts.map +0 -1
  152. package/lib/utils/video/parser/segment.js +0 -153
  153. package/lib/utils/video/parser/sink.d.ts +0 -9
  154. package/lib/utils/video/parser/sink.d.ts.map +0 -1
  155. package/lib/utils/video/parser/sink.js +0 -22
  156. package/lib/utils/video/parser/utils.d.ts +0 -10
  157. package/lib/utils/video/parser/utils.d.ts.map +0 -1
  158. package/lib/utils/video/parser/utils.js +0 -22
  159. package/src/lib/utils/video/parser/index.ts +0 -1
  160. package/src/lib/utils/video/parser/parser.ts +0 -253
  161. package/src/lib/utils/video/parser/sampler.ts +0 -72
  162. package/src/lib/utils/video/parser/segment.ts +0 -202
  163. package/src/lib/utils/video/parser/sink.ts +0 -29
  164. package/src/lib/utils/video/parser/utils.ts +0 -31
package/lib/code/diff.js CHANGED
@@ -14,206 +14,221 @@
14
14
  * {@link https://github.com/jonTrent/PatienceDiff}
15
15
  */
16
16
  export function patienceDiff(aLines, bLines) {
17
- /**
18
- * Finds all unique values in lines[start...end], inclusive. This
19
- * function is used in preparation for determining the longest common
20
- * subsequence.
21
- *
22
- * @param lines - The array to search
23
- * @param start - The starting index (inclusive)
24
- * @param end - The ending index (inclusive)
25
- * @returns A map of the unique lines to their index
26
- */
27
- function findUnique(lines, start, end) {
28
- const lineMap = new Map();
29
- for (let i = start; i <= end; i++) {
30
- const line = lines[i];
31
- const data = lineMap.get(line);
32
- if (data) {
33
- data.count++;
34
- data.index = i;
35
- }
36
- else {
37
- lineMap.set(line, { count: 1, index: i });
38
- }
39
- }
40
- const newMap = new Map();
41
- for (const [key, value] of lineMap) {
42
- if (value.count === 1) {
43
- newMap.set(key, value.index);
44
- }
45
- }
46
- return newMap;
17
+ /**
18
+ * Finds all unique values in lines[start...end], inclusive. This
19
+ * function is used in preparation for determining the longest common
20
+ * subsequence.
21
+ *
22
+ * @param lines - The array to search
23
+ * @param start - The starting index (inclusive)
24
+ * @param end - The ending index (inclusive)
25
+ * @returns A map of the unique lines to their index
26
+ */
27
+ function findUnique(lines, start, end) {
28
+ const lineMap = new Map();
29
+ for (let i = start; i <= end; i++) {
30
+ const line = lines[i];
31
+ const data = lineMap.get(line);
32
+ if (data) {
33
+ data.count++;
34
+ data.index = i;
35
+ } else {
36
+ lineMap.set(line, {count: 1, index: i});
37
+ }
47
38
  }
48
- /**
49
- * Finds all the unique common entries between aArray[aStart...aEnd] and
50
- * bArray[bStart...bEnd], inclusive. This function uses findUnique to pare
51
- * down the aArray and bArray ranges first, before then walking the
52
- * comparison between the two arrays.
53
- *
54
- *
55
- * @param aArray - The original array
56
- * @param aStart - The start of the original array to search
57
- * @param aEnd - The end of the original array to search, inclusive
58
- * @param bArray - The new array
59
- * @param bStart - the start of the new array to search
60
- * @param bEnd - The end of the new array to search, inclusive
61
- * @returns a Map, with the key as the common line between aArray and
62
- * bArray, with the value as an object containing the array indices of the
63
- * matching uniqe lines.
64
- */
65
- function uniqueCommon(aArray, aStart, aEnd, bArray, bStart, bEnd) {
66
- const aUnique = findUnique(aArray, aStart, aEnd);
67
- const bUnique = findUnique(bArray, bStart, bEnd);
68
- return [...aUnique.entries()].reduce((paired, [key, value]) => {
69
- const bIndex = bUnique.get(key);
70
- if (bIndex !== undefined) {
71
- paired.set(key, {
72
- aIndex: value,
73
- bIndex,
74
- });
75
- }
76
- return paired;
77
- }, new Map());
39
+ const newMap = new Map();
40
+ for (const [key, value] of lineMap) {
41
+ if (value.count === 1) {
42
+ newMap.set(key, value.index);
43
+ }
78
44
  }
79
- /**
80
- * Takes a map from the unique common lines between two arrays and determines
81
- * the longest common subsequence.
82
- *
83
- * @see uniqueCommon
84
- *
85
- * @param abMap - The map of unique common lines between two arrays.
86
- * @returns An array of objects containing the indices of the longest common
87
- * subsequence.
88
- */
89
- function longestCommonSubsequence(abMap) {
90
- const jagged = [];
91
- abMap.forEach(value => {
92
- let i = 0;
93
- while (jagged[i] && jagged[i].at(-1).bIndex < value.bIndex) {
94
- i++;
95
- }
96
- if (i > 0) {
97
- value.prev = jagged[i - 1].at(-1);
98
- }
99
- if (!jagged[i]) {
100
- jagged[i] = [value];
101
- }
102
- else {
103
- jagged[i].push(value);
104
- }
45
+ return newMap;
46
+ }
47
+ /**
48
+ * Finds all the unique common entries between aArray[aStart...aEnd] and
49
+ * bArray[bStart...bEnd], inclusive. This function uses findUnique to pare
50
+ * down the aArray and bArray ranges first, before then walking the
51
+ * comparison between the two arrays.
52
+ *
53
+ *
54
+ * @param aArray - The original array
55
+ * @param aStart - The start of the original array to search
56
+ * @param aEnd - The end of the original array to search, inclusive
57
+ * @param bArray - The new array
58
+ * @param bStart - the start of the new array to search
59
+ * @param bEnd - The end of the new array to search, inclusive
60
+ * @returns a Map, with the key as the common line between aArray and
61
+ * bArray, with the value as an object containing the array indices of the
62
+ * matching uniqe lines.
63
+ */
64
+ function uniqueCommon(aArray, aStart, aEnd, bArray, bStart, bEnd) {
65
+ const aUnique = findUnique(aArray, aStart, aEnd);
66
+ const bUnique = findUnique(bArray, bStart, bEnd);
67
+ return [...aUnique.entries()].reduce((paired, [key, value]) => {
68
+ const bIndex = bUnique.get(key);
69
+ if (bIndex !== undefined) {
70
+ paired.set(key, {
71
+ aIndex: value,
72
+ bIndex,
105
73
  });
106
- // Pull out the longest common subsequence
107
- let lcs = [];
108
- if (jagged.length > 0) {
109
- lcs = [jagged.at(-1).at(-1)];
110
- let cursor = lcs.at(-1);
111
- while (cursor?.prev) {
112
- cursor = cursor.prev;
113
- lcs.push(cursor);
114
- }
115
- }
116
- return lcs.reverse();
74
+ }
75
+ return paired;
76
+ }, new Map());
77
+ }
78
+ /**
79
+ * Takes a map from the unique common lines between two arrays and determines
80
+ * the longest common subsequence.
81
+ *
82
+ * @see uniqueCommon
83
+ *
84
+ * @param abMap - The map of unique common lines between two arrays.
85
+ * @returns An array of objects containing the indices of the longest common
86
+ * subsequence.
87
+ */
88
+ function longestCommonSubsequence(abMap) {
89
+ const jagged = [];
90
+ abMap.forEach(value => {
91
+ let i = 0;
92
+ while (jagged[i] && jagged[i].at(-1).bIndex < value.bIndex) {
93
+ i++;
94
+ }
95
+ if (i > 0) {
96
+ value.prev = jagged[i - 1].at(-1);
97
+ }
98
+ if (!jagged[i]) {
99
+ jagged[i] = [value];
100
+ } else {
101
+ jagged[i].push(value);
102
+ }
103
+ });
104
+ // Pull out the longest common subsequence
105
+ let lcs = [];
106
+ if (jagged.length > 0) {
107
+ lcs = [jagged.at(-1).at(-1)];
108
+ let cursor = lcs.at(-1);
109
+ while (cursor?.prev) {
110
+ cursor = cursor.prev;
111
+ lcs.push(cursor);
112
+ }
117
113
  }
118
- /**
119
- * Keeps track of the aLines that have been deleted, are shared between aLines
120
- * and bLines, and bLines that have been inserted.
121
- */
122
- const result = [];
123
- let deleted = 0;
124
- let inserted = 0;
125
- function addToResult(aIndex, bIndex) {
126
- if (bIndex < 0) {
127
- deleted++;
128
- }
129
- else if (aIndex < 0) {
130
- inserted++;
131
- }
132
- result.push({
133
- line: 0 <= aIndex ? aLines[aIndex] : bLines[bIndex],
134
- aIndex,
135
- bIndex,
136
- moved: false,
137
- });
114
+ return lcs.reverse();
115
+ }
116
+ /**
117
+ * Keeps track of the aLines that have been deleted, are shared between aLines
118
+ * and bLines, and bLines that have been inserted.
119
+ */
120
+ const result = [];
121
+ let deleted = 0;
122
+ let inserted = 0;
123
+ function addToResult(aIndex, bIndex) {
124
+ if (bIndex < 0) {
125
+ deleted++;
126
+ } else if (aIndex < 0) {
127
+ inserted++;
128
+ }
129
+ result.push({
130
+ line: 0 <= aIndex ? aLines[aIndex] : bLines[bIndex],
131
+ aIndex,
132
+ bIndex,
133
+ moved: false,
134
+ });
135
+ }
136
+ function addSubMatch(aStart, aEnd, bStart, bEnd) {
137
+ // Match any lines at the beginning of aLines and bLines.
138
+ while (
139
+ aStart <= aEnd &&
140
+ bStart <= bEnd &&
141
+ aLines[aStart] === bLines[bStart]
142
+ ) {
143
+ addToResult(aStart++, bStart++);
138
144
  }
139
- function addSubMatch(aStart, aEnd, bStart, bEnd) {
140
- // Match any lines at the beginning of aLines and bLines.
141
- while (aStart <= aEnd &&
142
- bStart <= bEnd &&
143
- aLines[aStart] === bLines[bStart]) {
144
- addToResult(aStart++, bStart++);
145
- }
146
- // Match any lines at the end of aLines and bLines, but don't place them
147
- // in the "result" array just yet, as the lines between these matches at
148
- // the beginning and the end need to be analyzed first.
149
- const aEndTemp = aEnd;
150
- while (aStart <= aEnd && bStart <= bEnd && aLines[aEnd] === bLines[bEnd]) {
151
- aEnd--;
152
- bEnd--;
153
- }
154
- // Now, check to determine with the remaining lines in the subsequence
155
- // whether there are any unique common lines between aLines and bLines.
156
- //
157
- // If not, add the subsequence to the result (all aLines having been
158
- // deleted, and all bLines having been inserted).
159
- //
160
- // If there are unique common lines between aLines and bLines, then let's
161
- // recursively perform the patience diff on the subsequence.
162
- const uniqueCommonMap = uniqueCommon(aLines, aStart, aEnd, bLines, bStart, bEnd);
163
- if (uniqueCommonMap.size === 0) {
164
- while (aStart <= aEnd) {
165
- addToResult(aStart++, -1);
166
- }
167
- while (bStart <= bEnd) {
168
- addToResult(-1, bStart++);
169
- }
170
- }
171
- else {
172
- recurseLCS(aStart, aEnd, bStart, bEnd, uniqueCommonMap);
173
- }
174
- // Finally, let's add the matches at the end to the result.
175
- while (aEnd < aEndTemp) {
176
- addToResult(++aEnd, ++bEnd);
177
- }
145
+ // Match any lines at the end of aLines and bLines, but don't place them
146
+ // in the "result" array just yet, as the lines between these matches at
147
+ // the beginning and the end need to be analyzed first.
148
+ const aEndTemp = aEnd;
149
+ while (aStart <= aEnd && bStart <= bEnd && aLines[aEnd] === bLines[bEnd]) {
150
+ aEnd--;
151
+ bEnd--;
178
152
  }
179
- /**
180
- * Finds the longest common subsequence between the arrays
181
- * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive. Then for each
182
- * subsequence, recursively performs another LCS search (via addSubMatch),
183
- * until there are none found, at which point the subsequence is dumped to
184
- * the result.
185
- *
186
- * @param aStart - The start of the original array to search
187
- * @param aEnd - The end of the original array to search, inclusive
188
- * @param bStart - The start of the new array to search
189
- * @param bEnd - The end of the new array to search, inclusive
190
- * @param uniqueCommonMap - A map of the unique common lines between
191
- * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive.
192
- */
193
- function recurseLCS(aStart, aEnd, bStart, bEnd, uniqueCommonMap = uniqueCommon(aLines, aStart, aEnd, bLines, bStart, bEnd)) {
194
- const lcs = longestCommonSubsequence(uniqueCommonMap);
195
- if (lcs.length === 0) {
196
- addSubMatch(aStart, aEnd, bStart, bEnd);
197
- }
198
- else {
199
- if (aStart < lcs[0].aIndex || bStart < lcs[0].bIndex) {
200
- addSubMatch(aStart, lcs[0].aIndex - 1, bStart, lcs[0].bIndex - 1);
201
- }
202
- let i;
203
- for (i = 0; i < lcs.length - 1; i++) {
204
- addSubMatch(lcs[i].aIndex, lcs[i + 1].aIndex - 1, lcs[i].bIndex, lcs[i + 1].bIndex - 1);
205
- }
206
- if (lcs[i].aIndex <= aEnd || lcs[i].bIndex <= bEnd) {
207
- addSubMatch(lcs[i].aIndex, aEnd, lcs[i].bIndex, bEnd);
208
- }
209
- }
153
+ // Now, check to determine with the remaining lines in the subsequence
154
+ // whether there are any unique common lines between aLines and bLines.
155
+ //
156
+ // If not, add the subsequence to the result (all aLines having been
157
+ // deleted, and all bLines having been inserted).
158
+ //
159
+ // If there are unique common lines between aLines and bLines, then let's
160
+ // recursively perform the patience diff on the subsequence.
161
+ const uniqueCommonMap = uniqueCommon(
162
+ aLines,
163
+ aStart,
164
+ aEnd,
165
+ bLines,
166
+ bStart,
167
+ bEnd,
168
+ );
169
+ if (uniqueCommonMap.size === 0) {
170
+ while (aStart <= aEnd) {
171
+ addToResult(aStart++, -1);
172
+ }
173
+ while (bStart <= bEnd) {
174
+ addToResult(-1, bStart++);
175
+ }
176
+ } else {
177
+ recurseLCS(aStart, aEnd, bStart, bEnd, uniqueCommonMap);
210
178
  }
211
- recurseLCS(0, aLines.length - 1, 0, bLines.length - 1);
212
- return {
213
- lines: result,
214
- lineCountDeleted: deleted,
215
- lineCountInserted: inserted,
216
- };
179
+ // Finally, let's add the matches at the end to the result.
180
+ while (aEnd < aEndTemp) {
181
+ addToResult(++aEnd, ++bEnd);
182
+ }
183
+ }
184
+ /**
185
+ * Finds the longest common subsequence between the arrays
186
+ * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive. Then for each
187
+ * subsequence, recursively performs another LCS search (via addSubMatch),
188
+ * until there are none found, at which point the subsequence is dumped to
189
+ * the result.
190
+ *
191
+ * @param aStart - The start of the original array to search
192
+ * @param aEnd - The end of the original array to search, inclusive
193
+ * @param bStart - The start of the new array to search
194
+ * @param bEnd - The end of the new array to search, inclusive
195
+ * @param uniqueCommonMap - A map of the unique common lines between
196
+ * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive.
197
+ */
198
+ function recurseLCS(
199
+ aStart,
200
+ aEnd,
201
+ bStart,
202
+ bEnd,
203
+ uniqueCommonMap = uniqueCommon(aLines, aStart, aEnd, bLines, bStart, bEnd),
204
+ ) {
205
+ const lcs = longestCommonSubsequence(uniqueCommonMap);
206
+ if (lcs.length === 0) {
207
+ addSubMatch(aStart, aEnd, bStart, bEnd);
208
+ } else {
209
+ if (aStart < lcs[0].aIndex || bStart < lcs[0].bIndex) {
210
+ addSubMatch(aStart, lcs[0].aIndex - 1, bStart, lcs[0].bIndex - 1);
211
+ }
212
+ let i;
213
+ for (i = 0; i < lcs.length - 1; i++) {
214
+ addSubMatch(
215
+ lcs[i].aIndex,
216
+ lcs[i + 1].aIndex - 1,
217
+ lcs[i].bIndex,
218
+ lcs[i + 1].bIndex - 1,
219
+ );
220
+ }
221
+ if (lcs[i].aIndex <= aEnd || lcs[i].bIndex <= bEnd) {
222
+ addSubMatch(lcs[i].aIndex, aEnd, lcs[i].bIndex, bEnd);
223
+ }
224
+ }
225
+ }
226
+ recurseLCS(0, aLines.length - 1, 0, bLines.length - 1);
227
+ return {
228
+ lines: result,
229
+ lineCountDeleted: deleted,
230
+ lineCountInserted: inserted,
231
+ };
217
232
  }
218
233
  /**
219
234
  * Utility function for debugging patienceDiff.
@@ -221,16 +236,14 @@ export function patienceDiff(aLines, bLines) {
221
236
  * @internal
222
237
  */
223
238
  export function printDiff(diff) {
224
- diff.lines.forEach(line => {
225
- if (line.bIndex < 0) {
226
- console.log(`- ${line.line}`);
227
- }
228
- else if (line.aIndex < 0) {
229
- console.log(`+ ${line.line}`);
230
- }
231
- else {
232
- console.log(` ${line.line}`);
233
- }
234
- });
239
+ diff.lines.forEach(line => {
240
+ if (line.bIndex < 0) {
241
+ console.log(`- ${line.line}`);
242
+ } else if (line.aIndex < 0) {
243
+ console.log(`+ ${line.line}`);
244
+ } else {
245
+ console.log(` ${line.line}`);
246
+ }
247
+ });
235
248
  }
236
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGlmZi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9kaWZmLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BOzs7Ozs7Ozs7Ozs7OztHQWNHO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FDMUIsTUFBZ0IsRUFDaEIsTUFBZ0I7SUFVaEI7Ozs7Ozs7OztPQVNHO0lBQ0gsU0FBUyxVQUFVLENBQUMsS0FBZSxFQUFFLEtBQWEsRUFBRSxHQUFXO1FBQzdELE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUEwQyxDQUFDO1FBQ2xFLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNsQyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdEIsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMvQixJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNULElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDYixJQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQztZQUNqQixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUMsQ0FBQyxDQUFDO1lBQzFDLENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDekMsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLE9BQU8sRUFBRSxDQUFDO1lBQ25DLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQy9CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7Ozs7O09BZ0JHO0lBQ0gsU0FBUyxZQUFZLENBQ25CLE1BQWdCLEVBQ2hCLE1BQWMsRUFDZCxJQUFZLEVBQ1osTUFBZ0IsRUFDaEIsTUFBYyxFQUNkLElBQVk7UUFFWixNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqRCxNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqRCxPQUFPLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQ2xDLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxFQUFFLEVBQUU7WUFDdkIsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNoQyxJQUFJLE1BQU0sS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDekIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUU7b0JBQ2QsTUFBTSxFQUFFLEtBQUs7b0JBQ2IsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1lBQ0QsT0FBTyxNQUFNLENBQUM7UUFDaEIsQ0FBQyxFQUNELElBQUksR0FBRyxFQUFFLENBQ1YsQ0FBQztJQUNKLENBQUM7SUFFRDs7Ozs7Ozs7O09BU0c7SUFDSCxTQUFTLHdCQUF3QixDQUMvQixLQUErQjtRQUUvQixNQUFNLE1BQU0sR0FBb0IsRUFBRSxDQUFDO1FBRW5DLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUU7WUFDcEIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1YsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBRSxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQzVELENBQUMsRUFBRSxDQUFDO1lBQ04sQ0FBQztZQUVELElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNWLEtBQUssQ0FBQyxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQyxDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUNmLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3RCLENBQUM7aUJBQU0sQ0FBQztnQkFDTixNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3hCLENBQUM7UUFDSCxDQUFDLENBQUMsQ0FBQztRQUVILDBDQUEwQztRQUMxQyxJQUFJLEdBQUcsR0FBa0IsRUFBRSxDQUFDO1FBRTVCLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsQ0FBQztZQUMvQixJQUFJLE1BQU0sR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDeEIsT0FBTyxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDO2dCQUNyQixHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ25CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDdkIsQ0FBQztJQUVEOzs7T0FHRztJQUNILE1BQU0sTUFBTSxHQUtOLEVBQUUsQ0FBQztJQUNULElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNoQixJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7SUFFakIsU0FBUyxXQUFXLENBQUMsTUFBYyxFQUFFLE1BQWM7UUFDakQsSUFBSSxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDZixPQUFPLEVBQUUsQ0FBQztRQUNaLENBQUM7YUFBTSxJQUFJLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixRQUFRLEVBQUUsQ0FBQztRQUNiLENBQUM7UUFDRCxNQUFNLENBQUMsSUFBSSxDQUFDO1lBQ1YsSUFBSSxFQUFFLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQztZQUNuRCxNQUFNO1lBQ04sTUFBTTtZQUNOLEtBQUssRUFBRSxLQUFLO1NBQ2IsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELFNBQVMsV0FBVyxDQUNsQixNQUFjLEVBQ2QsSUFBWSxFQUNaLE1BQWMsRUFDZCxJQUFZO1FBRVoseURBQXlEO1FBQ3pELE9BQ0UsTUFBTSxJQUFJLElBQUk7WUFDZCxNQUFNLElBQUksSUFBSTtZQUNkLE1BQU0sQ0FBQyxNQUFNLENBQUMsS0FBSyxNQUFNLENBQUMsTUFBTSxDQUFDLEVBQ2pDLENBQUM7WUFDRCxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsTUFBTSxFQUFFLENBQUMsQ0FBQztRQUNsQyxDQUFDO1FBRUQsd0VBQXdFO1FBQ3hFLHdFQUF3RTtRQUN4RSx1REFBdUQ7UUFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDO1FBQ3RCLE9BQU8sTUFBTSxJQUFJLElBQUksSUFBSSxNQUFNLElBQUksSUFBSSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUN6RSxJQUFJLEVBQUUsQ0FBQztZQUNQLElBQUksRUFBRSxDQUFDO1FBQ1QsQ0FBQztRQUVELHNFQUFzRTtRQUN0RSx1RUFBdUU7UUFDdkUsRUFBRTtRQUNGLG9FQUFvRTtRQUNwRSxpREFBaUQ7UUFDakQsRUFBRTtRQUNGLHlFQUF5RTtRQUN6RSw0REFBNEQ7UUFDNUQsTUFBTSxlQUFlLEdBQUcsWUFBWSxDQUNsQyxNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksRUFDSixNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksQ0FDTCxDQUFDO1FBRUYsSUFBSSxlQUFlLENBQUMsSUFBSSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQy9CLE9BQU8sTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN0QixXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM1QixDQUFDO1lBQ0QsT0FBTyxNQUFNLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3RCLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDO1lBQzVCLENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsZUFBZSxDQUFDLENBQUM7UUFDMUQsQ0FBQztRQUVELDJEQUEyRDtRQUMzRCxPQUFPLElBQUksR0FBRyxRQUFRLEVBQUUsQ0FBQztZQUN2QixXQUFXLENBQUMsRUFBRSxJQUFJLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7O09BYUc7SUFDSCxTQUFTLFVBQVUsQ0FDakIsTUFBYyxFQUNkLElBQVksRUFDWixNQUFjLEVBQ2QsSUFBWSxFQUNaLGtCQUE0QyxZQUFZLENBQ3RELE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxFQUNKLE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxDQUNMO1FBRUQsTUFBTSxHQUFHLEdBQUcsd0JBQXdCLENBQUMsZUFBZSxDQUFDLENBQUM7UUFFdEQsSUFBSSxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3JCLFdBQVcsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUMxQyxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDckQsV0FBVyxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNwRSxDQUFDO1lBRUQsSUFBSSxDQUFDLENBQUM7WUFDTixLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3BDLFdBQVcsQ0FDVCxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUNiLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFDckIsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFDYixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQ3RCLENBQUM7WUFDSixDQUFDO1lBRUQsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNuRCxXQUFXLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztZQUN4RCxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFFRCxVQUFVLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBRXZELE9BQU87UUFDTCxLQUFLLEVBQUUsTUFBTTtRQUNiLGdCQUFnQixFQUFFLE9BQU87UUFDekIsaUJBQWlCLEVBQUUsUUFBUTtLQUM1QixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUFDLElBQXFDO0lBQzdELElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFO1FBQ3hCLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNwQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUMzQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLENBQUM7WUFDTixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQztJQUNILENBQUMsQ0FBQyxDQUFDO0FBQ0wsQ0FBQyJ9
249
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGlmZi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9kaWZmLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BOzs7Ozs7Ozs7Ozs7OztHQWNHO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FDMUIsTUFBZ0IsRUFDaEIsTUFBZ0I7SUFVaEI7Ozs7Ozs7OztPQVNHO0lBQ0gsU0FBUyxVQUFVLENBQUMsS0FBZSxFQUFFLEtBQWEsRUFBRSxHQUFXO1FBQzdELE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUEwQyxDQUFDO1FBQ2xFLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNsQyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdEIsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMvQixJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNULElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDYixJQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQztZQUNqQixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUMsQ0FBQyxDQUFDO1lBQzFDLENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDekMsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLE9BQU8sRUFBRSxDQUFDO1lBQ25DLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQy9CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7Ozs7O09BZ0JHO0lBQ0gsU0FBUyxZQUFZLENBQ25CLE1BQWdCLEVBQ2hCLE1BQWMsRUFDZCxJQUFZLEVBQ1osTUFBZ0IsRUFDaEIsTUFBYyxFQUNkLElBQVk7UUFFWixNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqRCxNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqRCxPQUFPLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQ2xDLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxFQUFFLEVBQUU7WUFDdkIsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNoQyxJQUFJLE1BQU0sS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDekIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUU7b0JBQ2QsTUFBTSxFQUFFLEtBQUs7b0JBQ2IsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1lBQ0QsT0FBTyxNQUFNLENBQUM7UUFDaEIsQ0FBQyxFQUNELElBQUksR0FBRyxFQUFFLENBQ1YsQ0FBQztJQUNKLENBQUM7SUFFRDs7Ozs7Ozs7O09BU0c7SUFDSCxTQUFTLHdCQUF3QixDQUMvQixLQUErQjtRQUUvQixNQUFNLE1BQU0sR0FBb0IsRUFBRSxDQUFDO1FBRW5DLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUU7WUFDcEIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1YsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBRSxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQzVELENBQUMsRUFBRSxDQUFDO1lBQ04sQ0FBQztZQUVELElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNWLEtBQUssQ0FBQyxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQyxDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUNmLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3RCLENBQUM7aUJBQU0sQ0FBQztnQkFDTixNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3hCLENBQUM7UUFDSCxDQUFDLENBQUMsQ0FBQztRQUVILDBDQUEwQztRQUMxQyxJQUFJLEdBQUcsR0FBa0IsRUFBRSxDQUFDO1FBRTVCLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsQ0FBQztZQUMvQixJQUFJLE1BQU0sR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDeEIsT0FBTyxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDO2dCQUNyQixHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ25CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDdkIsQ0FBQztJQUVEOzs7T0FHRztJQUNILE1BQU0sTUFBTSxHQUtOLEVBQUUsQ0FBQztJQUNULElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNoQixJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7SUFFakIsU0FBUyxXQUFXLENBQUMsTUFBYyxFQUFFLE1BQWM7UUFDakQsSUFBSSxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDZixPQUFPLEVBQUUsQ0FBQztRQUNaLENBQUM7YUFBTSxJQUFJLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixRQUFRLEVBQUUsQ0FBQztRQUNiLENBQUM7UUFDRCxNQUFNLENBQUMsSUFBSSxDQUFDO1lBQ1YsSUFBSSxFQUFFLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQztZQUNuRCxNQUFNO1lBQ04sTUFBTTtZQUNOLEtBQUssRUFBRSxLQUFLO1NBQ2IsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELFNBQVMsV0FBVyxDQUNsQixNQUFjLEVBQ2QsSUFBWSxFQUNaLE1BQWMsRUFDZCxJQUFZO1FBRVoseURBQXlEO1FBQ3pELE9BQ0UsTUFBTSxJQUFJLElBQUk7WUFDZCxNQUFNLElBQUksSUFBSTtZQUNkLE1BQU0sQ0FBQyxNQUFNLENBQUMsS0FBSyxNQUFNLENBQUMsTUFBTSxDQUFDLEVBQ2pDLENBQUM7WUFDRCxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsTUFBTSxFQUFFLENBQUMsQ0FBQztRQUNsQyxDQUFDO1FBRUQsd0VBQXdFO1FBQ3hFLHdFQUF3RTtRQUN4RSx1REFBdUQ7UUFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDO1FBQ3RCLE9BQU8sTUFBTSxJQUFJLElBQUksSUFBSSxNQUFNLElBQUksSUFBSSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUN6RSxJQUFJLEVBQUUsQ0FBQztZQUNQLElBQUksRUFBRSxDQUFDO1FBQ1QsQ0FBQztRQUVELHNFQUFzRTtRQUN0RSx1RUFBdUU7UUFDdkUsRUFBRTtRQUNGLG9FQUFvRTtRQUNwRSxpREFBaUQ7UUFDakQsRUFBRTtRQUNGLHlFQUF5RTtRQUN6RSw0REFBNEQ7UUFDNUQsTUFBTSxlQUFlLEdBQUcsWUFBWSxDQUNsQyxNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksRUFDSixNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksQ0FDTCxDQUFDO1FBRUYsSUFBSSxlQUFlLENBQUMsSUFBSSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQy9CLE9BQU8sTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN0QixXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM1QixDQUFDO1lBQ0QsT0FBTyxNQUFNLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3RCLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDO1lBQzVCLENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsZUFBZSxDQUFDLENBQUM7UUFDMUQsQ0FBQztRQUVELDJEQUEyRDtRQUMzRCxPQUFPLElBQUksR0FBRyxRQUFRLEVBQUUsQ0FBQztZQUN2QixXQUFXLENBQUMsRUFBRSxJQUFJLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7O09BYUc7SUFDSCxTQUFTLFVBQVUsQ0FDakIsTUFBYyxFQUNkLElBQVksRUFDWixNQUFjLEVBQ2QsSUFBWSxFQUNaLGtCQUE0QyxZQUFZLENBQ3RELE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxFQUNKLE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxDQUNMO1FBRUQsTUFBTSxHQUFHLEdBQUcsd0JBQXdCLENBQUMsZUFBZSxDQUFDLENBQUM7UUFFdEQsSUFBSSxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3JCLFdBQVcsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUMxQyxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDckQsV0FBVyxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNwRSxDQUFDO1lBRUQsSUFBSSxDQUFDLENBQUM7WUFDTixLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3BDLFdBQVcsQ0FDVCxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUNiLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFDckIsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFDYixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQ3RCLENBQUM7WUFDSixDQUFDO1lBRUQsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNuRCxXQUFXLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztZQUN4RCxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFFRCxVQUFVLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBRXZELE9BQU87UUFDTCxLQUFLLEVBQUUsTUFBTTtRQUNiLGdCQUFnQixFQUFFLE9BQU87UUFDekIsaUJBQWlCLEVBQUUsUUFBUTtLQUM1QixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUFDLElBQXFDO0lBQzdELElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFO1FBQ3hCLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNwQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUMzQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLENBQUM7WUFDTixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQztJQUNILENBQUMsQ0FBQyxDQUFDO0FBQ0wsQ0FBQyJ9
@@ -1,5 +1,5 @@
1
- import { CodeRange } from './CodeRange';
2
- import { CodeTag } from './CodeScope';
1
+ import {CodeRange} from './CodeRange';
2
+ import {CodeTag} from './CodeScope';
3
3
  /**
4
4
  * Transform the fragments to isolate the given range into its own fragment.
5
5
  *
@@ -13,5 +13,8 @@ import { CodeTag } from './CodeScope';
13
13
  * @returns A tuple containing the transformed fragments and the index of the
14
14
  * isolated fragment within.
15
15
  */
16
- export declare function extractRange(range: CodeRange, fragments: CodeTag[]): [CodeTag[], number];
17
- //# sourceMappingURL=extractRange.d.ts.map
16
+ export declare function extractRange(
17
+ range: CodeRange,
18
+ fragments: CodeTag[],
19
+ ): [CodeTag[], number];
20
+ //# sourceMappingURL=extractRange.d.ts.map