wal icon indicating copy to clipboard operation
wal copied to clipboard

Tail call optimization to avoid crazy recursion depths

Open bauersimon opened this issue 2 years ago • 0 comments

While working with WAL I implemented a recursive function (in functional programming manner) that handles a long list (i.e. indices returned by WAL's find operation). I quickly reached a maximum recursion depth, which likely stems from the interpreter loop of WAL. Even increasing this number in an imported python script using sys. setrecursionlimit did not help (eventually my program did just crash silently).

Many functional languages employ "tail call optimization" to avoid indefinitely clogging the stack. That would be a wonderful thing for WAL as well.

I understand that this might not be top priority 😅 but anyway leaving it here as a suggestion.

bauersimon avatar Aug 15 '23 13:08 bauersimon