feat: add profiling

Cargo.lock

@@ -576,9 +576,10 @@ dependencies = [
  "lazy_static",
  "libc",
  "once_cell",
+ "parking_lot",
  "pathfinding",
  "phf",
- "rand 0.9.2",
+ "rand",
  "sdl2",
  "serde",
  "serde_json",
@@ -638,29 +639,30 @@ dependencies = [
 
 [[package]]
 name = "phf"
-version = "0.11.3"
+version = "0.12.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "1fd6780a80ae0c52cc120a26a1a42c1ae51b247a253e4e06113d23d2c2edd078"
+checksum = "913273894cec178f401a31ec4b656318d95473527be05c0752cc41cdc32be8b7"
 dependencies = [
  "phf_macros",
  "phf_shared",
+ "serde",
 ]
 
 [[package]]
 name = "phf_generator"
-version = "0.11.3"
+version = "0.12.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3c80231409c20246a13fddb31776fb942c38553c51e871f8cbd687a4cfb5843d"
+checksum = "2cbb1126afed61dd6368748dae63b1ee7dc480191c6262a3b4ff1e29d86a6c5b"
 dependencies = [
+ "fastrand",
  "phf_shared",
- "rand 0.8.5",
 ]
 
 [[package]]
 name = "phf_macros"
-version = "0.11.3"
+version = "0.12.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f84ac04429c13a7ff43785d75ad27569f2951ce0ffd30a3321230db2fc727216"
+checksum = "d713258393a82f091ead52047ca779d37e5766226d009de21696c4e667044368"
 dependencies = [
  "phf_generator",
  "phf_shared",
@@ -671,9 +673,9 @@ dependencies = [
 
 [[package]]
 name = "phf_shared"
-version = "0.11.3"
+version = "0.12.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "67eabc2ef2a60eb7faa00097bd1ffdb5bd28e62bf39990626a582201b7a754e5"
+checksum = "06005508882fb681fd97892ecff4b7fd0fee13ef1aa569f8695dae7ab9099981"
 dependencies = [
  "siphasher",
 ]
@@ -723,30 +725,15 @@ version = "5.3.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "69cdb34c158ceb288df11e18b4bd39de994f6657d83847bdffdbd7f346754b0f"
 
-[[package]]
-name = "rand"
-version = "0.8.5"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404"
-dependencies = [
- "rand_core 0.6.4",
-]
-
 [[package]]
 name = "rand"
 version = "0.9.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "6db2770f06117d490610c7488547d543617b21bfa07796d7a12f6f1bd53850d1"
 dependencies = [
- "rand_core 0.9.3",
+ "rand_core",
 ]
 
-[[package]]
-name = "rand_core"
-version = "0.6.4"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c"
-
 [[package]]
 name = "rand_core"
 version = "0.9.3"
@@ -987,18 +974,18 @@ dependencies = [
 
 [[package]]
 name = "thiserror"
-version = "2.0.12"
+version = "2.0.14"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "567b8a2dae586314f7be2a752ec7474332959c6460e02bde30d702a66d488708"
+checksum = "0b0949c3a6c842cbde3f1686d6eea5a010516deb7085f79db747562d4102f41e"
 dependencies = [
  "thiserror-impl",
 ]
 
 [[package]]
 name = "thiserror-impl"
-version = "2.0.12"
+version = "2.0.14"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7f7cf42b4507d8ea322120659672cf1b9dbb93f8f2d4ecfd6e51350ff5b17a1d"
+checksum = "cc5b44b4ab9c2fdd0e0512e6bece8388e214c0749f5862b114cc5b7a25daf227"
 dependencies = [
  "proc-macro2",
  "quote",

Cargo.toml

@@ -6,7 +6,7 @@ edition = "2021"
 # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
 
 [dependencies]
-tracing = { version = "0.1.40", features = ["max_level_debug", "release_max_level_debug"]}
+tracing = { version = "0.1.41", features = ["max_level_debug", "release_max_level_debug"]}
 tracing-error = "0.2.0"
 tracing-subscriber = {version = "0.3.17", features = ["env-filter"]}
 lazy_static = "1.5.0"
@@ -15,17 +15,18 @@ spin_sleep = "1.3.2"
 rand = { version = "0.9.2", default-features = false, features = ["small_rng", "os_rng"] }
 pathfinding = "4.14"
 once_cell = "1.21.3"
-thiserror = "2.0"
+thiserror = "2.0.14"
 anyhow = "1.0"
-glam = { version = "0.30.5", features = [] }
+glam = "0.30.5"
 serde = { version = "1.0.219", features = ["derive"] }
 serde_json = "1.0.142"
 smallvec = "1.15.1"
 strum = "0.27.2"
 strum_macros = "0.27.2"
-phf = { version = "0.11", features = ["macros"] }
+phf = { version = "0.12.1", features = ["macros"] }
 bevy_ecs = "0.16.1"
 bitflags = "2.9.1"
+parking_lot = "0.12.3"
 
 [profile.release]
 lto = true
@@ -64,4 +65,4 @@ libc = "0.2.175"
 [build-dependencies]
 serde = { version = "1.0", features = ["derive"] }
 serde_json = "1.0"
-phf = { version = "0.11", features = ["macros"] }
+phf = { version = "0.12.1", features = ["macros"] }

src/app.rs

@@ -5,13 +5,14 @@ use sdl2::render::TextureCreator;
 use sdl2::ttf::Sdl2TtfContext;
 use sdl2::video::WindowContext;
 use sdl2::{AudioSubsystem, EventPump, Sdl, VideoSubsystem};
-use tracing::warn;
+use tracing::{field, info, warn};
 
 use crate::error::{GameError, GameResult};
 
 use crate::constants::{CANVAS_SIZE, LOOP_TIME, SCALE};
 use crate::game::Game;
 use crate::platform::get_platform;
+use crate::systems::profiling::SystemTimings;
 
 pub struct App {
     pub game: Game,
@@ -64,12 +65,6 @@ impl App {
         let game = Game::new(canvas, texture_creator, event_pump)?;
         // game.audio.set_mute(cfg!(debug_assertions));
 
-        // Initial draw
-        // game.draw(&mut canvas, &mut backbuffer)
-        //     .map_err(|e| GameError::Sdl(e.to_string()))?;
-        // game.present_backbuffer(&mut canvas, &backbuffer, glam::Vec2::ZERO)
-        //     .map_err(|e| GameError::Sdl(e.to_string()))?;
-
         Ok(App {
             game,
             focused: true,
@@ -116,17 +111,23 @@ impl App {
                 return false;
             }
 
-            // if let Err(e) = self.game.draw(&mut self.canvas, &mut self.backbuffer) {
-            //     error!("Failed to draw game: {}", e);
-            // }
+            // Show timings if the loop took more than 25% of the loop time
+            let show_timings = start.elapsed() > (LOOP_TIME / 4);
+            if show_timings || true {
+                if let Some(timings) = self.game.world.get_resource::<SystemTimings>() {
+                    let mut timings = timings.timings.lock();
+                    let total = timings.values().sum::<Duration>();
+                    info!("Total: {:?}, Timings: {:?}", total, field::debug(&timings));
+                    timings.clear();
+                }
+            }
 
+            // Sleep if we still have time left
             if start.elapsed() < LOOP_TIME {
                 let time = LOOP_TIME.saturating_sub(start.elapsed());
                 if time != Duration::ZERO {
                     get_platform().sleep(time, self.focused);
                 }
-            } else {
-                warn!("Game loop behind schedule by: {:?}", start.elapsed() - LOOP_TIME);
             }
 
             true

src/entity/graph.rs

@@ -1,17 +1,21 @@
 use glam::Vec2;
 
-use crate::systems::components::NodeId;
+use crate::systems::movement::NodeId;
 
 use super::direction::Direction;
 
-/// Defines who can traverse a given edge.
-#[derive(Debug, Clone, Copy, PartialEq, Eq, Default)]
-pub enum EdgePermissions {
-    /// Anyone can use this edge.
-    #[default]
-    All,
-    /// Only ghosts can use this edge.
-    GhostsOnly,
+use bitflags::bitflags;
+
+bitflags! {
+    /// Defines who can traverse a given edge using flags for fast checking.
+    #[derive(Debug, Clone, Copy, PartialEq, Eq, Default)]
+    pub struct TraversalFlags: u8 {
+        const PACMAN = 1 << 0;
+        const GHOST = 1 << 1;
+
+        /// Convenience flag for edges that all entities can use
+        const ALL = Self::PACMAN.bits() | Self::GHOST.bits();
+    }
 }
 
 /// Represents a directed edge from one node to another with a given weight (e.g., distance).
@@ -24,7 +28,7 @@ pub struct Edge {
     /// The cardinal direction of this edge.
     pub direction: Direction,
     /// Defines who is allowed to traverse this edge.
-    pub permissions: EdgePermissions,
+    pub traversal_flags: TraversalFlags,
 }
 
 /// Represents a node in the graph, defined by its position.
@@ -132,8 +136,8 @@ impl Graph {
             return Err("To node does not exist.");
         }
 
-        let edge_a = self.add_edge(from, to, replace, distance, direction, EdgePermissions::default());
-        let edge_b = self.add_edge(to, from, replace, distance, direction.opposite(), EdgePermissions::default());
+        let edge_a = self.add_edge(from, to, replace, distance, direction, TraversalFlags::ALL);
+        let edge_b = self.add_edge(to, from, replace, distance, direction.opposite(), TraversalFlags::ALL);
 
         if edge_a.is_err() && edge_b.is_err() {
             return Err("Failed to connect nodes in both directions.");
@@ -161,7 +165,7 @@ impl Graph {
         replace: bool,
         distance: Option<f32>,
         direction: Direction,
-        permissions: EdgePermissions,
+        traversal_flags: TraversalFlags,
     ) -> Result<(), &'static str> {
         let edge = Edge {
             target: to,
@@ -180,7 +184,7 @@ impl Graph {
                 }
             },
             direction,
-            permissions,
+            traversal_flags,
         };
 
         if from >= self.adjacency_list.len() {

src/game/mod.rs

@@ -8,16 +8,18 @@ use crate::error::{GameError, GameResult, TextureError};
 use crate::events::GameEvent;
 use crate::map::builder::Map;
 use crate::systems::blinking::Blinking;
+use crate::systems::movement::{Movable, MovementState, Position};
 use crate::systems::{
     blinking::blinking_system,
     collision::collision_system,
     components::{
         Collider, CollisionLayer, DeltaTime, DirectionalAnimated, EntityType, GlobalState, ItemBundle, ItemCollider,
-        PacmanCollider, PlayerBundle, PlayerControlled, Position, Renderable, Score, ScoreResource, Velocity,
+        PacmanCollider, PlayerBundle, PlayerControlled, Renderable, Score, ScoreResource,
     },
     control::player_system,
     input::input_system,
     movement::movement_system,
+    profiling::{profile, SystemTimings},
     render::{directional_render_system, render_system, BackbufferResource, MapTextureResource},
 };
 use crate::texture::animated::AnimatedTexture;
@@ -133,11 +135,15 @@ impl Game {
 
         let player = PlayerBundle {
             player: PlayerControlled,
-            position: Position::AtNode(pacman_start_node),
-            velocity: Velocity {
-                direction: Direction::Left,
-                next_direction: Some((Direction::Left, 90)),
+            position: Position {
+                node: pacman_start_node,
+                edge_progress: None,
+            },
+            movement_state: MovementState::Stopped,
+            movable: Movable {
                 speed: 1.15,
+                current_direction: Direction::Left,
+                requested_direction: Some(Direction::Left), // Start moving left immediately
             },
             sprite: Renderable {
                 sprite: SpriteAtlas::get_tile(&atlas, "pacman/full.png")
@@ -166,30 +172,31 @@ impl Game {
         world.insert_resource(map);
         world.insert_resource(GlobalState { exit: false });
         world.insert_resource(ScoreResource(0));
+        world.insert_resource(SystemTimings::default());
         world.insert_resource(Bindings::default());
         world.insert_resource(DeltaTime(0f32));
 
         world.add_observer(
-            |event: Trigger<GameEvent>, mut state: ResMut<GlobalState>, mut score: ResMut<ScoreResource>| match *event {
+            |event: Trigger<GameEvent>, mut state: ResMut<GlobalState>, _score: ResMut<ScoreResource>| match *event {
                 GameEvent::Command(command) => match command {
                     GameCommand::Exit => {
                         state.exit = true;
                     }
                     _ => {}
                 },
-                GameEvent::Collision(a, b) => {}
+                GameEvent::Collision(_a, _b) => {}
             },
         );
 
         schedule.add_systems(
             (
-                input_system,
-                player_system,
-                movement_system,
-                collision_system,
-                blinking_system,
-                directional_render_system,
-                render_system,
+                profile("input", input_system),
+                profile("player", player_system),
+                profile("movement", movement_system),
+                profile("collision", collision_system),
+                profile("blinking", blinking_system),
+                profile("directional_render", directional_render_system),
+                profile("render", render_system),
             )
                 .chain(),
         );
@@ -218,7 +225,10 @@ impl Game {
             };
 
             let mut item = world.spawn(ItemBundle {
-                position: Position::AtNode(node_id),
+                position: Position {
+                    node: node_id,
+                    edge_progress: None,
+                },
                 sprite: Renderable {
                     sprite,
                     layer: 1,

src/map/builder.rs

@@ -1,11 +1,10 @@
 //! Map construction and building functionality.
-
 use crate::constants::{MapTile, BOARD_CELL_SIZE, CELL_SIZE};
 use crate::entity::direction::Direction;
-use crate::entity::graph::{EdgePermissions, Graph, Node};
+use crate::entity::graph::{Graph, Node, TraversalFlags};
 use crate::map::parser::MapTileParser;
 use crate::map::render::MapRenderer;
-use crate::systems::components::NodeId;
+use crate::systems::movement::NodeId;
 use crate::texture::sprite::SpriteAtlas;
 use bevy_ecs::resource::Resource;
 use glam::{IVec2, Vec2};
@@ -166,44 +165,6 @@ impl Map {
         })
     }
 
-    /// Generates Item entities for pellets and energizers from the parsed map.
-    // pub fn generate_items(&self, atlas: &SpriteAtlas) -> GameResult<Vec<Item>> {
-    //     // Pre-load sprites to avoid repeated texture lookups
-    //     let pellet_sprite = SpriteAtlas::get_tile(atlas, "maze/pellet.png")
-    //         .ok_or_else(|| MapError::InvalidConfig("Pellet texture not found".to_string()))?;
-    //     let energizer_sprite = SpriteAtlas::get_tile(atlas, "maze/energizer.png")
-    //         .ok_or_else(|| MapError::InvalidConfig("Energizer texture not found".to_string()))?;
-
-    //     // Pre-allocate with estimated capacity (typical Pac-Man maps have ~240 pellets + 4 energizers)
-    //     let mut items = Vec::with_capacity(250);
-
-    //     // Parse the raw board once
-    //     let parsed_map = MapTileParser::parse_board(RAW_BOARD)?;
-    //     let map = parsed_map.tiles;
-
-    //     // Iterate through the map and collect items more efficiently
-    //     for (x, row) in map.iter().enumerate() {
-    //         for (y, tile) in row.iter().enumerate() {
-    //             match tile {
-    //                 MapTile::Pellet | MapTile::PowerPellet => {
-    //                     let grid_pos = IVec2::new(x as i32, y as i32);
-    //                     if let Some(&node_id) = self.grid_to_node.get(&grid_pos) {
-    //                         let (item_type, sprite) = match tile {
-    //                             MapTile::Pellet => (ItemType::Pellet, Sprite::new(pellet_sprite)),
-    //                             MapTile::PowerPellet => (ItemType::Energizer, Sprite::new(energizer_sprite)),
-    //                             _ => unreachable!(), // We already filtered for these types
-    //                         };
-    //                         items.push(Item::new(node_id, item_type, sprite));
-    //                     }
-    //                 }
-    //                 _ => {}
-    //             }
-    //         }
-    //     }
-
-    //     Ok(items)
-    // }
-
     /// Renders a debug visualization with cursor-based highlighting.
     ///
     /// This function provides interactive debugging by highlighting the nearest node
@@ -304,7 +265,7 @@ impl Map {
                 false,
                 None,
                 Direction::Down,
-                EdgePermissions::GhostsOnly,
+                TraversalFlags::GHOST,
             )
             .map_err(|e| MapError::InvalidConfig(format!("Failed to create ghost-only entrance to house: {e}")))?;
 
@@ -315,7 +276,7 @@ impl Map {
                 false,
                 None,
                 Direction::Up,
-                EdgePermissions::GhostsOnly,
+                TraversalFlags::GHOST,
             )
             .map_err(|e| MapError::InvalidConfig(format!("Failed to create ghost-only exit from house: {e}")))?;
 

src/systems/collision.rs

@@ -6,7 +6,8 @@ use bevy_ecs::system::{Query, Res};
 use crate::error::GameError;
 use crate::events::GameEvent;
 use crate::map::builder::Map;
-use crate::systems::components::{Collider, ItemCollider, PacmanCollider, Position};
+use crate::systems::components::{Collider, ItemCollider, PacmanCollider};
+use crate::systems::movement::Position;
 
 pub fn collision_system(
     map: Res<Map>,

src/systems/components.rs

@@ -1,10 +1,9 @@
 use bevy_ecs::{bundle::Bundle, component::Component, resource::Resource};
 use bitflags::bitflags;
-use glam::Vec2;
 
 use crate::{
-    entity::{direction::Direction, graph::Graph},
-    error::{EntityError, GameResult},
+    entity::graph::TraversalFlags,
+    systems::movement::{Movable, MovementState, Position},
     texture::{animated::AnimatedTexture, sprite::AtlasTile},
 };
 
@@ -19,7 +18,17 @@ pub enum EntityType {
     Ghost,
     Pellet,
     PowerPellet,
-    Wall,
+}
+
+impl EntityType {
+    /// Returns the traversal flags for this entity type.
+    pub fn traversal_flags(&self) -> TraversalFlags {
+        match self {
+            EntityType::Player => TraversalFlags::PACMAN,
+            EntityType::Ghost => TraversalFlags::GHOST,
+            _ => TraversalFlags::empty(), // Static entities don't traverse
+        }
+    }
 }
 
 /// A component for entities that have a sprite, with a layer for ordering.
@@ -39,103 +48,6 @@ pub struct DirectionalAnimated {
     pub stopped_textures: [Option<AnimatedTexture>; 4],
 }
 
-/// A unique identifier for a node, represented by its index in the graph's storage.
-pub type NodeId = usize;
-
-/// Represents the current position of an entity traversing the graph.
-///
-/// This enum allows for precise tracking of whether an entity is exactly at a node
-/// or moving along an edge between two nodes.
-#[derive(Component, Debug, Copy, Clone, PartialEq)]
-pub enum Position {
-    /// The traverser is located exactly at a node.
-    AtNode(NodeId),
-    /// The traverser is on an edge between two nodes.
-    BetweenNodes {
-        from: NodeId,
-        to: NodeId,
-        /// The floating-point distance traversed along the edge from the `from` node.
-        traversed: f32,
-    },
-}
-
-impl Position {
-    /// Calculates the current pixel position in the game world.
-    ///
-    /// Converts the graph position to screen coordinates, accounting for
-    /// the board offset and centering the sprite.
-    ///
-    /// # Errors
-    ///
-    /// Returns an `EntityError` if the node or edge is not found.
-    pub fn get_pixel_pos(&self, graph: &Graph) -> GameResult<Vec2> {
-        let pos = match self {
-            Position::AtNode(node_id) => {
-                let node = graph.get_node(*node_id).ok_or(EntityError::NodeNotFound(*node_id))?;
-                node.position
-            }
-            Position::BetweenNodes { from, to, traversed } => {
-                let from_node = graph.get_node(*from).ok_or(EntityError::NodeNotFound(*from))?;
-                let to_node = graph.get_node(*to).ok_or(EntityError::NodeNotFound(*to))?;
-                let edge = graph
-                    .find_edge(*from, *to)
-                    .ok_or(EntityError::EdgeNotFound { from: *from, to: *to })?;
-                from_node.position + (to_node.position - from_node.position) * (traversed / edge.distance)
-            }
-        };
-
-        Ok(Vec2::new(
-            pos.x + crate::constants::BOARD_PIXEL_OFFSET.x as f32,
-            pos.y + crate::constants::BOARD_PIXEL_OFFSET.y as f32,
-        ))
-    }
-}
-
-impl Default for Position {
-    fn default() -> Self {
-        Position::AtNode(0)
-    }
-}
-
-#[allow(dead_code)]
-impl Position {
-    /// Returns `true` if the position is exactly at a node.
-    pub fn is_at_node(&self) -> bool {
-        matches!(self, Position::AtNode(_))
-    }
-
-    /// Returns the `NodeId` of the current or most recently departed node.
-    #[allow(clippy::wrong_self_convention)]
-    pub fn from_node_id(&self) -> NodeId {
-        match self {
-            Position::AtNode(id) => *id,
-            Position::BetweenNodes { from, .. } => *from,
-        }
-    }
-
-    /// Returns the `NodeId` of the destination node, if currently on an edge.
-    #[allow(clippy::wrong_self_convention)]
-    pub fn to_node_id(&self) -> Option<NodeId> {
-        match self {
-            Position::AtNode(_) => None,
-            Position::BetweenNodes { to, .. } => Some(*to),
-        }
-    }
-
-    /// Returns `true` if the traverser is stopped at a node.
-    pub fn is_stopped(&self) -> bool {
-        matches!(self, Position::AtNode(_))
-    }
-}
-
-/// A component for entities that have a velocity, with a direction and speed.
-#[derive(Default, Component)]
-pub struct Velocity {
-    pub direction: Direction,
-    pub next_direction: Option<(Direction, u8)>,
-    pub speed: f32,
-}
-
 bitflags! {
     #[derive(Component, Default, Clone, Copy, Debug, PartialEq, Eq, PartialOrd, Ord, Hash)]
     pub struct CollisionLayer: u8 {
@@ -168,7 +80,8 @@ pub struct Score(pub u32);
 pub struct PlayerBundle {
     pub player: PlayerControlled,
     pub position: Position,
-    pub velocity: Velocity,
+    pub movement_state: MovementState,
+    pub movable: Movable,
     pub sprite: Renderable,
     pub directional_animated: DirectionalAnimated,
     pub entity_type: EntityType,

src/systems/control.rs

@@ -8,19 +8,20 @@ use bevy_ecs::{
 use crate::{
     error::GameError,
     events::{GameCommand, GameEvent},
-    systems::components::{GlobalState, PlayerControlled, Velocity},
+    systems::components::{GlobalState, PlayerControlled},
+    systems::movement::Movable,
 };
 
-// Handles
+// Handles player input and control
 pub fn player_system(
     mut events: EventReader<GameEvent>,
     mut state: ResMut<GlobalState>,
-    mut players: Query<&mut Velocity, With<PlayerControlled>>,
+    mut players: Query<&mut Movable, With<PlayerControlled>>,
     mut errors: EventWriter<GameError>,
 ) {
-    // Get the player's velocity (handling to ensure there is only one player)
-    let mut velocity = match players.single_mut() {
-        Ok(velocity) => velocity,
+    // Get the player's movable component (ensuring there is only one player)
+    let mut movable = match players.single_mut() {
+        Ok(movable) => movable,
         Err(e) => {
             errors.write(GameError::InvalidState(format!("No/multiple entities queried for player system: {}", e)).into());
             return;
@@ -29,18 +30,15 @@ pub fn player_system(
 
     // Handle events
     for event in events.read() {
-        match event {
-            GameEvent::Command(command) => match command {
+        if let GameEvent::Command(command) = event {
+            match command {
                 GameCommand::MovePlayer(direction) => {
-                    velocity.next_direction = Some((*direction, 90));
+                    movable.requested_direction = Some(*direction);
                 }
                 GameCommand::Exit => {
                     state.exit = true;
                 }
                 _ => {}
-            },
-            GameEvent::Collision(a, b) => {
-                tracing::info!("Collision between {:?} and {:?}", a, b);
             }
         }
     }

src/systems/mod.rs

@@ -9,4 +9,5 @@ pub mod components;
 pub mod control;
 pub mod input;
 pub mod movement;
+pub mod profiling;
 pub mod render;

src/systems/movement.rs

@@ -1,131 +1,270 @@
-use crate::entity::graph::{Edge, EdgePermissions};
-use crate::error::{EntityError, GameError};
+use crate::entity::graph::Graph;
+use crate::entity::{direction::Direction, graph::Edge};
+use crate::error::{EntityError, GameError, GameResult};
 use crate::map::builder::Map;
-use crate::systems::components::{DeltaTime, EntityType, Position, Velocity};
+use crate::systems::components::{DeltaTime, EntityType};
+use bevy_ecs::component::Component;
 use bevy_ecs::event::EventWriter;
 use bevy_ecs::system::{Query, Res};
+use glam::Vec2;
+
+/// A unique identifier for a node, represented by its index in the graph's storage.
+pub type NodeId = usize;
+
+/// Progress along an edge between two nodes.
+#[derive(Debug, Clone, Copy, PartialEq)]
+pub struct EdgeProgress {
+    pub target_node: NodeId,
+    /// Progress from 0.0 (at source node) to 1.0 (at target node)
+    pub progress: f32,
+}
+
+/// Pure spatial position component - works for both static and dynamic entities.
+#[derive(Component, Debug, Copy, Clone, PartialEq)]
+pub struct Position {
+    /// The current/primary node this entity is at or traveling from
+    pub node: NodeId,
+    /// If Some, entity is traveling between nodes. If None, entity is stationary at node.
+    pub edge_progress: Option<EdgeProgress>,
+}
+
+/// Explicit movement state - only for entities that can move.
+#[derive(Component, Debug, Clone, Copy, PartialEq)]
+pub enum MovementState {
+    Stopped,
+    Moving { direction: Direction },
+}
+
+/// Movement capability and parameters - only for entities that can move.
+#[derive(Component, Debug, Clone, Copy)]
+pub struct Movable {
+    pub speed: f32,
+    pub current_direction: Direction,
+    pub requested_direction: Option<Direction>,
+}
+
+impl Position {
+    /// Calculates the current pixel position in the game world.
+    ///
+    /// Converts the graph position to screen coordinates, accounting for
+    /// the board offset and centering the sprite.
+    ///
+    /// # Errors
+    ///
+    /// Returns an `EntityError` if the node or edge is not found.
+    pub fn get_pixel_pos(&self, graph: &Graph) -> GameResult<Vec2> {
+        let pos = match &self.edge_progress {
+            None => {
+                // Entity is stationary at a node
+                let node = graph.get_node(self.node).ok_or(EntityError::NodeNotFound(self.node))?;
+                node.position
+            }
+            Some(edge_progress) => {
+                // Entity is traveling between nodes
+                let from_node = graph.get_node(self.node).ok_or(EntityError::NodeNotFound(self.node))?;
+                let to_node = graph
+                    .get_node(edge_progress.target_node)
+                    .ok_or(EntityError::NodeNotFound(edge_progress.target_node))?;
+
+                // For zero-distance edges (tunnels), progress >= 1.0 means we're at the target
+                if edge_progress.progress >= 1.0 {
+                    to_node.position
+                } else {
+                    // Interpolate position based on progress
+                    from_node.position + (to_node.position - from_node.position) * edge_progress.progress
+                }
+            }
+        };
+
+        Ok(Vec2::new(
+            pos.x + crate::constants::BOARD_PIXEL_OFFSET.x as f32,
+            pos.y + crate::constants::BOARD_PIXEL_OFFSET.y as f32,
+        ))
+    }
+}
+
+impl Default for Position {
+    fn default() -> Self {
+        Position {
+            node: 0,
+            edge_progress: None,
+        }
+    }
+}
+
+#[allow(dead_code)]
+impl Position {
+    /// Returns `true` if the position is exactly at a node (not traveling).
+    pub fn is_at_node(&self) -> bool {
+        self.edge_progress.is_none()
+    }
+
+    /// Returns the `NodeId` of the current node (source of travel if moving).
+    pub fn current_node(&self) -> NodeId {
+        self.node
+    }
+
+    /// Returns the `NodeId` of the destination node, if currently traveling.
+    pub fn target_node(&self) -> Option<NodeId> {
+        self.edge_progress.as_ref().map(|ep| ep.target_node)
+    }
+
+    /// Returns `true` if the entity is traveling between nodes.
+    pub fn is_moving(&self) -> bool {
+        self.edge_progress.is_some()
+    }
+}
 
 fn can_traverse(entity_type: EntityType, edge: Edge) -> bool {
-    match entity_type {
-        EntityType::Player => matches!(edge.permissions, EdgePermissions::All),
-        EntityType::Ghost => matches!(edge.permissions, EdgePermissions::All | EdgePermissions::GhostsOnly),
-        _ => matches!(edge.permissions, EdgePermissions::All),
-    }
+    let entity_flags = entity_type.traversal_flags();
+    edge.traversal_flags.contains(entity_flags)
 }
 
 pub fn movement_system(
     map: Res<Map>,
     delta_time: Res<DeltaTime>,
-    mut entities: Query<(&mut Velocity, &mut Position, &EntityType)>,
+    mut entities: Query<(&mut MovementState, &mut Movable, &mut Position, &EntityType)>,
     mut errors: EventWriter<GameError>,
 ) {
-    for (mut velocity, mut position, entity_type) in entities.iter_mut() {
-        let distance = velocity.speed * 60.0 * delta_time.0;
+    for (mut movement_state, mut movable, mut position, entity_type) in entities.iter_mut() {
+        let distance = movable.speed * 60.0 * delta_time.0;
 
-        // Decrement the remaining frames for the next direction
-        if let Some((direction, remaining)) = velocity.next_direction {
-            if remaining > 0 {
-                velocity.next_direction = Some((direction, remaining - 1));
-            } else {
-                velocity.next_direction = None;
-            }
-        }
-
-        match *position {
-            Position::AtNode(node_id) => {
-                // We're not moving, but a buffered direction is available.
-                if let Some((next_direction, _)) = velocity.next_direction {
-                    if let Some(edge) = map.graph.find_edge_in_direction(node_id, next_direction) {
+        match *movement_state {
+            MovementState::Stopped => {
+                // Check if we have a requested direction to start moving
+                if let Some(requested_direction) = movable.requested_direction {
+                    if let Some(edge) = map.graph.find_edge_in_direction(position.node, requested_direction) {
                         if can_traverse(*entity_type, edge) {
-                            // Start moving in that direction
-                            *position = Position::BetweenNodes {
-                                from: node_id,
-                                to: edge.target,
-                                traversed: distance,
+                            // Start moving in the requested direction
+                            let progress = if edge.distance > 0.0 {
+                                distance / edge.distance
+                            } else {
+                                // Zero-distance edge (tunnels) - immediately teleport
+                                tracing::debug!("Entity entering tunnel from node {} to node {}", position.node, edge.target);
+                                1.0
+                            };
+
+                            position.edge_progress = Some(EdgeProgress {
+                                target_node: edge.target,
+                                progress,
+                            });
+                            movable.current_direction = requested_direction;
+                            movable.requested_direction = None;
+                            *movement_state = MovementState::Moving {
+                                direction: requested_direction,
                             };
-                            velocity.direction = next_direction;
-                            velocity.next_direction = None;
                         }
                     } else {
                         errors.write(
                             EntityError::InvalidMovement(format!(
                                 "No edge found in direction {:?} from node {}",
-                                next_direction, node_id
+                                requested_direction, position.node
                             ))
                             .into(),
                         );
                     }
                 }
             }
-            Position::BetweenNodes { from, to, traversed } => {
-                // There is no point in any of the next logic if we don't travel at all
-                if distance <= 0.0 {
-                    return;
+            MovementState::Moving { direction } => {
+                // Continue moving or handle node transitions
+                let current_node = position.node;
+                if let Some(edge_progress) = &mut position.edge_progress {
+                    // Extract target node before mutable operations
+                    let target_node = edge_progress.target_node;
+
+                    // Get the current edge for distance calculation
+                    let edge = map.graph.find_edge(current_node, target_node);
+
+                    if let Some(edge) = edge {
+                        // Update progress along the edge
+                        if edge.distance > 0.0 {
+                            edge_progress.progress += distance / edge.distance;
+                        } else {
+                            // Zero-distance edge (tunnels) - immediately complete
+                            edge_progress.progress = 1.0;
                         }
 
-                let edge = map
-                    .graph
-                    .find_edge(from, to)
-                    .ok_or_else(|| {
+                        if edge_progress.progress >= 1.0 {
+                            // Reached the target node
+                            let overflow = if edge.distance > 0.0 {
+                                (edge_progress.progress - 1.0) * edge.distance
+                            } else {
+                                // Zero-distance edge - use remaining distance for overflow
+                                distance
+                            };
+                            position.node = target_node;
+                            position.edge_progress = None;
+
+                            let mut continued_moving = false;
+
+                            // Try to use requested direction first
+                            if let Some(requested_direction) = movable.requested_direction {
+                                if let Some(next_edge) = map.graph.find_edge_in_direction(position.node, requested_direction) {
+                                    if can_traverse(*entity_type, next_edge) {
+                                        let next_progress = if next_edge.distance > 0.0 {
+                                            overflow / next_edge.distance
+                                        } else {
+                                            // Zero-distance edge - immediately complete
+                                            1.0
+                                        };
+
+                                        position.edge_progress = Some(EdgeProgress {
+                                            target_node: next_edge.target,
+                                            progress: next_progress,
+                                        });
+                                        movable.current_direction = requested_direction;
+                                        movable.requested_direction = None;
+                                        *movement_state = MovementState::Moving {
+                                            direction: requested_direction,
+                                        };
+                                        continued_moving = true;
+                                    }
+                                }
+                            }
+
+                            // If no requested direction or it failed, try to continue in current direction
+                            if !continued_moving {
+                                if let Some(next_edge) = map.graph.find_edge_in_direction(position.node, direction) {
+                                    if can_traverse(*entity_type, next_edge) {
+                                        let next_progress = if next_edge.distance > 0.0 {
+                                            overflow / next_edge.distance
+                                        } else {
+                                            // Zero-distance edge - immediately complete
+                                            1.0
+                                        };
+
+                                        position.edge_progress = Some(EdgeProgress {
+                                            target_node: next_edge.target,
+                                            progress: next_progress,
+                                        });
+                                        // Keep current direction and movement state
+                                        continued_moving = true;
+                                    }
+                                }
+                            }
+
+                            // If we couldn't continue moving, stop
+                            if !continued_moving {
+                                *movement_state = MovementState::Stopped;
+                                movable.requested_direction = None;
+                            }
+                        }
+                    } else {
+                        // Edge not found - this is an inconsistent state
                         errors.write(
                             EntityError::InvalidMovement(format!(
-                                "Inconsistent state: Traverser is on a non-existent edge from {} to {}.",
-                                from, to
+                                "Inconsistent state: Moving on non-existent edge from {} to {}",
+                                current_node, target_node
                             ))
                             .into(),
                         );
-                        return;
-                    })
-                    .unwrap();
-
-                let new_traversed = traversed + distance;
-
-                if new_traversed < edge.distance {
-                    // Still on the same edge, just update the distance.
-                    *position = Position::BetweenNodes {
-                        from,
-                        to,
-                        traversed: new_traversed,
-                    };
-                } else {
-                    let overflow = new_traversed - edge.distance;
-                    let mut moved = false;
-
-                    // If we buffered a direction, try to find an edge in that direction
-                    if let Some((next_dir, _)) = velocity.next_direction {
-                        if let Some(edge) = map.graph.find_edge_in_direction(to, next_dir) {
-                            if can_traverse(*entity_type, edge) {
-                                *position = Position::BetweenNodes {
-                                    from: to,
-                                    to: edge.target,
-                                    traversed: overflow,
-                                };
-
-                                velocity.direction = next_dir; // Remember our new direction
-                                velocity.next_direction = None; // Consume the buffered direction
-                                moved = true;
-                            }
-                        }
-                    }
-
-                    // If we didn't move, try to continue in the current direction
-                    if !moved {
-                        if let Some(edge) = map.graph.find_edge_in_direction(to, velocity.direction) {
-                            if can_traverse(*entity_type, edge) {
-                                *position = Position::BetweenNodes {
-                                    from: to,
-                                    to: edge.target,
-                                    traversed: overflow,
-                                };
-                            } else {
-                                *position = Position::AtNode(to);
-                                velocity.next_direction = None;
+                        *movement_state = MovementState::Stopped;
+                        position.edge_progress = None;
                     }
                 } else {
-                            *position = Position::AtNode(to);
-                            velocity.next_direction = None;
-                        }
-                    }
+                    // Movement state says moving but no edge progress - this shouldn't happen
+                    errors.write(EntityError::InvalidMovement("Entity in Moving state but no edge progress".to_string()).into());
+                    *movement_state = MovementState::Stopped;
                 }
             }
         }

src/systems/profiling.rs

@@ -0,0 +1,32 @@
+use bevy_ecs::prelude::Resource;
+use bevy_ecs::system::{IntoSystem, System};
+use parking_lot::Mutex;
+use std::collections::HashMap;
+use std::time::Duration;
+
+#[derive(Resource, Default, Debug)]
+pub struct SystemTimings {
+    pub timings: Mutex<HashMap<&'static str, Duration>>,
+}
+
+pub fn profile<S, M>(name: &'static str, system: S) -> impl FnMut(&mut bevy_ecs::world::World)
+where
+    S: IntoSystem<(), (), M> + 'static,
+{
+    let mut system: S::System = IntoSystem::into_system(system);
+    let mut is_initialized = false;
+    move |world: &mut bevy_ecs::world::World| {
+        if !is_initialized {
+            system.initialize(world);
+            is_initialized = true;
+        }
+
+        let start = std::time::Instant::now();
+        system.run((), world);
+        let duration = start.elapsed();
+
+        if let Some(mut timings) = world.get_resource_mut::<SystemTimings>() {
+            timings.timings.lock().insert(name, duration);
+        }
+    }
+}

src/systems/render.rs

@@ -1,6 +1,7 @@
 use crate::error::{GameError, TextureError};
 use crate::map::builder::Map;
-use crate::systems::components::{DeltaTime, DirectionalAnimated, Position, Renderable, Velocity};
+use crate::systems::components::{DeltaTime, DirectionalAnimated, Renderable};
+use crate::systems::movement::{Movable, MovementState, Position};
 use crate::texture::sprite::SpriteAtlas;
 use bevy_ecs::entity::Entity;
 use bevy_ecs::event::EventWriter;
@@ -13,15 +14,17 @@ use sdl2::video::Window;
 /// This runs before the render system so it can update the sprite based on the current direction of travel, as well as whether the entity is moving.
 pub fn directional_render_system(
     dt: Res<DeltaTime>,
-    mut renderables: Query<(&Velocity, &mut DirectionalAnimated, &mut Renderable, &Position)>,
+    mut renderables: Query<(&MovementState, &Movable, &mut DirectionalAnimated, &mut Renderable)>,
     mut errors: EventWriter<GameError>,
 ) {
-    for (velocity, mut texture, mut renderable, position) in renderables.iter_mut() {
-        let stopped = matches!(position, Position::AtNode(_));
+    for (movement_state, movable, mut texture, mut renderable) in renderables.iter_mut() {
+        let stopped = matches!(movement_state, MovementState::Stopped);
+        let current_direction = movable.current_direction;
+
         let texture = if stopped {
-            texture.stopped_textures[velocity.direction.as_usize()].as_mut()
+            texture.stopped_textures[current_direction.as_usize()].as_mut()
         } else {
-            texture.textures[velocity.direction.as_usize()].as_mut()
+            texture.textures[current_direction.as_usize()].as_mut()
         };
 
         if let Some(texture) = texture {

tests/graph.rs

@@ -1,5 +1,5 @@
 use pacman::entity::direction::Direction;
-use pacman::entity::graph::{EdgePermissions, Graph, Node};
+use pacman::entity::graph::{Graph, Node, TraversalFlags};
 
 fn create_test_graph() -> Graph {
     let mut graph = Graph::new();
@@ -78,11 +78,11 @@ fn test_graph_edge_permissions() {
     });
 
     graph
-        .add_edge(node1, node2, false, None, Direction::Right, EdgePermissions::GhostsOnly)
+        .add_edge(node1, node2, false, None, Direction::Right, TraversalFlags::GHOST)
         .unwrap();
 
     let edge = graph.find_edge_in_direction(node1, Direction::Right).unwrap();
-    assert_eq!(edge.permissions, EdgePermissions::GhostsOnly);
+    assert_eq!(edge.traversal_flags, TraversalFlags::GHOST);
 }
 
 #[test]
@@ -118,21 +118,21 @@ fn should_error_on_negative_edge_distance() {
         position: glam::Vec2::new(16.0, 0.0),
     });
 
-    let result = graph.add_edge(node1, node2, false, Some(-1.0), Direction::Right, EdgePermissions::All);
+    let result = graph.add_edge(node1, node2, false, Some(-1.0), Direction::Right, TraversalFlags::ALL);
     assert!(result.is_err());
 }
 
 #[test]
 fn should_error_on_duplicate_edge_without_replace() {
     let mut graph = create_test_graph();
-    let result = graph.add_edge(0, 1, false, None, Direction::Right, EdgePermissions::All);
+    let result = graph.add_edge(0, 1, false, None, Direction::Right, TraversalFlags::ALL);
     assert!(result.is_err());
 }
 
 #[test]
 fn should_allow_replacing_an_edge() {
     let mut graph = create_test_graph();
-    let result = graph.add_edge(0, 1, true, Some(42.0), Direction::Right, EdgePermissions::All);
+    let result = graph.add_edge(0, 1, true, Some(42.0), Direction::Right, TraversalFlags::ALL);
     assert!(result.is_ok());
 
     let edge = graph.find_edge(0, 1).unwrap();