aboutsummaryrefslogtreecommitdiff
path: root/azalea/src/pathfinder/astar.rs
AgeCommit message (Collapse)Author
2026-01-17move PathfinderHeap to a modulemat
2026-01-16pathfinder tweaks, and add a way to enable baritone compat for debuggingmat
2026-01-06add a few more convenience functions and update some docsmat
2026-01-05use u32 instead of usize for indices in pathfindermat
2026-01-05pathfinder swimmingmat
2026-01-05fix panic in a_star and some prep for pathfinder swimmingmat
2026-01-04use radix heap in pathfinder for 10% speedupmat
2026-01-05slightly abstract binaryheap in pathfindermat
2026-01-04return cost in pathfinder a_star functionmat
2025-12-15sort derives with cargo sort-derivesmat
might add to ci later, unsure how to do it without adding significant friction for contributors though
2025-10-12upgrade deps and clean up lots of doc commentsmat
2025-08-16log pathfinder perf info on successmat
2025-08-15add PathfinderOpts and clean up some pathfinder codemat
2025-07-24remove incorrect optimization attempt in pathfindermat
2025-07-24clippy: use is_multiple_ofmat
2025-06-02several pathfinder fixesmat
2025-06-01add CustomPathfinderStatemat
2025-05-30fix clippy issues and improve formatting everywheremat
2025-05-24patch pathfinder path on cost increasemat
2025-04-22faster pathfinder WeightedNode::ordmat
2024-12-28bump minimum rust version and improve pathfinder docsmat
2024-12-27better astar WeightedNode::cmpmat
2024-12-27don't save Movement type while pathfinding as an optimization, recalculate ↵mat
it later in reconstruct_path
2024-12-26patch path on timeout instead of recalculating everythingmat
2024-12-26better pathfinder timeoutsmat
2024-12-26make a_star function use an IndexMap like the pathfinding cratemat
2024-12-26replace priority_queue crate with std BinaryHeapmat
2024-12-25patch pathfinder obstructions instead of just truncating the pathmat
2024-12-25optimize pathfindermat
2024-12-24make BlockState a u16 and add a BlockStateIntegerRepr typemat
2024-12-24improve some docs and apis related to pathfindermat
2024-02-23fix pathfinder A* using slightly suboptimal paths sometimesmat
2023-12-15Add mining to the pathfinder (#122)mat
* basic pathfinder mining poc * mining descending and autotool * pathfinder mining descending * pathfinder fixes * allow disabling pathfinder miner and other fixes * small optimization to avoid chunk vec iter lookup sometimes * seeded rng in pathfinder bench * consistently use f32::INFINITY this brings performance much closer to how it was before * astar heuristic optimization from baritone * add downward_move * fix downward move execute * avoid liquids and falling blocks when mining * fix COST_HEURISTIC * fix to not path through flowing liquids * only reset pathfinder timeout while mining if the block is close enough * cache mining costs of block positions * fix mine_while_at_start and move PathfinderDebugParticles to its own module * add ReachBlockPosGoal in other news: azalea's sin/cos functions were broken this whole time and i never noticed * clippy and add things that i accidentally didn't commit * improve wording on doc for azalea::pathfinder
2023-11-18replace log with tracingmat
2023-10-05replace a linear search with a binary search . . .mat
2023-10-04improve pathfinder heuristicsmat
2023-10-02optimize pathfinder moremat
2023-10-01pathfinder parkour tests and fix some parkour issuesmat
2023-09-30start implementing parkourmat
2023-09-14infinite pathfindingmat
2023-09-14detect obstructions while pathfinding and better results on timeoutmat
2023-08-26simplify pathfindermat
2023-07-23clean up azalea-entity a littlemat
2023-05-12fix warningsmat
2023-05-09astarmat