Message411969
Dennis, partly, although that was more aimed at speeding division, while the approach here doesn't use division at all.
However, thinking about it, the implementation I attached doesn't actually for many cases (it doesn't build as much of the power tree in advance as may be needed). Which I missed because all the test cases I tried had mountains of trailing 0 or 1 bits, not mixtures.
So I'm closing this anyway, at least until I can dream up an approach that always works. Thanks! |
|
Date |
User |
Action |
Args |
2022-01-28 03:12:39 | tim.peters | set | recipients:
+ tim.peters, Dennis Sweeney |
2022-01-28 03:12:39 | tim.peters | set | messageid: <1643339559.85.0.232041588565.issue46558@roundup.psfhosted.org> |
2022-01-28 03:12:39 | tim.peters | link | issue46558 messages |
2022-01-28 03:12:39 | tim.peters | create | |
|