Re: filling area by color atack safety

On Sun, 17 Mar 2024 14:56:34 +0000
Malcolm McLean <malcolm.arthur.mclean@gmail.com> wrote:

On 16/03/2024 15:09, Malcolm McLean wrote:

On 16/03/2024 14:40, David Brown wrote: 

On 16/03/2024 12:33, Malcolm McLean wrote:
 

And here's some code I wrote a while ago. Use that as a pattern.
But not sure how well it works. Haven't used it for a long time.
>
https://github.com/MalcolmMcLean/binaryimagelibrary/blob/master/drawbinary.c
 

>
Your implementation is a mess, /vastly/ more difficult to prove
correct than the OP's original one, and unlikely to be very much
faster (it will certainly scale in the same way in both time and
memory usage).
 

Now is this David Brown being David Borwn, ot its it actaully ture?
 

 

And I need to run some tests, don't I?
 

 
Let's give it a whirl
 

<snip>

malcolm@Malcolms-iMac cscratch % gcc -O3 testfloodfill.c
malcolm@Malcolms-iMac cscratch % ./a.out
floodfill_r 1.69274
floodfill4 0.336705
 
 

Now try the case in which original recursion is particularly deep.
Something like that:
*.***.**
*.*.*.*.
*.*.*.*.
*.*.*.*.
*.*.*.*.
*.*.*.*.
*.*.*.*.
***.***.