Implementing a Flood Fill Algorithm From Scratch

[@j0of]

the production quality of this video is INSANE! keep it up 🔥🔥🔥

[@conaticus]

Thank you! Not my editing

[@h4rt360]

Well done, had to rewatch some parts multiple times, but eventually got it!

[@Shot_put]

Coool buddy

[@CodingWithLewis]

Quality is top notch as always. Can't wait to see more!

[@itr-dev]

I think this is kind of a bad example, it makes more sense with disjointed nodes than a grid, since you're essentially writing a slower depth first search. It essentially becomes a path-finding problem where you don't care about the speed of the path itself but the time it takes to find any path. But got some ideas on how it can be sped up even further with the specific requirements above, might try and make a video on it.

[@ljreinworth]

A bit late here, but definitely like this style of explainer video, and props to the editor for the amazing visuals, too! Congrats on 50K, and here's to more awesome content in the year to come!

[@conaticus]

Thanks so much ♥

[@VeryCuul]

Eyyy new Conaticus upload! Love your vids haha

[@dotak9663]

hy you implemented this all by your self ???

[@noahdev]

This is incredible! The explanation is worthy of praise on its own but with the animations, visuals, SFXs it is beyond amazing. Good job!

[@v8metal]

awesome video. super interesting !

[@rodrigoqteixeira]

First: video and edition and clear to understand Secound: wow, i would never be able to think for myself of the top and bottom "virtual nodes" that you added. One simple solution to make it from O(n^2) to O(n) :)

[@SteveBClark]

When a new video is coming vro

[@potzko2552]

when you check for the connection you can also assign each node its grandparent, doubles the complexity for the first search but will drastically lower all consequent searches :) great video

[@realcontentgamer]

This video editing makes it fun to watch and learn.

[@Odinoz17]

Love the new stile Con, keep the great work up!!

[@planethac]

The animations are insane

[@virusblitz]

Awesome animations!

[@eboatwright_]

Flood fill algorithm: Allow me to introduce myself

[@conaticus]

Thank you! You are genuinely the first person to point out the name of this to me 😂

[@eboatwright_]

@@conaticus Hahaha yeah, I was so confused like why isn't he just using flood fill... and then I was like ohh... he is using flood fill 😂

[@AntonioNoack]

Optimization is pretty worthless without benchmarks, unless you can tell the difference clearly. Please include actual benchmarks before you say recursion is slow.

[@conaticus]

While I didn't do benchmarks, bare in mind this is not my own solution or algorithm. These optimizations have been made by very smart people and have been proven to be very effective for production level applications. Feel free to look into it to find out the performance improvements :)

[@WolfDatka]

Or just make a compute shader for the simpler scenario or even better make the optimised scenario a complete shader