@mapl/router 0.0.1 → 0.0.2

package/README.md

@@ -1,60 +1,3 @@
 # `@mapl/router`
 
 A fast compiled radix tree router.
-
-```ts
-import {
-  PARAMS,
-  PATHNAME,
-  PATHNAME_LEN,
-  compileNode,
-  type RouterCompilerState,
-} from "@mapl/router/tree/compiler";
-import { createNode, insertItem } from "@mapl/router/tree/node";
-import { getExternalKeys, getContent } from "@mapl/compiler";
-
-// Initialize the root node
-const root = createNode("/");
-
-// Add some routes
-insertItem(root, "/", 0);
-insertItem(root, "/user/*", 1);
-insertItem(root, "/**", 2);
-
-// Initialize the compiler state
-const state: RouterCompilerState<any> = {
-  contentBuilder: [],
-  declarationBuilders: [],
-  localVarCount: 0,
-  externalValues: [],
-
-  // Same args as compileNode except the first one
-  compileItem: (item, state) => {
-    state.contentBuilder.push(`return f${state.externalValues.length};`);
-    state.externalValues.push(item);
-  },
-};
-
-// Compile from root node
-compileNode(root, state, false, false, 0, "");
-
-// Create the match function using the result state
-const match = Function(
-  ...getExternalKeys(state),
-  `return (${PATHNAME},${PARAMS})=>{const ${PATHNAME_LEN}=${PATHNAME}.length;${getContent(state)}}`,
-)(...state.externalValues);
-
-// Example usage
-const res0 = match("/", []);
-res0; // 0
-
-const params1 = [];
-const res1 = match("/user/0", params1);
-params1; // ['0']
-res1; // 1
-
-const params2 = [];
-const res2 = match("/navigate/to/about", params2);
-params2; // ['navigate/to/about']
-res2; // 2
-```

package/constants.d.ts

@@ -0,0 +1,5 @@
+export declare const PATHNAME = "__req_p";
+export declare const PATHNAME_LEN = "__req_pl";
+export declare const PARAMS = "__req_ps";
+export declare const PREV_PARAM_INDEX = "__req_ppi";
+export declare const CURRENT_PARAM_INDEX = "__req_cpi";

package/constants.js

@@ -0,0 +1 @@
+export const PATHNAME="__req_p";export const PATHNAME_LEN="__req_pl";export const PARAMS="__req_ps";export const PREV_PARAM_INDEX="__req_ppi";export const CURRENT_PARAM_INDEX="__req_cpi";

package/index.d.ts

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

package/index.js

