@inlang/paraglide-js 2.25.4 → 2.27.0

package/dist/compiler/runtime/url-pattern-index.differential.test.js

@@ -0,0 +1,152 @@
+import { expect, test } from "vitest";
+import { URLPattern as PolyfillURLPattern } from "urlpattern-polyfill";
+import { createRuntimeFile } from "./create-runtime.js";
+import { defaultCompilerOptions } from "../compiler-options.js";
+const engines = [PolyfillURLPattern];
+const nativeURLPattern = Reflect.get(globalThis, "URLPattern");
+if (nativeURLPattern && nativeURLPattern !== PolyfillURLPattern) {
+    engines.push(nativeURLPattern);
+}
+let moduleId = 0;
+const patterns = [
+    "/section/:slug",
+    "/section/:slug?",
+    "/section/:slug*",
+    "/section/:slug+",
+    "/section/:slug(.*)?",
+    "/section/:slug(.*)",
+    "/section/literal",
+    "/section/:slug/details",
+    "/section/:a/:b?",
+    "/section/:slug(\\d+)",
+    "/section/{literal}?",
+    "/section%2Fliteral/:slug",
+    "/section//:slug",
+    "/section/../other/:slug",
+    "https://example.com/section/:slug",
+    "section/:slug",
+    "/section/:slug/:slug",
+    "/section/:slug([)",
+];
+const paths = [
+    "/",
+    "/section",
+    "/section/",
+    "/section/literal",
+    "/section/story",
+    "/section/123",
+    "/section/story/details",
+    "/section/story/other",
+    "/section//story",
+    "/section%2Fliteral/story",
+    "/other/story",
+    "/unknown",
+];
+function outcome(fn) {
+    try {
+        const result = fn();
+        return {
+            value: result instanceof URL
+                ? result.href
+                : Array.isArray(result)
+                    ? result.map((url) => url.href)
+                    : result,
+        };
+    }
+    catch (error) {
+        return {
+            error: error instanceof Error ? [error.name, error.message] : String(error),
+        };
+    }
+}
+for (const ctor of engines) {
+    test(`${ctor === PolyfillURLPattern ? "polyfill" : "native"} candidate index agrees with native ordered scans`, async () => {
+        const previous = Reflect.get(globalThis, "URLPattern");
+        Object.defineProperty(globalThis, "URLPattern", {
+            configurable: true,
+            writable: true,
+            value: ctor,
+        });
+        let comparisons = 0;
+        try {
+            for (const pattern of patterns) {
+                for (const trailingSlash of [undefined, "always", "never"]) {
+                    for (const catchAllFirst of [false, true]) {
+                        const specific = {
+                            pattern,
+                            localized: [
+                                ["en", pattern],
+                                ["de", `/de${pattern}`],
+                            ],
+                        };
+                        const catchAll = {
+                            pattern: "/:path(.*)?",
+                            localized: [
+                                ["de", "/de/:path(.*)?"],
+                                ["en", "/:path(.*)?"],
+                            ],
+                        };
+                        const code = createRuntimeFile({
+                            baseLocale: "en",
+                            locales: ["en", "de", "fr"],
+                            compilerOptions: {
+                                ...defaultCompilerOptions,
+                                strategy: ["url", "baseLocale"],
+                                trailingSlash,
+                                urlPatterns: catchAllFirst
+                                    ? [catchAll, specific]
+                                    : [specific, catchAll],
+                                routeStrategies: [
+                                    { match: pattern, exclude: true },
+                                    { match: "/:path(.*)?", strategy: ["url"] },
+                                ],
+                            },
+                        }).replace('import "@inlang/paraglide-js/urlpattern-polyfill";', "");
+                        // The reference keeps native construction/matching and all filling
+                        // logic, but enumerates the original arrays without pruning.
+                        const scan = code
+                            .replace("return patternCandidates(urlPatternIndex, url, urlPatterns);", "return urlPatterns;")
+                            .replace("return patternCandidates(routeStrategyIndex, url, routeStrategies);", "return routeStrategies;");
+                        expect(scan).not.toBe(code);
+                        expect(scan).not.toContain("return patternCandidates(");
+                        const load = (source) => import(
+                        /* @vite-ignore */ "data:text/javascript;base64," +
+                            Buffer.from(source + `\n// isolated fixture ${moduleId++}`).toString("base64"));
+                        const indexed = await load(code);
+                        const original = await load(scan);
+                        for (const pathname of paths.flatMap((path) => [
+                            path,
+                            `/de${path}`,
+                        ])) {
+                            for (const asObject of [false, true]) {
+                                const href = `https://user:pass@example.com${pathname}?redirect=%2Faccount#section`;
+                                const input = asObject ? new URL(href) : href;
+                                const operations = [
+                                    (runtime) => runtime.localizeUrl(input, { locale: "de" }),
+                                    (runtime) => runtime.localizeUrl(input, { locale: "fr" }),
+                                    (runtime) => runtime.deLocalizeUrl(input),
+                                    (runtime) => runtime.extractLocaleFromUrl(input),
+                                    (runtime) => runtime.findMatchingRouteStrategy(input),
+                                    (runtime) => runtime.generateStaticLocalizedUrls([input]),
+                                ];
+                                for (const operation of operations) {
+                                    expect(outcome(() => operation(indexed)), `${pattern}, slash=${trailingSlash}, catchAllFirst=${catchAllFirst}, ${href}`).toEqual(outcome(() => operation(original)));
+                                    comparisons++;
+                                }
+                            }
+                        }
+                    }
+                }
+            }
+            expect(comparisons).toBe(31104);
+        }
+        finally {
+            Object.defineProperty(globalThis, "URLPattern", {
+                configurable: true,
+                writable: true,
+                value: previous,
+            });
+        }
+    }, 30000);
+}
+//# sourceMappingURL=url-pattern-index.differential.test.js.map

