Skip to content

Optimise pathfinding performance #41

@andersfischernielsen

Description

@andersfischernielsen

The current pathfinding implementation runs in O(n^2) and should be optimised using a priority queue. This would make finding Song-to-Song transitions much faster (O(n log n)).

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions