Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
slashdev
on April 29, 2023
|
parent
|
context
|
favorite
| on:
Beautiful branchless binary search
I’m referring to exactly that misprediction when the branch triggers. It’s only predictable if the input arrays always has the same length log2, and it’s called in a loop so the history is there.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: