@twick/2d 0.11.0

package/lib/code/diff.js

@@ -0,0 +1,236 @@
+/**
+ * Performs a patience diff on two arrays of strings, returning an object
+ * containing the lines that were deleted, inserted, and potentially moved
+ * lines. The plus parameter can result in a significant performance hit due
+ * to additional Longest Common Substring searches.
+ *
+ * @param aLines - The original array of strings
+ * @param bLines - The new array of strings
+ * @param plus - Whether to return the moved lines
+ *
+ * Adapted from Jonathan "jonTrent" Trent's patience-diff algorithm.
+ * Types and tests added by Hunter "hhenrichsen" Henrichsen.
+ *
+ * {@link https://github.com/jonTrent/PatienceDiff}
+ */
+export function patienceDiff(aLines, bLines) {
+    /**
+     * Finds all unique values in lines[start...end], inclusive. This
+     * function is used in preparation for determining the longest common
+     * subsequence.
+     *
+     * @param lines - The array to search
+     * @param start - The starting index (inclusive)
+     * @param end - The ending index (inclusive)
+     * @returns A map of the unique lines to their index
+     */
+    function findUnique(lines, start, end) {
+        const lineMap = new Map();
+        for (let i = start; i <= end; i++) {
+            const line = lines[i];
+            const data = lineMap.get(line);
+            if (data) {
+                data.count++;
+                data.index = i;
+            }
+            else {
+                lineMap.set(line, { count: 1, index: i });
+            }
+        }
+        const newMap = new Map();
+        for (const [key, value] of lineMap) {
+            if (value.count === 1) {
+                newMap.set(key, value.index);
+            }
+        }
+        return newMap;
+    }
+    /**
+     * Finds all the unique common entries between aArray[aStart...aEnd] and
+     * bArray[bStart...bEnd], inclusive. This function uses findUnique to pare
+     * down the aArray and bArray ranges first, before then walking the
+     * comparison between the two arrays.
+     *
+     *
+     * @param aArray - The original array
+     * @param aStart - The start of the original array to search
+     * @param aEnd - The end of the original array to search, inclusive
+     * @param bArray - The new array
+     * @param bStart - the start of the new array to search
+     * @param bEnd - The end of the new array to search, inclusive
+     * @returns a Map, with the key as the common line between aArray and
+     * bArray, with the value as an object containing the array indices of the
+     * matching uniqe lines.
+     */
+    function uniqueCommon(aArray, aStart, aEnd, bArray, bStart, bEnd) {
+        const aUnique = findUnique(aArray, aStart, aEnd);
+        const bUnique = findUnique(bArray, bStart, bEnd);
+        return [...aUnique.entries()].reduce((paired, [key, value]) => {
+            const bIndex = bUnique.get(key);
+            if (bIndex !== undefined) {
+                paired.set(key, {
+                    aIndex: value,
+                    bIndex,
+                });
+            }
+            return paired;
+        }, new Map());
+    }
+    /**
+     * Takes a map from the unique common lines between two arrays and determines
+     * the longest common subsequence.
+     *
+     * @see uniqueCommon
+     *
+     * @param abMap - The map of unique common lines between two arrays.
+     * @returns An array of objects containing the indices of the longest common
+     * subsequence.
+     */
+    function longestCommonSubsequence(abMap) {
+        const jagged = [];
+        abMap.forEach(value => {
+            let i = 0;
+            while (jagged[i] && jagged[i].at(-1).bIndex < value.bIndex) {
+                i++;
+            }
+            if (i > 0) {
+                value.prev = jagged[i - 1].at(-1);
+            }
+            if (!jagged[i]) {
+                jagged[i] = [value];
+            }
+            else {
+                jagged[i].push(value);
+            }
+        });
+        // Pull out the longest common subsequence
+        let lcs = [];
+        if (jagged.length > 0) {
+            lcs = [jagged.at(-1).at(-1)];
+            let cursor = lcs.at(-1);
+            while (cursor?.prev) {
+                cursor = cursor.prev;
+                lcs.push(cursor);
+            }
+        }
+        return lcs.reverse();
+    }
+    /**
+     * Keeps track of the aLines that have been deleted, are shared between aLines
+     * and bLines, and bLines that have been inserted.
+     */
+    const result = [];
+    let deleted = 0;
+    let inserted = 0;
+    function addToResult(aIndex, bIndex) {
+        if (bIndex < 0) {
+            deleted++;
+        }
+        else if (aIndex < 0) {
+            inserted++;
+        }
+        result.push({
+            line: 0 <= aIndex ? aLines[aIndex] : bLines[bIndex],
+            aIndex,
+            bIndex,
+            moved: false,
+        });
+    }
+    function addSubMatch(aStart, aEnd, bStart, bEnd) {
+        // Match any lines at the beginning of aLines and bLines.
+        while (aStart <= aEnd &&
+            bStart <= bEnd &&
+            aLines[aStart] === bLines[bStart]) {
+            addToResult(aStart++, bStart++);
+        }
+        // Match any lines at the end of aLines and bLines, but don't place them
+        // in the "result" array just yet, as the lines between these matches at
+        // the beginning and the end need to be analyzed first.
+        const aEndTemp = aEnd;
+        while (aStart <= aEnd && bStart <= bEnd && aLines[aEnd] === bLines[bEnd]) {
+            aEnd--;
+            bEnd--;
+        }
+        // Now, check to determine with the remaining lines in the subsequence
+        // whether there are any unique common lines between aLines and bLines.
+        //
+        // If not, add the subsequence to the result (all aLines having been
+        // deleted, and all bLines having been inserted).
+        //
+        // If there are unique common lines between aLines and bLines, then let's
+        // recursively perform the patience diff on the subsequence.
+        const uniqueCommonMap = uniqueCommon(aLines, aStart, aEnd, bLines, bStart, bEnd);
+        if (uniqueCommonMap.size === 0) {
+            while (aStart <= aEnd) {
+                addToResult(aStart++, -1);
+            }
+            while (bStart <= bEnd) {
+                addToResult(-1, bStart++);
+            }
+        }
+        else {
+            recurseLCS(aStart, aEnd, bStart, bEnd, uniqueCommonMap);
+        }
+        // Finally, let's add the matches at the end to the result.
+        while (aEnd < aEndTemp) {
+            addToResult(++aEnd, ++bEnd);
+        }
+    }
+    /**
+     * Finds the longest common subsequence between the arrays
+     * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive. Then for each
+     * subsequence, recursively performs another LCS search (via addSubMatch),
+     * until there are none found, at which point the subsequence is dumped to
+     * the result.
+     *
+     * @param aStart - The start of the original array to search
+     * @param aEnd - The end of the original array to search, inclusive
+     * @param bStart - The start of the new array to search
+     * @param bEnd - The end of the new array to search, inclusive
+     * @param uniqueCommonMap - A map of the unique common lines between
+     * aLines[aStart...aEnd] and bLines[bStart...bEnd], inclusive.
+     */
+    function recurseLCS(aStart, aEnd, bStart, bEnd, uniqueCommonMap = uniqueCommon(aLines, aStart, aEnd, bLines, bStart, bEnd)) {
+        const lcs = longestCommonSubsequence(uniqueCommonMap);
+        if (lcs.length === 0) {
+            addSubMatch(aStart, aEnd, bStart, bEnd);
+        }
+        else {
+            if (aStart < lcs[0].aIndex || bStart < lcs[0].bIndex) {
+                addSubMatch(aStart, lcs[0].aIndex - 1, bStart, lcs[0].bIndex - 1);
+            }
+            let i;
+            for (i = 0; i < lcs.length - 1; i++) {
+                addSubMatch(lcs[i].aIndex, lcs[i + 1].aIndex - 1, lcs[i].bIndex, lcs[i + 1].bIndex - 1);
+            }
+            if (lcs[i].aIndex <= aEnd || lcs[i].bIndex <= bEnd) {
+                addSubMatch(lcs[i].aIndex, aEnd, lcs[i].bIndex, bEnd);
+            }
+        }
+    }
+    recurseLCS(0, aLines.length - 1, 0, bLines.length - 1);
+    return {
+        lines: result,
+        lineCountDeleted: deleted,
+        lineCountInserted: inserted,
+    };
+}
+/**
+ * Utility function for debugging patienceDiff.
+ *
+ * @internal
+ */
+export function printDiff(diff) {
+    diff.lines.forEach(line => {
+        if (line.bIndex < 0) {
+            console.log(`- ${line.line}`);
+        }
+        else if (line.aIndex < 0) {
+            console.log(`+ ${line.line}`);
+        }
+        else {
+            console.log(`  ${line.line}`);
+        }
+    });
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGlmZi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9kaWZmLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BOzs7Ozs7Ozs7Ozs7OztHQWNHO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FDMUIsTUFBZ0IsRUFDaEIsTUFBZ0I7SUFVaEI7Ozs7Ozs7OztPQVNHO0lBQ0gsU0FBUyxVQUFVLENBQUMsS0FBZSxFQUFFLEtBQWEsRUFBRSxHQUFXO1FBQzdELE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUEwQyxDQUFDO1FBQ2xFLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNsQyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdEIsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMvQixJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNULElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDYixJQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQztZQUNqQixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUMsQ0FBQyxDQUFDO1lBQzFDLENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDekMsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLE9BQU8sRUFBRSxDQUFDO1lBQ25DLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQy9CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7Ozs7O09BZ0JHO0lBQ0gsU0FBUyxZQUFZLENBQ25CLE1BQWdCLEVBQ2hCLE1BQWMsRUFDZCxJQUFZLEVBQ1osTUFBZ0IsRUFDaEIsTUFBYyxFQUNkLElBQVk7UUFFWixNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqRCxNQUFNLE9BQU8sR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqRCxPQUFPLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQ2xDLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxFQUFFLEVBQUU7WUFDdkIsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNoQyxJQUFJLE1BQU0sS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDekIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUU7b0JBQ2QsTUFBTSxFQUFFLEtBQUs7b0JBQ2IsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1lBQ0QsT0FBTyxNQUFNLENBQUM7UUFDaEIsQ0FBQyxFQUNELElBQUksR0FBRyxFQUFFLENBQ1YsQ0FBQztJQUNKLENBQUM7SUFFRDs7Ozs7Ozs7O09BU0c7SUFDSCxTQUFTLHdCQUF3QixDQUMvQixLQUErQjtRQUUvQixNQUFNLE1BQU0sR0FBb0IsRUFBRSxDQUFDO1FBRW5DLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUU7WUFDcEIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1YsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBRSxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQzVELENBQUMsRUFBRSxDQUFDO1lBQ04sQ0FBQztZQUVELElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNWLEtBQUssQ0FBQyxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQyxDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUNmLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3RCLENBQUM7aUJBQU0sQ0FBQztnQkFDTixNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3hCLENBQUM7UUFDSCxDQUFDLENBQUMsQ0FBQztRQUVILDBDQUEwQztRQUMxQyxJQUFJLEdBQUcsR0FBa0IsRUFBRSxDQUFDO1FBRTVCLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQUMsQ0FBQztZQUMvQixJQUFJLE1BQU0sR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDeEIsT0FBTyxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUM7Z0JBQ3BCLE1BQU0sR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDO2dCQUNyQixHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ25CLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDdkIsQ0FBQztJQUVEOzs7T0FHRztJQUNILE1BQU0sTUFBTSxHQUtOLEVBQUUsQ0FBQztJQUNULElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNoQixJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7SUFFakIsU0FBUyxXQUFXLENBQUMsTUFBYyxFQUFFLE1BQWM7UUFDakQsSUFBSSxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDZixPQUFPLEVBQUUsQ0FBQztRQUNaLENBQUM7YUFBTSxJQUFJLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN0QixRQUFRLEVBQUUsQ0FBQztRQUNiLENBQUM7UUFDRCxNQUFNLENBQUMsSUFBSSxDQUFDO1lBQ1YsSUFBSSxFQUFFLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQztZQUNuRCxNQUFNO1lBQ04sTUFBTTtZQUNOLEtBQUssRUFBRSxLQUFLO1NBQ2IsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELFNBQVMsV0FBVyxDQUNsQixNQUFjLEVBQ2QsSUFBWSxFQUNaLE1BQWMsRUFDZCxJQUFZO1FBRVoseURBQXlEO1FBQ3pELE9BQ0UsTUFBTSxJQUFJLElBQUk7WUFDZCxNQUFNLElBQUksSUFBSTtZQUNkLE1BQU0sQ0FBQyxNQUFNLENBQUMsS0FBSyxNQUFNLENBQUMsTUFBTSxDQUFDLEVBQ2pDLENBQUM7WUFDRCxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsTUFBTSxFQUFFLENBQUMsQ0FBQztRQUNsQyxDQUFDO1FBRUQsd0VBQXdFO1FBQ3hFLHdFQUF3RTtRQUN4RSx1REFBdUQ7UUFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDO1FBQ3RCLE9BQU8sTUFBTSxJQUFJLElBQUksSUFBSSxNQUFNLElBQUksSUFBSSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUN6RSxJQUFJLEVBQUUsQ0FBQztZQUNQLElBQUksRUFBRSxDQUFDO1FBQ1QsQ0FBQztRQUVELHNFQUFzRTtRQUN0RSx1RUFBdUU7UUFDdkUsRUFBRTtRQUNGLG9FQUFvRTtRQUNwRSxpREFBaUQ7UUFDakQsRUFBRTtRQUNGLHlFQUF5RTtRQUN6RSw0REFBNEQ7UUFDNUQsTUFBTSxlQUFlLEdBQUcsWUFBWSxDQUNsQyxNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksRUFDSixNQUFNLEVBQ04sTUFBTSxFQUNOLElBQUksQ0FDTCxDQUFDO1FBRUYsSUFBSSxlQUFlLENBQUMsSUFBSSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQy9CLE9BQU8sTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN0QixXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM1QixDQUFDO1lBQ0QsT0FBTyxNQUFNLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3RCLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDO1lBQzVCLENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsZUFBZSxDQUFDLENBQUM7UUFDMUQsQ0FBQztRQUVELDJEQUEyRDtRQUMzRCxPQUFPLElBQUksR0FBRyxRQUFRLEVBQUUsQ0FBQztZQUN2QixXQUFXLENBQUMsRUFBRSxJQUFJLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7Ozs7Ozs7Ozs7O09BYUc7SUFDSCxTQUFTLFVBQVUsQ0FDakIsTUFBYyxFQUNkLElBQVksRUFDWixNQUFjLEVBQ2QsSUFBWSxFQUNaLGtCQUE0QyxZQUFZLENBQ3RELE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxFQUNKLE1BQU0sRUFDTixNQUFNLEVBQ04sSUFBSSxDQUNMO1FBRUQsTUFBTSxHQUFHLEdBQUcsd0JBQXdCLENBQUMsZUFBZSxDQUFDLENBQUM7UUFFdEQsSUFBSSxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3JCLFdBQVcsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztRQUMxQyxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDckQsV0FBVyxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNwRSxDQUFDO1lBRUQsSUFBSSxDQUFDLENBQUM7WUFDTixLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3BDLFdBQVcsQ0FDVCxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUNiLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsRUFDckIsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFDYixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQ3RCLENBQUM7WUFDSixDQUFDO1lBRUQsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNuRCxXQUFXLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQztZQUN4RCxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFFRCxVQUFVLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBRXZELE9BQU87UUFDTCxLQUFLLEVBQUUsTUFBTTtRQUNiLGdCQUFnQixFQUFFLE9BQU87UUFDekIsaUJBQWlCLEVBQUUsUUFBUTtLQUM1QixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUFDLElBQXFDO0lBQzdELElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFO1FBQ3hCLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNwQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUMzQixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQzthQUFNLENBQUM7WUFDTixPQUFPLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDaEMsQ0FBQztJQUNILENBQUMsQ0FBQyxDQUFDO0FBQ0wsQ0FBQyJ9

package/lib/code/extractRange.d.ts

@@ -0,0 +1,17 @@
+import type { CodeRange } from './CodeRange';
+import type { CodeTag } from './CodeScope';
+/**
+ * Transform the fragments to isolate the given range into its own fragment.
+ *
+ * @remarks
+ * This function will try to preserve the original fragments, resolving them
+ * only if they overlap with the range.
+ *
+ * @param range - The range to extract.
+ * @param fragments - The fragments to transform.
+ *
+ * @returns A tuple containing the transformed fragments and the index of the
+ *          isolated fragment within.
+ */
+export declare function extractRange(range: CodeRange, fragments: CodeTag[]): [CodeTag[], number];
+//# sourceMappingURL=extractRange.d.ts.map

package/lib/code/extractRange.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"extractRange.d.ts","sourceRoot":"","sources":["../../src/lib/code/extractRange.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,aAAa,CAAC;AAC3C,OAAO,KAAK,EAAC,OAAO,EAAC,MAAM,aAAa,CAAC;AAGzC;;;;;;;;;;;;GAYG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,SAAS,EAChB,SAAS,EAAE,OAAO,EAAE,GACnB,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAyGrB"}

package/lib/code/extractRange.js

@@ -0,0 +1,102 @@
+import { resolveCodeTag } from './CodeScope';
+/**
+ * Transform the fragments to isolate the given range into its own fragment.
+ *
+ * @remarks
+ * This function will try to preserve the original fragments, resolving them
+ * only if they overlap with the range.
+ *
+ * @param range - The range to extract.
+ * @param fragments - The fragments to transform.
+ *
+ * @returns A tuple containing the transformed fragments and the index of the
+ *          isolated fragment within.
+ */
+export function extractRange(range, fragments) {
+    const [from, to] = range;
+    let [fromRow, fromColumn] = from;
+    let [toRow, toColumn] = to;
+    if (fromRow > toRow || (fromRow === toRow && fromColumn > toColumn)) {
+        [fromRow, fromColumn] = to;
+        [toRow, toColumn] = from;
+    }
+    let currentRow = 0;
+    let currentColumn = 0;
+    const newFragments = [];
+    let index = -1;
+    let found = false;
+    let extracted = '';
+    for (const fragment of fragments) {
+        if (found) {
+            newFragments.push(fragment);
+            continue;
+        }
+        const resolved = resolveCodeTag(fragment, false);
+        const lines = resolved.split('\n');
+        const newRows = lines.length - 1;
+        const lastColumn = lines[newRows].length;
+        const nextColumn = newRows > 0 ? lastColumn : currentColumn + lastColumn;
+        if (fromRow > currentRow + newRows ||
+            (fromRow === currentRow + newRows && fromColumn > nextColumn)) {
+            currentRow += newRows;
+            currentColumn = nextColumn;
+            newFragments.push(fragment);
+            continue;
+        }
+        for (let i = 0; i < resolved.length; i++) {
+            const char = resolved.charAt(i);
+            if (fromRow === currentRow && fromColumn >= currentColumn) {
+                if (fromColumn === currentColumn) {
+                    index = newFragments.length + 1;
+                    newFragments.push(resolved.slice(0, i), '');
+                }
+                else if (char === '\n') {
+                    index = newFragments.length + 1;
+                    newFragments.push(resolved.slice(0, i) + ' '.repeat(fromColumn - currentColumn), '');
+                }
+            }
+            if (index !== -1 && toRow === currentRow && toColumn >= currentColumn) {
+                if (toColumn === currentColumn) {
+                    newFragments.push(resolved.slice(i));
+                    found = true;
+                    break;
+                }
+                if (char === '\n') {
+                    if (currentColumn < toColumn) {
+                        extracted += '\n';
+                        if (i + 1 < resolved.length) {
+                            newFragments.push(resolved.slice(i + 1));
+                        }
+                    }
+                    else {
+                        newFragments.push(resolved.slice(i));
+                    }
+                    found = true;
+                    break;
+                }
+            }
+            if (index !== -1) {
+                extracted += char;
+            }
+            if (char === '\n') {
+                currentRow++;
+                currentColumn = 0;
+            }
+            else {
+                currentColumn++;
+            }
+        }
+        if (index === -1) {
+            newFragments.push(fragment);
+        }
+    }
+    if (index === -1) {
+        index = newFragments.length + 1;
+        const missingRows = fromRow - currentRow;
+        const missingColumns = missingRows > 0 ? fromColumn : fromColumn - currentColumn;
+        newFragments.push('\n'.repeat(missingRows) + ' '.repeat(missingColumns), '');
+    }
+    newFragments[index] = extracted;
+    return [newFragments, index];
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXh0cmFjdFJhbmdlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2xpYi9jb2RlL2V4dHJhY3RSYW5nZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFFQSxPQUFPLEVBQUMsY0FBYyxFQUFDLE1BQU0sYUFBYSxDQUFDO0FBRTNDOzs7Ozs7Ozs7Ozs7R0FZRztBQUNILE1BQU0sVUFBVSxZQUFZLENBQzFCLEtBQWdCLEVBQ2hCLFNBQW9CO0lBRXBCLE1BQU0sQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDO0lBQ3pCLElBQUksQ0FBQyxPQUFPLEVBQUUsVUFBVSxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQ2pDLElBQUksQ0FBQyxLQUFLLEVBQUUsUUFBUSxDQUFDLEdBQUcsRUFBRSxDQUFDO0lBQzNCLElBQUksT0FBTyxHQUFHLEtBQUssSUFBSSxDQUFDLE9BQU8sS0FBSyxLQUFLLElBQUksVUFBVSxHQUFHLFFBQVEsQ0FBQyxFQUFFLENBQUM7UUFDcEUsQ0FBQyxPQUFPLEVBQUUsVUFBVSxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQzNCLENBQUMsS0FBSyxFQUFFLFFBQVEsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUMzQixDQUFDO0lBRUQsSUFBSSxVQUFVLEdBQUcsQ0FBQyxDQUFDO0lBQ25CLElBQUksYUFBYSxHQUFHLENBQUMsQ0FBQztJQUN0QixNQUFNLFlBQVksR0FBYyxFQUFFLENBQUM7SUFDbkMsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDZixJQUFJLEtBQUssR0FBRyxLQUFLLENBQUM7SUFDbEIsSUFBSSxTQUFTLEdBQUcsRUFBRSxDQUFDO0lBRW5CLEtBQUssTUFBTSxRQUFRLElBQUksU0FBUyxFQUFFLENBQUM7UUFDakMsSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUNWLFlBQVksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7WUFDNUIsU0FBUztRQUNYLENBQUM7UUFFRCxNQUFNLFFBQVEsR0FBRyxjQUFjLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFDO1FBQ2pELE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDbkMsTUFBTSxPQUFPLEdBQUcsS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUM7UUFDakMsTUFBTSxVQUFVLEdBQUcsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLE1BQU0sQ0FBQztRQUN6QyxNQUFNLFVBQVUsR0FBRyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLGFBQWEsR0FBRyxVQUFVLENBQUM7UUFFekUsSUFDRSxPQUFPLEdBQUcsVUFBVSxHQUFHLE9BQU87WUFDOUIsQ0FBQyxPQUFPLEtBQUssVUFBVSxHQUFHLE9BQU8sSUFBSSxVQUFVLEdBQUcsVUFBVSxDQUFDLEVBQzdELENBQUM7WUFDRCxVQUFVLElBQUksT0FBTyxDQUFDO1lBQ3RCLGFBQWEsR0FBRyxVQUFVLENBQUM7WUFDM0IsWUFBWSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQztZQUM1QixTQUFTO1FBQ1gsQ0FBQztRQUVELEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDekMsTUFBTSxJQUFJLEdBQUcsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNoQyxJQUFJLE9BQU8sS0FBSyxVQUFVLElBQUksVUFBVSxJQUFJLGFBQWEsRUFBRSxDQUFDO2dCQUMxRCxJQUFJLFVBQVUsS0FBSyxhQUFhLEVBQUUsQ0FBQztvQkFDakMsS0FBSyxHQUFHLFlBQVksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO29CQUNoQyxZQUFZLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUM5QyxDQUFDO3FCQUFNLElBQUksSUFBSSxLQUFLLElBQUksRUFBRSxDQUFDO29CQUN6QixLQUFLLEdBQUcsWUFBWSxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUM7b0JBQ2hDLFlBQVksQ0FBQyxJQUFJLENBQ2YsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLE1BQU0sQ0FBQyxVQUFVLEdBQUcsYUFBYSxDQUFDLEVBQzdELEVBQUUsQ0FDSCxDQUFDO2dCQUNKLENBQUM7WUFDSCxDQUFDO1lBRUQsSUFBSSxLQUFLLEtBQUssQ0FBQyxDQUFDLElBQUksS0FBSyxLQUFLLFVBQVUsSUFBSSxRQUFRLElBQUksYUFBYSxFQUFFLENBQUM7Z0JBQ3RFLElBQUksUUFBUSxLQUFLLGFBQWEsRUFBRSxDQUFDO29CQUMvQixZQUFZLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDckMsS0FBSyxHQUFHLElBQUksQ0FBQztvQkFDYixNQUFNO2dCQUNSLENBQUM7Z0JBRUQsSUFBSSxJQUFJLEtBQUssSUFBSSxFQUFFLENBQUM7b0JBQ2xCLElBQUksYUFBYSxHQUFHLFFBQVEsRUFBRSxDQUFDO3dCQUM3QixTQUFTLElBQUksSUFBSSxDQUFDO3dCQUNsQixJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsUUFBUSxDQUFDLE1BQU0sRUFBRSxDQUFDOzRCQUM1QixZQUFZLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7d0JBQzNDLENBQUM7b0JBQ0gsQ0FBQzt5QkFBTSxDQUFDO3dCQUNOLFlBQVksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUN2QyxDQUFDO29CQUNELEtBQUssR0FBRyxJQUFJLENBQUM7b0JBQ2IsTUFBTTtnQkFDUixDQUFDO1lBQ0gsQ0FBQztZQUVELElBQUksS0FBSyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUM7Z0JBQ2pCLFNBQVMsSUFBSSxJQUFJLENBQUM7WUFDcEIsQ0FBQztZQUVELElBQUksSUFBSSxLQUFLLElBQUksRUFBRSxDQUFDO2dCQUNsQixVQUFVLEVBQUUsQ0FBQztnQkFDYixhQUFhLEdBQUcsQ0FBQyxDQUFDO1lBQ3BCLENBQUM7aUJBQU0sQ0FBQztnQkFDTixhQUFhLEVBQUUsQ0FBQztZQUNsQixDQUFDO1FBQ0gsQ0FBQztRQUVELElBQUksS0FBSyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUM7WUFDakIsWUFBWSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVELElBQUksS0FBSyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDakIsS0FBSyxHQUFHLFlBQVksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO1FBQ2hDLE1BQU0sV0FBVyxHQUFHLE9BQU8sR0FBRyxVQUFVLENBQUM7UUFDekMsTUFBTSxjQUFjLEdBQ2xCLFdBQVcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsVUFBVSxHQUFHLGFBQWEsQ0FBQztRQUM1RCxZQUFZLENBQUMsSUFBSSxDQUNmLElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxDQUFDLEdBQUcsR0FBRyxDQUFDLE1BQU0sQ0FBQyxjQUFjLENBQUMsRUFDckQsRUFBRSxDQUNILENBQUM7SUFDSixDQUFDO0lBRUQsWUFBWSxDQUFDLEtBQUssQ0FBQyxHQUFHLFNBQVMsQ0FBQztJQUVoQyxPQUFPLENBQUMsWUFBWSxFQUFFLEtBQUssQ0FBQyxDQUFDO0FBQy9CLENBQUMifQ==

package/lib/code/index.d.ts

@@ -0,0 +1,14 @@
+export * from './CodeCursor';
+export * from './CodeDiffer';
+export * from './CodeFragment';
+export * from './CodeHighlighter';
+export * from './CodeRange';
+export * from './CodeScope';
+export * from './CodeSelection';
+export * from './CodeSignal';
+export * from './CodeTokenizer';
+export * from './DefaultHighlightStyle';
+export * from './diff';
+export * from './extractRange';
+export * from './LezerHighlighter';
+//# sourceMappingURL=index.d.ts.map

package/lib/code/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/lib/code/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,mBAAmB,CAAC;AAClC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,iBAAiB,CAAC;AAChC,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,yBAAyB,CAAC;AACxC,cAAc,QAAQ,CAAC;AACvB,cAAc,gBAAgB,CAAC;AAC/B,cAAc,oBAAoB,CAAC"}

package/lib/code/index.js

@@ -0,0 +1,14 @@
+export * from './CodeCursor';
+export * from './CodeDiffer';
+export * from './CodeFragment';
+export * from './CodeHighlighter';
+export * from './CodeRange';
+export * from './CodeScope';
+export * from './CodeSelection';
+export * from './CodeSignal';
+export * from './CodeTokenizer';
+export * from './DefaultHighlightStyle';
+export * from './diff';
+export * from './extractRange';
+export * from './LezerHighlighter';
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvbGliL2NvZGUvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsY0FBYyxjQUFjLENBQUM7QUFDN0IsY0FBYyxjQUFjLENBQUM7QUFDN0IsY0FBYyxnQkFBZ0IsQ0FBQztBQUMvQixjQUFjLG1CQUFtQixDQUFDO0FBQ2xDLGNBQWMsYUFBYSxDQUFDO0FBQzVCLGNBQWMsYUFBYSxDQUFDO0FBQzVCLGNBQWMsaUJBQWlCLENBQUM7QUFDaEMsY0FBYyxjQUFjLENBQUM7QUFDN0IsY0FBYyxpQkFBaUIsQ0FBQztBQUNoQyxjQUFjLHlCQUF5QixDQUFDO0FBQ3hDLGNBQWMsUUFBUSxDQUFDO0FBQ3ZCLGNBQWMsZ0JBQWdCLENBQUM7QUFDL0IsY0FBYyxvQkFBb0IsQ0FBQyJ9

package/lib/components/Audio.d.ts

@@ -0,0 +1,14 @@
+import type { MediaProps } from './Media';
+import { Media } from './Media';
+export declare class Audio extends Media {
+    private static readonly pool;
+    constructor(props: MediaProps);
+    protected mediaElement(): HTMLAudioElement;
+    protected seekedMedia(): HTMLAudioElement;
+    protected fastSeekedMedia(): HTMLAudioElement;
+    protected audio(): HTMLAudioElement;
+    protected seekedAudio(): HTMLAudioElement;
+    protected fastSeekedAudio(): HTMLAudioElement;
+    protected draw(context: CanvasRenderingContext2D): Promise<void>;
+}
+//# sourceMappingURL=Audio.d.ts.map

package/lib/components/Audio.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Audio.d.ts","sourceRoot":"","sources":["../../src/lib/components/Audio.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,SAAS,CAAC;AACxC,OAAO,EAAC,KAAK,EAAC,MAAM,SAAS,CAAC;AAE9B,qBACa,KAAM,SAAQ,KAAK;IAC9B,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAwC;gBAEjD,KAAK,EAAE,UAAU;IAIpC,SAAS,CAAC,YAAY,IAAI,gBAAgB;IAI1C,SAAS,CAAC,WAAW,IAAI,gBAAgB;IAIzC,SAAS,CAAC,eAAe,IAAI,gBAAgB;IAK7C,SAAS,CAAC,KAAK,IAAI,gBAAgB;IA0BnC,SAAS,CAAC,WAAW,IAAI,gBAAgB;IA6BzC,SAAS,CAAC,eAAe,IAAI,gBAAgB;cAoCpB,IAAI,CAAC,OAAO,EAAE,wBAAwB;CAahE"}

package/lib/components/Audio.js

@@ -0,0 +1,118 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var Audio_1;
+import { DependencyContext, PlaybackState } from '@twick/core';
+import { computed, nodeName } from '../decorators';
+import { Media } from './Media';
+let Audio = Audio_1 = class Audio extends Media {
+    constructor(props) {
+        super(props);
+    }
+    mediaElement() {
+        return this.audio();
+    }
+    seekedMedia() {
+        return this.seekedAudio();
+    }
+    fastSeekedMedia() {
+        return this.fastSeekedAudio();
+    }
+    audio() {
+        const src = this.src();
+        const key = `${this.key}/${src}`;
+        let audio = Audio_1.pool[key];
+        if (!audio) {
+            audio = document.createElement('audio');
+            audio.crossOrigin = 'anonymous';
+            audio.src = src;
+            Audio_1.pool[key] = audio;
+        }
+        const weNeedToWait = this.waitForCanPlayNecessary(audio);
+        if (!weNeedToWait) {
+            return audio;
+        }
+        DependencyContext.collectPromise(new Promise(resolve => {
+            this.waitForCanPlay(audio, resolve);
+        }));
+        return audio;
+    }
+    seekedAudio() {
+        const audio = this.audio();
+        audio.addEventListener('ended', () => {
+            this.pause();
+        });
+        if (!(this.time() < audio.duration)) {
+            this.pause();
+            return audio;
+        }
+        const time = this.clampTime(this.time());
+        audio.playbackRate = this.playbackRate();
+        if (!audio.paused) {
+            audio.pause();
+        }
+        if (this.lastTime === time) {
+            return audio;
+        }
+        this.setCurrentTime(time);
+        return audio;
+    }
+    fastSeekedAudio() {
+        const audio = this.audio();
+        if (!(this.time() < audio.duration)) {
+            this.pause();
+            return audio;
+        }
+        const time = this.clampTime(this.time());
+        audio.playbackRate = this.playbackRate();
+        if (this.lastTime === time) {
+            return audio;
+        }
+        const playing = this.playing() && time < audio.duration && audio.playbackRate > 0;
+        if (playing) {
+            if (audio.paused) {
+                DependencyContext.collectPromise(audio.play());
+            }
+        }
+        else {
+            if (!audio.paused) {
+                audio.pause();
+            }
+        }
+        if (Math.abs(audio.currentTime - time) > 0.3) {
+            this.setCurrentTime(time);
+        }
+        else if (!playing) {
+            audio.currentTime = time;
+        }
+        return audio;
+    }
+    async draw(context) {
+        const playbackState = this.view().playbackState();
+        playbackState === PlaybackState.Playing ||
+            playbackState === PlaybackState.Presenting
+            ? this.fastSeekedAudio()
+            : this.seekedAudio();
+        context.save();
+        context.restore();
+        await this.drawChildren(context);
+    }
+};
+Audio.pool = {};
+__decorate([
+    computed()
+], Audio.prototype, "audio", null);
+__decorate([
+    computed()
+], Audio.prototype, "seekedAudio", null);
+__decorate([
+    computed()
+], Audio.prototype, "fastSeekedAudio", null);
+Audio = Audio_1 = __decorate([
+    nodeName('Audio')
+], Audio);
+export { Audio };
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQXVkaW8uanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvbGliL2NvbXBvbmVudHMvQXVkaW8udHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7Ozs7OztBQUFBLE9BQU8sRUFBQyxpQkFBaUIsRUFBRSxhQUFhLEVBQUMsTUFBTSxhQUFhLENBQUM7QUFDN0QsT0FBTyxFQUFDLFFBQVEsRUFBRSxRQUFRLEVBQUMsTUFBTSxlQUFlLENBQUM7QUFFakQsT0FBTyxFQUFDLEtBQUssRUFBQyxNQUFNLFNBQVMsQ0FBQztBQUd2QixJQUFNLEtBQUssYUFBWCxNQUFNLEtBQU0sU0FBUSxLQUFLO0lBRzlCLFlBQW1CLEtBQWlCO1FBQ2xDLEtBQUssQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNmLENBQUM7SUFFUyxZQUFZO1FBQ3BCLE9BQU8sSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO0lBQ3RCLENBQUM7SUFFUyxXQUFXO1FBQ25CLE9BQU8sSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO0lBQzVCLENBQUM7SUFFUyxlQUFlO1FBQ3ZCLE9BQU8sSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO0lBQ2hDLENBQUM7SUFHUyxLQUFLO1FBQ2IsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ3ZCLE1BQU0sR0FBRyxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsSUFBSSxHQUFHLEVBQUUsQ0FBQztRQUNqQyxJQUFJLEtBQUssR0FBRyxPQUFLLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzVCLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUNYLEtBQUssR0FBRyxRQUFRLENBQUMsYUFBYSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQ3hDLEtBQUssQ0FBQyxXQUFXLEdBQUcsV0FBVyxDQUFDO1lBQ2hDLEtBQUssQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDO1lBQ2hCLE9BQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsS0FBSyxDQUFDO1FBQzFCLENBQUM7UUFFRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsdUJBQXVCLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDekQsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBQ2xCLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUVELGlCQUFpQixDQUFDLGNBQWMsQ0FDOUIsSUFBSSxPQUFPLENBQU8sT0FBTyxDQUFDLEVBQUU7WUFDMUIsSUFBSSxDQUFDLGNBQWMsQ0FBQyxLQUFLLEVBQUUsT0FBTyxDQUFDLENBQUM7UUFDdEMsQ0FBQyxDQUFDLENBQ0gsQ0FBQztRQUVGLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUdTLFdBQVc7UUFDbkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBRTNCLEtBQUssQ0FBQyxnQkFBZ0IsQ0FBQyxPQUFPLEVBQUUsR0FBRyxFQUFFO1lBQ25DLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNmLENBQUMsQ0FBQyxDQUFDO1FBRUgsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxHQUFHLEtBQUssQ0FBQyxRQUFRLENBQUMsRUFBRSxDQUFDO1lBQ3BDLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUNiLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUVELE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDekMsS0FBSyxDQUFDLFlBQVksR0FBRyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFFekMsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUNsQixLQUFLLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDaEIsQ0FBQztRQUVELElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUUsQ0FBQztZQUMzQixPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRTFCLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUdTLGVBQWU7UUFDdkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBRTNCLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsR0FBRyxLQUFLLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQztZQUNwQyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDYixPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDO1FBRXpDLEtBQUssQ0FBQyxZQUFZLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1FBRXpDLElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUUsQ0FBQztZQUMzQixPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxNQUFNLE9BQU8sR0FDWCxJQUFJLENBQUMsT0FBTyxFQUFFLElBQUksSUFBSSxHQUFHLEtBQUssQ0FBQyxRQUFRLElBQUksS0FBSyxDQUFDLFlBQVksR0FBRyxDQUFDLENBQUM7UUFDcEUsSUFBSSxPQUFPLEVBQUUsQ0FBQztZQUNaLElBQUksS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNqQixpQkFBaUIsQ0FBQyxjQUFjLENBQUMsS0FBSyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7WUFDakQsQ0FBQztRQUNILENBQUM7YUFBTSxDQUFDO1lBQ04sSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDbEIsS0FBSyxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQ2hCLENBQUM7UUFDSCxDQUFDO1FBQ0QsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUM7WUFDN0MsSUFBSSxDQUFDLGNBQWMsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM1QixDQUFDO2FBQU0sSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1lBQ3BCLEtBQUssQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDO1FBQzNCLENBQUM7UUFFRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFa0IsS0FBSyxDQUFDLElBQUksQ0FBQyxPQUFpQztRQUM3RCxNQUFNLGFBQWEsR0FBRyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsYUFBYSxFQUFFLENBQUM7UUFFbEQsYUFBYSxLQUFLLGFBQWEsQ0FBQyxPQUFPO1lBQ3ZDLGFBQWEsS0FBSyxhQUFhLENBQUMsVUFBVTtZQUN4QyxDQUFDLENBQUMsSUFBSSxDQUFDLGVBQWUsRUFBRTtZQUN4QixDQUFDLENBQUMsSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBRXZCLE9BQU8sQ0FBQyxJQUFJLEVBQUUsQ0FBQztRQUNmLE9BQU8sQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUVsQixNQUFNLElBQUksQ0FBQyxZQUFZLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDbkMsQ0FBQzs7QUExSHVCLFVBQUksR0FBcUMsRUFBRSxBQUF2QyxDQUF3QztBQW1CMUQ7SUFEVCxRQUFRLEVBQUU7a0NBd0JWO0FBR1M7SUFEVCxRQUFRLEVBQUU7d0NBMkJWO0FBR1M7SUFEVCxRQUFRLEVBQUU7NENBbUNWO0FBN0dVLEtBQUs7SUFEakIsUUFBUSxDQUFDLE9BQU8sQ0FBQztHQUNMLEtBQUssQ0E0SGpCIn0=

package/lib/components/Bezier.d.ts

@@ -0,0 +1,23 @@
+import type { SerializedVector2, Vector2 } from '@twick/core';
+import { BBox } from '@twick/core';
+import type { CurveProfile } from '../curves';
+import type { PolynomialSegment } from '../curves/PolynomialSegment';
+import type { DesiredLength } from '../partials';
+import { Curve } from './Curve';
+export interface BezierOverlayInfo {
+    curve: Path2D;
+    handleLines: Path2D;
+    controlPoints: Vector2[];
+    startPoint: Vector2;
+    endPoint: Vector2;
+}
+export declare abstract class Bezier extends Curve {
+    profile(): CurveProfile;
+    protected abstract segment(): PolynomialSegment;
+    protected abstract overlayInfo(matrix: DOMMatrix): BezierOverlayInfo;
+    protected childrenBBox(): BBox;
+    protected desiredSize(): SerializedVector2<DesiredLength>;
+    protected offsetComputedLayout(box: BBox): BBox;
+    drawOverlay(context: CanvasRenderingContext2D, matrix: DOMMatrix): void;
+}
+//# sourceMappingURL=Bezier.d.ts.map

package/lib/components/Bezier.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Bezier.d.ts","sourceRoot":"","sources":["../../src/lib/components/Bezier.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,iBAAiB,EAAE,OAAO,EAAC,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAC,IAAI,EAAyB,MAAM,aAAa,CAAC;AACzD,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,WAAW,CAAC;AAC5C,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,6BAA6B,CAAC;AAEnE,OAAO,KAAK,EAAC,aAAa,EAAC,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAC,KAAK,EAAC,MAAM,SAAS,CAAC;AAE9B,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,OAAO,EAAE,CAAC;IACzB,UAAU,EAAE,OAAO,CAAC;IACpB,QAAQ,EAAE,OAAO,CAAC;CACnB;AAED,8BAAsB,MAAO,SAAQ,KAAK;IACxB,OAAO,IAAI,YAAY;IASvC,SAAS,CAAC,QAAQ,CAAC,OAAO,IAAI,iBAAiB;IAE/C,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,GAAG,iBAAiB;IAGpE,SAAS,CAAC,YAAY,IAAI,IAAI;cAIX,WAAW,IAAI,iBAAiB,CAAC,aAAa,CAAC;cAI/C,oBAAoB,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI;IAKxC,WAAW,CACzB,OAAO,EAAE,wBAAwB,EACjC,MAAM,EAAE,SAAS;CAyDpB"}