@mangos/radix 0.0.9

package/README.md

@@ -0,0 +1,14 @@
+
+<h1>Radix</h1>
+
+This is an implementation radix index based on token objects instead of string characters.
+
+
+Copyright (c) 2019-2025 Jacob Bogers `jkfbogers@gmail.com`.
+
+Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
+
+http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
+

package/dist/RadixNodeImpl.d.ts

@@ -0,0 +1,15 @@
+import type { RadixNode } from './types/RadixNode.js';
+import type { Token } from './types/Token.js';
+export declare class RadixNodeImpl<T extends Token> implements RadixNode<T> {
+    #private;
+    constructor(id: T, parent?: RadixNodeImpl<T>);
+    insert(path: readonly T[]): number;
+    select(path: readonly T[]): null | RadixNode<T>;
+    isPathTerminal(path: readonly T[]): boolean;
+    children(): RadixNodeImpl<T>[];
+    parent(): RadixNode<T>;
+    pathFromRoot(): T[];
+    id(): T;
+    nrTerminals(): number;
+    delete(path: readonly T[]): number;
+}

package/dist/RadixNodeImpl.js

@@ -0,0 +1,118 @@
+class RadixNodeImpl {
+  #parent;
+  #id;
+  #children;
+  constructor(id, parent) {
+    this.#parent = parent ?? this;
+    this.#children = [];
+    this.#id = id;
+  }
+  // the path[0] must match one of its children
+  insert(path) {
+    if (path.length === 0) {
+      return 0;
+    }
+    const find = this.#children.find((child) => child.id().equals(path[0]));
+    if (find) {
+      return find.insert(path.slice(1));
+    }
+    const radixNode = new RadixNodeImpl(path[0], this);
+    const nrNodes = 1 + radixNode.insert(path.slice(1));
+    this.#children.push(radixNode);
+    return nrNodes;
+  }
+  select(path) {
+    if (path.length === 0) {
+      return null;
+    }
+    if (!path[0].equals(this.#id)) {
+      return null;
+    }
+    if (path.length === 1) {
+      return this;
+    }
+    if (this.children().length === 0) {
+      return null;
+    }
+    for (const child of this.children()) {
+      const result = child.select(path.slice(1));
+      if (result !== null) {
+        return result;
+      }
+    }
+    return null;
+  }
+  // the path is not an empty array or it
+  isPathTerminal(path) {
+    const radixNode = this.select(path);
+    if (radixNode?.children().length === 0) {
+      return true;
+    }
+    return false;
+  }
+  children() {
+    return this.#children;
+  }
+  parent() {
+    return this.#parent;
+  }
+  pathFromRoot() {
+    if (this.#parent === this) {
+      return [this.#id];
+    }
+    return [...this.parent().pathFromRoot(), this.id()];
+  }
+  id() {
+    return this.#id;
+  }
+  nrTerminals() {
+    if (this.children().length === 0) {
+      return 1;
+    }
+    return this.children().reduce((sum, child) => {
+      return sum + child.nrTerminals();
+    }, 0);
+  }
+  // you can only delete terminals
+  delete(path) {
+    if (path.length === 0) {
+      return 0;
+    }
+    if (!path[0].equals(this.#id)) {
+      return 0;
+    }
+    if (path.length === 1) {
+      if (this.#children.length > 0) {
+        return 0;
+      }
+      if (this.#parent === this) {
+        return 0;
+      }
+      const index2 = this.#parent.#children.indexOf(this);
+      this.#parent.#children.splice(index2, 1);
+      this.#parent = this;
+      return 1;
+    }
+    if (this.#children.length === 0) {
+      return 0;
+    }
+    const child = this.#children.find((child2) => child2.#id.equals(path[1]));
+    if (child === void 0) {
+      return 0;
+    }
+    const nrNodesChanged = child.delete(path.slice(1));
+    if (child.#parent !== child) {
+      return nrNodesChanged;
+    }
+    if (this.#children.length > 0) {
+      return nrNodesChanged;
+    }
+    const index = this.#parent.#children.indexOf(this);
+    this.#parent.#children.splice(index, 1);
+    this.#parent = this;
+    return nrNodesChanged + 1;
+  }
+}
+export {
+  RadixNodeImpl
+};

package/dist/index.d.ts

@@ -0,0 +1,3 @@
+export { RadixNodeImpl, RadixNodeImpl as default } from './RadixNodeImpl.js';
+export type { RadixNode } from './types/RadixNode.js';
+export type { Token } from './types/Token.js';

package/dist/index.js

@@ -0,0 +1,5 @@
+import { RadixNodeImpl, RadixNodeImpl as RadixNodeImpl2 } from "./RadixNodeImpl.js";
+export {
+  RadixNodeImpl,
+  RadixNodeImpl2 as default
+};

package/dist/types/RadixNode.d.ts

@@ -0,0 +1,12 @@
+import type { Token } from './Token';
+export interface RadixNode<T extends Token> {
+    nrTerminals(): number;
+    select(path: readonly T[]): null | RadixNode<T>;
+    delete(this: RadixNode<T>, path: readonly T[]): number;
+    insert(path: readonly T[]): number;
+    isPathTerminal(path: readonly T[]): boolean;
+    parent(): RadixNode<T> | undefined;
+    pathFromRoot(): T[];
+    children(): RadixNode<T>[];
+    id(): T;
+}

package/dist/types/Token.d.ts

@@ -0,0 +1,3 @@
+export interface Token {
+    equals(other: Token): boolean;
+}

package/package.json

@@ -0,0 +1,58 @@
+{
+	"name": "@mangos/radix",
+	"version": "0.0.9",
+	"author": "jacob bogers <jkfbogers@gmail.com>",
+	"repository": {
+		"type": "git",
+		"url": "git+https://github.com/R-js/mangos.git",
+		"directory": "packages/radix"
+	},
+	"exports": {
+		".": {
+			"import": "./dist/index.js",
+			"types": "./dist/index.d.ts"
+		}
+	},
+	"types": "./dist/index.d.ts",
+	"main": "./dist/index.js",
+	"devDependencies": {
+		"@biomejs/biome": "^2.3.8",
+		"@mangos/filepath": "^1.0.3",
+		"@types/node": "^25.0.0",
+		"@vitest/coverage-v8": "^4.0.15",
+		"typescript": "^5.9.3",
+		"vite": "^7.2.7",
+		"vitest": "^4.0.15"
+	},
+	"bugs": {
+		"url": "https://github.com/R-js/mangos.git",
+		"email": "jkfbogers@gmail.com"
+	},
+	"description": "Radix implements a radix index based on tokens instead of strings",
+	"engines": {
+		"node": ">=v20.8.0"
+	},
+	"files": [
+		"dist",
+		"README.md",
+		"package.json"
+	],
+	"homepage": "https://github.com/R-js/mangos/blob/master/packages/radix/README.md",
+	"keywords": [
+		"radix",
+		"index",
+		"trie",
+		"try",
+		"ART"
+	],
+	"license": "Apache License, Version 2.0",
+	"scripts": {
+		"prebuild": "npm run lint",
+		"build": "vite build && tsc",
+		"prepublishOnly": "npm run build",
+		"lint": "biome check",
+		"test": "vitest run --coverage"
+	},
+	"sideEffects": false,
+	"type": "module"
+}