@thi.ng/adjacency 2.2.11 → 2.2.13
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 +10 -1
- package/binary.js +1 -1
- package/package.json +13 -13
package/CHANGELOG.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
- **Last updated**: 2022-10-
|
|
3
|
+
- **Last updated**: 2022-10-28T19:08:39Z
|
|
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.
|
|
@@ -9,6 +9,15 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
|
|
|
9
9
|
**Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
|
|
10
10
|
and/or version bumps of transitive dependencies.
|
|
11
11
|
|
|
12
|
+
### [2.2.12](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.2.12) (2022-10-26)
|
|
13
|
+
|
|
14
|
+
#### ♻️ Refactoring
|
|
15
|
+
|
|
16
|
+
- update AdjacencyBitMatrix & tests ([a86b6ee](https://github.com/thi-ng/umbrella/commit/a86b6ee))
|
|
17
|
+
- update .neighbors() impl to adjust to new u8 backing array
|
|
18
|
+
(see [aaa0ecb1d](https://github.com/thi-ng/umbrella/commit/aaa0ecb1d))
|
|
19
|
+
- add/update test cases
|
|
20
|
+
|
|
12
21
|
## [2.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.2.0) (2022-07-19)
|
|
13
22
|
|
|
14
23
|
#### 🚀 Features
|
package/binary.js
CHANGED
|
@@ -69,7 +69,7 @@ export class AdjacencyBitMatrix {
|
|
|
69
69
|
const res = [];
|
|
70
70
|
const { data, stride } = this.mat;
|
|
71
71
|
id *= stride;
|
|
72
|
-
for (let i = this.mat.n - 1, j = id + stride - 1; i >= 0; i -=
|
|
72
|
+
for (let i = this.mat.n - 1, j = id + stride - 1; i >= 0; i -= 8, j--) {
|
|
73
73
|
const v = data[j];
|
|
74
74
|
if (v !== 0) {
|
|
75
75
|
for (let k = 31 - Math.clz32(v); k >= 0; k--) {
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "2.2.
|
|
3
|
+
"version": "2.2.13",
|
|
4
4
|
"description": "Sparse & bitwise adjacency matrices and related functions for directed & undirected graphs",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -34,21 +34,21 @@
|
|
|
34
34
|
"test": "testament test"
|
|
35
35
|
},
|
|
36
36
|
"dependencies": {
|
|
37
|
-
"@thi.ng/api": "^8.4.
|
|
38
|
-
"@thi.ng/arrays": "^2.3.
|
|
39
|
-
"@thi.ng/bitfield": "^2.2.
|
|
40
|
-
"@thi.ng/dcons": "^3.2.
|
|
41
|
-
"@thi.ng/errors": "^2.2.
|
|
42
|
-
"@thi.ng/sparse": "^0.3.
|
|
37
|
+
"@thi.ng/api": "^8.4.4",
|
|
38
|
+
"@thi.ng/arrays": "^2.3.11",
|
|
39
|
+
"@thi.ng/bitfield": "^2.2.10",
|
|
40
|
+
"@thi.ng/dcons": "^3.2.20",
|
|
41
|
+
"@thi.ng/errors": "^2.2.3",
|
|
42
|
+
"@thi.ng/sparse": "^0.3.25"
|
|
43
43
|
},
|
|
44
44
|
"devDependencies": {
|
|
45
|
-
"@microsoft/api-extractor": "^7.
|
|
46
|
-
"@thi.ng/testament": "^0.3.
|
|
47
|
-
"@thi.ng/vectors": "^7.5.
|
|
45
|
+
"@microsoft/api-extractor": "^7.33.5",
|
|
46
|
+
"@thi.ng/testament": "^0.3.4",
|
|
47
|
+
"@thi.ng/vectors": "^7.5.21",
|
|
48
48
|
"rimraf": "^3.0.2",
|
|
49
49
|
"tools": "^0.0.1",
|
|
50
|
-
"typedoc": "^0.
|
|
51
|
-
"typescript": "^4.8.
|
|
50
|
+
"typedoc": "^0.23.18",
|
|
51
|
+
"typescript": "^4.8.4"
|
|
52
52
|
},
|
|
53
53
|
"keywords": [
|
|
54
54
|
"adjacency",
|
|
@@ -119,5 +119,5 @@
|
|
|
119
119
|
],
|
|
120
120
|
"year": 2018
|
|
121
121
|
},
|
|
122
|
-
"gitHead": "
|
|
122
|
+
"gitHead": "41e59c7ad9bf24bb0230a5f60d05715e0fc1c1e6\n"
|
|
123
123
|
}
|