Hacker News new | past | comments | ask | show | jobs | submit login

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.



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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: