Shuffling of large playlists is slow
Bug #1665284 reported by
Uwe Klotz
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
Mixxx |
Triaged
|
Medium
|
Unassigned |
Bug Description
Shuffling of large playlists is slow as reported here:
http://
The poor performance is caused by repeatedly swapping the playlist's track positions directly in the database.
Proposal for an improved algorithm:
1) Read the ordered list of track positions from the database
2) Calculate a random permutation of these track positions in memory
3) Update the track positions in the database within a single pass
The proposed algorithm works even if the current positions are not numbered consecutively, which has been an issue in the past and should be taken into account.
Changed in mixxx: | |
status: | New → Confirmed |
importance: | Undecided → Medium |
tags: | added: library |
To post a comment you must log in.
I take this bug, this bug seems to be an easy for me, I feel it interesting, i will try to solve it.