Skip to content

Optimize ECS with Proper Data Structures #58

Description

@aram-devdocs

Labels: enhancement, performance, architecture
Depends on: #1

Description:
Current ECS implementation uses O(n) lookups and isn't a real ECS.

Current Problems:

  • Linear search through all sprites for lookups
  • Not actually an Entity-Component-System
  • No spatial partitioning for collision detection

Tasks:

  • Replace sprite lookup with HashMap<SpriteId, Sprite>
  • Implement proper component storage
  • Add spatial hashing for collision detection
  • Consider migrating to established ECS library (hecs, bevy_ecs)

Metadata

Metadata

Assignees

No one assigned

    Labels

    area:ecsEntity Component SystemduplicateThis issue or pull request already existsphase:2-contentPhase 2: Content pipelinepriority:highImportant for alpha qualitytype:refactorCode improvement without behavior change

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions