[Python-ideas] Python Float Update

[David Mertz]

On Sun, May 31, 2015 at 8:14 PM, <random832 at fastmail.us> wrote:

> Even though he's mistaken about the core premise, I do think there's a
> kernel of a good idea here - it would be nice to have a method (maybe
> as_integer_ratio, maybe with some parameter added, maybe a different
> method) to return with the smallest denominator that would result in
> exactly the original float if divided out, rather than merely the
> smallest power of two.
>

What is the computational complexity of a hypothetical
float.as_simplest_integer_ratio() method?  How hard that is to find is not
obvious to me (probably it should be, but I'm not sure).

-- 
Keeping medicines from the bloodstreams of the sick; food
from the bellies of the hungry; books from the hands of the
uneducated; technology from the underdeveloped; and putting
advocates of freedom in prisons.  Intellectual property is
to the 21st century what the slave trade was to the 16th.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-ideas/attachments/20150531/49264b3d/attachment-0001.html>