package/dist/compiler/runtime/url-pattern-index.differential.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"url-pattern-index.differential.test.js","sourceRoot":"","sources":["../../../src/compiler/runtime/url-pattern-index.differential.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,UAAU,IAAI,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACvE,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AAEhE,MAAM,OAAO,GAAG,CAAC,kBAAkD,CAAC,CAAC;AACrE,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAEjD,CAAC;AACb,IAAI,gBAAgB,IAAI,gBAAgB,KAAK,kBAAkB,EAAE,CAAC;IACjE,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;AAChC,CAAC;AACD,IAAI,QAAQ,GAAG,CAAC,CAAC;AAEjB,MAAM,QAAQ,GAAG;IAChB,gBAAgB;IAChB,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;IACjB,qBAAqB;IACrB,oBAAoB;IACpB,kBAAkB;IAClB,wBAAwB;IACxB,iBAAiB;IACjB,sBAAsB;IACtB,qBAAqB;IACrB,0BAA0B;IAC1B,iBAAiB;IACjB,yBAAyB;IACzB,mCAAmC;IACnC,eAAe;IACf,sBAAsB;IACtB,mBAAmB;CACnB,CAAC;AACF,MAAM,KAAK,GAAG;IACb,GAAG;IACH,UAAU;IACV,WAAW;IACX,kBAAkB;IAClB,gBAAgB;IAChB,cAAc;IACd,wBAAwB;IACxB,sBAAsB;IACtB,iBAAiB;IACjB,0BAA0B;IAC1B,cAAc;IACd,UAAU;CACV,CAAC;AAEF,SAAS,OAAO,CAAC,EAAiB;IACjC,IAAI,CAAC;QACJ,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;QACpB,OAAO;YACN,KAAK,EACJ,MAAM,YAAY,GAAG;gBACpB,CAAC,CAAC,MAAM,CAAC,IAAI;gBACb,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;oBACtB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;oBAC/B,CAAC,CAAC,MAAM;SACX,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,OAAO;YACN,KAAK,EACJ,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;SACrE,CAAC;IACH,CAAC;AACF,CAAC;AAED,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,mDAAmD,EAAE,KAAK,IAAI,EAAE;QAC1H,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACvD,MAAM,CAAC,cAAc,CAAC,UAAU,EAAE,YAAY,EAAE;YAC/C,YAAY,EAAE,IAAI;YAClB,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,IAAI;SACX,CAAC,CAAC;QACH,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC;YACJ,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAChC,KAAK,MAAM,aAAa,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAU,EAAE,CAAC;oBACrE,KAAK,MAAM,aAAa,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;wBAC3C,MAAM,QAAQ,GAAG;4BAChB,OAAO;4BACP,SAAS,EAAE;gCACV,CAAC,IAAI,EAAE,OAAO,CAAC;gCACf,CAAC,IAAI,EAAE,MAAM,OAAO,EAAE,CAAC;6BACI;yBAC5B,CAAC;wBACF,MAAM,QAAQ,GAAG;4BAChB,OAAO,EAAE,aAAa;4BACtB,SAAS,EAAE;gCACV,CAAC,IAAI,EAAE,gBAAgB,CAAC;gCACxB,CAAC,IAAI,EAAE,aAAa,CAAC;6BACM;yBAC5B,CAAC;wBACF,MAAM,IAAI,GAAG,iBAAiB,CAAC;4BAC9B,UAAU,EAAE,IAAI;4BAChB,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BAC3B,eAAe,EAAE;gCAChB,GAAG,sBAAsB;gCACzB,QAAQ,EAAE,CAAC,KAAK,EAAE,YAAY,CAAC;gCAC/B,aAAa;gCACb,WAAW,EAAE,aAAa;oCACzB,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC;oCACtB,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC;gCACvB,eAAe,EAAE;oCAChB,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;oCACjC,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE;iCAC3C;6BACD;yBACD,CAAC,CAAC,OAAO,CACT,oDAAoD,EACpD,EAAE,CACF,CAAC;wBACF,mEAAmE;wBACnE,6DAA6D;wBAC7D,MAAM,IAAI,GAAG,IAAI;6BACf,OAAO,CACP,8DAA8D,EAC9D,qBAAqB,CACrB;6BACA,OAAO,CACP,qEAAqE,EACrE,yBAAyB,CACzB,CAAC;wBACH,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;wBACxD,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,EAAE,CAC/B,MAAM;wBACL,kBAAkB,CAAC,8BAA8B;4BAChD,MAAM,CAAC,IAAI,CACV,MAAM,GAAG,yBAAyB,QAAQ,EAAE,EAAE,CAC9C,CAAC,QAAQ,CAAC,QAAQ,CAAC,CACrB,CAAC;wBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;wBACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;4BAC9C,IAAI;4BACJ,MAAM,IAAI,EAAE;yBACZ,CAAC,EAAE,CAAC;4BACJ,KAAK,MAAM,QAAQ,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gCACtC,MAAM,IAAI,GAAG,gCAAgC,QAAQ,8BAA8B,CAAC;gCACpF,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gCAC9C,MAAM,UAAU,GAAG;oCAClB,CAAC,OAAuB,EAAE,EAAE,CAC3B,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;oCAC7C,CAAC,OAAuB,EAAE,EAAE,CAC3B,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;oCAC7C,CAAC,OAAuB,EAAE,EAAE,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC;oCACzD,CAAC,OAAuB,EAAE,EAAE,CAC3B,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC;oCACpC,CAAC,OAAuB,EAAE,EAAE,CAC3B,OAAO,CAAC,yBAAyB,CAAC,KAAK,CAAC;oCACzC,CAAC,OAAuB,EAAE,EAAE,CAC3B,OAAO,CAAC,2BAA2B,CAAC,CAAC,KAAK,CAAC,CAAC;iCAC7C,CAAC;gCACF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;oCACpC,MAAM,CACL,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EACjC,GAAG,OAAO,WAAW,aAAa,mBAAmB,aAAa,KAAK,IAAI,EAAE,CAC7E,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oCAC9C,WAAW,EAAE,CAAC;gCACf,CAAC;4BACF,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;YACD,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;gBAAS,CAAC;YACV,MAAM,CAAC,cAAc,CAAC,UAAU,EAAE,YAAY,EAAE;gBAC/C,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,QAAQ;aACf,CAAC,CAAC;QACJ,CAAC;IACF,CAAC,EAAE,KAAK,CAAC,CAAC;AACX,CAAC","sourcesContent":["import { expect, test } from \"vitest\";\nimport { URLPattern as PolyfillURLPattern } from \"urlpattern-polyfill\";\nimport { createRuntimeFile } from \"./create-runtime.js\";\nimport { defaultCompilerOptions } from \"../compiler-options.js\";\n\nconst engines = [PolyfillURLPattern as unknown as typeof URLPattern];\nconst nativeURLPattern = Reflect.get(globalThis, \"URLPattern\") as\n\t| typeof URLPattern\n\t| undefined;\nif (nativeURLPattern && nativeURLPattern !== PolyfillURLPattern) {\n\tengines.push(nativeURLPattern);\n}\nlet moduleId = 0;\n\nconst patterns = [\n\t\"/section/:slug\",\n\t\"/section/:slug?\",\n\t\"/section/:slug*\",\n\t\"/section/:slug+\",\n\t\"/section/:slug(.*)?\",\n\t\"/section/:slug(.*)\",\n\t\"/section/literal\",\n\t\"/section/:slug/details\",\n\t\"/section/:a/:b?\",\n\t\"/section/:slug(\\\\d+)\",\n\t\"/section/{literal}?\",\n\t\"/section%2Fliteral/:slug\",\n\t\"/section//:slug\",\n\t\"/section/../other/:slug\",\n\t\"https://example.com/section/:slug\",\n\t\"section/:slug\",\n\t\"/section/:slug/:slug\",\n\t\"/section/:slug([)\",\n];\nconst paths = [\n\t\"/\",\n\t\"/section\",\n\t\"/section/\",\n\t\"/section/literal\",\n\t\"/section/story\",\n\t\"/section/123\",\n\t\"/section/story/details\",\n\t\"/section/story/other\",\n\t\"/section//story\",\n\t\"/section%2Fliteral/story\",\n\t\"/other/story\",\n\t\"/unknown\",\n];\n\nfunction outcome(fn: () => unknown) {\n\ttry {\n\t\tconst result = fn();\n\t\treturn {\n\t\t\tvalue:\n\t\t\t\tresult instanceof URL\n\t\t\t\t\t? result.href\n\t\t\t\t\t: Array.isArray(result)\n\t\t\t\t\t\t? result.map((url) => url.href)\n\t\t\t\t\t\t: result,\n\t\t};\n\t} catch (error) {\n\t\treturn {\n\t\t\terror:\n\t\t\t\terror instanceof Error ? [error.name, error.message] : String(error),\n\t\t};\n\t}\n}\n\nfor (const ctor of engines) {\n\ttest(`${ctor === PolyfillURLPattern ? \"polyfill\" : \"native\"} candidate index agrees with native ordered scans`, async () => {\n\t\tconst previous = Reflect.get(globalThis, \"URLPattern\");\n\t\tObject.defineProperty(globalThis, \"URLPattern\", {\n\t\t\tconfigurable: true,\n\t\t\twritable: true,\n\t\t\tvalue: ctor,\n\t\t});\n\t\tlet comparisons = 0;\n\t\ttry {\n\t\t\tfor (const pattern of patterns) {\n\t\t\t\tfor (const trailingSlash of [undefined, \"always\", \"never\"] as const) {\n\t\t\t\t\tfor (const catchAllFirst of [false, true]) {\n\t\t\t\t\t\tconst specific = {\n\t\t\t\t\t\t\tpattern,\n\t\t\t\t\t\t\tlocalized: [\n\t\t\t\t\t\t\t\t[\"en\", pattern],\n\t\t\t\t\t\t\t\t[\"de\", `/de${pattern}`],\n\t\t\t\t\t\t\t] as Array<[string, string]>,\n\t\t\t\t\t\t};\n\t\t\t\t\t\tconst catchAll = {\n\t\t\t\t\t\t\tpattern: \"/:path(.*)?\",\n\t\t\t\t\t\t\tlocalized: [\n\t\t\t\t\t\t\t\t[\"de\", \"/de/:path(.*)?\"],\n\t\t\t\t\t\t\t\t[\"en\", \"/:path(.*)?\"],\n\t\t\t\t\t\t\t] as Array<[string, string]>,\n\t\t\t\t\t\t};\n\t\t\t\t\t\tconst code = createRuntimeFile({\n\t\t\t\t\t\t\tbaseLocale: \"en\",\n\t\t\t\t\t\t\tlocales: [\"en\", \"de\", \"fr\"],\n\t\t\t\t\t\t\tcompilerOptions: {\n\t\t\t\t\t\t\t\t...defaultCompilerOptions,\n\t\t\t\t\t\t\t\tstrategy: [\"url\", \"baseLocale\"],\n\t\t\t\t\t\t\t\ttrailingSlash,\n\t\t\t\t\t\t\t\turlPatterns: catchAllFirst\n\t\t\t\t\t\t\t\t\t? [catchAll, specific]\n\t\t\t\t\t\t\t\t\t: [specific, catchAll],\n\t\t\t\t\t\t\t\trouteStrategies: [\n\t\t\t\t\t\t\t\t\t{ match: pattern, exclude: true },\n\t\t\t\t\t\t\t\t\t{ match: \"/:path(.*)?\", strategy: [\"url\"] },\n\t\t\t\t\t\t\t\t],\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t}).replace(\n\t\t\t\t\t\t\t'import \"@inlang/paraglide-js/urlpattern-polyfill\";',\n\t\t\t\t\t\t\t\"\"\n\t\t\t\t\t\t);\n\t\t\t\t\t\t// The reference keeps native construction/matching and all filling\n\t\t\t\t\t\t// logic, but enumerates the original arrays without pruning.\n\t\t\t\t\t\tconst scan = code\n\t\t\t\t\t\t\t.replace(\n\t\t\t\t\t\t\t\t\"return patternCandidates(urlPatternIndex, url, urlPatterns);\",\n\t\t\t\t\t\t\t\t\"return urlPatterns;\"\n\t\t\t\t\t\t\t)\n\t\t\t\t\t\t\t.replace(\n\t\t\t\t\t\t\t\t\"return patternCandidates(routeStrategyIndex, url, routeStrategies);\",\n\t\t\t\t\t\t\t\t\"return routeStrategies;\"\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\texpect(scan).not.toBe(code);\n\t\t\t\t\t\texpect(scan).not.toContain(\"return patternCandidates(\");\n\t\t\t\t\t\tconst load = (source: string) =>\n\t\t\t\t\t\t\timport(\n\t\t\t\t\t\t\t\t/* @vite-ignore */ \"data:text/javascript;base64,\" +\n\t\t\t\t\t\t\t\t\tBuffer.from(\n\t\t\t\t\t\t\t\t\t\tsource + `\\n// isolated fixture ${moduleId++}`\n\t\t\t\t\t\t\t\t\t).toString(\"base64\")\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\tconst indexed = await load(code);\n\t\t\t\t\t\tconst original = await load(scan);\n\t\t\t\t\t\tfor (const pathname of paths.flatMap((path) => [\n\t\t\t\t\t\t\tpath,\n\t\t\t\t\t\t\t`/de${path}`,\n\t\t\t\t\t\t])) {\n\t\t\t\t\t\t\tfor (const asObject of [false, true]) {\n\t\t\t\t\t\t\t\tconst href = `https://user:pass@example.com${pathname}?redirect=%2Faccount#section`;\n\t\t\t\t\t\t\t\tconst input = asObject ? new URL(href) : href;\n\t\t\t\t\t\t\t\tconst operations = [\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) =>\n\t\t\t\t\t\t\t\t\t\truntime.localizeUrl(input, { locale: \"de\" }),\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) =>\n\t\t\t\t\t\t\t\t\t\truntime.localizeUrl(input, { locale: \"fr\" }),\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) => runtime.deLocalizeUrl(input),\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) =>\n\t\t\t\t\t\t\t\t\t\truntime.extractLocaleFromUrl(input),\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) =>\n\t\t\t\t\t\t\t\t\t\truntime.findMatchingRouteStrategy(input),\n\t\t\t\t\t\t\t\t\t(runtime: typeof indexed) =>\n\t\t\t\t\t\t\t\t\t\truntime.generateStaticLocalizedUrls([input]),\n\t\t\t\t\t\t\t\t];\n\t\t\t\t\t\t\t\tfor (const operation of operations) {\n\t\t\t\t\t\t\t\t\texpect(\n\t\t\t\t\t\t\t\t\t\toutcome(() => operation(indexed)),\n\t\t\t\t\t\t\t\t\t\t`${pattern}, slash=${trailingSlash}, catchAllFirst=${catchAllFirst}, ${href}`\n\t\t\t\t\t\t\t\t\t).toEqual(outcome(() => operation(original)));\n\t\t\t\t\t\t\t\t\tcomparisons++;\n\t\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\texpect(comparisons).toBe(31104);\n\t\t} finally {\n\t\t\tObject.defineProperty(globalThis, \"URLPattern\", {\n\t\t\t\tconfigurable: true,\n\t\t\t\twritable: true,\n\t\t\t\tvalue: previous,\n\t\t\t});\n\t\t}\n\t}, 30000);\n}\n"]}

