Sphinxmorpher
 |
I'm trying to do a simple loop that finds the closest color to a given sample.
After just 5 iterations things start to slow down seriously. Obviously some sort of exponential branching is going on here, but I don't understand why, as there are no distorters involved. What am I doing wrong? Closest Color.ffxml |
|
| Posted: May 31, 2019 7:04 am | ||
rachelduim
 |
Yeah, loops are touchy. I think (?) that the 2 subtract/multiply paths into the Threshold are enough to make it exponential. When I have been dissatisfied with loop performance, I've reverted to Group ganging into a Switch, I've attached your code modified in this way, I think you'll be amazed by the speed improvement. FF8 only.
Closest Color group.ffxml Math meets art meets psychedelia. |
|
| Posted: June 1, 2019 12:17 am | ||
|
Sphinxmorpher
|
Thanks - yeah, unrolling the loop does indeed improve speed - and we see no exponential performance issue (which makes me think the loop sample cache is broken or something). Unrolling the loop also kinda defeats the purpose of the loop with regard to iteration flexibility
(I am working on a variant of my old Collage filter btw: https://filterforge.com/filters/9982.html) |
|
| Posted: June 1, 2019 5:30 am | ||
|
rachelduim
|
Actually, you created this thread: https://filterforge.com/forum/read.php...sage118632
The problem with looping is "explosive recursion", which exponentially increases execution time if there is ANY branching in the loop. My conclusion, if you use looping, it will always be slower unless the loop is strictly "linear" with no branching. Given the architecture FF uses, I don't know if this is fixable. At least for now, I think that creating the loop for a filter, then going with the "group ganging" technique is the only "workaround" available if speed is an issue in your filter. Math meets art meets psychedelia. |
|
| Posted: June 1, 2019 5:23 pm | ||
|
Sphinxmorpher
|
Yeah, it was flagged already back then. I also mention a related issue here it seems:
https://filterforge.com/forum/read.php?TID=15210 .. Lets just hope that they one day figure it out. Thanks for your input. |
|
| Posted: June 3, 2019 2:32 am | ||
Join Our Community!
Filter Forge has a thriving, vibrant, knowledgeable user community. Feel free to join us and have fun!
33,711 Registered Users
+18 new in 30 days!
153,531 Posts
+39 new in 30 days!
15,347 Topics
+72 new in year!
Online Users Last minute:
25 unregistered users.
Recent Forum Posts:
- Kaleidoscopic Variations Vol. 2 by jhantares by jhantares
September 10, 2025 - Polygonal Images Set by Ramlyn by westdale
September 10, 2025 - FF Killing Resolution by SpaceRay
September 9, 2025 - Geometry Spinner by Rachel Duim by Rachel Duim
September 6, 2025 - Channel Glitch by Martin Naumann by SpaceRay
August 31, 2025 - Circuit Glitch by Martin Naumann by SpaceRay
August 31, 2025 - Groovy Rays by Ramlyn by Ramlyn
August 31, 2025 - Is Ultraforge dead? by dpankros
August 30, 2025 - Component Instances by AussieDecalf
August 27, 2025 - Hyperbolic Tiling Challenge by AussieDecalf
August 27, 2025 - Chaos Fields by SpaceRay
August 27, 2025 - New awesome TEXT component FF 14 - How to get the most of it? by SpaceRay
August 20, 2025
