Skip to content

Commit 09c70ae

Browse files
😒 chore(dev-deps): Upgrade xo.
1 parent d74f871 commit 09c70ae

File tree

4 files changed

+323
-426
lines changed

4 files changed

+323
-426
lines changed

package.json

+1-1
Original file line numberDiff line numberDiff line change
@@ -95,7 +95,7 @@
9595
"nyc": "15.1.0",
9696
"power-assert": "1.6.1",
9797
"regenerator-runtime": "0.13.7",
98-
"xo": "0.33.1"
98+
"xo": "0.34.1"
9999
},
100100
"files": [
101101
"lib"

src/core/blossom/verifyOptimum.js

+5-6
Original file line numberDiff line numberDiff line change
@@ -22,14 +22,13 @@ const verifyOptimum = ({
2222
let p;
2323
let k;
2424
let s;
25-
let vdualoffset;
2625
let iblossoms;
2726
let jblossoms;
28-
if (maxCardinality) {
29-
// Vertices may have negative dual;
30-
// find a constant non-negative number to add to all vertex duals.
31-
vdualoffset = Math.max(0, -min(dualvar, 0, nvertex));
32-
} else vdualoffset = 0;
27+
// Vertices may have negative dual when maxCardinality = true;
28+
// find a constant non-negative number to add to all vertex duals.
29+
const vdualoffset = maxCardinality
30+
? Math.max(0, -min(dualvar, 0, nvertex))
31+
: 0;
3332
// 0. all dual variables are non-negative
3433
assert(min(dualvar, 0, nvertex) + vdualoffset >= 0);
3534
assert(min(dualvar, nvertex, 2 * nvertex) >= 0);

test/src/readme.js

+6-9
Original file line numberDiff line numberDiff line change
@@ -9,8 +9,8 @@ test('weight', (t) => {
99
[2, 3, 11]
1010
];
1111
const matching = maximumMatching(edges); // [-1, -1, 3, 2]
12-
t.deepEqual([-1, -1, 3, 2], matching);
13-
t.deepEqual([[2, 3]], [...iter(matching)]);
12+
t.deepEqual(matching, [-1, -1, 3, 2]);
13+
t.deepEqual([...iter(matching)], [[2, 3]]);
1414
});
1515

1616
test('cardinality', (t) => {
@@ -20,11 +20,8 @@ test('cardinality', (t) => {
2020
[3, 4]
2121
];
2222
const result = [...iter(maximumCardinalityMatching(edges))];
23-
t.deepEqual(
24-
[
25-
[1, 2],
26-
[3, 4]
27-
],
28-
result
29-
);
23+
t.deepEqual(result, [
24+
[1, 2],
25+
[3, 4]
26+
]);
3027
});

0 commit comments

Comments
 (0)