hal8174/factorio_blueprint
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Add bucket queue and PriorityQueueByKey

Browse source
This commit is contained in:
hal8174 2025-03-28 20:13:33 +01:00
parent ffe51bede9
commit b8f83ec4eb
7 changed files with 245 additions and 21 deletions
Download patch file Download diff file Expand all files Collapse all files

7
factorio-pathfinding/src/belt_finding/mod.rs
View file

@ -8,6 +8,7 @@ use crate::examples::HashMapMap;
use factorio_core::misc::Map;
use factorio_core::{prelude::*, visualize::Visualize};
use factorio_graph::priority_queue::PriorityQueue;
use factorio_graph::priority_queue::PriorityQueueByKey;
use factorio_graph::wheighted_graph::WheightedGraph;
use factorio_graph::wheighted_graph::shortest_path::QueueObject;
use factorio_graph::wheighted_graph::shortest_path::a_star;
@ -26,8 +27,7 @@ pub struct ConflictAvoidance<P> {
impl<P> SinglePathfinder for ConflictAvoidance<P>
where
P: PriorityQueue<QueueObject<(Position, Direction)>> + std::fmt::Debug,
P::Handle: std::fmt::Debug,
P: PriorityQueueByKey<QueueObject<(Position, Direction)>>,
{
fn find_paths<M: crate::Map>(
&self,
@ -280,8 +280,7 @@ impl WheightedGraph for MapInternal<'_> {
impl Problem {
pub fn find_path<P>(&mut self) -> bool
where
P: PriorityQueue<QueueObject<(Position, Direction)>> + std::fmt::Debug,
P::Handle: std::fmt::Debug,
P: PriorityQueueByKey<QueueObject<(Position, Direction)>>,
{
let _span = span!(Level::TRACE, "find_path").entered();
for i in 0..self.start.len() {