Use memoization #1
Labels
enhancement
New feature or request
Comments
7 tasks
alexpovel
added a commit
that referenced
this issue
May 24, 2023
Not providing benchmarks for this, as: - there's a new approach to `is_valid`. It's still recursive, but now such that *not* using memoization would yield exponentially exploding runtimes (as these functions call each other a lot, with highly repetitive inputs; the upside is that the code reads really nicely). Much like a naive Fibonacci implementation. As such, memoization is now *required* and leaving it out would simply show abysmal performance in benchmarks. THAT SAID, performance is still strongly improved (probably), as a vital hot-loop part *is* memoized after all. - I can't be bothered this time around Closes #1
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
When running on large inputs, certain words will be highly common. Memoize those, like
@cachein Python.See also alexpovel/betterletter#33 .
The text was updated successfully, but these errors were encountered: