Message70316
> 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
libarith.py. This function would be much less useful overall as a
builtin, though. |
|
Date |
User |
Action |
Args |
2008-07-27 07:07:40 | fredrikj | set | recipients:
+ fredrikj, mark.dickinson |
2008-07-27 07:07:40 | fredrikj | set | messageid: <1217142460.01.0.34073634951.issue3451@psf.upfronthosting.co.za> |
2008-07-27 07:07:39 | fredrikj | link | issue3451 messages |
2008-07-27 07:07:38 | fredrikj | create | |
|