Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
camel-cdr
7 months ago
|
parent
|
context
|
favorite
| on:
Summing ASCII encoded integers on Haswell at almos...
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.
anonymoushn
7 months ago
[–]
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: