@thi.ng/adjacency 3.0.23 → 3.0.25
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.
- package/CHANGELOG.md +3 -156
- package/package.json +11 -12
package/CHANGELOG.md
CHANGED
|
@@ -1,9 +1,11 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
- **Last updated**: 2025-01-
|
|
3
|
+
- **Last updated**: 2025-01-23T13:39:11Z
|
|
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/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "3.0.
|
|
3
|
+
"version": "3.0.25",
|
|
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",
|
|
@@ -43,20 +43,19 @@
|
|
|
43
43
|
"tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
|
|
44
44
|
},
|
|
45
45
|
"dependencies": {
|
|
46
|
-
"@thi.ng/api": "^8.11.
|
|
47
|
-
"@thi.ng/arrays": "^2.10.
|
|
48
|
-
"@thi.ng/bitfield": "^2.3.
|
|
49
|
-
"@thi.ng/dcons": "^3.2.
|
|
50
|
-
"@thi.ng/disjoint-set": "^1.1.
|
|
51
|
-
"@thi.ng/errors": "^2.5.
|
|
52
|
-
"@thi.ng/sparse": "^1.0.
|
|
46
|
+
"@thi.ng/api": "^8.11.18",
|
|
47
|
+
"@thi.ng/arrays": "^2.10.13",
|
|
48
|
+
"@thi.ng/bitfield": "^2.3.63",
|
|
49
|
+
"@thi.ng/dcons": "^3.2.140",
|
|
50
|
+
"@thi.ng/disjoint-set": "^1.1.11",
|
|
51
|
+
"@thi.ng/errors": "^2.5.24",
|
|
52
|
+
"@thi.ng/sparse": "^1.0.5"
|
|
53
53
|
},
|
|
54
54
|
"devDependencies": {
|
|
55
|
-
"@
|
|
56
|
-
"@thi.ng/vectors": "^7.12.16",
|
|
55
|
+
"@thi.ng/vectors": "^7.12.18",
|
|
57
56
|
"esbuild": "^0.24.2",
|
|
58
57
|
"typedoc": "^0.27.6",
|
|
59
|
-
"typescript": "^5.7.
|
|
58
|
+
"typescript": "^5.7.3"
|
|
60
59
|
},
|
|
61
60
|
"keywords": [
|
|
62
61
|
"adjacency",
|
|
@@ -127,5 +126,5 @@
|
|
|
127
126
|
],
|
|
128
127
|
"year": 2018
|
|
129
128
|
},
|
|
130
|
-
"gitHead": "
|
|
129
|
+
"gitHead": "b92b48abda9941d608be8a2e1c83447e679a6f79\n"
|
|
131
130
|
}
|