diff --git a/src/main/java/baritone/pathing/calc/AStarPathFinder.java b/src/main/java/baritone/pathing/calc/AStarPathFinder.java index 3e38ff41d..10efe56a8 100644 --- a/src/main/java/baritone/pathing/calc/AStarPathFinder.java +++ b/src/main/java/baritone/pathing/calc/AStarPathFinder.java @@ -52,34 +52,34 @@ protected Optional calculate0(long primaryTimeout, long failureTimeout) { startNode = getNodeAtPosition(startX, startY, startZ, BetterBlockPos.longHash(startX, startY, startZ)); startNode.cost = 0; startNode.combinedCost = startNode.estimatedCostToGoal; - BinaryHeapOpenSet openSet = new BinaryHeapOpenSet(); + final BinaryHeapOpenSet openSet = new BinaryHeapOpenSet(); openSet.insert(startNode); - double[] bestHeuristicSoFar = new double[COEFFICIENTS.length];//keep track of the best node by the metric of (estimatedCostToGoal + cost / COEFFICIENTS[i]) + final double[] bestHeuristicSoFar = new double[COEFFICIENTS.length];//keep track of the best node by the metric of (estimatedCostToGoal + cost / COEFFICIENTS[i]) for (int i = 0; i < bestHeuristicSoFar.length; i++) { bestHeuristicSoFar[i] = startNode.estimatedCostToGoal; bestSoFar[i] = startNode; } - MutableMoveResult res = new MutableMoveResult(); - BetterWorldBorder worldBorder = new BetterWorldBorder(calcContext.world.getWorldBorder()); - long startTime = System.currentTimeMillis(); - boolean slowPath = Baritone.settings().slowPath.value; + final MutableMoveResult res = new MutableMoveResult(); + final BetterWorldBorder worldBorder = new BetterWorldBorder(calcContext.world.getWorldBorder()); + final long startTime = System.currentTimeMillis(); + final boolean slowPath = Baritone.settings().slowPath.value; if (slowPath) { logDebug("slowPath is on, path timeout will be " + Baritone.settings().slowPathTimeoutMS.value + "ms instead of " + primaryTimeout + "ms"); } - long primaryTimeoutTime = startTime + (slowPath ? Baritone.settings().slowPathTimeoutMS.value : primaryTimeout); - long failureTimeoutTime = startTime + (slowPath ? Baritone.settings().slowPathTimeoutMS.value : failureTimeout); + final long primaryTimeoutTime = startTime + (slowPath ? Baritone.settings().slowPathTimeoutMS.value : primaryTimeout); + final long failureTimeoutTime = startTime + (slowPath ? Baritone.settings().slowPathTimeoutMS.value : failureTimeout); boolean failing = true; int numNodes = 0; int numMovementsConsidered = 0; int numEmptyChunk = 0; - boolean isFavoring = !favoring.isEmpty(); - int timeCheckInterval = 1 << 6; - int pathingMaxChunkBorderFetch = Baritone.settings().pathingMaxChunkBorderFetch.value; // grab all settings beforehand so that changing settings during pathing doesn't cause a crash or unpredictable behavior - double minimumImprovement = Baritone.settings().minimumImprovementRepropagation.value ? MIN_IMPROVEMENT : 0; - Moves[] allMoves = Moves.values(); + final boolean isFavoring = !favoring.isEmpty(); + final int timeCheckInterval = 1 << 6; + final int pathingMaxChunkBorderFetch = Baritone.settings().pathingMaxChunkBorderFetch.value; // grab all settings beforehand so that changing settings during pathing doesn't cause a crash or unpredictable behavior + final double minimumImprovement = Baritone.settings().minimumImprovementRepropagation.value ? MIN_IMPROVEMENT : 0; + final Moves[] allMoves = Moves.values(); while (!openSet.isEmpty() && numEmptyChunk < pathingMaxChunkBorderFetch && !cancelRequested) { if ((numNodes & (timeCheckInterval - 1)) == 0) { // only call this once every 64 nodes (about half a millisecond) - long now = System.currentTimeMillis(); // since nanoTime is slow on windows (takes many microseconds) + final long now = System.currentTimeMillis(); // since nanoTime is slow on windows (takes many microseconds) if (now - failureTimeoutTime >= 0 || (!failing && now - primaryTimeoutTime >= 0)) { break; } @@ -89,7 +89,7 @@ protected Optional calculate0(long primaryTimeout, long failureTimeout) { Thread.sleep(Baritone.settings().slowPathTimeDelayMS.value); } catch (InterruptedException ignored) {} } - PathNode currentNode = openSet.removeLowest(); + final PathNode currentNode = openSet.removeLowest(); mostRecentConsidered = currentNode; numNodes++; if (goal.isInGoal(currentNode.x, currentNode.y, currentNode.z)) { @@ -97,8 +97,8 @@ protected Optional calculate0(long primaryTimeout, long failureTimeout) { return Optional.of(new Path(startNode, currentNode, numNodes, goal, calcContext)); } for (Moves moves : allMoves) { - int newX = currentNode.x + moves.xOffset; - int newZ = currentNode.z + moves.zOffset; + final int newX = currentNode.x + moves.xOffset; + final int newZ = currentNode.z + moves.zOffset; if ((newX >> 4 != currentNode.x >> 4 || newZ >> 4 != currentNode.z >> 4) && !calcContext.isLoaded(newX, newZ)) { // only need to check if the destination is a loaded chunk if it's in a different chunk than the start of the movement if (!moves.dynamicXZ) { // only increment the counter if the movement would have gone out of bounds guaranteed @@ -137,8 +137,8 @@ protected Optional calculate0(long primaryTimeout, long failureTimeout) { // see issue #18 actionCost *= favoring.calculate(hashCode); } - PathNode neighbor = getNodeAtPosition(res.x, res.y, res.z, hashCode); - double tentativeCost = currentNode.cost + actionCost; + final PathNode neighbor = getNodeAtPosition(res.x, res.y, res.z, hashCode); + final double tentativeCost = currentNode.cost + actionCost; if (neighbor.cost - tentativeCost > minimumImprovement) { neighbor.previous = currentNode; neighbor.cost = tentativeCost; @@ -168,7 +168,7 @@ protected Optional calculate0(long primaryTimeout, long failureTimeout) { System.out.println("Open set size: " + openSet.size()); System.out.println("PathNode map size: " + mapSize()); System.out.println((int) (numNodes * 1.0 / ((System.currentTimeMillis() - startTime) / 1000F)) + " nodes per second"); - Optional result = bestSoFar(true, numNodes); + final Optional result = bestSoFar(true, numNodes); if (result.isPresent()) { logDebug("Took " + (System.currentTimeMillis() - startTime) + "ms, " + numMovementsConsidered + " movements considered"); } diff --git a/src/main/java/baritone/pathing/calc/openset/BinaryHeapOpenSet.java b/src/main/java/baritone/pathing/calc/openset/BinaryHeapOpenSet.java index 33f077b9d..5c0c31c30 100644 --- a/src/main/java/baritone/pathing/calc/openset/BinaryHeapOpenSet.java +++ b/src/main/java/baritone/pathing/calc/openset/BinaryHeapOpenSet.java @@ -98,7 +98,7 @@ public final PathNode removeLowest() { PathNode val = array[size]; array[1] = val; val.heapPosition = 1; - array[size] = null; + array[size] = null; // allow old node to be gc'd size--; result.heapPosition = -1; if (size < 2) { @@ -106,7 +106,7 @@ public final PathNode removeLowest() { } int index = 1; int smallerChild = 2; - double cost = val.combinedCost; + final double cost = val.combinedCost; do { PathNode smallerChildNode = array[smallerChild]; double smallerChildCost = smallerChildNode.combinedCost;