@@ -0,0 +1 @@
+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.slice(1)]=item}export function compileRouter(router,state){if(router[0]!==null){const staticMap=router[0];const contentBuilder=state.contentBuilder;for(const key in staticMap){contentBuilder.push(`if(${PATHNAME}===${JSON.stringify(key)}){`);state.compileItem(staticMap[key],state,false);contentBuilder.push("}")}}if(router[1]!==null)compileNode(router[1],state,false,false,-1,"")}import{PATHNAME}from"./constants";import{compileNode}from"./tree/compiler";import{createNode,insertItem as nodeInsertItem}from"./tree/node";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@mapl/router",
-  "version": "0.0.1",
+  "version": "0.0.2",
   "description": "Fast compiled router for all runtimes",
   "keywords": [
     "fast",

package/tree/compiler.d.ts

@@ -1,13 +1,3 @@
+import type { RouterCompilerState } from '../types';
 import type { Node } from './node';
-import type { CompilerState } from '@mapl/compiler';
-type ParametersExcludeState<T> = T extends (arg0: any, arg1: any, ...rest: infer R) => any ? R : never;
-export interface RouterCompilerState<Item> extends CompilerState {
-    compileItem: (item: Item, state: this, ...args: ParametersExcludeState<typeof compileNode>) => void;
-}
-export declare const PATHNAME = "__req_p";
-export declare const PATHNAME_LEN = "__req_pl";
-export declare const PARAMS = "__req_ps";
-export declare const PREV_PARAM_INDEX = "__req_ppi";
-export declare const CURRENT_PARAM_INDEX = "__req_cpi";
-export declare function compileNode(node: Node, state: RouterCompilerState<any>, hasParam: boolean, hasMultipleParams: boolean, startIndexValue: number, startIndexPrefix: string): void;
-export {};
+export declare function compileNode(node: Node, state: RouterCompilerState, hasParam: boolean, hasMultipleParams: boolean, startIndexValue: number, startIndexPrefix: string): void;

package/tree/compiler.js

@@ -1 +1 @@
-export function compileNode(node,state,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix){const builder=state.contentBuilder;const part=node[0];const 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}){`);state.compileItem(node[1],state,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);builder.push("}")}if(node[2]!==null){const children=node[2];const childrenKeys=Object.keys(children);if(childrenKeys.length===1){builder.push(`if(__req_p.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenKeys[0]}){`);compileNode(children[childrenKeys[0]],state,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]],state,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;const requireAllocation=hasParam?hasMultipleParams:hasChild||!hasStore;if(requireAllocation)builder.push("{");if(hasParam)builder.push(`${hasMultipleParams?"":"let "}__req_ppi=${startIndexPrefix}${startIndexValue};`);const currentIndex=hasParam?"__req_ppi":`${startIndexPrefix}${startIndexValue}`;const slashIndex=`__req_p.indexOf('/',${currentIndex})`;if(hasChild||!hasStore)builder.push(`${hasParam?"":"let "}__req_cpi=${slashIndex};`);if(hasStore){builder.push(`if(${hasChild?"__req_cpi":slashIndex}===-1){__req_ps.push(__req_p.slice(${currentIndex}));`);state.compileItem(params[1],state,true,hasParam,startIndexValue,startIndexPrefix);builder.push("}")}if(hasChild){builder.push(`if(${hasStore?"":"__req_cpi!==-1&&"}__req_cpi!==${currentIndex}){__req_ps.push(__req_p.substring(${currentIndex},__req_cpi));`);compileNode(params[0],state,true,hasParam,0,"__req_cpi+");builder.push("__req_ps.pop();}")}if(requireAllocation)builder.push("}")}if(node[4]!==null){const noStore=node[1]===null;if(noStore)builder.push(`if(__req_pl!==${startIndexPrefix}${startIndexValue}){`);builder.push(`__req_ps.push(__req_p.slice(${startIndexPrefix}${startIndexValue}));`);state.compileItem(node[4],state,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);if(noStore)builder.push("}")}if(partLen!==1)builder.push("}")}export const PATHNAME="__req_p";export const PATHNAME_LEN="__req_pl";export const PARAMS="__req_ps";export const PREV_PARAM_INDEX="__req_ppi";export const CURRENT_PARAM_INDEX="__req_cpi";
+export function compileNode(node,state,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix){const builder=state.contentBuilder;const part=node[0];const partLen=part.length;startIndexValue++;if(partLen!==1){builder.push(`if(${PATHNAME_LEN}>${startIndexPrefix}${startIndexValue+partLen-2})`);for(let i=1;i<partLen;i++,startIndexValue++)builder.push(`if(${PATHNAME}.charCodeAt(${startIndexPrefix}${startIndexValue})===${part.charCodeAt(i)})`);builder.push("{")}if(node[1]!==null){builder.push(`if(${PATHNAME_LEN}===${startIndexPrefix}${startIndexValue}){`);state.compileItem(node[1],state,hasParam);builder.push("}")}if(node[2]!==null){const children=node[2];const childrenKeys=Object.keys(children);if(childrenKeys.length===1){builder.push(`if(${PATHNAME}.charCodeAt(${startIndexPrefix}${startIndexValue})===${childrenKeys[0]}){`);compileNode(children[childrenKeys[0]],state,hasParam,hasMultipleParams,startIndexValue,startIndexPrefix);builder.push("}")}else{builder.push(`switch(${PATHNAME}.charCodeAt(${startIndexPrefix}${startIndexValue})){`);for(let i=0,l=childrenKeys.length;i<l;i++){builder.push(`case ${childrenKeys[i]}:`);compileNode(children[childrenKeys[i]],state,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;const requireAllocation=hasParam?hasMultipleParams:hasChild||!hasStore;if(requireAllocation)builder.push("{");if(hasParam)builder.push(`${hasMultipleParams?"":"let "}${PREV_PARAM_INDEX}=${startIndexPrefix}${startIndexValue};`);const currentIndex=hasParam?PREV_PARAM_INDEX:`${startIndexPrefix}${startIndexValue}`;const slashIndex=`${PATHNAME}.indexOf('/',${currentIndex})`;if(hasChild||!hasStore)builder.push(`${hasParam?"":"let "}${CURRENT_PARAM_INDEX}=${slashIndex};`);if(hasStore){builder.push(`if(${hasChild?CURRENT_PARAM_INDEX:slashIndex}===-1){${PARAMS}.push(${PATHNAME}.slice(${currentIndex}));`);state.compileItem(params[1],state,true);builder.push("}")}if(hasChild){builder.push(`if(${hasStore?"":`${CURRENT_PARAM_INDEX}!==-1&&`}${CURRENT_PARAM_INDEX}!==${currentIndex}){${PARAMS}.push(${PATHNAME}.substring(${currentIndex},${CURRENT_PARAM_INDEX}));`);compileNode(params[0],state,true,hasParam,0,`${CURRENT_PARAM_INDEX}+`);builder.push(`${PARAMS}.pop();}`)}if(requireAllocation)builder.push("}")}if(node[4]!==null){const noStore=node[1]===null;if(noStore)builder.push(`if(${PATHNAME_LEN}!==${startIndexPrefix}${startIndexValue}){`);builder.push(`${PARAMS}.push(${PATHNAME}.slice(${startIndexPrefix}${startIndexValue}));`);state.compileItem(node[4],state,hasParam);if(noStore)builder.push("}")}if(partLen!==1)builder.push("}")}import{CURRENT_PARAM_INDEX,PARAMS,PATHNAME,PATHNAME_LEN,PREV_PARAM_INDEX}from"../constants";

package/types.d.ts

@@ -0,0 +1,4 @@
+import type { CompilerState } from '@mapl/compiler';
+export interface RouterCompilerState extends CompilerState {
+    compileItem: (item: unknown, state: RouterCompilerState, hasParam: boolean) => void;
+}

package/tree/matcher.d.ts

@@ -1,2 +0,0 @@
-import type { Node } from './node';
-export declare function matchItem(node: Node, path: string, params: string[], startIdx: number): unknown;

package/tree/matcher.js

@@ -1 +0,0 @@
-export function matchItem(node,path,params,startIdx){const part=node[0];const pathPartLen=part.length;const pathLen=path.length;if(pathPartLen>1){if(startIdx+pathPartLen>pathLen)return null;startIdx++;for(let i=1;i<pathPartLen;i++,startIdx++){if(part.charCodeAt(i)!==path.charCodeAt(startIdx))return null}}else startIdx++;if(startIdx===pathLen)return node[1];if(node[2]!==null){const child=node[2][path.charCodeAt(startIdx)];if(typeof child!=="undefined"){const matchResult=matchItem(child,path,params,startIdx);if(matchResult!==null)return matchResult}}if(node[3]!==null){const paramsNode=node[3];const slashIdx=path.indexOf("/",startIdx);if(slashIdx===-1){if(paramsNode[1]!==null){params.push(path.slice(startIdx));return paramsNode[1]}}else if(slashIdx!==startIdx&&paramsNode[0]!==null){params.push(path.substring(startIdx,slashIdx));const matchResult=matchItem(paramsNode[0],path,params,slashIdx);if(matchResult!==null)return matchResult;params.pop()}}if(node[4]!==null){params.push(path.slice(startIdx));return node[4]}return null}