Commit graph

1 commit

Author SHA1 Message Date
yuiiio
41ff854483 add overview based on kwin's placement algorithm
kwin/src/plugins/private/expolayout.cpp

kwin's overview placement algorithm first sorts by window height(2nd key center_y),

turning it into a one-dimensional row partitioning problem.

(limit binary search iteration to guarantee termination)

Then it sorts within the rows based on window center_x.

(first sort fallback rev creation_id
for stablility)
2026-04-19 12:10:33 +09:00