@revideo/2d 0.4.7-two.1024 → 0.4.8-alpha.1032

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 (170) hide show
  1. package/editor/editor/tsconfig.build.tsbuildinfo +1 -1
  2. package/editor/index.js +151 -380
  3. package/editor/index.js.map +1 -1
  4. package/lib/code/CodeCursor.d.ts +74 -74
  5. package/lib/code/CodeDiffer.d.ts +16 -21
  6. package/lib/code/CodeDiffer.js +41 -39
  7. package/lib/code/CodeFragment.d.ts +8 -16
  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 +8 -12
  12. package/lib/code/CodeMetrics.js +24 -26
  13. package/lib/code/CodeRange.d.ts +5 -21
  14. package/lib/code/CodeRange.js +124 -131
  15. package/lib/code/CodeScope.d.ts +8 -18
  16. package/lib/code/CodeSelection.d.ts +4 -9
  17. package/lib/code/CodeSelection.js +8 -8
  18. package/lib/code/CodeSignal.d.ts +47 -74
  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 +19 -21
  24. package/lib/code/diff.d.ts +9 -12
  25. package/lib/code/diff.js +205 -218
  26. package/lib/code/extractRange.d.ts +4 -7
  27. package/lib/code/extractRange.js +71 -79
  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 +90 -95
  33. package/lib/components/Code.d.ts +211 -244
  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 +198 -208
  37. package/lib/components/Grid.d.ts +42 -47
  38. package/lib/components/Icon.d.ts +50 -55
  39. package/lib/components/Img.d.ts +79 -86
  40. package/lib/components/Knot.d.ts +78 -97
  41. package/lib/components/Latex.d.ts +12 -12
  42. package/lib/components/Layout.d.ts +413 -455
  43. package/lib/components/Line.d.ts +49 -61
  44. package/lib/components/Media.d.ts +37 -37
  45. package/lib/components/Node.d.ts +1 -1
  46. package/lib/components/Path.d.ts +1 -1
  47. package/lib/components/Polygon.d.ts +55 -60
  48. package/lib/components/QuadBezier.d.ts +29 -29
  49. package/lib/components/Ray.d.ts +28 -28
  50. package/lib/components/Rect.d.ts +108 -115
  51. package/lib/components/SVG.d.ts +1 -1
  52. package/lib/components/Shape.d.ts +1 -1
  53. package/lib/components/Spline.d.ts +40 -46
  54. package/lib/components/Txt.d.ts +44 -55
  55. package/lib/components/TxtLeaf.d.ts +16 -20
  56. package/lib/components/Video.d.ts +1 -0
  57. package/lib/components/Video.d.ts.map +1 -1
  58. package/lib/components/Video.js +9 -3
  59. package/lib/components/View2D.d.ts +22 -22
  60. package/lib/components/index.d.ts +2 -1
  61. package/lib/components/index.d.ts.map +1 -1
  62. package/lib/components/index.js +2 -1
  63. package/lib/components/types.d.ts +9 -22
  64. package/lib/curves/ArcSegment.d.ts +24 -36
  65. package/lib/curves/CircleSegment.d.ts +16 -26
  66. package/lib/curves/CubicBezierSegment.d.ts +13 -18
  67. package/lib/curves/CurveDrawingInfo.d.ts +9 -9
  68. package/lib/curves/CurvePoint.d.ts +13 -13
  69. package/lib/curves/CurveProfile.d.ts +5 -5
  70. package/lib/curves/CurveProfile.js +1 -1
  71. package/lib/curves/KnotInfo.d.ts +8 -8
  72. package/lib/curves/LineSegment.d.ts +14 -19
  73. package/lib/curves/Polynomial.d.ts +110 -110
  74. package/lib/curves/Polynomial2D.d.ts +20 -20
  75. package/lib/curves/PolynomialSegment.d.ts +37 -42
  76. package/lib/curves/QuadBezierSegment.d.ts +12 -12
  77. package/lib/curves/Segment.d.ts +7 -12
  78. package/lib/curves/UniformPolynomialCurveSampler.d.ts +34 -34
  79. package/lib/curves/createCurveProfileLerp.d.ts +6 -17
  80. package/lib/curves/getBezierSplineProfile.d.ts +4 -8
  81. package/lib/curves/getCircleProfile.d.ts +4 -10
  82. package/lib/curves/getPathProfile.d.ts +2 -2
  83. package/lib/curves/getPointAtDistance.d.ts +4 -7
  84. package/lib/curves/getPolylineProfile.d.ts +4 -8
  85. package/lib/curves/getRectProfile.d.ts +4 -9
  86. package/lib/curves/index.d.ts +1 -1
  87. package/lib/curves/index.js +1 -1
  88. package/lib/decorators/canvasStyleSignal.d.ts +3 -3
  89. package/lib/decorators/colorSignal.d.ts +1 -1
  90. package/lib/decorators/compound.d.ts +2 -4
  91. package/lib/decorators/computed.d.ts +1 -1
  92. package/lib/decorators/defaultStyle.d.ts +2 -5
  93. package/lib/decorators/filtersSignal.d.ts +8 -28
  94. package/lib/decorators/index.d.ts +1 -1
  95. package/lib/decorators/index.js +1 -1
  96. package/lib/decorators/initializers.d.ts +2 -5
  97. package/lib/decorators/initializers.js +19 -18
  98. package/lib/decorators/nodeName.d.ts +1 -1
  99. package/lib/decorators/nodeName.js +4 -4
  100. package/lib/decorators/signal.d.ts +20 -40
  101. package/lib/decorators/spacingSignal.d.ts +1 -1
  102. package/lib/decorators/vector2Signal.d.ts +7 -13
  103. package/lib/index.d.ts +1 -1
  104. package/lib/index.js +1 -1
  105. package/lib/jsx-dev-runtime.d.ts +3 -3
  106. package/lib/jsx-dev-runtime.js +3 -3
  107. package/lib/jsx-runtime.d.ts +9 -19
  108. package/lib/jsx-runtime.js +18 -18
  109. package/lib/partials/Filter.d.ts +16 -24
  110. package/lib/partials/Gradient.d.ts +24 -30
  111. package/lib/partials/Pattern.d.ts +9 -14
  112. package/lib/partials/ShaderConfig.d.ts +74 -81
  113. package/lib/partials/index.d.ts +1 -1
  114. package/lib/partials/index.js +1 -1
  115. package/lib/partials/types.d.ts +6 -19
  116. package/lib/scenes/Scene2D.d.ts +24 -42
  117. package/lib/scenes/Scene2D.d.ts.map +1 -1
  118. package/lib/scenes/Scene2D.js +10 -2
  119. package/lib/scenes/index.d.ts +1 -1
  120. package/lib/scenes/index.js +1 -1
  121. package/lib/scenes/makeScene2D.d.ts +5 -7
  122. package/lib/scenes/useScene2D.d.ts +2 -2
  123. package/lib/tsconfig.build.tsbuildinfo +1 -1
  124. package/lib/utils/diff.d.ts +18 -25
  125. package/lib/utils/diff.js +87 -84
  126. package/lib/utils/index.d.ts +1 -1
  127. package/lib/utils/index.js +1 -1
  128. package/lib/utils/is.d.ts +2 -4
  129. package/lib/utils/is.js +2 -2
  130. package/lib/utils/makeSignalExtensions.d.ts +4 -11
  131. package/lib/utils/video/mp4-parser-manager.d.ts +1 -0
  132. package/lib/utils/video/mp4-parser-manager.d.ts.map +1 -1
  133. package/lib/utils/video/mp4-parser-manager.js +21 -4
  134. package/lib/utils/video/parser/index.d.ts +2 -0
  135. package/lib/utils/video/parser/index.d.ts.map +1 -0
  136. package/lib/utils/video/parser/index.js +2 -0
  137. package/lib/utils/video/parser/parser.d.ts +21 -0
  138. package/lib/utils/video/parser/parser.d.ts.map +1 -0
  139. package/lib/utils/video/parser/parser.js +168 -0
  140. package/lib/utils/video/parser/sampler.d.ts +16 -0
  141. package/lib/utils/video/parser/sampler.d.ts.map +1 -0
  142. package/lib/utils/video/parser/sampler.js +56 -0
  143. package/lib/utils/video/parser/segment.d.ts +44 -0
  144. package/lib/utils/video/parser/segment.d.ts.map +1 -0
  145. package/lib/utils/video/parser/segment.js +195 -0
  146. package/lib/utils/video/parser/sink.d.ts +9 -0
  147. package/lib/utils/video/parser/sink.d.ts.map +1 -0
  148. package/lib/utils/video/parser/sink.js +22 -0
  149. package/lib/utils/video/parser/utils.d.ts +10 -0
  150. package/lib/utils/video/parser/utils.d.ts.map +1 -0
  151. package/lib/utils/video/parser/utils.js +22 -0
  152. package/package.json +4 -4
  153. package/src/lib/components/Video.ts +9 -2
  154. package/src/lib/components/index.ts +1 -0
  155. package/src/lib/scenes/Scene2D.ts +11 -1
  156. package/src/lib/utils/video/mp4-parser-manager.ts +24 -5
  157. package/src/lib/utils/video/parser/index.ts +1 -0
  158. package/src/lib/utils/video/parser/parser.ts +256 -0
  159. package/src/lib/utils/video/parser/sampler.ts +72 -0
  160. package/src/lib/utils/video/parser/segment.ts +252 -0
  161. package/src/lib/utils/video/parser/sink.ts +29 -0
  162. package/src/lib/utils/video/parser/utils.ts +31 -0
  163. package/lib/components/HlsVideo.d.ts +0 -62
  164. package/lib/components/HlsVideo.d.ts.map +0 -1
  165. package/lib/components/HlsVideo.js +0 -169
  166. package/lib/tsconfig.tsbuildinfo +0 -1
  167. package/lib/utils/video/mp4-parser.d.ts +0 -63
  168. package/lib/utils/video/mp4-parser.d.ts.map +0 -1
  169. package/lib/utils/video/mp4-parser.js +0 -264
  170. package/src/lib/utils/video/mp4-parser.ts +0 -340
