Skip to content

perf(sorting): optimiser la complexité du comparateur de tri et des lookups dans l'historique - #160

Merged
DZTic merged 2 commits into
mainfrom
perf/issue-152-optimize-sorting-and-lookups
Aug 16, 2026
Merged

perf(sorting): optimiser la complexité du comparateur de tri et des lookups dans l'historique#160
DZTic merged 2 commits into
mainfrom
perf/issue-152-optimize-sorting-and-lookups

Conversation

@DZTic

@DZTic DZTic commented Aug 16, 2026

Copy link
Copy Markdown
Owner

Closes #152

Changements apportés

  • Précalcul (N)$ des clés de tri (isWatched, size, duration, �lpha, date) dans VideoFilterSorter.sortVideos() pour éliminer les recalculs redondants lors des comparaisons de paires de TimSort.
  • Indexation en Map diskVideos.associateBy { it.name } dans HistoryViewModel pour des lookups (1)$ au lieu de recherches linéaires (N \cdot M)$.
  • Indexation en Map �ideos.associateBy { it.name } dans PlaylistsViewModel pour des lookups (1)$ des vidéos de la playlist sélectionnée.

@DZTic
DZTic merged commit 01a6df4 into main Aug 16, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

perf(sorting): optimiser la complexité du comparateur de tri et des lookups dans l'historique

1 participant