Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
twoodfin
on July 23, 2021
|
parent
|
context
|
favorite
| on:
Beating the L1 cache with value speculation
Given the nature of branch prediction, I’d expect it would still help dramatically in the case where the list was
almost
entirely sequential, which seems a bit more plausible.
kardos
on July 23, 2021
[–]
Agree; if a mispredict costs 15-20 cycles and a predict saves 4 cycles, does that mean we break even around 1/4-1/3 sequential?
Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: