@orz/ui-hex 0.0.0-stage → 0.1.0

package/dist/page-cache.js

@@ -0,0 +1,334 @@
+function abortError(signal) {
+    return signal.reason ?? new DOMException("Aborted", "AbortError");
+}
+export function createPageCache(source, { pageSize = 65536, maxPages = 256, onError } = {}) {
+    // Unknown until the first read: a source that returns a Uint8Array rather
+    // than a promise is in memory, and caching it would only copy it.
+    let sync;
+    const pages = new Map();
+    const flights = new Map();
+    const errors = new Set();
+    const listeners = new Set();
+    let wanted;
+    let ver = 0;
+    let unsubscribeSource;
+    const notify = () => {
+        ver++;
+        for (const listener of listeners)
+            listener();
+    };
+    const pageCount = () => Math.ceil(source.size / pageSize);
+    // A read can run during render (a probe from `get`), so the error report
+    // waits for a microtask instead of calling into the app from there.
+    const fail = (page, error) => {
+        errors.add(page);
+        queueMicrotask(() => {
+            onError?.(error, page * pageSize);
+            notify();
+        });
+    };
+    /** Reads `page`; a sync source's bytes come back at once and are not stored. */
+    const fetchPage = (page, requested) => {
+        const start = page * pageSize;
+        const length = Math.min(pageSize, source.size - start);
+        if (length <= 0)
+            return { bytes: new Uint8Array(0) };
+        const controller = new AbortController();
+        let result;
+        try {
+            result = source.read(start, length, controller.signal);
+        }
+        catch (error) {
+            fail(page, error);
+            return { error };
+        }
+        if (result instanceof Uint8Array) {
+            sync = true;
+            errors.delete(page);
+            return { bytes: result };
+        }
+        sync = false;
+        const flight = { controller, waiters: 0, requested };
+        flight.promise = result.then((bytes) => {
+            if (flights.get(page) === flight) {
+                flights.delete(page);
+                pages.set(page, bytes);
+                while (pages.size > maxPages) {
+                    pages.delete(pages.keys().next().value);
+                }
+                notify();
+            }
+            return bytes;
+        }, (error) => {
+            if (flights.get(page) === flight) {
+                flights.delete(page);
+                fail(page, error);
+            }
+            throw error;
+        });
+        // `load`'s callers get the rejection; with none, it would go unhandled.
+        flight.promise.catch(() => { });
+        flights.set(page, flight);
+        errors.delete(page);
+        return { flight };
+    };
+    /** A direct read from a source that has answered synchronously so far. */
+    const readSync = (offset, length) => {
+        const page = Math.floor(offset / pageSize);
+        if (errors.has(page))
+            return undefined;
+        let result;
+        try {
+            result = source.read(offset, length);
+        }
+        catch (error) {
+            fail(page, error);
+            return undefined;
+        }
+        if (result instanceof Uint8Array)
+            return result;
+        // A source may answer from memory for some ranges and asynchronously for
+        // others (an edited document over a remote file); from here on it pages.
+        result.catch(() => { });
+        sync = false;
+        return undefined;
+    };
+    const cachedPage = (page) => {
+        const bytes = pages.get(page);
+        if (bytes) {
+            pages.delete(page);
+            pages.set(page, bytes);
+        }
+        return bytes;
+    };
+    const abort = (page) => {
+        const flight = flights.get(page);
+        if (!flight)
+            return;
+        flights.delete(page);
+        flight.controller.abort();
+    };
+    const loadRange = async (offset, end, first, signal) => {
+        const last = Math.floor((end - 1) / pageSize);
+        const loads = [];
+        for (let page = first; page <= last; page++) {
+            loads.push(cache.load(page, signal));
+        }
+        const loaded = await Promise.all(loads);
+        if (first === last) {
+            const at = offset - first * pageSize;
+            return loaded[0].subarray(at, at + end - offset);
+        }
+        const out = new Uint8Array(end - offset);
+        loaded.forEach((bytes, i) => {
+            const pageStart = (first + i) * pageSize;
+            const from = Math.max(offset, pageStart) - pageStart;
+            const to = Math.min(end, pageStart + bytes.length) - pageStart;
+            out.set(bytes.subarray(from, to), pageStart + from - offset);
+        });
+        return out;
+    };
+    const cache = {
+        pageSize,
+        get(offset, length) {
+            const end = Math.min(offset + length, source.size);
+            if (end <= offset)
+                return new Uint8Array(0);
+            const first = Math.floor(offset / pageSize);
+            const last = Math.floor((end - 1) / pageSize);
+            if (sync === undefined && !flights.has(first) && !errors.has(first)) {
+                fetchPage(first, true);
+            }
+            if (sync) {
+                const bytes = readSync(offset, end - offset);
+                if (bytes || sync)
+                    return bytes;
+            }
+            if (first === last) {
+                const bytes = cachedPage(first);
+                if (!bytes)
+                    return source.peek?.(offset, end - offset);
+                const at = offset - first * pageSize;
+                return bytes.subarray(at, at + end - offset);
+            }
+            const out = new Uint8Array(end - offset);
+            for (let page = first; page <= last; page++) {
+                const bytes = cachedPage(page);
+                if (!bytes)
+                    return source.peek?.(offset, end - offset);
+                const pageStart = page * pageSize;
+                const from = Math.max(offset, pageStart) - pageStart;
+                const to = Math.min(end, pageStart + bytes.length) - pageStart;
+                out.set(bytes.subarray(from, to), pageStart + from - offset);
+            }
+            return out;
+        },
+        request(firstPage, lastPage) {
+            wanted = [firstPage, lastPage];
+            const last = Math.min(lastPage, pageCount() - 1);
+            let retried = false;
+            for (let page = Math.max(0, firstPage); page <= last; page++) {
+                if (sync) {
+                    // Nothing to load, but a failed range is tried again once it
+                    // comes back into view.
+                    retried = errors.delete(page) || retried;
+                    continue;
+                }
+                const flight = flights.get(page);
+                if (flight)
+                    flight.requested = true;
+                if (pages.has(page) || flight)
+                    continue;
+                fetchPage(page, true);
+            }
+            if (retried)
+                notify();
+        },
+        retain(firstPage, lastPage) {
+            let aborted = false;
+            for (const [page, flight] of [...flights]) {
+                if (page >= firstPage - 1 && page <= lastPage + 1)
+                    continue;
+                flight.requested = false;
+                if (flight.waiters > 0)
+                    continue;
+                abort(page);
+                aborted = true;
+            }
+            // pending() may have just turned false with nothing left to load.
+            if (aborted)
+                notify();
+        },
+        status(page) {
+            if (pages.has(page))
+                return "ready";
+            if (flights.has(page))
+                return "loading";
+            if (errors.has(page))
+                return "error";
+            return sync ? "ready" : "idle";
+        },
+        pending: () => flights.size > 0,
+        // The source is watched only while someone watches the cache, so a cache
+        // dropped by an unmounted view leaves no listener behind on the source.
+        subscribe(listener) {
+            listeners.add(listener);
+            if (listeners.size === 1) {
+                unsubscribeSource = source.subscribe?.(() => cache.invalidate());
+            }
+            return () => {
+                if (!listeners.delete(listener) || listeners.size > 0)
+                    return;
+                unsubscribeSource?.();
+                unsubscribeSource = undefined;
+                for (const [page, flight] of [...flights]) {
+                    flight.requested = false;
+                    if (flight.waiters === 0)
+                        abort(page);
+                }
+            };
+        },
+        version: () => ver,
+        invalidate() {
+            for (const page of [...flights.keys()])
+                abort(page);
+            pages.clear();
+            errors.clear();
+            if (wanted)
+                cache.request(wanted[0], wanted[1]);
+            notify();
+        },
+        load(page, signal) {
+            if (signal?.aborted)
+                return Promise.reject(abortError(signal));
+            const cached = cachedPage(page);
+            if (cached)
+                return Promise.resolve(cached);
+            let flight = flights.get(page);
+            if (!flight) {
+                const fetched = fetchPage(page, false);
+                if ("bytes" in fetched)
+                    return Promise.resolve(fetched.bytes);
+                if ("error" in fetched)
+                    return Promise.reject(fetched.error);
+                flight = fetched.flight;
+            }
+            const shared = flight;
+            shared.waiters++;
+            return new Promise((resolve, reject) => {
+                let done = false;
+                const finish = () => {
+                    done = true;
+                    shared.waiters--;
+                    signal?.removeEventListener("abort", onAbort);
+                };
+                const onAbort = () => {
+                    if (done)
+                        return;
+                    finish();
+                    reject(abortError(signal));
+                    if (flights.get(page) === shared &&
+                        shared.waiters === 0 &&
+                        !shared.requested) {
+                        abort(page);
+                        notify();
+                    }
+                };
+                signal?.addEventListener("abort", onAbort, { once: true });
+                shared.promise.then((bytes) => {
+                    if (done)
+                        return;
+                    finish();
+                    resolve(bytes);
+                }, (error) => {
+                    if (done)
+                        return;
+                    finish();
+                    reject(error);
+                });
+            });
+        },
+        read(offset, length, signal) {
+            const end = Math.min(offset + length, source.size);
+            if (end <= offset)
+                return new Uint8Array(0);
+            const first = Math.floor(offset / pageSize);
+            if (sync === undefined) {
+                if (signal?.aborted)
+                    return Promise.reject(abortError(signal));
+                const fetched = flights.has(first)
+                    ? undefined
+                    : fetchPage(first, false);
+                if (fetched && "error" in fetched) {
+                    // The page can fail where the range would not (a bad region
+                    // elsewhere in it), so the range alone decides; and while the kind
+                    // is unknown, a throw is reported the way every caller handles.
+                    errors.delete(first);
+                    let result;
+                    try {
+                        result = source.read(offset, end - offset, signal);
+                    }
+                    catch (error) {
+                        return Promise.reject(error);
+                    }
+                    sync = result instanceof Uint8Array;
+                    return result;
+                }
+            }
+            if (sync) {
+                const result = source.read(offset, end - offset, signal);
+                // Mixed sources page from here on, as in `get`.
+                if (!(result instanceof Uint8Array))
+                    sync = false;
+                return result;
+            }
+            return loadRange(offset, end, first, signal);
+        },
+        sync: () => sync,
+        async readRange(offset, length, signal) {
+            return source.read(offset, length, signal);
+        },
+    };
+    return cache;
+}
+//# sourceMappingURL=page-cache.js.map

package/dist/page-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"page-cache.js","sourceRoot":"","sources":["../src/page-cache.ts"],"names":[],"mappings":"AAgEA,SAAS,UAAU,CAAC,MAAmB;IACrC,OAAO,MAAM,CAAC,MAAM,IAAI,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;AACpE,CAAC;AAID,MAAM,UAAU,eAAe,CAC7B,MAAkB,EAClB,EAAE,QAAQ,GAAG,KAAK,EAAE,QAAQ,GAAG,GAAG,EAAE,OAAO,EAAE,GAAqB,EAAE;IAEpE,0EAA0E;IAC1E,kEAAkE;IAClE,IAAI,IAAyB,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc,CAAC;IACxC,IAAI,MAAoC,CAAC;IACzC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,iBAA2C,CAAC;IAEhD,MAAM,MAAM,GAAG,GAAG,EAAE;QAClB,GAAG,EAAE,CAAC;QACN,KAAK,MAAM,QAAQ,IAAI,SAAS;YAAE,QAAQ,EAAE,CAAC;IAC/C,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC;IAE1D,yEAAyE;IACzE,oEAAoE;IACpE,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,KAAc,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjB,cAAc,CAAC,GAAG,EAAE;YAClB,OAAO,EAAE,CAAC,KAAK,EAAE,IAAI,GAAG,QAAQ,CAAC,CAAC;YAClC,MAAM,EAAE,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,gFAAgF;IAChF,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,SAAkB,EAAW,EAAE;QAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,QAAQ,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QACvD,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,IAAI,MAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAClB,OAAO,EAAE,KAAK,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,YAAY,UAAU,EAAE,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC;YACZ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpB,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,IAAI,GAAG,KAAK,CAAC;QACb,MAAM,MAAM,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAY,CAAC;QAC/D,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAC1B,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACjC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACrB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACvB,OAAO,KAAK,CAAC,IAAI,GAAG,QAAQ,EAAE,CAAC;oBAC7B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAe,CAAC,CAAC;gBACpD,CAAC;gBACD,MAAM,EAAE,CAAC;YACX,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;YACjB,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACjC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACpB,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC,CACF,CAAC;QACF,wEAAwE;QACxE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC,CAAC;IAEF,0EAA0E;IAC1E,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,MAAc,EAA0B,EAAE;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACvC,IAAI,MAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAClB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,YAAY,UAAU;YAAE,OAAO,MAAM,CAAC;QAChD,yEAAyE;QACzE,yEAAyE;QACzE,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,KAAK,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAA0B,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,KAAK,EACrB,MAAc,EACd,GAAW,EACX,KAAa,EACb,MAAoB,EACpB,EAAE;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC9C,MAAM,KAAK,GAA0B,EAAE,CAAC;QACxC,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;YACrC,OAAQ,MAAM,CAAC,CAAC,CAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC;YACrD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;YAC/D,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,KAAK,GAAc;QACvB,QAAQ;QAER,GAAG,CAAC,MAAM,EAAE,MAAM;YAChB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,GAAG,IAAI,MAAM;gBAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC9C,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;YACD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC;gBAC7C,IAAI,KAAK,IAAI,IAAI;oBAAE,OAAO,KAAK,CAAC;YAClC,CAAC;YACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK;oBAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC;gBACvD,MAAM,EAAE,GAAG,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;gBACrC,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC;YAC/C,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;YACzC,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,CAAC,KAAK;oBAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC;gBACvD,MAAM,SAAS,GAAG,IAAI,GAAG,QAAQ,CAAC;gBAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC;gBACrD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;gBAC/D,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC;YAC/D,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QAED,OAAO,CAAC,SAAS,EAAE,QAAQ;YACzB,MAAM,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC7D,IAAI,IAAI,EAAE,CAAC;oBACT,6DAA6D;oBAC7D,wBAAwB;oBACxB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC;oBACzC,SAAS;gBACX,CAAC;gBACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,MAAM;oBAAE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;gBACpC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM;oBAAE,SAAS;gBACxC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,OAAO;gBAAE,MAAM,EAAE,CAAC;QACxB,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,QAAQ;YACxB,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;gBAC1C,IAAI,IAAI,IAAI,SAAS,GAAG,CAAC,IAAI,IAAI,IAAI,QAAQ,GAAG,CAAC;oBAAE,SAAS;gBAC5D,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;gBACzB,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC;oBAAE,SAAS;gBACjC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACZ,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YACD,kEAAkE;YAClE,IAAI,OAAO;gBAAE,MAAM,EAAE,CAAC;QACxB,CAAC;QAED,MAAM,CAAC,IAAI;YACT,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO,OAAO,CAAC;YACpC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO,SAAS,CAAC;YACxC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO,OAAO,CAAC;YACrC,OAAO,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QACjC,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC;QAE/B,yEAAyE;QACzE,wEAAwE;QACxE,SAAS,CAAC,QAAQ;YAChB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACzB,iBAAiB,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,GAAG,EAAE;gBACV,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC;oBAAE,OAAO;gBAC9D,iBAAiB,EAAE,EAAE,CAAC;gBACtB,iBAAiB,GAAG,SAAS,CAAC;gBAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;oBAC1C,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;oBACzB,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG;QAElB,UAAU;YACR,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpD,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,MAAM;gBAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,EAAE,CAAC;QACX,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,MAAM;YACf,IAAI,MAAM,EAAE,OAAO;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,MAAM;gBAAE,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACvC,IAAI,OAAO,IAAI,OAAO;oBAAE,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC9D,IAAI,OAAO,IAAI,OAAO;oBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC7D,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAC1B,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC;YACtB,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,OAAO,CAAa,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACjD,IAAI,IAAI,GAAG,KAAK,CAAC;gBACjB,MAAM,MAAM,GAAG,GAAG,EAAE;oBAClB,IAAI,GAAG,IAAI,CAAC;oBACZ,MAAM,CAAC,OAAO,EAAE,CAAC;oBACjB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAChD,CAAC,CAAC;gBACF,MAAM,OAAO,GAAG,GAAG,EAAE;oBACnB,IAAI,IAAI;wBAAE,OAAO;oBACjB,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,UAAU,CAAC,MAAqB,CAAC,CAAC,CAAC;oBAC1C,IACE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM;wBAC5B,MAAM,CAAC,OAAO,KAAK,CAAC;wBACpB,CAAC,MAAM,CAAC,SAAS,EACjB,CAAC;wBACD,KAAK,CAAC,IAAI,CAAC,CAAC;wBACZ,MAAM,EAAE,CAAC;oBACX,CAAC;gBACH,CAAC,CAAC;gBACF,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC3D,MAAM,CAAC,OAAO,CAAC,IAAI,CACjB,CAAC,KAAK,EAAE,EAAE;oBACR,IAAI,IAAI;wBAAE,OAAO;oBACjB,MAAM,EAAE,CAAC;oBACT,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;oBACjB,IAAI,IAAI;wBAAE,OAAO;oBACjB,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC,CACF,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,GAAG,IAAI,MAAM;gBAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;YAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,MAAM,EAAE,OAAO;oBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;oBAChC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC5B,IAAI,OAAO,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;oBAClC,4DAA4D;oBAC5D,mEAAmE;oBACnE,gEAAgE;oBAChE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACrB,IAAI,MAAwC,CAAC;oBAC7C,IAAI,CAAC;wBACH,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;oBACrD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC/B,CAAC;oBACD,IAAI,GAAG,MAAM,YAAY,UAAU,CAAC;oBACpC,OAAO,MAAM,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;gBACzD,gDAAgD;gBAChD,IAAI,CAAC,CAAC,MAAM,YAAY,UAAU,CAAC;oBAAE,IAAI,GAAG,KAAK,CAAC;gBAClD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,OAAO,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;QAEhB,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM;YACpC,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;KACF,CAAC;IACF,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/source.d.ts

@@ -0,0 +1,22 @@
+export interface ByteSource {
+    /** Total length in bytes; at most Number.MAX_SAFE_INTEGER. Read again after every change notification. */
+    readonly size: number;
+    /** Exactly min(length, size - offset) bytes. Sync for in-memory sources, a promise otherwise. */
+    read(offset: number, length: number, signal?: AbortSignal): Uint8Array | Promise<Uint8Array>;
+    /**
+     * The bytes when they are at hand with no I/O, else `undefined`; never
+     * starts a read. A view redraws from it after an edit instead of
+     * flashing placeholders while it re-reads pages the source already has.
+     */
+    peek?(offset: number, length: number): Uint8Array | undefined;
+    /** Content or size changed: the view drops its cache and re-reads what is visible. */
+    subscribe?(onChange: () => void): () => void;
+}
+/** A sync source over `bytes`; reads are subarrays, never copies. */
+export declare function bytesSource(bytes: Uint8Array): ByteSource & {
+    readonly bytes: Uint8Array;
+};
+export declare function blobSource(blob: Blob): ByteSource & {
+    readonly blob: Blob;
+};
+//# sourceMappingURL=source.d.ts.map

package/dist/source.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.d.ts","sourceRoot":"","sources":["../src/source.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,UAAU;IACzB,0GAA0G;IAC1G,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,iGAAiG;IACjG,IAAI,CACF,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,WAAW,GACnB,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACpC;;;;OAIG;IACH,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAAC;IAC9D,sFAAsF;IACtF,SAAS,CAAC,CAAC,QAAQ,EAAE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC;CAC9C;AAOD,qEAAqE;AACrE,wBAAgB,WAAW,CACzB,KAAK,EAAE,UAAU,GAChB,UAAU,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAA;CAAE,CAM7C;AAMD,wBAAgB,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,UAAU,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAA;CAAE,CAY3E"}

