@mapl/router 0.0.20 → 0.0.22

package/constants.d.ts

@@ -0,0 +1,6 @@
+export declare const REQ = "__req";
+export declare const PATH = "__req_p";
+export declare const PATH_LEN = "__req_pl";
+export declare const PARAMS = "__req_ps";
+export declare const PREV_PARAM_IDX = "__req_ppi";
+export declare const CURRENT_PARAM_IDX = "__req_cpi";

package/constants.js

@@ -0,0 +1 @@
+export var REQ="__req";export var PATH="__req_p";export var PATH_LEN="__req_pl";export var PARAMS="__req_ps";export var PREV_PARAM_IDX="__req_ppi";export var CURRENT_PARAM_IDX="__req_cpi";

package/index.d.ts

@@ -0,0 +1,6 @@
+import type { Builder } from '@mapl/compiler';
+import { type Node } from './tree/node.js';
+export type Router = [staticMap: Record<string, string> | null, root: Node | null];
+export declare function createRouter(): Router;
+export declare function insertItem(router: Router, path: string, item: string): void;
+export declare function compileRouter(router: Router, contentBuilder: Builder<string>): void;

package/index.js

@@ -0,0 +1 @@
+import{compileNode}from"./tree/compiler.js";import{createNode,insertItem as nodeInsertItem}from"./tree/node.js";export function createRouter(){return[null,null]}export function insertItem(router,path,item){if(path.includes("*"))nodeInsertItem(router[1]??=createNode("/"),path,item);else(router[0]??={})[path]=item}export function compileRouter(router,contentBuilder){let hasStatic=router[0]!==null;if(hasStatic){let staticMap=router[0];let hasMultiple=false;for(let key in staticMap){contentBuilder.push(`${hasMultiple?"else ":""}if(__req_p==="${key.slice(1).replace(/"/g,"\\\"")}"){${staticMap[key]}}`);hasMultiple=true}}if(router[1]!==null){if(hasStatic)contentBuilder.push("else{");contentBuilder.push("let __req_pl=__req_p.length;");compileNode(router[1],contentBuilder,false,false,-1,"");if(hasStatic)contentBuilder.push("}")}}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@mapl/router",
-  "version": "0.0.20",
+  "version": "0.0.22",
   "main": "./index.js",
   "devDependencies": {
     "@stylistic/eslint-plugin": "latest",

package/tree/compiler.d.ts

@@ -0,0 +1,3 @@
+import type { Builder } from '@mapl/compiler';
+import type { Node } from './node.js';
+export declare function compileNode(node: Node, builder: Builder<string>, hasParam: boolean, hasMultipleParams: boolean, startIndexValue: number, startIndexPrefix: string): void;

package/tree/compiler.js

@@ -0,0 +1 @@
+export function compileNode(node,builder,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix){let part=node[0];let partLen=part.length;startIndexValue++;if(partLen!==1){builder.push(`if(__req_pl>${startIndexPrefix}${startIndexValue+partLen-2})`);for(let i=1;i<partLen;i++,startIndexValue++)builder.push(`if(__req_p.charCodeAt(${startIndexPrefix}${startIndexValue})===${part.charCodeAt(i)})`);builder.push("{")}if(node[1]!==null)builder.push(`if(__req_pl===${startIndexPrefix}${startIndexValue}){${node[1]}}`);if(node[2]!==null){let children=node[2];let childrenKeys=Object.keys(children);if(childrenKeys.length===1){builder.push(`if(__req_p.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenKeys[0]}){`);compileNode(children[childrenKeys[0]],builder,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);builder.push("}")}else{builder.push(`switch(__req_p.charCodeAt(${startIndexPrefix}${startIndexValue})){`);for(let i=0,l=childrenKeys.length;i<l;i++){builder.push(`case ${childrenKeys[i]}:`);compileNode(children[childrenKeys[i]],builder,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);builder.push("break;")}builder.push("}")}}if(node[3]!==null){let params=node[3];let hasStore=params[1]!==null;let hasChild=params[0]!==null;let requireAllocation=hasParam?hasMultipleParams:hasChild||!hasStore;if(requireAllocation)builder.push("{");if(hasParam)builder.push(`${hasMultipleParams?"":"let "}__req_ppi=${startIndexPrefix}${startIndexValue};`);let currentIndex=hasParam?"__req_ppi":startIndexPrefix+startIndexValue;let slashIndex=`__req_p.indexOf('/'${currentIndex==="0"?"":","+currentIndex})`;if(hasChild||!hasStore)builder.push(`${hasParam?"":"let "}__req_cpi=${slashIndex};`);if(hasStore){let paramsVal=currentIndex==="0"?"__req_p":`__req_p.slice(${currentIndex})`;builder.push(`if(${hasChild?"__req_cpi":slashIndex}===-1){${hasParam?`__req_ps.push(${paramsVal})`:`let __req_ps=[${paramsVal}]`};${params[1]}}`)}if(hasChild){let paramsVal=`__req_p.substring(${currentIndex},__req_cpi)`;builder.push(`if(${hasStore?"":"__req_cpi!==-1&&"}__req_cpi!==${currentIndex}){${hasParam?`__req_ps.push(${paramsVal})`:`let __req_ps=[${paramsVal}]`};`);compileNode(params[0],builder,true,hasParam,0,"__req_cpi+");if(!requireAllocation)builder.push("__req_ps.pop();");builder.push("}")}if(requireAllocation)builder.push("}")}if(node[4]!==null){let noStore=node[1]===null;let currentIndex=startIndexPrefix+startIndexValue;if(noStore)builder.push(`if(__req_pl!==${currentIndex}){`);let paramsVal=currentIndex==="0"?"__req_p":`__req_p.slice(${currentIndex})`;builder.push(`${hasParam?`__req_ps.push(${paramsVal})`:`let __req_ps=[${paramsVal}]`};${node[4]}`);if(noStore)builder.push("}")}if(partLen!==1)builder.push("}")}

package/tree/node.d.ts

@@ -0,0 +1,17 @@
+export type Node = [
+    part: string,
+    store: string | null,
+    children: Record<number, Node> | null,
+    params: ParamNode | null,
+    wildcardStore: string | null
+];
+export type ParamNode = [
+    child: Node | null,
+    store: string | null
+];
+export declare function createNode(part: string): Node;
+export declare function createParamNode(nextNode: ParamNode[0]): ParamNode;
+export declare function cloneNode(node: Node, part: string): Node;
+export declare function resetNode(node: Node, part: string, children: Node[2]): void;
+export declare function visitNode(node: Node, path: string): Node;
+export declare function insertItem(node: Node, path: string, item: string): void;

package/tree/node.js

@@ -0,0 +1 @@
+export function createNode(part){return[part,null,null,null,null]}export function createParamNode(nextNode){return[nextNode,null]}export function cloneNode(node,part){return[part,node[1],node[2],node[3],node[4]]}export function resetNode(node,part,children){node[0]=part;node[2]=children;node[1]=null;node[3]=null;node[4]=null}export function visitNode(node,path){let parts=path.split("*");for(let i=0,{length}=parts;i<length;++i){if(i!==0){if(node[3]===null){let nextNode=createNode(parts[i]);node[3]=createParamNode(nextNode);node=nextNode}else node=node[3][0]??=createNode(parts[i])}for(let j=0,pathPart=parts[i];;++j){let nodePart=node[0];if(j===pathPart.length){if(j<nodePart.length){let children={};children[nodePart.charCodeAt(j)]=cloneNode(node,nodePart.slice(j));resetNode(node,pathPart,children)}break}if(j===nodePart.length){if(node[2]===null)node[2]={};else{let nextNode=node[2][pathPart.charCodeAt(j)];if(typeof nextNode!=="undefined"){node=nextNode;pathPart=pathPart.slice(j);j=0;continue}}let nextNode=createNode(pathPart.slice(j));node[2][pathPart.charCodeAt(j)]=nextNode;node=nextNode;break}if(pathPart.charCodeAt(j)!==nodePart.charCodeAt(j)){let children={};children[nodePart.charCodeAt(j)]=cloneNode(node,nodePart.slice(j));let nextNode=createNode(pathPart.slice(j));children[pathPart.charCodeAt(j)]=nextNode;resetNode(node,nodePart.substring(0,j),children);node=nextNode;break}}}return node}export function insertItem(node,path,item){if(path.charCodeAt(path.length-1)===42){if(path.charCodeAt(path.length-2)===42)visitNode(node,path.substring(0,path.length-2))[4]=item;else(visitNode(node,path.substring(0,path.length-1))[3]??=createParamNode(null))[1]=item}else visitNode(node,path)[1]=item}

package/eslint.config.js

@@ -1,589 +0,0 @@
-//@ts-check
-import tsEslint from "typescript-eslint";
-import stylistic from "@stylistic/eslint-plugin";
-import jsdoc from "eslint-plugin-jsdoc";
-
-export default tsEslint.config(
-  {
-    ignores: ["**/*.js", "**/*.d.ts", "lib/**/*", "node_modules/**/*"],
-  },
-  {
-    files: ["src/**/*.ts"],
-    plugins: {
-      "@typescript-eslint": tsEslint.plugin,
-      "@stylistic": stylistic,
-      jsdoc,
-    },
-    languageOptions: {
-      parser: tsEslint.parser,
-      ecmaVersion: "latest",
-      parserOptions: {
-        tsconfigRootDir: ".",
-        project: ["./tsconfig.json"],
-      },
-    },
-    rules: {
-      // #region Eslint
-      "array-callback-return": "error",
-      "constructor-super": "error",
-      "for-direction": "error",
-      "getter-return": "error",
-      "no-async-promise-executor": "error",
-      "no-await-in-loop": "error",
-      "no-class-assign": "error",
-      "no-compare-neg-zero": "error",
-      "no-cond-assign": "error",
-      "no-constant-binary-expression": "error",
-      "no-constant-condition": "error",
-      "no-constructor-return": "error",
-      "no-control-regex": "error",
-      "no-debugger": "error",
-      "no-dupe-else-if": "error",
-      "no-duplicate-case": "error",
-      "no-empty-character-class": "error",
-      "no-empty-pattern": "error",
-      "no-ex-assign": "error",
-      "no-fallthrough": "error",
-      "no-func-assign": "error",
-      "no-import-assign": "error",
-      "no-inner-declarations": "error",
-      "no-invalid-regexp": "error",
-      "no-misleading-character-class": "error",
-      "no-obj-calls": "error",
-      "no-promise-executor-return": "error",
-      "no-prototype-builtins": "error",
-      "no-self-assign": "error",
-      "no-self-compare": "error",
-      "no-sparse-arrays": "error",
-      "no-template-curly-in-string": "error",
-      "no-unexpected-multiline": "error",
-      "no-unmodified-loop-condition": "error",
-      "no-unreachable-loop": "error",
-      "no-unsafe-finally": "error",
-      "no-unsafe-negation": "error",
-      "no-unsafe-optional-chaining": "error",
-      "no-unused-private-class-members": "error",
-      "no-useless-backreference": "error",
-      "require-atomic-updates": "error",
-      "use-isnan": "error",
-      "accessor-pairs": "error",
-      // "consistent-return": "error", For some reason is not working with TS
-      "grouped-accessor-pairs": "error",
-      "logical-assignment-operators": "warn",
-      "no-array-constructor": "error",
-      "no-delete-var": "error",
-      "no-div-regex": "warn",
-      "no-else-return": "error",
-      "no-empty-static-block": "error",
-      "no-eval": "error",
-      "no-extend-native": "error",
-      "no-extra-bind": "error",
-      "no-extra-boolean-cast": "warn",
-      "no-global-assign": "error",
-      "no-iterator": "error",
-      "no-lone-blocks": "error",
-      "no-lonely-if": "warn",
-      "no-multi-str": "error",
-      "no-new": "error",
-      "no-nonoctal-decimal-escape": "warn",
-      "no-octal": "error",
-      "no-octal-escape": "error",
-      "no-proto": "error",
-      "no-regex-spaces": "warn",
-      "no-return-assign": "error",
-      "no-sequences": "error",
-      "no-shadow-restricted-names": "error",
-      "no-underscore-dangle": "error",
-      "no-unneeded-ternary": "warn",
-      "no-unused-labels": "warn",
-      "no-useless-call": "error",
-      "no-useless-catch": "error",
-      "no-useless-computed-key": "warn",
-      "no-useless-concat": "error",
-      "no-useless-escape": "error",
-      "no-useless-rename": "error",
-      "no-var": "error",
-      "no-void": "error",
-      "no-with": "error",
-      "operator-assignment": "error",
-      "prefer-promise-reject-errors": "error",
-      "prefer-regex-literals": "error",
-      "prefer-rest-params": "error",
-      "prefer-spread": "error",
-      "prefer-template": "warn",
-      curly: ["error", "multi-or-nest"],
-      eqeqeq: [
-        "error",
-        "always",
-        {
-          null: "ignore",
-        },
-      ],
-      "func-style": ["error", "declaration"],
-      "no-empty": [
-        "error",
-        {
-          allowEmptyCatch: true,
-        },
-      ],
-      "one-var": ["error", "never"],
-      "prefer-const": [
-        "error",
-        {
-          destructuring: "all",
-        },
-      ],
-      // #endregion Eslint
-      // #region TSLint
-      "@typescript-eslint/adjacent-overload-signatures": "error",
-      "@typescript-eslint/await-thenable": "error",
-      "@typescript-eslint/ban-ts-comment": "error",
-      "@typescript-eslint/consistent-generic-constructors": "error",
-      "@typescript-eslint/consistent-indexed-object-style": "warn",
-      "@typescript-eslint/consistent-type-exports": "warn",
-      "@typescript-eslint/consistent-type-imports": "warn",
-      "@typescript-eslint/default-param-last": "error",
-      "@typescript-eslint/dot-notation": "warn",
-      "@typescript-eslint/explicit-member-accessibility": "warn",
-      "@typescript-eslint/method-signature-style": "warn",
-      "@typescript-eslint/no-array-constructor": "warn",
-      "@typescript-eslint/no-base-to-string": "error",
-      "@typescript-eslint/no-confusing-non-null-assertion": "warn",
-      "@typescript-eslint/no-confusing-void-expression": "warn",
-      "@typescript-eslint/no-duplicate-enum-values": "error",
-      "@typescript-eslint/no-duplicate-type-constituents": "error",
-      "@typescript-eslint/no-dynamic-delete": "error",
-      "@typescript-eslint/no-extra-non-null-assertion": "warn",
-      "@typescript-eslint/no-extraneous-class": "error",
-      "@typescript-eslint/no-for-in-array": "error",
-      "@typescript-eslint/no-import-type-side-effects": "error",
-      "@typescript-eslint/no-loop-func": "error",
-      "@typescript-eslint/no-loss-of-precision": "error",
-      "@typescript-eslint/no-meaningless-void-operator": "warn",
-      "@typescript-eslint/no-misused-new": "error",
-      "@typescript-eslint/no-mixed-enums": "error",
-      "@typescript-eslint/no-namespace": "error",
-      "@typescript-eslint/no-non-null-asserted-nullish-coalescing": "error",
-      "@typescript-eslint/no-non-null-asserted-optional-chain": "error",
-      "@typescript-eslint/no-redundant-type-constituents": "error",
-      "@typescript-eslint/no-require-imports": "error",
-      "@typescript-eslint/no-restricted-imports": "error",
-      "@typescript-eslint/no-shadow": "error",
-      "@typescript-eslint/no-this-alias": "error",
-      "@typescript-eslint/no-unnecessary-boolean-literal-compare": "warn",
-      "@typescript-eslint/no-unnecessary-qualifier": "warn",
-      "@typescript-eslint/no-unnecessary-type-arguments": "warn",
-      "@typescript-eslint/no-unnecessary-type-assertion": "warn",
-      "@typescript-eslint/no-unnecessary-type-constraint": "error",
-      "@typescript-eslint/no-unsafe-argument": "error",
-      "@typescript-eslint/no-unsafe-assignment": "error",
-      "@typescript-eslint/no-unsafe-call": "error",
-      "@typescript-eslint/no-unsafe-declaration-merging": "error",
-      "@typescript-eslint/no-unsafe-enum-comparison": "error",
-      "@typescript-eslint/no-unsafe-member-access": "error",
-      "@typescript-eslint/no-unsafe-unary-minus": "error",
-      "@typescript-eslint/no-unused-vars": "error",
-      "@typescript-eslint/no-useless-constructor": "error",
-      "@typescript-eslint/no-useless-empty-export": "warn",
-      "@typescript-eslint/no-var-requires": "error",
-      "@typescript-eslint/non-nullable-type-assertion-style": "error",
-      "@typescript-eslint/parameter-properties": "error",
-      "@typescript-eslint/prefer-function-type": "warn",
-      "@typescript-eslint/prefer-includes": "warn",
-      "@typescript-eslint/prefer-literal-enum-member": "error",
-      "@typescript-eslint/prefer-nullish-coalescing": "error",
-      "@typescript-eslint/prefer-optional-chain": "error",
-      "@typescript-eslint/prefer-readonly": "warn",
-      "@typescript-eslint/prefer-reduce-type-parameter": "warn",
-      "@typescript-eslint/prefer-regexp-exec": "warn",
-      "@typescript-eslint/prefer-return-this-type": "warn",
-      "@typescript-eslint/prefer-string-starts-ends-with": "warn",
-      "@typescript-eslint/prefer-ts-expect-error": "warn",
-      "@typescript-eslint/promise-function-async": "warn",
-      "@typescript-eslint/require-await": "error",
-      "@typescript-eslint/restrict-plus-operands": "error",
-      "@typescript-eslint/restrict-template-expressions": "error",
-      "@typescript-eslint/return-await": "error",
-      "@typescript-eslint/switch-exhaustiveness-check": "error",
-      "@typescript-eslint/triple-slash-reference": "error",
-      "@typescript-eslint/unified-signatures": "error",
-      "@typescript-eslint/explicit-function-return-type": [
-        "error",
-        {
-          allowExpressions: true,
-        },
-      ],
-      "@typescript-eslint/naming-convention": [
-        "error",
-        {
-          selector: "variable",
-          format: ["camelCase", "UPPER_CASE"],
-        },
-        {
-          selector: "function",
-          format: ["camelCase"],
-        },
-        {
-          selector: "parameter",
-          format: ["camelCase", "UPPER_CASE"],
-          leadingUnderscore: "allow",
-          trailingUnderscore: "allow",
-        },
-        {
-          selector: "classProperty",
-          format: ["camelCase"],
-          leadingUnderscore: "allow",
-          trailingUnderscore: "allow",
-        },
-        {
-          selector: "objectLiteralProperty",
-          format: ["camelCase"],
-        },
-        {
-          selector: "typeProperty",
-          format: ["camelCase"],
-        },
-        {
-          selector: "classMethod",
-          format: ["camelCase"],
-        },
-        {
-          selector: "objectLiteralMethod",
-          format: ["camelCase"],
-        },
-        {
-          selector: "typeMethod",
-          format: ["camelCase"],
-        },
-        {
-          selector: "accessor",
-          format: ["camelCase"],
-        },
-        {
-          selector: "enumMember",
-          format: ["UPPER_CASE"],
-        },
-        {
-          selector: "class",
-          format: ["PascalCase"],
-        },
-        {
-          selector: "interface",
-          format: ["PascalCase"],
-        },
-        {
-          selector: "typeAlias",
-          format: ["camelCase", "PascalCase"],
-        },
-        {
-          selector: "enum",
-          format: ["PascalCase"],
-        },
-        {
-          selector: "typeParameter",
-          format: ["camelCase", "PascalCase"],
-        },
-      ],
-      "@typescript-eslint/no-empty-function": [
-        "error",
-        {
-          allow: [
-            "private-constructors",
-            "protected-constructors",
-            "decoratedFunctions",
-          ],
-        },
-      ],
-      "@typescript-eslint/no-empty-interface": [
-        "warn",
-        {
-          allowSingleExtends: true,
-        },
-      ],
-      "@typescript-eslint/no-floating-promises": [
-        "error",
-        {
-          ignoreIIFE: true,
-        },
-      ],
-      "@typescript-eslint/no-inferrable-types": [
-        "warn",
-        {
-          ignoreParameters: true,
-          ignoreProperties: true,
-        },
-      ],
-      "@typescript-eslint/no-invalid-void-type": [
-        "error",
-        {
-          allowInGenericTypeArguments: true,
-          allowAsThisParameter: true,
-        },
-      ],
-      "@typescript-eslint/no-misused-promises": [
-        "error",
-        {
-          checksVoidReturn: false,
-        },
-      ],
-      "@typescript-eslint/no-unnecessary-condition": [
-        "warn",
-        {
-          allowConstantLoopConditions: true,
-        },
-      ],
-      "@typescript-eslint/no-unused-expressions": [
-        "error",
-        {
-          allowTaggedTemplates: true,
-          allowShortCircuit: true,
-        },
-      ],
-      "@typescript-eslint/no-use-before-define": [
-        "error",
-        {
-          functions: false,
-          classes: false,
-        },
-      ],
-      "@typescript-eslint/require-array-sort-compare": [
-        "error",
-        {
-          ignoreStringArrays: true,
-        },
-      ],
-      "@typescript-eslint/strict-boolean-expressions": [
-        "warn",
-        {
-          allowAny: true,
-          allowNullableString: true,
-          allowNullableNumber: true,
-          allowNullableBoolean: true,
-        },
-      ],
-      "@typescript-eslint/unbound-method": [
-        "error",
-        {
-          ignoreStatic: true,
-        },
-      ],
-      // #endregion TSLint
-      // #region Stylistic
-      "@stylistic/arrow-parens": "warn",
-      "@stylistic/arrow-spacing": "warn",
-      "@stylistic/block-spacing": "warn",
-      "@stylistic/comma-dangle": "warn",
-      "@stylistic/comma-spacing": "warn",
-      "@stylistic/comma-style": "warn",
-      "@stylistic/computed-property-spacing": "warn",
-      "@stylistic/eol-last": "warn",
-      "@stylistic/function-call-spacing": "warn",
-      "@stylistic/implicit-arrow-linebreak": "warn",
-      "@stylistic/jsx-quotes": "warn",
-      "@stylistic/key-spacing": "warn",
-      "@stylistic/linebreak-style": "warn",
-      "@stylistic/new-parens": "warn",
-      "@stylistic/no-confusing-arrow": "warn",
-      "@stylistic/no-extra-parens": "warn",
-      "@stylistic/no-extra-semi": "warn",
-      "@stylistic/no-floating-decimal": "warn",
-      "@stylistic/no-mixed-operators": "warn",
-      "@stylistic/no-mixed-spaces-and-tabs": "warn",
-      "@stylistic/no-multi-spaces": "warn",
-      "@stylistic/no-tabs": "warn",
-      "@stylistic/no-trailing-spaces": "warn",
-      "@stylistic/no-whitespace-before-property": "warn",
-      "@stylistic/padding-line-between-statements": "warn",
-      "@stylistic/rest-spread-spacing": "warn",
-      "@stylistic/semi": "warn",
-      "@stylistic/semi-spacing": "warn",
-      "@stylistic/semi-style": "warn",
-      "@stylistic/space-before-blocks": "warn",
-      "@stylistic/space-in-parens": "warn",
-      "@stylistic/space-infix-ops": "warn",
-      "@stylistic/switch-colon-spacing": "warn",
-      "@stylistic/template-curly-spacing": "warn",
-      "@stylistic/type-annotation-spacing": "warn",
-      "@stylistic/wrap-regex": "warn",
-      "@stylistic/array-bracket-newline": [
-        "warn",
-        {
-          multiline: true,
-        },
-      ],
-      "@stylistic/array-bracket-spacing": [
-        "warn",
-        "never",
-        {
-          objectsInArrays: true,
-        },
-      ],
-      "@stylistic/array-element-newline": ["warn", "consistent"],
-      "@stylistic/brace-style": [
-        "warn",
-        "1tbs",
-        {
-          allowSingleLine: true,
-        },
-      ],
-      "@stylistic/dot-location": ["warn", "property"],
-      "@stylistic/function-call-argument-newline": ["warn", "consistent"],
-      "@stylistic/function-paren-newline": ["warn", "multiline"],
-      "@stylistic/generator-star-spacing": ["warn", "after"],
-      "@stylistic/indent": [
-        "warn",
-        2,
-        {
-          SwitchCase: 1,
-        },
-      ],
-      "@stylistic/keyword-spacing": [
-        "error",
-        {
-          before: true,
-          after: true,
-        },
-      ],
-      "@stylistic/lines-between-class-members": [
-        "warn",
-        "always",
-        {
-          exceptAfterSingleLine: true,
-        },
-      ],
-      "@stylistic/max-len": [
-        "error",
-        {
-          code: 500,
-        },
-      ],
-      "@stylistic/max-statements-per-line": [
-        "error",
-        {
-          max: 2,
-        },
-      ],
-      "@stylistic/member-delimiter-style": [
-        "warn",
-        {
-          multiline: {
-            delimiter: "comma",
-            requireLast: false,
-          },
-          singleline: {
-            delimiter: "comma",
-            requireLast: false,
-          },
-          overrides: {
-            interface: {
-              multiline: {
-                delimiter: "semi",
-                requireLast: true,
-              },
-              singleline: {
-                delimiter: "semi",
-                requireLast: false,
-              },
-            },
-          },
-          multilineDetection: "brackets",
-        },
-      ],
-      "@stylistic/multiline-ternary": ["warn", "always-multiline"],
-      "@stylistic/newline-per-chained-call": [
-        "warn",
-        {
-          ignoreChainWithDepth: 4,
-        },
-      ],
-      "@stylistic/no-multiple-empty-lines": [
-        "warn",
-        {
-          max: 1,
-        },
-      ],
-      "@stylistic/nonblock-statement-body-position": [
-        "warn",
-        "beside",
-        {
-          overrides: {
-            while: "any",
-            if: "any",
-            else: "any",
-          },
-        },
-      ],
-      "@stylistic/object-curly-newline": [
-        "warn",
-        {
-          consistent: true,
-          multiline: true,
-        },
-      ],
-      "@stylistic/object-curly-spacing": ["warn", "always"],
-      "@stylistic/object-property-newline": [
-        "warn",
-        {
-          allowAllPropertiesOnSameLine: true,
-        },
-      ],
-      "@stylistic/operator-linebreak": [
-        "warn",
-        "none",
-        {
-          overrides: {
-            "?": "ignore",
-            ":": "ignore",
-            "||": "before",
-          },
-        },
-      ],
-      "@stylistic/padded-blocks": ["warn", "never"],
-      "@stylistic/quote-props": ["warn", "as-needed"],
-      "@stylistic/quotes": [
-        "warn",
-        "single",
-        {
-          avoidEscape: true,
-        },
-      ],
-      "@stylistic/space-before-function-paren": [
-        "warn",
-        {
-          anonymous: "always",
-          named: "never",
-          asyncArrow: "always",
-        },
-      ],
-      "@stylistic/space-unary-ops": [
-        "warn",
-        {
-          words: true,
-          nonwords: false,
-        },
-      ],
-      "@stylistic/template-tag-spacing": ["warn", "never"],
-      "@stylistic/wrap-iife": ["warn", "any"],
-      "@stylistic/yield-star-spacing": ["warn", "after"],
-      "jsdoc/check-access": "error",
-      "jsdoc/check-alignment": "warn",
-      "jsdoc/check-indentation": "error",
-      "jsdoc/check-param-names": "warn",
-      "jsdoc/check-property-names": "warn",
-      "jsdoc/check-tag-names": "warn",
-      "jsdoc/check-values": "error",
-      "jsdoc/empty-tags": "warn",
-      "jsdoc/implements-on-classes": "error",
-      "jsdoc/informative-docs": "error",
-      "jsdoc/multiline-blocks": "warn",
-      "jsdoc/no-bad-blocks": "warn",
-      "jsdoc/no-blank-block-descriptions": "warn",
-      "jsdoc/no-blank-blocks": "warn",
-      "jsdoc/no-defaults": "warn",
-      "jsdoc/no-multi-asterisks": "warn",
-      "jsdoc/no-types": "warn",
-      "jsdoc/require-asterisk-prefix": "warn",
-      "jsdoc/require-hyphen-before-param-description": ["error", "always"],
-    },
-  },
-);

package/globals.d.ts

@@ -1,6 +0,0 @@
-import * as constants from './src/constants.js';
-
-// Zero-cost constants at runtime
-declare global {
-  const compilerConstants: typeof constants;
-}

package/scripts/bench.ts

@@ -1,7 +0,0 @@
-import { Glob } from 'bun';
-import { exec } from './utils';
-
-for (const path of new Glob('**/*.bench.ts').scanSync('.')) {
-  console.log('Running benchmark:', path);
-  await exec`bun run ${path}`;
-}

package/scripts/build.ts

@@ -1,48 +0,0 @@
-/// <reference types='bun-types' />
-import { existsSync, rmSync } from 'node:fs';
-import { exec } from './utils';
-import tsconfig from '../tsconfig.json';
-import * as constants from '../src/constants.ts';
-
-// Constants
-const SOURCEDIR = './src';
-const OUTDIR = tsconfig.compilerOptions.declarationDir;
-
-// Remove old content
-if (existsSync(OUTDIR)) rmSync(OUTDIR, { recursive: true });
-
-// Emit declaration files
-exec`bun x tsc`;
-
-const constantEntries = Object.entries(constants);
-
-// Transpile files concurrently
-const transpiler = new Bun.Transpiler({
-  loader: 'tsx',
-  target: 'node',
-
-  // Lighter and more optimized output
-  treeShaking: true,
-  minifyWhitespace: true,
-  inline: true,
-
-  // Inline constants
-  define: Object.fromEntries(constantEntries.map((entry) => [`compilerConstants.${entry[0]}`, JSON.stringify(entry[1])]))
-});
-
-for (const path of new Bun.Glob('**/*.ts').scanSync(SOURCEDIR))
-  Bun.file(`${SOURCEDIR}/${path}`)
-    .arrayBuffer()
-    .then((buf) => transpiler.transform(buf)
-      .then((res) => {
-        if (res.length !== 0) {
-          const pathExtStart = path.lastIndexOf('.');
-          Bun.write(
-            `${OUTDIR}/${path.substring(0, pathExtStart === -1 ? path.length : pathExtStart) + '.js'}`,
-            res
-              .replace(/export const /g, "export var ")
-              .replace(/const /g, "let ")
-          );
-        }
-      })
-    );

package/scripts/publish.ts

@@ -1,6 +0,0 @@
-import { cpToLib, exec } from './utils';
-
-// Write required files
-await Promise.all(['./README.md', './package.json'].map(cpToLib));
-
-await exec`cd lib && bun publish --access=public`;

package/scripts/utils.ts

@@ -1,5 +0,0 @@
-import { join } from 'node:path';
-import { write, file, $ } from 'bun';
-
-export const cpToLib = (path: string) => write(join('./lib', path), file(path));
-export const exec: (...args: Parameters<typeof $>) => Promise<any> = async (...args) => $(...args).catch((err) => process.stderr.write(err.stderr));

package/src/constants.ts

@@ -1,7 +0,0 @@
-// Compiler constants
-export const REQ = '__req';
-export const PATH = `${REQ}_p`;
-export const PATH_LEN = `${REQ}_pl`;
-export const PARAMS = `${REQ}_ps`;
-export const PREV_PARAM_IDX = `${REQ}_ppi`;
-export const CURRENT_PARAM_IDX = `${REQ}_cpi`;

package/src/index.ts

@@ -1,40 +0,0 @@
-import type { Builder } from '@mapl/compiler';
-
-import { compileNode } from './tree/compiler.js';
-import { createNode, insertItem as nodeInsertItem, type Node } from './tree/node.js';
-
-export type Router = [staticMap: Record<string, string> | null, root: Node | null];
-
-export function createRouter(): Router {
-  return [null, null];
-}
-
-export function insertItem(router: Router, path: string, item: string): void {
-  if (path.includes('*'))
-    nodeInsertItem(router[1] ??= createNode('/'), path, item);
-  else
-    (router[0] ??= {})[path] = item;
-}
-
-export function compileRouter(router: Router, contentBuilder: Builder<string>): void {
-  const hasStatic = router[0] !== null;
-
-  if (hasStatic) {
-    const staticMap = router[0];
-    let hasMultiple = false;
-
-    for (const key in staticMap) {
-      contentBuilder.push(`${hasMultiple ? 'else ' : ''}if(${compilerConstants.PATH}==="${key.slice(1).replace(/"/g, '\\"')}"){${staticMap[key]}}`);
-      hasMultiple = true;
-    }
-  }
-
-  if (router[1] !== null) {
-    if (hasStatic) contentBuilder.push('else{');
-
-    contentBuilder.push(`let ${compilerConstants.PATH_LEN}=${compilerConstants.PATH}.length;`);
-    compileNode(router[1], contentBuilder, false, false, -1, '');
-
-    if (hasStatic) contentBuilder.push('}');
-  }
-}

package/src/tree/compiler.ts

@@ -1,133 +0,0 @@
-import type { Builder } from '@mapl/compiler';
-import type { Node } from './node.js';
-
-export function compileNode(
-  node: Node,
-  builder: Builder<string>,
-
-  // Whether the current path has a parameter
-  hasParam: boolean,
-  hasMultipleParams: boolean,
-
-  // Current start index
-  startIndexValue: number,
-  startIndexPrefix: string
-): void {
-  const part = node[0];
-  const partLen = part.length;
-
-  // Same optimization as in the matcher
-  startIndexValue++;
-  if (partLen !== 1) {
-    builder.push(`if(${compilerConstants.PATH_LEN}>${startIndexPrefix}${startIndexValue + partLen - 2})`);
-
-    for (let i = 1; i < partLen; i++, startIndexValue++) builder.push(`if(${compilerConstants.PATH}.charCodeAt(${startIndexPrefix}${startIndexValue})===${part.charCodeAt(i)})`);
-
-    builder.push('{');
-  }
-
-  if (node[1] !== null)
-    builder.push(`if(${compilerConstants.PATH_LEN}===${startIndexPrefix}${startIndexValue}){${node[1]}}`);
-
-  if (node[2] !== null) {
-    const children = node[2];
-    const childrenKeys = Object.keys(children);
-
-    if (childrenKeys.length === 1) {
-      // A single if statement is enough
-      builder.push(`if(${compilerConstants.PATH}.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenKeys[0]}){`);
-      compileNode(
-        children[childrenKeys[0] as unknown as number],
-        builder,
-        hasParam,
-        hasMultipleParams,
-        startIndexValue,
-        startIndexPrefix
-      );
-      builder.push('}');
-    } else {
-      // Setup switch cases
-      builder.push(`switch(${compilerConstants.PATH}.charCodeAt(${startIndexPrefix}${startIndexValue})){`);
-
-      for (let i = 0, l = childrenKeys.length; i < l; i++) {
-        builder.push(`case ${childrenKeys[i]}:`);
-        compileNode(
-          children[childrenKeys[i] as unknown as number],
-          builder,
-          hasParam,
-          hasMultipleParams,
-          startIndexValue,
-          startIndexPrefix
-        );
-        builder.push('break;');
-      }
-
-      builder.push('}');
-    }
-  }
-
-  if (node[3] !== null) {
-    const params = node[3];
-    const hasStore = params[1] !== null;
-    const hasChild = params[0] !== null;
-
-    // Whether to wrap the parameter check in a scope
-    const requireAllocation = hasParam
-      ? hasMultipleParams
-      : hasChild || !hasStore;
-    if (requireAllocation) builder.push('{');
-
-    // Declare a variable to save previous param index
-    if (hasParam)
-      builder.push(`${hasMultipleParams ? '' : 'let '}${compilerConstants.PREV_PARAM_IDX}=${startIndexPrefix}${startIndexValue};`);
-
-    const currentIndex = hasParam
-      ? compilerConstants.PREV_PARAM_IDX
-      : startIndexPrefix + startIndexValue;
-    const slashIndex = `${compilerConstants.PATH}.indexOf('/',${currentIndex})`;
-
-    // Need to save the current parameter index if the parameter node is not a leaf node
-    if (hasChild || !hasStore)
-      builder.push(`${hasParam ? '' : 'let '}${compilerConstants.CURRENT_PARAM_IDX}=${slashIndex};`);
-
-    if (hasStore) {
-      const paramsVal = `${compilerConstants.PATH}.slice(${currentIndex})`;
-      builder.push(`if(${hasChild ? compilerConstants.CURRENT_PARAM_IDX : slashIndex}===-1){${hasParam ? `${compilerConstants.PARAMS}.push(${paramsVal})` : `let ${compilerConstants.PARAMS}=[${paramsVal}]`};${params[1]}}`);
-    }
-
-    if (hasChild) {
-      const paramsVal = `${compilerConstants.PATH}.substring(${currentIndex},${compilerConstants.CURRENT_PARAM_IDX})`;
-      builder.push(`if(${hasStore ? '' : `${compilerConstants.CURRENT_PARAM_IDX}!==-1&&`}${compilerConstants.CURRENT_PARAM_IDX}!==${currentIndex}){${hasParam ? `${compilerConstants.PARAMS}.push(${paramsVal})` : `let ${compilerConstants.PARAMS}=[${paramsVal}]`};`);
-      compileNode(
-        params[0]!,
-        builder,
-        true,
-        hasParam,
-        0,
-        `${compilerConstants.CURRENT_PARAM_IDX}+`
-      );
-
-      // Don't need to pop when scope is closed
-      if (!requireAllocation) builder.push(`${compilerConstants.PARAMS}.pop();`);
-
-      builder.push('}');
-    }
-
-    // Close the scope
-    if (requireAllocation) builder.push('}');
-  }
-
-  if (node[4] !== null) {
-    const noStore = node[1] === null;
-
-    // Wildcard should not match static case
-    if (noStore) builder.push(`if(${compilerConstants.PATH_LEN}!==${startIndexPrefix}${startIndexValue}){`);
-
-    const paramsVal = `${compilerConstants.PATH}.slice(${startIndexPrefix}${startIndexValue})`;
-    builder.push(`${hasParam ? `${compilerConstants.PARAMS}.push(${paramsVal})` : `let ${compilerConstants.PARAMS}=[${paramsVal}]`};${node[4]}`);
-
-    if (noStore) builder.push('}');
-  }
-
-  if (partLen !== 1) builder.push('}');
-}

package/src/tree/node.ts

@@ -1,122 +0,0 @@
-export type Node = [
-  part: string,
-
-  store: string | null,
-  children: Record<number, Node> | null,
-  params: ParamNode | null,
-
-  wildcardStore: string | null
-];
-
-export type ParamNode = [
-  child: Node | null,
-  store: string | null
-];
-
-// Implementations
-export function createNode(part: string): Node {
-  return [part, null, null, null, null];
-}
-
-export function createParamNode(nextNode: ParamNode[0]): ParamNode {
-  return [nextNode, null];
-}
-
-export function cloneNode(node: Node, part: string): Node {
-  return [part, node[1], node[2], node[3], node[4]];
-}
-
-export function resetNode(node: Node, part: string, children: Node[2]): void {
-  node[0] = part;
-  node[2] = children;
-
-  node[1] = null;
-  node[3] = null;
-  node[4] = null;
-}
-
-// Travel until the end of the node (path should not include end param or wildcard)
-export function visitNode(node: Node, path: string): Node {
-  // Split path by param separator
-  const parts = path.split('*');
-
-  for (let i = 0, { length } = parts; i < length; ++i) {
-    // Set param node
-    if (i !== 0) {
-      if (node[3] === null) {
-        const nextNode = createNode(parts[i]);
-        node[3] = createParamNode(nextNode);
-        node = nextNode;
-      } else
-        node = node[3][0] ??= createNode(parts[i]);
-    }
-
-    for (let j = 0, pathPart = parts[i]; ; ++j) {
-      const nodePart = node[0];
-
-      // Reach the end of the pathname but node still continues
-      if (j === pathPart.length) {
-        if (j < nodePart.length) {
-          const children: Node[2] = {};
-          children[nodePart.charCodeAt(j)] = cloneNode(node, nodePart.slice(j));
-          resetNode(node, pathPart, children);
-        }
-
-        break;
-      }
-
-      // Add static child
-      if (j === nodePart.length) {
-        if (node[2] === null)
-          node[2] = {};
-        else {
-          const nextNode = node[2][pathPart.charCodeAt(j)];
-
-          // Re-run loop with existing static node
-          if (typeof nextNode !== 'undefined') {
-            node = nextNode;
-            pathPart = pathPart.slice(j);
-            j = 0;
-            continue;
-          }
-        }
-
-        // Create and add new node
-        const nextNode = createNode(pathPart.slice(j));
-        node[2][pathPart.charCodeAt(j)] = nextNode;
-        node = nextNode;
-
-        break;
-      }
-
-      // Split into two paths
-      if (pathPart.charCodeAt(j) !== nodePart.charCodeAt(j)) {
-        // Split the old path
-        const children: Node[2] = {};
-        children[nodePart.charCodeAt(j)] = cloneNode(node, nodePart.slice(j));
-
-        const nextNode = createNode(pathPart.slice(j));
-        children[pathPart.charCodeAt(j)] = nextNode;
-
-        resetNode(node, nodePart.substring(0, j), children);
-
-        node = nextNode;
-        break;
-      }
-    }
-  }
-
-  return node;
-}
-
-export function insertItem(node: Node, path: string, item: string): void {
-  if (path.charCodeAt(path.length - 1) === 42) {
-    // Ends with wildcard
-    if (path.charCodeAt(path.length - 2) === 42)
-      visitNode(node, path.substring(0, path.length - 2))[4] = item;
-    // End with params
-    else
-      (visitNode(node, path.substring(0, path.length - 1))[3] ??= createParamNode(null))[1] = item;
-  } else
-    visitNode(node, path)[1] = item;
-}

package/tests/match.test.ts

@@ -1,54 +0,0 @@
-import { describe, test, expect } from 'bun:test';
-import { createRouter, insertItem } from '@mapl/router/index';
-import compileRouter from './utils/compileRouter';
-
-function runTest(samplePaths: string[]) {
-  // Build the tree
-  const router = createRouter();
-  for (let i = 0; i < samplePaths.length; i++)
-    insertItem(router, samplePaths[i], `return ${i};`);
-  console.log(Bun.inspect(router));
-
-  // Build result paths
-  const resultPaths = samplePaths.map(
-    (pattern) => pattern.endsWith('**')
-      ? pattern.substring(1, pattern.length - 2) + '1/2/3'
-      : pattern.slice(1)
-  );
-
-  describe(samplePaths.join(' - '), () => {
-    const match = compileRouter(router);
-    console.log(match.toString());
-
-    for (let i = 0; i < samplePaths.length; i++)
-      test(`${samplePaths[i]}: ${i}`, () => {
-        expect(match(resultPaths[i])).toBe(i);
-      });
-  });
-}
-
-runTest([
-  '/',
-  '/about',
-
-  '/*',
-  '/*/navigate',
-  '/**',
-
-  '/user/*',
-  '/user/*/dashboard/**',
-
-  '/category/*',
-  '/category/*/filter/*',
-  '/category/*/filter/*/exclude',
-]);
-
-runTest([
-  '/*/file',
-  '/*'
-]);
-
-runTest([
-  '/api/works/*/lock',
-  '/api/staff/*'
-]);

package/tests/tsconfig.json

@@ -1,50 +0,0 @@
-{
-  "compilerOptions": {
-    // Enable latest features
-    "lib": [
-      "ESNext",
-      "DOM",
-      "DOM.Iterable"
-    ],
-    "target": "ESNext",
-    "module": "Preserve",
-    "moduleDetection": "force",
-    "resolveJsonModule": true,
-    "isolatedModules": true,
-    "jsx": "react-jsx",
-    "allowJs": true,
-    // Bundler mode
-    "moduleResolution": "bundler",
-    "allowImportingTsExtensions": true,
-    "verbatimModuleSyntax": true,
-    // Best practices
-    "strict": true,
-    "skipLibCheck": true,
-    "noFallthroughCasesInSwitch": true,
-    // Some stricter flags (disabled by default)
-    "noUnusedLocals": false,
-    "noImplicitAny": true,
-    "noImplicitOverride": true,
-    "noImplicitThis": true,
-    "noUnusedParameters": false,
-    "noPropertyAccessFromIndexSignature": false,
-    // Output
-    "declaration": true,
-    "declarationDir": "lib",
-    "emitDeclarationOnly": true,
-    "stripInternal": true,
-    "extendedDiagnostics": true,
-    // Alias
-    "paths": {
-      "@mapl/router/*": [
-        "../lib/*"
-      ],
-      "@mapl/router": [
-        "../lib/index.js"
-      ]
-    }
-  },
-  "include": [
-    "."
-  ]
-}

package/tests/utils/compileRouter.ts

@@ -1,10 +0,0 @@
-import { PATH } from '@mapl/router/constants';
-import { compileRouter as compileRouterContent, type Router } from '@mapl/router/index';
-
-export default function compileRouter(root: Router): (path: string) => any {
-  const contentBuilder = [] as string[];
-  compileRouterContent(root, contentBuilder);
-
-  // eslint-disable-next-line
-  return Function(`return (${PATH})=>{${contentBuilder.join('')}return null;}`)();
-}

package/tsconfig.json

@@ -1,35 +0,0 @@
-{
-  "compilerOptions": {
-    // Enable latest features
-    "lib": ["ESNext", "DOM", "DOM.Iterable"],
-    "target": "ESNext",
-    "module": "NodeNext",
-    "moduleDetection": "force",
-    "resolveJsonModule": true,
-    "isolatedModules": true,
-    "jsx": "react-jsx",
-    "allowJs": true,
-    // Bundler mode
-    "moduleResolution": "NodeNext",
-    "allowImportingTsExtensions": true,
-    "verbatimModuleSyntax": true,
-    // Best practices
-    "strict": true,
-    "skipLibCheck": true,
-    "noFallthroughCasesInSwitch": true,
-    // Some stricter flags (disabled by default)
-    "noUnusedLocals": false,
-    "noImplicitAny": true,
-    "noImplicitOverride": true,
-    "noImplicitThis": true,
-    "noUnusedParameters": false,
-    "noPropertyAccessFromIndexSignature": false,
-    // Output
-    "declaration": true,
-    "declarationDir": "lib",
-    "emitDeclarationOnly": true,
-    "stripInternal": true,
-    "extendedDiagnostics": true
-  },
-  "include": ["src", "./globals.d.ts"]
-}