top | item 40953982

(no title)

sYnfo | 1 year ago

To be clear, it’s not dereferencing unmapped memory, I just haven’t shown how it’s being mapped, because it’s a little complex. As I note in the post, you can imagine as if I mmap all the necessary addresses at the start of the program.

discuss

order

camel-cdr|1 year ago

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|1 year ago

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