evinism / lambda-explorer

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

Fix bad replace #95

Closed evinism closed 4 years ago

evinism commented 4 years ago

Fixes https://github.com/evinism/lambda-explorer/issues/91

Haven't profiled it, but based on tests this doesn't seem to wreck performance, and should be nicely memoized.

evinism commented 4 years ago

Testing λa.λb.(λε₁.(λa.λε₁.a)b((λa.λε₁.a)bε₁))a from linked issue shows this is no longer an issue. Wowie.