News for hackers. Stuff that matters.

A comment on Abusing Python exceptions to turn a recursive function iterative. Parent comment

Re:Abusing Python exceptions to turn a recursive function it... by razimantv on Tuesday February 27, 2018 @06:03PM (#16478936)
We started out trying to write a general method to convert top-down dynamic programming to bottom-up and this was as far as we got. Working around finite stack sizes and generating the topological sort of the function states are the only practical uses that I can think of.

Was more of an interesting challenge personally.

[ Parent | on HN ]
Re:Abusing Python exceptions to turn a recursive function it... by rachitnigam on Tuesday February 27, 2018 @11:16PM (#16480633)
Take a look at https://github.com/plasma-umass/stopify

We can do it for general JS programs. If you are willing to compile Python to JS, you can transparently use our compiler to get heap bounded stacks.

[ Parent | on HN ]