package/dist/source.js

@@ -0,0 +1,31 @@
+function clampRange(offset, length, size) {
+    const start = Math.min(Math.max(0, offset), size);
+    return [start, Math.min(size, start + Math.max(0, length))];
+}
+/** A sync source over `bytes`; reads are subarrays, never copies. */
+export function bytesSource(bytes) {
+    const read = (offset, length) => {
+        const [start, end] = clampRange(offset, length, bytes.length);
+        return bytes.subarray(start, end);
+    };
+    return { bytes, size: bytes.length, read, peek: read };
+}
+function abortError(signal) {
+    return signal.reason ?? new DOMException("Aborted", "AbortError");
+}
+export function blobSource(blob) {
+    return {
+        blob,
+        size: blob.size,
+        async read(offset, length, signal) {
+            if (signal?.aborted)
+                throw abortError(signal);
+            const [start, end] = clampRange(offset, length, blob.size);
+            const buffer = await blob.slice(start, end).arrayBuffer();
+            if (signal?.aborted)
+                throw abortError(signal);
+            return new Uint8Array(buffer);
+        },
+    };
+}
+//# sourceMappingURL=source.js.map

package/dist/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../src/source.ts"],"names":[],"mappings":"AAmBA,SAAS,UAAU,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAClD,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAU,CAAC;AACvE,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,WAAW,CACzB,KAAiB;IAEjB,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,EAAE;QAC9C,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9D,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,UAAU,CAAC,MAAmB;IACrC,OAAO,MAAM,CAAC,MAAM,IAAI,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,OAAO;QACL,IAAI;QACJ,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM;YAC/B,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YAC1D,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/text-decoding-multibyte.d.ts

