undefined | Better HN

0 pointscamel-cdr1y ago0 comments

Given that the input is "integers uniformly sampled from [0, 2³¹−1]" couldn't you use a LUT for the 99.99% case of just 10/9/8 digit numbers instead and have a cold branch the handle the very rare smaller numbers.

0 comments

anonymoushn1y ago

Yes, maybe if one is clever and lucky this could cost only a popcnt and a branch? not sure.

j / k navigate · click thread line to collapse

0 pointscamel-cdr1y ago0 comments

Given that the input is "integers uniformly sampled from [0, 2³¹−1]" couldn't you use a LUT for the 99.99% case of just 10/9/8 digit numbers instead and have a cold branch the handle the very rare smaller numbers.

0 comments

anonymoushn1y ago

Yes, maybe if one is clever and lucky this could cost only a popcnt and a branch? not sure.

j / k navigate · click thread line to collapse