Skip to content

Tail call optimization to avoid crazy recursion depths #20

@bauersimon

Description

@bauersimon

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions