2 ms·
That's why the fastest is branchless + eager prefetch + Eytzinger layout.
by nightcracker 6y ago
That's why the fastest is branchless + eager prefetch + Eytzinger layout.
- BeeOnRope 6y agoThe fastest depends largely on predictability. If it is totally unpredictable I find that prefetch roughly ties with increasing the arity (indeed, the effect is similar when you consider how it all plays out). If there is a moderate amount of predictability I don't think you can beat branchy. If you can change the layout, it's a while different game. You could write a paper or two on it and people have.
- deleted 6y ago[deleted]