[Python-Dev] Rational approximation methods (original) (raw)

Jeffrey Yasskin jyasskin at gmail.com
Wed Jan 23 06:20:48 CET 2008

On Jan 20, 2008 5:54 PM, Tim Peters <tim.peters at gmail.com> wrote:

What would be useful is a method that generates (i.e., a generator in the Python sense) the (continued fraction) convergents to a rational. People wanting specific constraints on a rational approximation (including, but not limited to, the two you identified) can easily build them on top of such a generator.

I think that's significantly better than my two proposals. (Looking back at the issue, I see that Mark mentioned this possibility too and I just didn't understand him.) I'll plan on implementing that, along with the documentation Mark suggested, unless there are objections.

Thanks! Jeffrey

More information about the Python-Dev mailing list