@mapl/router 0.1.3 → 0.2.1

package/README.md

@@ -1,3 +1,3 @@
 # `@mapl/router`
 
-A fast compiled radix tree router.
+A fast radix tree router.

package/compile.d.ts

@@ -0,0 +1,3 @@
+import type { Router } from './index.js';
+declare const _default: (router: Router) => string;
+export default _default;

package/compile.js

@@ -0,0 +1 @@
+export default (router)=>{let builder=router[0].length===0?"":`switch(p){${router[0].map((pair)=>`case "${pair[0].slice(1).replace(/"/g,"\\\"")}":{${pair[1]}break;}`).join("")}}`;return router[1]===null?builder:`${builder}let l=p.length;${compileNode(router[1],false,false,-1,"")}`};import compileNode from"./tree/compiler.js";

package/index.d.ts

@@ -1,5 +1,3 @@
 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: string[]): void;
+export type Router<T = string> = [staticMap: [path: string, item: T][], root: Node<T> | null];
+export declare const createRouter: () => Router, insertItem: (router: Router, path: string, item: string) => void;

package/index.js

@@ -1 +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){if(router[0]!==null){let staticMap=router[0];contentBuilder.push("switch(p){");for(let key in staticMap)contentBuilder.push(`case "${key.slice(1).replace(/"/g,"\\\"")}":{${staticMap[key]}break;}`);contentBuilder.push("}")}if(router[1]!==null){contentBuilder.push("let l=p.length;");compileNode(router[1],contentBuilder,false,false,-1,"")}}
+import{createNode,insertItem as nodeInsertItem}from"./tree/node.js";export var createRouter=()=>[[],null];export var insertItem=(router,path,item)=>{if(path.includes("*"))nodeInsertItem(router[1]??=createNode("/"),path,item);else router[0].push([path,item])};

package/match.d.ts

@@ -0,0 +1,4 @@
+import type { Router } from './index.js';
+export type Matcher = (path: string, params: string[]) => unknown;
+declare const _default: (router: Router<unknown>) => Matcher;
+export default _default;

package/match.js

@@ -0,0 +1 @@
+export default (router)=>{let staticMap={};router[0].forEach((item)=>{staticMap[item[0].slice(1)]=item[1]});let rootNode=router[1];return rootNode===null?(path)=>staticMap[path]??null:(path,params)=>staticMap[path]??matchNode(rootNode,path,params,-1)};import matchNode from"./tree/matcher.js";

package/package.json

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

package/tree/compiler.d.ts

@@ -1,3 +1,3 @@
 import type { Node } from './node.js';
-declare const f: (node: Node, builder: string[], hasParam: boolean, hasMultipleParams: boolean, startIndexValue: number, startIndexPrefix: string) => void;
+declare const f: (node: Node, hasParam: boolean, hasMultipleParams: boolean, startIndexValue: number, startIndexPrefix: string) => string;
 export default f;

package/tree/compiler.js

