RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-05-31 09:28:11 +00:00
Code Issues Activity Actions

SharedGraphics: Make Rect::shatter() return a Vector<Rect, 4>.

Browse source 
We know that shatter() will never return more than four rects, so we can
use vector inline capacity to always avoid heap allocation here.
This commit is contained in:
Andreas Kling 2019-05-27 12:50:18 +02:00
parent 3873c51781
commit 4fb2e5d8af
2 changed files with 8 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

14
SharedGraphics/Rect.cpp
View file

@ -34,11 +34,11 @@ Rect Rect::united(const Rect& other) const
return rect;
}
Vector<Rect> Rect::shatter(const Rect& hammer) const
Vector<Rect, 4> Rect::shatter(const Rect& hammer) const
{
Vector<Rect> pieces;
Vector<Rect, 4> pieces;
if (!intersects(hammer)) {
pieces.append(*this);
pieces.unchecked_append(*this);
return pieces;
}
Rect top_shard {
@ -66,13 +66,13 @@ Vector<Rect> Rect::shatter(const Rect& hammer) const
min((hammer.y() + hammer.height()), (y() + height())) - max(hammer.y(), y())
};
if (intersects(top_shard))
pieces.append(top_shard);
pieces.unchecked_append(top_shard);
if (intersects(bottom_shard))
pieces.append(bottom_shard);
pieces.unchecked_append(bottom_shard);
if (intersects(left_shard))
pieces.append(left_shard);
pieces.unchecked_append(left_shard);
if (intersects(right_shard))
pieces.append(right_shard);
pieces.unchecked_append(right_shard);
return pieces;
}