@thi.ng/adjacency 3.0.24 → 3.0.26

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 (3) hide show
  1. package/CHANGELOG.md +3 -156
  2. package/README.md +1 -1
  3. package/package.json +11 -13
package/CHANGELOG.md CHANGED
@@ -1,9 +1,11 @@
1
1
  # Change Log
2
2
 
3
- - **Last updated**: 2025-01-21T15:46:52Z
3
+ - **Last updated**: 2025-01-29T16:25:48Z
4
4
  - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
5
5
 
6
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.
7
9
  See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
8
10
 
9
11
  **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
@@ -73,158 +75,3 @@ and/or version bumps of transitive dependencies.
73
75
  #### ♻️ Refactoring
74
76
 
75
77
  - update DCons call sites ([2dfec21](https://github.com/thi-ng/umbrella/commit/2dfec21))
76
-
77
- ## [2.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.1.0) (2021-11-17)
78
-
79
- #### 🚀 Features
80
-
81
- - Using workspaces for local tools ([bf7a404](https://github.com/thi-ng/umbrella/commit/bf7a404))
82
- Improving the overall build ergonomics
83
- - introduced a tools workspaces
84
- - imported it in all needed packages/examples
85
- - inclusive project root
86
-
87
- #### ♻️ Refactoring
88
-
89
- - testrunner to binary ([4ebbbb2](https://github.com/thi-ng/umbrella/commit/4ebbbb2))
90
- this commit reverts (partly) changes made in:
91
- ef346d7a8753590dc9094108a3d861a8dbd5dd2c
92
- overall purpose is better testament ergonomics:
93
- instead of having to pass NODE_OPTIONS with every invocation
94
- having a binary to handle this for us.
95
-
96
- ### [2.0.10](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.0.10) (2021-11-10)
97
-
98
- #### ♻️ Refactoring
99
-
100
- - update all countdown loops ([a5f374b](https://github.com/thi-ng/umbrella/commit/a5f374b))
101
-
102
- ### [2.0.1](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.0.1) (2021-10-13)
103
-
104
- #### ♻️ Refactoring
105
-
106
- - update imports in all pkgs ([5fa2b6f](https://github.com/thi-ng/umbrella/commit/5fa2b6f))
107
- - add .js suffix for all relative imports
108
- - update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
109
-
110
- # [2.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.0.0) (2021-10-12)
111
-
112
- #### 🛑 Breaking changes
113
-
114
- - major update of ALL pkgs (export maps, ESM only) ([0d1d6ea](https://github.com/thi-ng/umbrella/commit/0d1d6ea))
115
- - BREAKING CHANGE: discontinue CommonJS & UMD versions
116
- - only ESM modules will be published from now on
117
- - CJS obsolete due to ESM support in recent versions of node:
118
- - i.e. launch NodeJS via:
119
- - `node --experimental-specifier-resolution=node --experimental-repl-await`
120
- - in the node REPL use `await import(...)` instead of `require()`
121
- - UMD obsolete due to widespread browser support for ESM
122
- Also:
123
- - normalize/restructure/reorg all package.json files
124
- - cleanup all build scripts, remove obsolete
125
- - switch from mocha to [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament) for all tests
126
-
127
- #### ♻️ Refactoring
128
-
129
- - update all tests in _all_ pkgs ([8b582bc](https://github.com/thi-ng/umbrella/commit/8b582bc))
130
- - update all to use [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament)
131
- - update imports ([ee847e0](https://github.com/thi-ng/umbrella/commit/ee847e0))
132
- - minor pkg restructure (various) ([47f88d2](https://github.com/thi-ng/umbrella/commit/47f88d2))
133
-
134
- ### [0.3.7](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.3.7) (2021-03-17)
135
-
136
- #### ♻️ Refactoring
137
-
138
- - dedupe OOB error handling ([84bbaaa](https://github.com/thi-ng/umbrella/commit/84bbaaa))
139
-
140
- ## [0.3.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.3.0) (2021-02-20)
141
-
142
- #### 🛑 Breaking changes
143
-
144
- - major update Adjacency(Bit)Matrix classes & API ([cd71a5f](https://github.com/thi-ng/umbrella/commit/cd71a5f))
145
- - BREAKING CHANGE: fixed order add/removeEdge(), valence(), neighbors(),
146
- remove static methods
147
- - update IGraph, add/update methods, return types, generics
148
- - remove/replace static methods in Adjacency(Bit)Matrix
149
- - add defAdjBitMatrix/defAdjMatrix
150
- - refactor/extract/re-use .toDot() graphviz conversion
151
- - update tests
152
- - add IGraph.degree() & impls ([9fb02ac](https://github.com/thi-ng/umbrella/commit/9fb02ac))
153
- - BREAKING CHANGE: replace .valence() w/ more flexible .degree() methods
154
- - add IGraph.degree() with same default behavior as .valence(),
155
- but supporting diff degree types (in/out/inout)
156
- - add .degree() impls for all
157
- - remove old .valence() methods
158
- - update tests
159
-
160
- #### 🚀 Features
161
-
162
- - add AdjacencyList impl & initial tests ([8f44c97](https://github.com/thi-ng/umbrella/commit/8f44c97))
163
-
164
- #### ⏱ Performance improvements
165
-
166
- - pre-cache MST edge costs ([290f3a6](https://github.com/thi-ng/umbrella/commit/290f3a6))
167
-
168
- #### ♻️ Refactoring
169
-
170
- - update BFS/DFS impls ([7bb045b](https://github.com/thi-ng/umbrella/commit/7bb045b))
171
- - add one-off search bfs()/dfs() functions/syntax sugar
172
- - update BFS to be single-source only (for more predictable results)
173
- - update DisjointSet, add defDisjointSet() ([cfe3ed5](https://github.com/thi-ng/umbrella/commit/cfe3ed5))
174
-
175
- ## [0.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.2.0) (2020-12-22)
176
-
177
- #### 🛑 Breaking changes
178
-
179
- - fix [#256](https://github.com/thi-ng/umbrella/issues/256) replace enum w/ type alias ([88edbe1](https://github.com/thi-ng/umbrella/commit/88edbe1))
180
- - BREAKING CHANGE: replace DegreeType w/ type alias
181
-
182
- ### [0.1.67](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.67) (2020-12-07)
183
-
184
- #### ♻️ Refactoring
185
-
186
- - update type-only imports ([b8243b9](https://github.com/thi-ng/umbrella/commit/b8243b9))
187
-
188
- ### [0.1.65](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.65) (2020-11-24)
189
-
190
- #### ♻️ Refactoring
191
-
192
- - update destructuring ([3524982](https://github.com/thi-ng/umbrella/commit/3524982))
193
-
194
- ### [0.1.61](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.61) (2020-09-13)
195
-
196
- #### ♻️ Refactoring
197
-
198
- - update imports, use new Fn types in various pkgs ([ced1e5d](https://github.com/thi-ng/umbrella/commit/ced1e5d))
199
-
200
- ### [0.1.35](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.35) (2020-04-05)
201
-
202
- #### ♻️ Refactoring
203
-
204
- - switch to non-const enums ([fd5c401](https://github.com/thi-ng/umbrella/commit/fd5c401))
205
-
206
- ### [0.1.29](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.29) (2020-02-25)
207
-
208
- #### ♻️ Refactoring
209
-
210
- - update type imports ([3d9ebcf](https://github.com/thi-ng/umbrella/commit/3d9ebcf))
211
-
212
- ### [0.1.16](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.16) (2019-07-07)
213
-
214
- #### ♻️ Refactoring
215
-
216
- - TS strictNullChecks ([b628e61](https://github.com/thi-ng/umbrella/commit/b628e61))
217
-
218
- ### [0.1.7](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.7) (2019-03-18)
219
-
220
- #### ⏱ Performance improvements
221
-
222
- - update subsets() to use canonical() ([0918c5b](https://github.com/thi-ng/umbrella/commit/0918c5b))
223
-
224
- ## [0.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.1.0) (2019-02-17)
225
-
226
- #### 🚀 Features
227
-
228
- - re-import refactored adj matrices as new package ([501ea5e](https://github.com/thi-ng/umbrella/commit/501ea5e))
229
- - add bitmatrix edge counting, add/fix toDot() impls, add tests ([dae97ff](https://github.com/thi-ng/umbrella/commit/dae97ff))
230
- - merge w/ unionfind pkg, add BFS, DFS, MST, DisjointSet ([2339b43](https://github.com/thi-ng/umbrella/commit/2339b43))
package/README.md CHANGED
@@ -7,7 +7,7 @@
7
7
  [![Mastodon Follow](https://img.shields.io/mastodon/follow/109331703950160316?domain=https%3A%2F%2Fmastodon.thi.ng&style=social)](https://mastodon.thi.ng/@toxi)
8
8
 
9
9
  > [!NOTE]
10
- > This is one of 200 standalone projects, maintained as part
10
+ > This is one of 201 standalone projects, maintained as part
11
11
  > of the [@thi.ng/umbrella](https://github.com/thi-ng/umbrella/) monorepo
12
12
  > and anti-framework.
13
13
  >
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@thi.ng/adjacency",
3
- "version": "3.0.24",
3
+ "version": "3.0.26",
4
4
  "description": "Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs",
5
5
  "type": "module",
6
6
  "module": "./index.js",
@@ -36,27 +36,25 @@
36
36
  "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
37
37
  "clean": "bun ../../tools/src/clean-package.ts",
38
38
  "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
39
- "doc:ae": "mkdir -p .ae/doc .ae/temp && api-extractor run --local --verbose",
40
39
  "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
41
40
  "pub": "yarn npm publish --access public",
42
41
  "test": "bun test",
43
42
  "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
44
43
  },
45
44
  "dependencies": {
46
- "@thi.ng/api": "^8.11.17",
47
- "@thi.ng/arrays": "^2.10.12",
48
- "@thi.ng/bitfield": "^2.3.62",
49
- "@thi.ng/dcons": "^3.2.139",
50
- "@thi.ng/disjoint-set": "^1.1.10",
51
- "@thi.ng/errors": "^2.5.23",
52
- "@thi.ng/sparse": "^1.0.4"
45
+ "@thi.ng/api": "^8.11.19",
46
+ "@thi.ng/arrays": "^2.10.14",
47
+ "@thi.ng/bitfield": "^2.3.64",
48
+ "@thi.ng/dcons": "^3.2.141",
49
+ "@thi.ng/disjoint-set": "^1.1.12",
50
+ "@thi.ng/errors": "^2.5.25",
51
+ "@thi.ng/sparse": "^1.0.6"
53
52
  },
54
53
  "devDependencies": {
55
- "@microsoft/api-extractor": "^7.48.1",
56
- "@thi.ng/vectors": "^7.12.17",
54
+ "@thi.ng/vectors": "^7.12.19",
57
55
  "esbuild": "^0.24.2",
58
56
  "typedoc": "^0.27.6",
59
- "typescript": "^5.7.2"
57
+ "typescript": "^5.7.3"
60
58
  },
61
59
  "keywords": [
62
60
  "adjacency",
@@ -127,5 +125,5 @@
127
125
  ],
128
126
  "year": 2018
129
127
  },
130
- "gitHead": "22f6d518aed5951bb37b406c8ae85a6c3e6be517\n"
128
+ "gitHead": "fc1d498e8d4b690db873c30cc594352a804e7a65\n"
131
129
  }