@thi.ng/trie 2.0.1 → 2.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (2) hide show
  1. package/package.json +96 -96
  2. package/CHANGELOG.md +0 -46
package/package.json CHANGED
@@ -1,97 +1,97 @@
1
1
  {
2
- "name": "@thi.ng/trie",
3
- "version": "2.0.1",
4
- "description": "Trie-based ES6-like Map data structures with prefix search/query support",
5
- "type": "module",
6
- "module": "./index.js",
7
- "typings": "./index.d.ts",
8
- "sideEffects": false,
9
- "repository": {
10
- "type": "git",
11
- "url": "https://github.com/thi-ng/umbrella.git"
12
- },
13
- "homepage": "https://thi.ng/trie",
14
- "funding": [
15
- {
16
- "type": "github",
17
- "url": "https://github.com/sponsors/postspectacular"
18
- },
19
- {
20
- "type": "patreon",
21
- "url": "https://patreon.com/thing_umbrella"
22
- },
23
- {
24
- "type": "liberapay",
25
- "url": "https://liberapay.com/thi.ng"
26
- }
27
- ],
28
- "author": "Karsten Schmidt (https://thi.ng)",
29
- "license": "Apache-2.0",
30
- "scripts": {
31
- "build": "yarn build:esbuild && yarn build:decl",
32
- "build:decl": "tsc --declaration --emitDeclarationOnly",
33
- "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
34
- "clean": "bun ../../tools/src/clean-package.ts",
35
- "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
36
- "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
37
- "pub": "yarn npm publish --access public",
38
- "test": "bun test",
39
- "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
40
- },
41
- "dependencies": {
42
- "@thi.ng/api": "^8.12.2"
43
- },
44
- "devDependencies": {
45
- "esbuild": "^0.25.9",
46
- "typedoc": "^0.28.12",
47
- "typescript": "^5.9.2"
48
- },
49
- "keywords": [
50
- "associative",
51
- "datastructure",
52
- "iterator",
53
- "keys",
54
- "map",
55
- "prefix",
56
- "query",
57
- "search",
58
- "set",
59
- "string",
60
- "text",
61
- "tree",
62
- "trie",
63
- "typescript"
64
- ],
65
- "publishConfig": {
66
- "access": "public"
67
- },
68
- "browser": {
69
- "process": false,
70
- "setTimeout": false
71
- },
72
- "engines": {
73
- "node": ">=18"
74
- },
75
- "files": [
76
- "./*.js",
77
- "./*.d.ts"
78
- ],
79
- "exports": {
80
- ".": {
81
- "default": "./index.js"
82
- },
83
- "./multi-trie": {
84
- "default": "./multi-trie.js"
85
- },
86
- "./trie-map": {
87
- "default": "./trie-map.js"
88
- }
89
- },
90
- "thi.ng": {
91
- "related": [
92
- "associative"
93
- ],
94
- "year": 2020
95
- },
96
- "gitHead": "e215a3e8de3809736ba0042c93bd8703a5a1a337\n"
97
- }
2
+ "name": "@thi.ng/trie",
3
+ "version": "2.0.6",
4
+ "description": "Trie-based ES6-like Map data structures with prefix search/query support",
5
+ "type": "module",
6
+ "module": "./index.js",
7
+ "typings": "./index.d.ts",
8
+ "sideEffects": false,
9
+ "repository": {
10
+ "type": "git",
11
+ "url": "https://github.com/thi-ng/umbrella.git"
12
+ },
13
+ "homepage": "https://thi.ng/trie",
14
+ "funding": [
15
+ {
16
+ "type": "github",
17
+ "url": "https://github.com/sponsors/postspectacular"
18
+ },
19
+ {
20
+ "type": "patreon",
21
+ "url": "https://patreon.com/thing_umbrella"
22
+ },
23
+ {
24
+ "type": "liberapay",
25
+ "url": "https://liberapay.com/thi.ng"
26
+ }
27
+ ],
28
+ "author": "Karsten Schmidt (https://thi.ng)",
29
+ "license": "Apache-2.0",
30
+ "scripts": {
31
+ "build": "yarn build:esbuild && yarn build:decl",
32
+ "build:decl": "tsc --declaration --emitDeclarationOnly",
33
+ "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
34
+ "clean": "bun ../../tools/src/clean-package.ts",
35
+ "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
36
+ "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
37
+ "pub": "npm publish --access public",
38
+ "test": "bun test",
39
+ "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
40
+ },
41
+ "dependencies": {
42
+ "@thi.ng/api": "^8.12.7"
43
+ },
44
+ "devDependencies": {
45
+ "esbuild": "^0.25.11",
46
+ "typedoc": "^0.28.14",
47
+ "typescript": "^5.9.3"
48
+ },
49
+ "keywords": [
50
+ "associative",
51
+ "datastructure",
52
+ "iterator",
53
+ "keys",
54
+ "map",
55
+ "prefix",
56
+ "query",
57
+ "search",
58
+ "set",
59
+ "string",
60
+ "text",
61
+ "tree",
62
+ "trie",
63
+ "typescript"
64
+ ],
65
+ "publishConfig": {
66
+ "access": "public"
67
+ },
68
+ "browser": {
69
+ "process": false,
70
+ "setTimeout": false
71
+ },
72
+ "engines": {
73
+ "node": ">=18"
74
+ },
75
+ "files": [
76
+ "./*.js",
77
+ "./*.d.ts"
78
+ ],
79
+ "exports": {
80
+ ".": {
81
+ "default": "./index.js"
82
+ },
83
+ "./multi-trie": {
84
+ "default": "./multi-trie.js"
85
+ },
86
+ "./trie-map": {
87
+ "default": "./trie-map.js"
88
+ }
89
+ },
90
+ "thi.ng": {
91
+ "related": [
92
+ "associative"
93
+ ],
94
+ "year": 2020
95
+ },
96
+ "gitHead": "d977f819bcafdcb2b24c45f8d01a167fe29fc85a\n"
97
+ }
package/CHANGELOG.md DELETED
@@ -1,46 +0,0 @@
1
- # Change Log
2
-
3
- - **Last updated**: 2025-09-01T16:38:35Z
4
- - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
5
-
6
- All notable changes to this project will be documented in this file.
7
- Only versions published since **2022-01-01** are listed here.
8
- Please consult the Git history for older version information.
9
- See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
10
-
11
- **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
12
- and/or version bumps of transitive dependencies.
13
-
14
- # [2.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/trie@2.0.0) (2025-08-11)
15
-
16
- #### 🛑 Breaking changes
17
-
18
- - major update `TrieMap` & `MultiTrie` ([d7f4a12](https://github.com/thi-ng/umbrella/commit/d7f4a12))
19
- - BREAKING CHANGE: major update `TrieMap` & `MultiTrie`
20
- - update `MultiTrie` to only support array-based keys
21
- - switch internals to using Map for storing branches
22
- - update arg types in all methods
23
- - add `.toJSON()` method to support serialization
24
- - rename `MultiTrieOpts.vals` => `.values`
25
- - add/update/dedupe iterators in both impls
26
- - replace `.suffixes()` iterator in both impls w/ extra args passed to `.keys()`
27
- - add `defTrieMapFromJSON()` and `defMultiTrieFromJSON()`
28
- - add/update tests
29
-
30
- #### ♻️ Refactoring
31
-
32
- - update internals ([065cc27](https://github.com/thi-ng/umbrella/commit/065cc27))
33
- - remove obsolete size/count in MultiTrie
34
-
35
- ### [1.1.10](https://github.com/thi-ng/umbrella/tree/@thi.ng/trie@1.1.10) (2025-01-14)
36
-
37
- #### ♻️ Refactoring
38
-
39
- - use optional chaining & nullish coalescing ([c5a0a13](https://github.com/thi-ng/umbrella/commit/c5a0a13))
40
-
41
- ## [1.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/trie@1.1.0) (2024-07-22)
42
-
43
- #### 🚀 Features
44
-
45
- - import as new package ([#486](https://github.com/thi-ng/umbrella/issues/486)) ([a2007af](https://github.com/thi-ng/umbrella/commit/a2007af))
46
- - extract `MultiTrie` & `TrieMap` from [@thi.ng/associative](https://github.com/thi-ng/umbrella/tree/main/packages/associative)