@@ -0,0 +1,17 @@
+import { type TextDecoding } from "./text-decoding.ts";
+export type EastAsianEncoding = "shift_jis" | "euc-jp" | "gb18030" | "big5" | "euc-kr";
+/**
+ * Test instrumentation, not exported from the package: `decodes` counts
+ * `TextDecoder` calls, `overruns` counts candidates that ran past a window end
+ * that still had its full lookahead, which the lookahead rules make impossible.
+ */
+export declare const multibyteProbe: {
+    decodes: number;
+    overruns: number;
+};
+export declare const utf8Decoding: TextDecoding;
+export declare function utf16Decoding(littleEndian: boolean): TextDecoding;
+/** Test access to an East Asian decoding's reverse map, building it if needed. */
+export declare function reverseMapOf(decoding: TextDecoding): ReadonlyMap<number, number> | undefined;
+export declare function eastAsianDecoding(id: EastAsianEncoding): TextDecoding;
+//# sourceMappingURL=text-decoding-multibyte.d.ts.map

package/dist/text-decoding-multibyte.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-decoding-multibyte.d.ts","sourceRoot":"","sources":["../src/text-decoding-multibyte.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,KAAK,YAAY,EAElB,MAAM,oBAAoB,CAAC;AAG5B,MAAM,MAAM,iBAAiB,GACzB,WAAW,GACX,QAAQ,GACR,SAAS,GACT,MAAM,GACN,QAAQ,CAAC;AAEb;;;;GAIG;AACH,eAAO,MAAM,cAAc;IAAK,OAAO;IAAK,QAAQ;CAAK,CAAC;AA+M1D,eAAO,MAAM,YAAY,EAAE,YAG1B,CAAC;AAOF,wBAAgB,aAAa,CAAC,YAAY,EAAE,OAAO,GAAG,YAAY,CA4CjE;AAiMD,kFAAkF;AAClF,wBAAgB,YAAY,CAC1B,QAAQ,EAAE,YAAY,GACrB,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAEzC;AAED,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,iBAAiB,GAAG,YAAY,CAgErE"}