radix3.js
No OneTemporary
Actions

Size

8 KB

Referenced Files

None

Subscribers

None

radix3.js
View Options

	class Radix3Node {
	constructor(method) {
	this.method = method;
	this.prefix = '';
	this.handler = undefined;
	this.children = [];
	this.paramChild = undefined;
	this.wildcardChild = undefined;
	this.paramName = undefined;
	}
	}

	export class Radix3 {
	constructor() {
	this.methods = {};
	}

	longestCommonPrefix(a, b) {
	const minLen = a.length < b.length ? a.length : b.length;
	for (let i = 0; i < minLen; i = i + 1) {
	if (a[i] !== b[i]) return i;
	}
	return minLen;
	}

	insert(path, handler, method = 'GET') {
	if (this.methods[method] === undefined) {
	this.methods[method] = new Radix3Node(method);
	}
	this.insertPath(this.methods[method], path, handler, 0);
	}

	get(path, handler) {
	this.insert(path, handler, 'GET');
	}

	post(path, handler) {
	this.insert(path, handler, 'POST');
	}

	put(path, handler) {
	this.insert(path, handler, 'PUT');
	}

	delete(path, handler) {
	this.insert(path, handler, 'DELETE');
	}

	patch(path, handler) {
	this.insert(path, handler, 'PATCH');
	}

	head(path, handler) {
	this.insert(path, handler, 'HEAD');
	}

	options(path, handler) {
	this.insert(path, handler, 'OPTIONS');
	}

	insertPath(node, path, handler, start) {
	if (start >= path.length) {
	node.handler = handler;
	return;
	}

	const char = path[start];

	if (char === ':') {
	let end = start + 1;
	for (let i = end; i < path.length; i = i + 1) {
	if (path[i] === '/') break;
	end = i + 1;
	}

	const paramName = path.substring(start + 1, end);

	if (node.paramChild === undefined) {
	node.paramChild = new Radix3Node();
	node.paramChild.paramName = paramName;
	}

	this.insertPath(node.paramChild, path, handler, end);
	return;
	}

	if (char === '*') {
	const paramName = path.substring(start + 1, path.length);

	if (node.wildcardChild === undefined) {
	node.wildcardChild = new Radix3Node();
	node.wildcardChild.paramName = paramName;
	}

	node.wildcardChild.handler = handler;
	return;
	}

	let end = start;
	for (let i = start; i < path.length; i = i + 1) {
	if (path[i] === ':' \|\| path[i] === '*') break;
	end = i + 1;
	}

	const segment = path.substring(start, end);

	for (let i = 0; i < node.children.length; i = i + 1) {
	const child = node.children[i];
	const commonLen = this.longestCommonPrefix(child.prefix, segment);

	if (commonLen > 0) {
	if (commonLen < child.prefix.length) {
	const splitNode = new Radix3Node();
	splitNode.prefix = child.prefix.substring(commonLen, child.prefix.length);
	splitNode.handler = child.handler;
	splitNode.children = child.children;
	splitNode.paramChild = child.paramChild;
	splitNode.wildcardChild = child.wildcardChild;

	child.prefix = child.prefix.substring(0, commonLen);
	child.handler = undefined;
	child.children = [splitNode];
	child.paramChild = undefined;
	child.wildcardChild = undefined;
	}

	if (commonLen < segment.length) {
	this.insertPath(child, path, handler, start + commonLen);
	} else {
	this.insertPath(child, path, handler, end);
	}

	return;
	}
	}

	const newChild = new Radix3Node();
	newChild.prefix = segment;
	node.children.push(newChild);
	this.insertPath(newChild, path, handler, end);
	}

	lookup(path, method = 'GET') {
	const methodRoot = this.methods[method];
	if (methodRoot === undefined) return undefined;

	const params = {};
	const handler = this.matchPath(methodRoot, path, 0, params);

	if (!handler) return undefined;
	return { handler, params };
	}

	matchPath(node, path, depth, params) {
	if (depth >= path.length) {
	return node.handler;
	}

	const remaining = path.substring(depth, path.length);
	for (let i = 0; i < node.children.length; i = i + 1) {
	const child = node.children[i];

	if (remaining.length >= child.prefix.length) {
	let matches = true;
	for (let j = 0; j < child.prefix.length; j = j + 1) {
	if (remaining[j] !== child.prefix[j]) {
	matches = false;
	break;
	}
	}

	if (matches) {
	const result = this.matchPath(child, path, depth + child.prefix.length, params);
	if (result !== undefined) return result;
	}
	}
	}

	if (node.paramChild !== undefined) {
	let paramValue = '';
	let offset = depth;

	for (let i = depth; i < path.length; i = i + 1) {
	if (path[i] === '/') break;
	paramValue = paramValue + path[i];
	offset = i + 1;
	}

	if (paramValue !== '') {
	params[node.paramChild.paramName] = paramValue;
	const result = this.matchPath(node.paramChild, path, offset, params);
	if (result !== undefined) return result;
	delete params[node.paramChild.paramName];
	}
	}

	if (node.wildcardChild !== undefined) {
	const wildcardValue = path.substring(depth, path.length);
	params[node.wildcardChild.paramName] = wildcardValue;
	return node.wildcardChild.handler;
	}

	return undefined;
	}

	printTree() {
	const methods = Object.keys(this.methods);
	for (let i = 0; i < methods.length; i = i + 1) {
	const method = methods[i];
	console.log('[' + method + ']');

	const routes = [];
	this.collectRoutes(this.methods[method], '', routes);

	const tree = {};
	for (let j = 0; j < routes.length; j = j + 1) {
	const route = routes[j];
	const parts = this.splitPath(route.path);
	let current = tree;
	for (let k = 0; k < parts.length; k = k + 1) {
	const part = parts[k];
	if (current[part] === undefined) {
	current[part] = { _children: {}, _handler: false };
	}
	if (k === parts.length - 1) {
	current[part]._handler = route.hasHandler;
	}
	current = current[part]._children;
	}
	}

	this.printPathTree(tree, '');
	if (i < methods.length - 1) console.log('');
	}
	}

	splitPath(path) {
	const parts = [];
	let i = 0;

	while (i < path.length) {
	if (path[i] === '/') {
	let segment = '/';
	i = i + 1;
	while (i < path.length && path[i] !== '/' && path[i] !== ':' && path[i] !== '*') {
	segment = segment + path[i];
	i = i + 1;
	}
	if (segment !== '/') {
	parts.push(segment);
	} else if (parts.length === 0) {
	parts.push('/');
	}
	} else if (path[i] === ':' \|\| path[i] === '*') {
	let segment = path[i];
	i = i + 1;
	while (i < path.length && path[i] !== '/') {
	segment = segment + path[i];
	i = i + 1;
	}
	parts.push(segment);
	} else {
	i = i + 1;
	}
	}

	return parts;
	}

	printPathTree(tree, indent) {
	const keys = Object.keys(tree);
	for (let i = 0; i < keys.length; i = i + 1) {
	const key = keys[i];
	const node = tree[key];
	const isLast = i === keys.length - 1;
	const marker = isLast ? '└─ ' : '├─ ';
	let line = indent + marker + key;
	if (node._handler) {
	line = line + ' [HANDLER]';
	}
	console.log(line);
	const childIndent = indent + (isLast ? ' ' : '│ ');
	this.printPathTree(node._children, childIndent);
	}
	}

	collectRoutes(node, currentPath, routes) {
	const path = currentPath + node.prefix;

	if (node.handler !== undefined) {
	routes.push({ path: path, hasHandler: true });
	}

	for (let i = 0; i < node.children.length; i = i + 1) {
	this.collectRoutes(node.children[i], path, routes);
	}

	if (node.paramChild !== undefined) {
	this.collectRoutes(node.paramChild, path + ':' + node.paramChild.paramName, routes);
	}

	if (node.wildcardChild !== undefined) {
	routes.push({ path: path + '*' + node.wildcardChild.paramName, hasHandler: node.wildcardChild.handler !== undefined });
	}
	}
	}

File Metadata

Mime Type: application/javascript
Expires: Wed, Jun 17, 11:51 AM (1 d, 1 h)
Storage Engine: blob
Storage Format: Raw Data
Storage Handle: 547883
Default Alt Text: radix3.js (8 KB)

radix3.jsNo OneTemporaryActions

radix3.jsView Options

File Metadata

Event Timeline

radix3.js
No OneTemporary
Actions

radix3.js
View Options