Message77747
I think I've found the happy medium:
bit_length7_opt2.patch achieves nearly the same performance gains as
bit_length7_opt.patch (around 7% for uniformly-distributed inputs, 3.5%
for uniformly-distributed outputs), but is much more straightforward and
readable. It's pretty much what Raymond suggested in the first place,
plus a table lookup. |
|
| Date |
User |
Action |
Args |
| 2008-12-13 15:35:30 | mark.dickinson | set | recipients:
+ mark.dickinson, loewis, rhettinger, terry.reedy, pitrou, vstinner, fredrikj |
| 2008-12-13 15:35:30 | mark.dickinson | set | messageid: <[email protected]> |
| 2008-12-13 15:34:43 | mark.dickinson | link | issue3439 messages |
| 2008-12-13 15:34:43 | mark.dickinson | create | |
|