Traktor-Transition-Finder icon indicating copy to clipboard operation
Traktor-Transition-Finder copied to clipboard

Published 20 hours ago • verified publisher icon andersfischernielsen

Optimise pathfinding performance

Open andersfischernielsen opened this issue 5 years ago • 1 comments

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)).

andersfischernielsen avatar Jun 02 '19 07:06 andersfischernielsen

As far as I see it, the distance variable of the current algorithm should be changed into a PQ to allow following the current shortest path.

andersfischernielsen avatar Jun 03 '19 22:06 andersfischernielsen