Implementation limitations of float.as_integer_ratio()

Question

Recently, a correspondent mentioned float.as_integer_ratio(), new in Python 2.6, noting that typical floating point implementations are essentially rational approximations o

Answer 1

The algorithm used by as_integer_ratio only considers powers of 2 in the denominator. Here is a (probably) better algorithm.