@@ -1 +1 @@
-let f=(node,builder,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix)=>{let part=node[0];let partLen=part.length;if(partLen!==1){builder.push(`if(l>${startIndexPrefix}${startIndexValue+partLen-1})`);for(let i=1;i<partLen;i++)builder.push(`if(p.charCodeAt(${startIndexPrefix}${startIndexValue+i})===${part.charCodeAt(i)})`);builder.push("{")}startIndexValue+=partLen;if(node[1]!==null)builder.push(`if(l===${startIndexPrefix}${startIndexValue}){${node[1]}}`);if(node[2]!==null){let children=node[2];let childrenEntries=Object.entries(children);if(childrenEntries.length===1){builder.push(`if(p.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenEntries[0][0]}){`);f(childrenEntries[0][1],builder,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);builder.push("}")}else{builder.push(`switch(p.charCodeAt(${startIndexPrefix}${startIndexValue})){`);for(let i=0,l=childrenEntries.length;i<l;i++){builder.push(`case ${childrenEntries[i][0]}:`);f(childrenEntries[i][1],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 "}i=${startIndexPrefix}${startIndexValue};`);let currentIndex=hasParam?"i":startIndexPrefix+startIndexValue;let slashIndex=`p.indexOf('/'${currentIndex==="0"?"":","+currentIndex})`;if(hasChild||!hasStore)builder.push(`${hasParam?"":"let "}j=${slashIndex};`);if(hasStore){let paramsVal=currentIndex==="0"?"p":`p.slice(${currentIndex})`;builder.push(`if(${hasChild?"j":slashIndex}===-1){${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};${params[1]}}`)}if(hasChild){let paramsVal=`p.substring(${currentIndex},j)`;builder.push(`if(j${hasStore?"!==":">"}${currentIndex}){${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};`);f(params[0],builder,true,hasParam,0,"j+");if(!requireAllocation)builder.push("q.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(l!==${currentIndex}){`);let paramsVal=currentIndex==="0"?"p":`p.slice(${currentIndex})`;builder.push(`${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};${node[4]}`);if(noStore)builder.push("}")}if(partLen!==1)builder.push("}")};export default f;
+let f=(node,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix)=>{let builder="";let part=node[0];let partLen=part.length;if(partLen!==1){builder+=`if(l>${startIndexPrefix}${startIndexValue+partLen-1})`;for(let i=1;i<partLen;i++)builder+=`if(p.charCodeAt(${startIndexPrefix}${startIndexValue+i})===${part.charCodeAt(i)})`;builder+="{"}startIndexValue+=partLen;if(node[1]!==null)builder+=`if(l===${startIndexPrefix}${startIndexValue}){${node[1]}}`;if(node[2]!==null){let children=node[2];let childrenEntries=Object.entries(children);if(childrenEntries.length===1){builder+=`if(p.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenEntries[0][0]}){${f(childrenEntries[0][1],hasParam,hasMultipleParams,startIndexValue,startIndexPrefix)}}`}else{builder+=`switch(p.charCodeAt(${startIndexPrefix}${startIndexValue})){`;for(let i=0,l=childrenEntries.length;i<l;i++){builder+=`case ${childrenEntries[i][0]}:${f(childrenEntries[i][1],hasParam,hasMultipleParams,startIndexValue,startIndexPrefix)}break;`}builder+="}"}}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+="{";if(hasParam)builder+=`${hasMultipleParams?"":"let "}i=${startIndexPrefix}${startIndexValue};`;let currentIndex=hasParam?"i":startIndexPrefix+startIndexValue;let slashIndex=`p.indexOf('/'${currentIndex==="0"?"":","+currentIndex})`;if(hasChild||!hasStore)builder+=`${hasParam?"":"let "}j=${slashIndex};`;if(hasStore){let paramsVal=currentIndex==="0"?"p":`p.slice(${currentIndex})`;builder+=`if(${hasChild?"j":slashIndex}===-1){${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};${params[1]}}`}if(hasChild){let paramsVal=`p.substring(${currentIndex},j)`;builder+=`if(j${hasStore?"!==":">"}${currentIndex}){${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};${f(params[0],true,hasParam,0,"j+")}${requireAllocation?"":"q.pop();"}}`}if(requireAllocation)builder+="}"}if(node[4]!==null){let noStore=node[1]===null;let currentIndex=startIndexPrefix+startIndexValue;let paramsVal=currentIndex==="0"?"p":`p.slice(${currentIndex})`;let body=`${hasParam?`q.push(${paramsVal})`:`let q=[${paramsVal}]`};${node[4]}`;builder+=noStore?`if(l!==${currentIndex}){${body}}`:body}return partLen===1?builder:builder+"}"};export default f;

package/tree/matcher.d.ts

@@ -0,0 +1,6 @@
+import type { Node } from './node.js';
+/**
+ * Match a pathname and returns the result
+ */
+declare const f: (node: Node<unknown>, path: string, params: string[], start: number) => unknown;
+export default f;

package/tree/matcher.js

@@ -0,0 +1 @@
+let f=(node,path,params,start)=>{let part=node[0];let tmp=part.length;if(tmp>1&&(start+tmp>path.length||path.indexOf(part,start)!==start))return null;start+=tmp;if(start===path.length)return node[1];if(node[2]!==null){tmp=node[2][path.charCodeAt(start)];if(typeof tmp!=="undefined"){tmp=f(tmp,path,params,start);if(tmp!==null)return tmp}}if(node[3]!==null){tmp=path.indexOf("/",start);if(tmp===-1){if(node[3][1]!==null){params.push(path.substring(start));return node[3][1]}}else if(tmp!==start&&node[3][0]!==null){params.push(path.substring(start,tmp));tmp=f(node[3][0],path,params,tmp);if(tmp!==null)return tmp;params.pop()}}if(node[4]!==null){params.push(path.substring(start));return node[4]}return null};export default f;

package/tree/node.d.ts

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