kylekizirian / kylekizirian.github.io Goto Github PK

This is related to the post: An implementation of Euler's partition function in Python

First of all, thank you very much for writing about the implementation. I modified it for solving one of the problems on Project Euler.

During writing up my solution, I realize that your implementation can be made faster. Particularly, we can break out the iteration when the minus_one_term is less than 0, since that will mean that plus_one_term is less than 0 as well. At that point all the following code in the same iteration does not need to be executed.

You can find the modified sample code as a gist here.

Regards,
Paul