package/dist/compiler/runtime/url-pattern-index.js

@@ -0,0 +1,168 @@
+import { urlPatterns, routeStrategies } from "./variables.js";
+/** @typedef {{ children: Map<string, PrefixNode>, ranks: Set<number> }} PrefixNode */
+/** @typedef {{ items: any[], snapshots: any[], root: PrefixNode }} PatternIndex */
+/** @type {PatternIndex | undefined} */
+let urlPatternIndex;
+/** @type {PatternIndex | undefined} */
+let routeStrategyIndex;
+let routingConfigVersion = 0;
+/**
+ * Validate the public mutable configuration before reusing derived routing data.
+ * String/reference comparisons intentionally remain O(n): they preserve edits
+ * through retained array/object references without changing the public objects.
+ * Native matching of unrelated routes is the expensive work this index avoids.
+ * @returns {number}
+ */
+export function getRoutingConfigVersion() {
+    if (!indexIsCurrent(urlPatternIndex, urlPatterns, false)) {
+        urlPatternIndex = buildPatternIndex(urlPatterns, false);
+        routingConfigVersion++;
+    }
+    if (!indexIsCurrent(routeStrategyIndex, routeStrategies, true)) {
+        routeStrategyIndex = buildPatternIndex(routeStrategies, true);
+        routingConfigVersion++;
+    }
+    return routingConfigVersion;
+}
+/** @returns {number} */
+export function currentRoutingConfigVersion() {
+    return routingConfigVersion;
+}
+/** @param {URL} url @returns {typeof urlPatterns} */
+export function getUrlPatternCandidates(url) {
+    getRoutingConfigVersion();
+    return patternCandidates(urlPatternIndex, url, urlPatterns);
+}
+/** @param {URL} url @returns {typeof routeStrategies} */
+export function getRouteStrategyCandidates(url) {
+    getRoutingConfigVersion();
+    return patternCandidates(routeStrategyIndex, url, routeStrategies);
+}
+/**
+ * Only a complete, conservative root-relative grammar is eligible. Unknown
+ * syntax stays unconditional, including invalid patterns whose constructor
+ * errors must remain observable. Stop indexing at the first dynamic segment.
+ * @param {string} pattern
+ * @returns {string[]}
+ */
+function mandatoryPathSegments(pattern) {
+    if (typeof pattern !== "string" ||
+        !pattern.startsWith("/") ||
+        pattern.startsWith("//"))
+        return [];
+    const segments = pattern.slice(1).split("/");
+    const names = new Set();
+    const literal = /^[A-Za-z0-9_-]+$/;
+    const parameter = /^:([A-Za-z_][A-Za-z0-9_]*)(?:[?*+]|\(\.\*\)\??)?$/;
+    for (let i = 0; i < segments.length; i++) {
+        const segment = segments[i] ?? "";
+        if (segment === "" && i === segments.length - 1)
+            continue;
+        if (literal.test(segment))
+            continue;
+        const match = parameter.exec(segment);
+        if (!match || names.has(match[1]))
+            return [];
+        names.add(match[1]);
+    }
+    const prefix = [];
+    for (const segment of segments) {
+        if (!literal.test(segment))
+            break;
+        prefix.push(segment);
+    }
+    return prefix;
+}
+/** @param {PatternIndex | undefined} index @param {any[]} items @param {boolean} policies */
+function indexIsCurrent(index, items, policies) {
+    if (!index ||
+        index.items !== items ||
+        index.snapshots.length !== items.length)
+        return false;
+    for (let i = 0; i < items.length; i++) {
+        const item = items[i];
+        const saved = index.snapshots[i];
+        if (item !== saved.item ||
+            (policies ? item?.match : item?.pattern) !== saved.pattern)
+            return false;
+        if (policies)
+            continue;
+        const localized = item?.localized;
+        if (!Array.isArray(localized) ||
+            saved.localized !== localized ||
+            saved.entries.length !== localized.length)
+            return false;
+        for (let j = 0; j < localized.length; j++) {
+            const entry = localized[j];
+            const previous = saved.entries[j];
+            if (entry !== previous.entry ||
+                entry?.[0] !== previous.locale ||
+                entry?.[1] !== previous.pattern)
+                return false;
+        }
+    }
+    return true;
+}
+/** @param {any[]} items @param {boolean} policies @returns {PatternIndex} */
+function buildPatternIndex(items, policies) {
+    /** @type {PrefixNode} */
+    const root = { children: new Map(), ranks: new Set() };
+    const snapshots = [];
+    for (let rank = 0; rank < items.length; rank++) {
+        const item = items[rank];
+        const pattern = policies ? item?.match : item?.pattern;
+        const localized = policies ? undefined : item?.localized;
+        const entries = Array.isArray(localized)
+            ? Array.from(localized, (entry) => ({
+                entry,
+                locale: entry?.[0],
+                pattern: entry?.[1],
+            }))
+            : [];
+        snapshots.push({ item, pattern, localized, entries });
+        const paths = [pattern, ...entries.map((entry) => entry.pattern)].map(mandatoryPathSegments);
+        // A malformed element must also remain in the original native scan.
+        if ((!policies &&
+            (!Array.isArray(localized) ||
+                entries.some(({ entry }) => !Array.isArray(entry)))) ||
+            paths.some((path) => path.length === 0)) {
+            root.ranks.add(rank);
+            continue;
+        }
+        for (const path of paths) {
+            let node = root;
+            for (const segment of path) {
+                let child = node.children.get(segment);
+                if (!child) {
+                    child = { children: new Map(), ranks: new Set() };
+                    node.children.set(segment, child);
+                }
+                node = child;
+            }
+            node.ranks.add(rank);
+        }
+    }
+    return { items, snapshots, root };
+}
+/** @param {PatternIndex | undefined} index @param {URL} url @param {any[]} items @returns {any[]} */
+function patternCandidates(index, url, items) {
+    // Root-relative constructor/base behavior for other schemes is deliberately
+    // left to URLPattern, as are configurations with no prunable prefixes.
+    if (!index ||
+        !/^https?:$/.test(url.protocol) ||
+        index.root.ranks.size === items.length)
+        return items;
+    const ranks = new Set(index.root.ranks);
+    let node = index.root;
+    for (const segment of url.pathname.slice(1).split("/")) {
+        const child = node.children.get(segment);
+        if (!child)
+            break;
+        node = child;
+        for (const rank of node.ranks)
+            ranks.add(rank);
+    }
+    // Specificity must never change precedence, including unconditional patterns.
+    return [...ranks].sort((a, b) => a - b).map((rank) => items[rank]);
+}
+//# sourceMappingURL=url-pattern-index.js.map

