This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author fredrikj
Recipients fredrikj, mark.dickinson
Date 2008-07-27.07:07:38
SpamBayes Score 0.019505238
Marked as misclassified No
Message-id <>
> Yes, definitely!  Though it depends a little bit how much complication
is involved.

Not that much, I think, the pure Python version being just a few lines
of code (plus a few more lines of boilerplate). But I'm not too familiar
with converting Python to C myself, so I may underestimate the
difficulties. It might get a little more complicated if you want to
minimize temporary allocations, for example.

> Now I'm just waiting for you to propose an implementation of integer
square root  :-).

Yes, there is also code for fast (O(M(n)) integer square roots in This function would be much less useful overall as a
builtin, though.
Date User Action Args
2008-07-27 07:07:40fredrikjsetrecipients: + fredrikj, mark.dickinson
2008-07-27 07:07:40fredrikjsetmessageid: <>
2008-07-27 07:07:39fredrikjlinkissue3451 messages
2008-07-27 07:07:38fredrikjcreate