@prelude/radix-trie - npm Package Compare versions

Comparing version 0.0.2 to 0.1.0

cjs/index.d.ts

@@ -21,1 +21,2 @@ export declare type Edge = {
 export declare const longestPrefix: (trie: t, input: string, offset?: number) => string | undefined;
+export declare const has: (trie: t, input: string, offset?: number) => any;

cjs/index.js

 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.longestPrefix = exports.longestPrefixLength = exports.firstPrefix = exports.firstPrefixLength = exports.prefixes = exports.prefixLengths = exports.of = exports.empty = exports.insert = void 0;
+exports.has = exports.longestPrefix = exports.longestPrefixLength = exports.firstPrefix = exports.firstPrefixLength = exports.prefixes = exports.prefixLengths = exports.of = exports.empty = exports.insert = void 0;
 /** @returns shared prefix length. */
@@ -117,2 +117,18 @@ const shared = (lhs, rhs, rhsOffset = 0) => {
 exports.longestPrefix = longestPrefix;
+const has = (trie, input, offset = 0) => {
+    const char = input[offset];
+    const edge = trie[char];
+    if (!edge) {
+        return false;
+    }
+    const n = edge.P.length;
+    return shared(edge.P, input, offset) === n ?
+        input.length === offset + n ?
+            edge.E :
+            edge.N ?
+                (0, exports.has)(edge.N, input, offset + n) :
+                false :
+        false;
+};
+exports.has = has;
 //# sourceMappingURL=index.js.map

mjs/index.d.ts

@@ -21,1 +21,2 @@ export declare type Edge = {
 export declare const longestPrefix: (trie: t, input: string, offset?: number) => string | undefined;
+export declare const has: (trie: t, input: string, offset?: number) => any;

mjs/index.js

@@ -105,2 +105,17 @@ /** @returns shared prefix length. */
 };
+export const has = (trie, input, offset = 0) => {
+    const char = input[offset];
+    const edge = trie[char];
+    if (!edge) {
+        return false;
+    }
+    const n = edge.P.length;
+    return shared(edge.P, input, offset) === n ?
+        input.length === offset + n ?
+            edge.E :
+            edge.N ?
+                has(edge.N, input, offset + n) :
+                false :
+        false;
+};
 //# sourceMappingURL=index.js.map

package.json

 {
   "name": "@prelude/radix-trie",
-  "version": "0.0.2",
+  "version": "0.1.0",
   "description": "Radix trie module.",
@@ -5,0 +5,0 @@ "type": "module",

src/index.ts

@@ -152,1 +152,18 @@
   }
+
+export const has =
+  (trie: t, input: string, offset = 0) => {
+    const char = input[offset]
+    const edge = trie[char]
+    if (!edge) {
+      return false
+    }
+    const n = edge.P.length
+    return shared(edge.P, input, offset) === n ?
+      input.length === offset + n ?
+        edge.E :
+        edge.N ?
+          has(edge.N, input, offset + n) :
+          false :
+        false
+  }

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

27583

increased by10.38%

Lines of code

453

increased by12.13%

No dependency changes