[PATCH 0/2] drm/amd/display: optimize reserved time candidates handling
Kuan-Wei Chiu
visitorckw at gmail.com
Sun Aug 24 18:23:57 UTC 2025
Optimize the handling of reserved time candidates by replacing the
custom bubble sort with the kernel's standard sort() and rewriting
duplicate removal with a linear-time fast/slow pointer method. The
changes improve sorting from O(N^2) to O(N log N) and duplicate removal
from O(N^2) to O(N), reducing computational overhead and eliminating
hand-rolled implementations, while correctness has been verified with
simple unit tests.
Kuan-Wei Chiu (2):
drm/amd/display: Optimize reserved time candidates sorting using
standard sort()
drm/amd/display: Optimize remove_duplicates() from O(N^2) to O(N)
.../dml2/dml21/src/dml2_pmo/dml2_pmo_dcn3.c | 41 ++++++++++---------
1 file changed, 21 insertions(+), 20 deletions(-)
--
2.34.1
More information about the amd-gfx
mailing list