package/lib/code/diff.js CHANGED
@@ -14,221 +14,206 @@
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
- } else {
36
- lineMap.set(line, {count: 1, index: i});
37
- }
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;
38
47
  }
39
- const newMap = new Map();
40
- for (const [key, value] of lineMap) {
41
- if (value.count === 1) {
42
- newMap.set(key, value.index);
43
- }
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());
44
78
  }
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,
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
+ }
73
105
  });
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
- }
113
- }
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++);
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();
144
117
  }
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--;
152
- }
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);
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
+ });
178
138
  }
179
- // Finally, let's add the matches at the end to the result.
180
- while (aEnd < aEndTemp) {
181
- addToResult(++aEnd, ++bEnd);
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
+ }
182
178
  }
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
- }
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
+ }
224
210
  }
225
- }
226
- recurseLCS(0, aLines.length - 1, 0, bLines.length - 1);
227
- return {
228
- lines: result,
229
- lineCountDeleted: deleted,
230
- lineCountInserted: inserted,
231
- };
211
+ recurseLCS(0, aLines.length - 1, 0, bLines.length - 1);
212
+ return {
213
+ lines: result,
214
+ lineCountDeleted: deleted,
215
+ lineCountInserted: inserted,
216
+ };
232
217
  }
233
218
  /**
234
219
  * Utility function for debugging patienceDiff.
@@ -236,14 +221,16 @@ export function patienceDiff(aLines, bLines) {
236
221
  * @internal
237
222
  */
238
223
  export function printDiff(diff) {
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
- });
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
+ });
248
235
  }
249
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGlmZi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9kaWZmLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BOzs7Ozs7Ozs7Ozs7OztHQWNHO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FDMUIsTUFBZ0IsRUFDaEIsTUFBZ0I7SUFVaEI7Ozs7Ozs7OztPQVNHO0lBQ0gsU0FBUyxVQUFVLENBQUMsS0FBZSxFQUFFLEtBQWEsRUFBRSxHQUFXO1FBQzdELE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUEwQyxDQUFDO1FBQ2xFLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNsQyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdEIsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMvQixJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNULElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDYixJQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQztZQUNqQixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUMsQ0FBQyxDQUFDO1lBQzFDLENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDekMsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLE9BQU8sRUFBRSxDQUFDO1lBQ25DLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQy9CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7Ozs7O09BZ0JHO0lBQ0gsU0FBUyxZQUFZLENBQ25CLE1BQWdCLEVBQ2hCLE1BQWMsRUFDZCxJQUFZLEVBQ1osTUFBZ0IsRUFDaEIsTUFBYyxFQUNkLElBQVk7UUFFWixNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqRCxNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqRCxPQUFPLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQ2xDLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxFQUFFLEVBQUU7WUFDdkIsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNoQyxJQUFJLE1BQU0sS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDekIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUU7b0JBQ2QsTUFBTSxFQUFFLEtBQUs7b0JBQ2IsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1lBQ0QsT0FBTyxNQUFNLENBQUM7UUFDaEIsQ0FBQyxFQUNELElBQUksR0FBRyxFQUFFLENBQ1YsQ0FBQztJQUNKLENBQUM7SUFFRDs7Ozs7Ozs7O09BU0c7SUFDSCxTQUFTLHdCQUF3QixDQUMvQixLQUErQjtRQUUvQixNQUFNLE1BQU0sR0FBb0IsRUFBRSxDQUFDO1FBRW5DLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUU7WUFDcEIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1YsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBRSxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQzVELENBQUMsRUFBRSxDQUFDO1lBQ04sQ0FBQztZQUVELElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNWLEtBQUssQ0FBQyxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQyxDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUNmLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3RCLENBQUM7aUJBQU0sQ0FBQztnQkFDTixNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3hCLENBQUM7UUFDSCxDQUFDLENBQUMsQ0FBQztRQUVILDBDQUEwQztRQUMxQyxJQUFJLEdBQUcsR0FBa0IsRUFBRSxDQUFDO1FBRTVCLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsQ0FBQztZQUMvQixJQUFJLE1BQU0sR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDeEIsT0FBTyxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDO2dCQUNyQixHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ25CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDdkIsQ0FBQztJQUVEOzs7T0FHRztJQUNILE1BQU0sTUFBTSxHQUtOLEVBQUUsQ0FBQztJQUNULElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNoQixJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7SUFFakIsU0FBUyxXQUFXLENBQUMsTUFBYyxFQUFFLE1BQWM7UUFDakQsSUFBSSxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDZixPQUFPLEVBQUUsQ0FBQztRQUNaLENBQUM7YUFBTSxJQUFJLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixRQUFRLEVBQUUsQ0FBQztRQUNiLENBQUM7UUFDRCxNQUFNLENBQUMsSUFBSSxDQUFDO1lBQ1YsSUFBSSxFQUFFLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQztZQUNuRCxNQUFNO1lBQ04sTUFBTTtZQUNOLEtBQUssRUFBRSxLQUFLO1NBQ2IsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELFNBQVMsV0FBVyxDQUNsQixNQUFjLEVBQ2QsSUFBWSxFQUNaLE1BQWMsRUFDZCxJQUFZO1FBRVoseURBQXlEO1FBQ3pELE9BQ0UsTUFBTSxJQUFJLElBQUk7WUFDZCxNQUFNLElBQUksSUFBSTtZQUNkLE1BQU0sQ0FBQyxNQUFNLENBQUMsS0FBSyxNQUFNLENBQUMsTUFBTSxDQUFDLEVBQ2pDLENBQUM7WUFDRCxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsTUFBTSxFQUFFLENBQUMsQ0FBQztRQUNsQyxDQUFDO1FBRUQsd0VBQXdFO1FBQ3hFLHdFQUF3RTtRQUN4RSx1REFBdUQ7UUFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDO1FBQ3RCLE9BQU8sTUFBTSxJQUFJLElBQUksSUFBSSxNQUFNLElBQUksSUFBSSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUN6RSxJQUFJLEVBQUUsQ0FBQztZQUNQLElBQUksRUFBRSxDQUFDO1FBQ1QsQ0FBQztRQUVELHNFQUFzRTtRQUN0RSx1RUFBdUU7UUFDdkUsRUFBRTtRQUNGLG9FQUFvRTtRQUNwRSxpREFBaUQ7UUFDakQsRUFBRTtRQUNGLHlFQUF5RTtRQUN6RSw0REFBNEQ7UUFDNUQsTUFBTSxlQUFlLEdBQUcsWUFBWSxDQUNsQyxNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksRUFDSixNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksQ0FDTCxDQUFDO1FBRUYsSUFBSSxlQUFlLENBQUMsSUFBSSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQy9CLE9BQU8sTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN0QixXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM1QixDQUFDO1lBQ0QsT0FBTyxNQUFNLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3RCLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDO1lBQzVCLENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsZUFBZSxDQUFDLENBQUM7UUFDMUQsQ0FBQztRQUVELDJEQUEyRDtRQUMzRCxPQUFPLElBQUksR0FBRyxRQUFRLEVBQUUsQ0FBQztZQUN2QixXQUFXLENBQUMsRUFBRSxJQUFJLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7O09BYUc7SUFDSCxTQUFTLFVBQVUsQ0FDakIsTUFBYyxFQUNkLElBQVksRUFDWixNQUFjLEVBQ2QsSUFBWSxFQUNaLGtCQUE0QyxZQUFZLENBQ3RELE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxFQUNKLE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxDQUNMO1FBRUQsTUFBTSxHQUFHLEdBQUcsd0JBQXdCLENBQUMsZUFBZSxDQUFDLENBQUM7UUFFdEQsSUFBSSxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3JCLFdBQVcsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUMxQyxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDckQsV0FBVyxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNwRSxDQUFDO1lBRUQsSUFBSSxDQUFDLENBQUM7WUFDTixLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3BDLFdBQVcsQ0FDVCxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUNiLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFDckIsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFDYixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQ3RCLENBQUM7WUFDSixDQUFDO1lBRUQsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNuRCxXQUFXLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztZQUN4RCxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFFRCxVQUFVLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBRXZELE9BQU87UUFDTCxLQUFLLEVBQUUsTUFBTTtRQUNiLGdCQUFnQixFQUFFLE9BQU87UUFDekIsaUJBQWlCLEVBQUUsUUFBUTtLQUM1QixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUFDLElBQXFDO0lBQzdELElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFO1FBQ3hCLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNwQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUMzQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLENBQUM7WUFDTixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQztJQUNILENBQUMsQ0FBQyxDQUFDO0FBQ0wsQ0FBQyJ9
236
+ //# 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,8 +13,5 @@ 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(
17
- range: CodeRange,
18
- fragments: CodeTag[],
19
- ): [CodeTag[], number];
20
- //# sourceMappingURL=extractRange.d.ts.map
16
+ export declare function extractRange(range: CodeRange, fragments: CodeTag[]): [CodeTag[], number];
17
+ //# sourceMappingURL=extractRange.d.ts.map