Images 💾

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.