Skip to content

Commit b8ca61e

Browse files
committed
Improve year 2022 day12
1 parent 8e5c8b3 commit b8ca61e

File tree

1 file changed

+4
-8
lines changed

1 file changed

+4
-8
lines changed

lib/src/main/java/dev/linl33/adventofcode/lib/graph/GraphUtil.java

Lines changed: 4 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -185,14 +185,10 @@ private static <R> R aStarIntInternal(int start,
185185
}
186186

187187
minFScore = minVector.reduceLanes(VectorOperators.MIN);
188-
minVector = (IntVector) SPECIES.broadcast(minFScore);
189-
190-
for (int i = 0; i < alignedSize; i += SPECIES.length()) {
191-
var next = SPECIES.fromArray(openSetFScore, i);
192-
var eqMask = next.compare(VectorOperators.EQ, minVector);
193-
var eqIdx = eqMask.firstTrue();
194-
if (eqIdx != SPECIES.length()) {
195-
minNode = i + eqIdx;
188+
var idx = minVector.compare(VectorOperators.EQ, minFScore).firstTrue();
189+
for (int i = idx; i < size; i += SPECIES.length()) {
190+
if (openSetFScore[i] == minFScore) {
191+
minNode = i;
196192
break;
197193
}
198194
}

0 commit comments

Comments
 (0)