package/dist/compiler/runtime/url-pattern-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"url-pattern-index.js","sourceRoot":"","sources":["../../../src/compiler/runtime/url-pattern-index.js"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAE9D,sFAAsF;AACtF,mFAAmF;AAEnF,uCAAuC;AACvC,IAAI,eAAe,CAAC;AACpB,uCAAuC;AACvC,IAAI,kBAAkB,CAAC;AACvB,IAAI,oBAAoB,GAAG,CAAC,CAAC;AAE7B;;;;;;GAMG;AACH,MAAM,UAAU,uBAAuB;IACtC,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,CAAC;QAC1D,eAAe,GAAG,iBAAiB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACxD,oBAAoB,EAAE,CAAC;IACxB,CAAC;IACD,IAAI,CAAC,cAAc,CAAC,kBAAkB,EAAE,eAAe,EAAE,IAAI,CAAC,EAAE,CAAC;QAChE,kBAAkB,GAAG,iBAAiB,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QAC9D,oBAAoB,EAAE,CAAC;IACxB,CAAC;IACD,OAAO,oBAAoB,CAAC;AAC7B,CAAC;AAED,wBAAwB;AACxB,MAAM,UAAU,2BAA2B;IAC1C,OAAO,oBAAoB,CAAC;AAC7B,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,uBAAuB,CAAC,GAAG;IAC1C,uBAAuB,EAAE,CAAC;IAC1B,OAAO,iBAAiB,CAAC,eAAe,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;AAC7D,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,0BAA0B,CAAC,GAAG;IAC7C,uBAAuB,EAAE,CAAC;IAC1B,OAAO,iBAAiB,CAAC,kBAAkB,EAAE,GAAG,EAAE,eAAe,CAAC,CAAC;AACpE,CAAC;AAED;;;;;;GAMG;AACH,SAAS,qBAAqB,CAAC,OAAO;IACrC,IACC,OAAO,OAAO,KAAK,QAAQ;QAC3B,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QACxB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;QAExB,OAAO,EAAE,CAAC;IACX,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,kBAAkB,CAAC;IACnC,MAAM,SAAS,GAAG,mDAAmD,CAAC;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,OAAO,KAAK,EAAE,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC1D,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,SAAS;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAC7C,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM;QAClC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,6FAA6F;AAC7F,SAAS,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ;IAC7C,IACC,CAAC,KAAK;QACN,KAAK,CAAC,KAAK,KAAK,KAAK;QACrB,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAEvC,OAAO,KAAK,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,IACC,IAAI,KAAK,KAAK,CAAC,IAAI;YACnB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,KAAK,CAAC,OAAO;YAE1D,OAAO,KAAK,CAAC;QACd,IAAI,QAAQ;YAAE,SAAS;QACvB,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,CAAC;QAClC,IACC,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YACzB,KAAK,CAAC,SAAS,KAAK,SAAS;YAC7B,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;YAEzC,OAAO,KAAK,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,IACC,KAAK,KAAK,QAAQ,CAAC,KAAK;gBACxB,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,MAAM;gBAC9B,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,OAAO;gBAE/B,OAAO,KAAK,CAAC;QACf,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,6EAA6E;AAC7E,SAAS,iBAAiB,CAAC,KAAK,EAAE,QAAQ;IACzC,yBAAyB;IACzB,MAAM,IAAI,GAAG,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACvD,MAAM,SAAS,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC;QACvD,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC;QACzD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YACvC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBAClC,KAAK;gBACL,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAClB,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;aACnB,CAAC,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;QACN,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACpE,qBAAqB,CACrB,CAAC;QACF,oEAAoE;QACpE,IACC,CAAC,CAAC,QAAQ;YACT,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,EACtC,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,SAAS;QACV,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;gBAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACZ,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;oBAClD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,GAAG,KAAK,CAAC;YACd,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACF,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACnC,CAAC;AAED,qGAAqG;AACrG,SAAS,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK;IAC3C,4EAA4E;IAC5E,uEAAuE;IACvE,IACC,CAAC,KAAK;QACN,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM;QAEtC,OAAO,KAAK,CAAC;IACd,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACtB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,GAAG,KAAK,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,8EAA8E;IAC9E,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACpE,CAAC","sourcesContent":["import { urlPatterns, routeStrategies } from \"./variables.js\";\n\n/** @typedef {{ children: Map<string, PrefixNode>, ranks: Set<number> }} PrefixNode */\n/** @typedef {{ items: any[], snapshots: any[], root: PrefixNode }} PatternIndex */\n\n/** @type {PatternIndex | undefined} */\nlet urlPatternIndex;\n/** @type {PatternIndex | undefined} */\nlet routeStrategyIndex;\nlet routingConfigVersion = 0;\n\n/**\n * Validate the public mutable configuration before reusing derived routing data.\n * String/reference comparisons intentionally remain O(n): they preserve edits\n * through retained array/object references without changing the public objects.\n * Native matching of unrelated routes is the expensive work this index avoids.\n * @returns {number}\n */\nexport function getRoutingConfigVersion() {\n\tif (!indexIsCurrent(urlPatternIndex, urlPatterns, false)) {\n\t\turlPatternIndex = buildPatternIndex(urlPatterns, false);\n\t\troutingConfigVersion++;\n\t}\n\tif (!indexIsCurrent(routeStrategyIndex, routeStrategies, true)) {\n\t\trouteStrategyIndex = buildPatternIndex(routeStrategies, true);\n\t\troutingConfigVersion++;\n\t}\n\treturn routingConfigVersion;\n}\n\n/** @returns {number} */\nexport function currentRoutingConfigVersion() {\n\treturn routingConfigVersion;\n}\n\n/** @param {URL} url @returns {typeof urlPatterns} */\nexport function getUrlPatternCandidates(url) {\n\tgetRoutingConfigVersion();\n\treturn patternCandidates(urlPatternIndex, url, urlPatterns);\n}\n\n/** @param {URL} url @returns {typeof routeStrategies} */\nexport function getRouteStrategyCandidates(url) {\n\tgetRoutingConfigVersion();\n\treturn patternCandidates(routeStrategyIndex, url, routeStrategies);\n}\n\n/**\n * Only a complete, conservative root-relative grammar is eligible. Unknown\n * syntax stays unconditional, including invalid patterns whose constructor\n * errors must remain observable. Stop indexing at the first dynamic segment.\n * @param {string} pattern\n * @returns {string[]}\n */\nfunction mandatoryPathSegments(pattern) {\n\tif (\n\t\ttypeof pattern !== \"string\" ||\n\t\t!pattern.startsWith(\"/\") ||\n\t\tpattern.startsWith(\"//\")\n\t)\n\t\treturn [];\n\tconst segments = pattern.slice(1).split(\"/\");\n\tconst names = new Set();\n\tconst literal = /^[A-Za-z0-9_-]+$/;\n\tconst parameter = /^:([A-Za-z_][A-Za-z0-9_]*)(?:[?*+]|\\(\\.\\*\\)\\??)?$/;\n\tfor (let i = 0; i < segments.length; i++) {\n\t\tconst segment = segments[i] ?? \"\";\n\t\tif (segment === \"\" && i === segments.length - 1) continue;\n\t\tif (literal.test(segment)) continue;\n\t\tconst match = parameter.exec(segment);\n\t\tif (!match || names.has(match[1])) return [];\n\t\tnames.add(match[1]);\n\t}\n\tconst prefix = [];\n\tfor (const segment of segments) {\n\t\tif (!literal.test(segment)) break;\n\t\tprefix.push(segment);\n\t}\n\treturn prefix;\n}\n\n/** @param {PatternIndex | undefined} index @param {any[]} items @param {boolean} policies */\nfunction indexIsCurrent(index, items, policies) {\n\tif (\n\t\t!index ||\n\t\tindex.items !== items ||\n\t\tindex.snapshots.length !== items.length\n\t)\n\t\treturn false;\n\tfor (let i = 0; i < items.length; i++) {\n\t\tconst item = items[i];\n\t\tconst saved = index.snapshots[i];\n\t\tif (\n\t\t\titem !== saved.item ||\n\t\t\t(policies ? item?.match : item?.pattern) !== saved.pattern\n\t\t)\n\t\t\treturn false;\n\t\tif (policies) continue;\n\t\tconst localized = item?.localized;\n\t\tif (\n\t\t\t!Array.isArray(localized) ||\n\t\t\tsaved.localized !== localized ||\n\t\t\tsaved.entries.length !== localized.length\n\t\t)\n\t\t\treturn false;\n\t\tfor (let j = 0; j < localized.length; j++) {\n\t\t\tconst entry = localized[j];\n\t\t\tconst previous = saved.entries[j];\n\t\t\tif (\n\t\t\t\tentry !== previous.entry ||\n\t\t\t\tentry?.[0] !== previous.locale ||\n\t\t\t\tentry?.[1] !== previous.pattern\n\t\t\t)\n\t\t\t\treturn false;\n\t\t}\n\t}\n\treturn true;\n}\n\n/** @param {any[]} items @param {boolean} policies @returns {PatternIndex} */\nfunction buildPatternIndex(items, policies) {\n\t/** @type {PrefixNode} */\n\tconst root = { children: new Map(), ranks: new Set() };\n\tconst snapshots = [];\n\tfor (let rank = 0; rank < items.length; rank++) {\n\t\tconst item = items[rank];\n\t\tconst pattern = policies ? item?.match : item?.pattern;\n\t\tconst localized = policies ? undefined : item?.localized;\n\t\tconst entries = Array.isArray(localized)\n\t\t\t? Array.from(localized, (entry) => ({\n\t\t\t\t\tentry,\n\t\t\t\t\tlocale: entry?.[0],\n\t\t\t\t\tpattern: entry?.[1],\n\t\t\t\t}))\n\t\t\t: [];\n\t\tsnapshots.push({ item, pattern, localized, entries });\n\t\tconst paths = [pattern, ...entries.map((entry) => entry.pattern)].map(\n\t\t\tmandatoryPathSegments\n\t\t);\n\t\t// A malformed element must also remain in the original native scan.\n\t\tif (\n\t\t\t(!policies &&\n\t\t\t\t(!Array.isArray(localized) ||\n\t\t\t\t\tentries.some(({ entry }) => !Array.isArray(entry)))) ||\n\t\t\tpaths.some((path) => path.length === 0)\n\t\t) {\n\t\t\troot.ranks.add(rank);\n\t\t\tcontinue;\n\t\t}\n\t\tfor (const path of paths) {\n\t\t\tlet node = root;\n\t\t\tfor (const segment of path) {\n\t\t\t\tlet child = node.children.get(segment);\n\t\t\t\tif (!child) {\n\t\t\t\t\tchild = { children: new Map(), ranks: new Set() };\n\t\t\t\t\tnode.children.set(segment, child);\n\t\t\t\t}\n\t\t\t\tnode = child;\n\t\t\t}\n\t\t\tnode.ranks.add(rank);\n\t\t}\n\t}\n\treturn { items, snapshots, root };\n}\n\n/** @param {PatternIndex | undefined} index @param {URL} url @param {any[]} items @returns {any[]} */\nfunction patternCandidates(index, url, items) {\n\t// Root-relative constructor/base behavior for other schemes is deliberately\n\t// left to URLPattern, as are configurations with no prunable prefixes.\n\tif (\n\t\t!index ||\n\t\t!/^https?:$/.test(url.protocol) ||\n\t\tindex.root.ranks.size === items.length\n\t)\n\t\treturn items;\n\tconst ranks = new Set(index.root.ranks);\n\tlet node = index.root;\n\tfor (const segment of url.pathname.slice(1).split(\"/\")) {\n\t\tconst child = node.children.get(segment);\n\t\tif (!child) break;\n\t\tnode = child;\n\t\tfor (const rank of node.ranks) ranks.add(rank);\n\t}\n\t// Specificity must never change precedence, including unconditional patterns.\n\treturn [...ranks].sort((a, b) => a - b).map((rank) => items[rank]);\n}\n"]}

package/dist/compiler/runtime/url-pattern-index.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/compiler/runtime/url-pattern-index.test.js

@@ -0,0 +1,262 @@
+import { expect, test } from "vitest";
+import { URLPattern as PolyfillURLPattern } from "urlpattern-polyfill";
+import { createParaglide } from "../create-paraglide.js";
+import { newProject } from "@inlang/sdk";
+const nativeURLPattern = Reflect.get(globalThis, "URLPattern");
+const engines = [];
+let runtimeModuleNonce = 0;
+if (typeof nativeURLPattern === "function" &&
+    nativeURLPattern !== PolyfillURLPattern) {
+    engines.push(["native", nativeURLPattern]);
+}
+engines.push(["polyfill", PolyfillURLPattern]);
+async function withURLPattern(ctor, fn) {
+    const descriptor = Object.getOwnPropertyDescriptor(globalThis, "URLPattern");
+    Object.defineProperty(globalThis, "URLPattern", {
+        configurable: true,
+        writable: true,
+        value: ctor,
+    });
+    try {
+        return await fn();
+    }
+    finally {
+        if (descriptor) {
+            Object.defineProperty(globalThis, "URLPattern", descriptor);
+        }
+        else {
+            Reflect.deleteProperty(globalThis, "URLPattern");
+        }
+    }
+}
+async function withRuntime(options, ctor, fn) {
+    return withURLPattern(ctor, async () => fn(await createParaglide({
+        blob: await newProject({
+            settings: { baseLocale: "en", locales: ["en", "de"] },
+        }),
+        cookieName: `pattern-index-test-${runtimeModuleNonce++}`,
+        strategy: ["url", "baseLocale"],
+        ...options,
+    })));
+}
+for (const [engineName, ctor] of engines) {
+    test(`${engineName} URLPattern keeps ordered routing and URL parts`, async () => {
+        await withRuntime({
+            urlPatterns: [
+                {
+                    pattern: "/specific-path",
+                    localized: [
+                        ["en", "/specific-path"],
+                        ["de", "/de/404"],
+                    ],
+                },
+                {
+                    pattern: "/:path(.*)?",
+                    localized: [
+                        ["en", "/:path(.*)?"],
+                        ["de", "/de/:path(.*)?"],
+                    ],
+                },
+            ],
+            routeStrategies: [
+                { match: "/specific-path", exclude: true },
+                { match: "/:path(.*)?", strategy: ["url"] },
+            ],
+        }, ctor, async (runtime) => {
+            const input = "https://alice:secret@example.com/specific-path?redirect=%2Faccount#section";
+            expect(runtime.localizeUrl(input, { locale: "de" }).href).toBe("https://alice:secret@example.com/de/404?redirect=%2Faccount#section");
+            expect(runtime.deLocalizeUrl("https://alice:secret@example.com/de/404?redirect=%2Faccount#section").href).toBe("https://alice:secret@example.com/specific-path?redirect=%2Faccount#section");
+            expect(runtime.extractLocaleFromUrl(input)).toBe("en");
+            expect(runtime.isExcludedByRouteStrategy("https://example.com/specific-path")).toBe(true);
+            expect(runtime.getStrategyForUrl("https://example.com/other")).toEqual([
+                "url",
+            ]);
+            expect(runtime
+                .generateStaticLocalizedUrls(["https://example.com/specific-path"])
+                .map((url) => url.href)).toEqual([
+                "https://example.com/specific-path",
+                "https://example.com/de/404",
+            ]);
+        });
+    });
+    test(`${engineName} URLPattern refreshes ordered indexes and same-URL caches after edits`, async () => {
+        await withRuntime({
+            urlPatterns: [
+                {
+                    pattern: "/:path(.*)?",
+                    localized: [
+                        ["en", "/:path(.*)?"],
+                        ["de", "/de/:path(.*)?"],
+                    ],
+                },
+            ],
+            routeStrategies: [{ match: "/old/:slug", exclude: true }],
+        }, ctor, async (runtime) => {
+            const url = "https://example.com/old/story";
+            expect(runtime.extractLocaleFromUrl(url)).toBe("en");
+            expect(runtime.localizeUrl(url, { locale: "de" }).pathname).toBe("/de/old/story");
+            expect(runtime.isExcludedByRouteStrategy(url)).toBe(true);
+            const pattern = runtime.urlPatterns[0];
+            pattern.pattern = "/new/:path(.*)?";
+            pattern.localized[0][1] = "/new/:path(.*)?";
+            pattern.localized[1][1] = "/de/new/:path(.*)?";
+            runtime.routeStrategies[0].match = "/new/:slug";
+            // Reuse the exact href so both one-entry result caches must notice
+            // the config version change and the fast-path parse must be refreshed.
+            expect(runtime.extractLocaleFromUrl(url)).toBe(undefined);
+            expect(runtime.localizeUrl(url, { locale: "de" }).href).toBe(url);
+            expect(runtime.isExcludedByRouteStrategy(url)).toBe(false);
+            expect(runtime.localizeUrl("https://example.com/new/story", { locale: "de" })
+                .pathname).toBe("/de/new/story");
+        });
+    });
+    test(`${engineName} URLPattern refreshes warmed winners after collection and reference edits`, async () => {
+        await withRuntime({
+            urlPatterns: [
+                {
+                    pattern: "/same/:slug",
+                    localized: [["de", "/same/:slug"]],
+                },
+            ],
+            routeStrategies: [{ match: "/same/:slug", strategy: ["url"] }],
+        }, ctor, async (runtime) => {
+            const url = "https://example.com/same/story";
+            expect(runtime.extractLocaleFromUrl(url)).toBe("de");
+            expect(runtime.getStrategyForUrl(url)).toEqual(["url"]);
+            // A pushed earlier pattern changes the extraction winner. Splicing it
+            // back out must restore the original winner on this same cached URL.
+            runtime.urlPatterns.unshift({
+                pattern: "/same/:slug",
+                localized: [["en", "/same/:slug"]],
+            });
+            expect(runtime.extractLocaleFromUrl(url)).toBe("en");
+            runtime.urlPatterns.splice(0, 1);
+            expect(runtime.extractLocaleFromUrl(url)).toBe("de");
+            // Replacing the localized array and its locale string changes the
+            // first matching locale even though its pattern text is unchanged.
+            const entry = runtime.urlPatterns[0];
+            entry.localized = [["en", "/same/:slug"]];
+            expect(runtime.extractLocaleFromUrl(url)).toBe("en");
+            // Replacing a strategy object with the same match string must refresh
+            // the warmed rule result as well as the candidate index snapshot.
+            runtime.routeStrategies[0] = {
+                match: "/same/:slug",
+                strategy: ["baseLocale"],
+            };
+            expect(runtime.getStrategyForUrl(url)).toEqual(["baseLocale"]);
+        });
+    });
+    test(`${engineName} URLPattern keeps invalid-pattern errors ahead of later matches`, async () => {
+        await withRuntime({
+            urlPatterns: [
+                { pattern: "/broken/:id(", localized: [] },
+                {
+                    pattern: "/valid/:id",
+                    localized: [
+                        ["en", "/valid/:id"],
+                        ["de", "/de/valid/:id"],
+                    ],
+                },
+            ],
+        }, ctor, async (runtime) => {
+            expect(() => runtime.localizeUrl("https://example.com/valid/7", { locale: "de" })).toThrow();
+        });
+    });
+    test(`${engineName} URLPattern keeps malformed localized entries unconditional`, async () => {
+        await withRuntime({ urlPatterns: [] }, ctor, async (runtime) => {
+            runtime.urlPatterns.push({
+                pattern: "/unrelated/:slug",
+                localized: [null],
+            });
+            // This route cannot be pruned by its path prefix: the original generic
+            // scan would encounter the malformed localized entry and throw.
+            expect(() => runtime.localizeUrl("https://example.com/elsewhere", { locale: "de" })).toThrow();
+        });
+    });
+    test(`${engineName} URLPattern preserves trailing-slash alias captures`, async () => {
+        await withRuntime({
+            trailingSlash: "always",
+            urlPatterns: [
+                {
+                    pattern: "/:path(.*)",
+                    localized: [
+                        ["en", "/:path(.*)"],
+                        ["de", "/de/:path(.*)/details"],
+                    ],
+                },
+            ],
+        }, ctor, async (runtime) => {
+            expect(runtime.localizeUrl("https://example.com/foo", { locale: "de" }).href).toBe("https://example.com/de/foo/details/");
+        });
+    });
+    test(`${engineName} URLPattern keeps file-host bases separate`, async () => {
+        await withRuntime({
+            urlPatterns: [
+                {
+                    pattern: "/section/:slug",
+                    localized: [
+                        ["en", "/section/:slug"],
+                        ["de", "/de/section/:slug"],
+                    ],
+                },
+            ],
+            routeStrategies: [{ match: "/section/:slug", exclude: true }],
+        }, ctor, async (runtime) => {
+            const first = new URL("file://server-one/section/story");
+            const second = new URL("file://server-two/section/story");
+            expect(runtime.extractLocaleFromUrl(first)).toBe("en");
+            expect(runtime.extractLocaleFromUrl(second)).toBe("en");
+            // Policy matching uses url.origin ("null" for both file hosts) as a
+            // URLPattern base and therefore retains the preexisting Invalid URL
+            // error. The locale extraction above exercises cache isolation safely.
+        });
+    });
+}
+for (const [engineName, ctor] of engines) {
+    test(`${engineName} URLPattern avoids unrelated late-route scans across APIs`, async () => {
+        let constructions = 0;
+        let executions = 0;
+        class CountingURLPattern extends ctor {
+            constructor(pattern, baseURL) {
+                if (baseURL === undefined)
+                    super(pattern);
+                else
+                    super(pattern, String(baseURL));
+                constructions++;
+            }
+            exec(input, baseURL) {
+                executions++;
+                return baseURL === undefined
+                    ? super.exec(input)
+                    : super.exec(input, baseURL);
+            }
+        }
+        const urlPatterns = Array.from({ length: 67 }, (_, index) => ({
+            pattern: `/route${index}/:slug`,
+            localized: [
+                ["en", `/route${index}/:slug`],
+                ["de", `/de/route${index}/:slug`],
+            ],
+        }));
+        const routeStrategies = Array.from({ length: 67 }, (_, index) => ({
+            match: `/route${index}/:slug`,
+            exclude: true,
+        }));
+        await withRuntime({ urlPatterns, routeStrategies }, CountingURLPattern, async (runtime) => {
+            expect(runtime.localizeUrl("https://example.com/route66/story", {
+                locale: "de",
+            }).pathname).toBe("/de/route66/story");
+            expect(runtime.deLocalizeUrl("https://example.com/de/route66/story").pathname).toBe("/route66/story");
+            expect(runtime.extractLocaleFromUrl("https://example.com/de/route66/story")).toBe("de");
+            expect(runtime.isExcludedByRouteStrategy("https://example.com/route66/story")).toBe(true);
+            expect(runtime
+                .generateStaticLocalizedUrls(["https://example.com/route66/story"])
+                .map((url) => url.pathname)).toEqual(["/route66/story", "/de/route66/story"]);
+            // Includes createParaglide's capability probe. URLPattern work across
+            // five APIs stays proportional to the few matching patterns, not 67.
+            expect(constructions).toBeLessThanOrEqual(4);
+            expect(executions).toBeLessThanOrEqual(20);
+        });
+    });
+}
+//# sourceMappingURL=url-pattern-index.test.js.map