evinism / lambda-explorer

Tutorial / REPL for the lambda calculus
https://lambdaexplorer.com/
MIT License
61 stars 9 forks source link

add in memoization function, cache on the node itself #33

Closed evinism closed 6 years ago

evinism commented 7 years ago

I don't really feel too comfortable doing much performance stuff without tests, but this sort of implements what i was thinking about.

Seems to be about a 3x perf improvement, meaning we could bump up the execution time.