SerenityOS build: Thursday, June 09
Images 💾⌗
- serenity-i686-20220609-9a07f9c.vdi.gz (VirtualBox VDI, 123.47 MiB)
- serenity-i686-20220609-9a07f9c.img.gz (Raw image, 123.64 MiB)
Last commit ⭐⌗
commit 9a07f9cdac84b88745ddd69a2b8948ceb34403a8
Author: Aaron J Yoder <aaronjyoder@gmail.com>
AuthorDate: Mon Jun 6 16:06:47 2022 -0400
Commit: Linus Groh <mail@linusgroh.de>
CommitDate: Wed Jun 8 21:53:06 2022 +0100
PixelPaint: Speed up and improve memory usage of bucket fill tool
This algorithm utilizes a modified scanline method that takes advantage
of the fact that if you are filling rows starting from the top left and
going right, you do not need to check pixels very often except in
certain cases such as at the beginning or end of a row.
There are some tests on top of this that ensure correct filling in all
other cases. This leads to much-improved speed compared to the
4-directional queue method, and no heap allocations.
Other builds