Message411444
For any fixed width integer type, the worst case of the dead simple loop (all bits are zero) is a fixed upper bound. So you don't mean "constant bounded" either. You mean something more like "clever C code that usually runs faster than the obvious loop".
See my "if it's not unbearably pedantic" comment earlier ;-) Again, by "primitive" I meant HW-level primitive. I agree that's not wholly clear from what I wrote, but really don't care - it's a trivial point that makes no difference in context. The lack of an integer type in C wide enough to support the division the paper uses is _the_ deal-breaker. That C doesn't define a count-leading-zero function either is just a flea on the tail of that dog. |
|
Date |
User |
Action |
Args |
2022-01-24 04:49:46 | tim.peters | set | recipients:
+ tim.peters, rhettinger, docs@python, chemoelectric |
2022-01-24 04:49:46 | tim.peters | set | messageid: <1642999786.12.0.382316738167.issue46488@roundup.psfhosted.org> |
2022-01-24 04:49:46 | tim.peters | link | issue46488 messages |
2022-01-24 04:49:45 | tim.peters | create | |
|