summaryrefslogtreecommitdiff
path: root/SharedGraphics/DisjointRectSet.cpp
AgeCommit message (Collapse)Author
2019-04-20Sprinkle use of AK::Vector in various places.Andreas Kling
Some of these are less helpful than others. Avoiding a bunch of mallocs in the event loop wakeup code is definitely nice.
2019-02-25More moving towards using signed types.Andreas Kling
I'm still feeling this out, but I am starting to like the general idea.
2019-02-19SharedGraphics: Minor tweaks in rect shattering code.Andreas Kling
2019-02-19WindowServer: Avoid overdraw by shattering dirty rects into unique shards.Andreas Kling
The algorithm I came up with is O(n^2) but given the small numbers of rects we're typically working with, it doesn't really matter. May need to revisit this in the future if we find ourselves with a huge number of rects.