Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Most code with branches is not “algorithms”. (Bear with me.) It’s simple loops and function calls and vtable indirection. Those can be predicted with very high accuracy, and loops in particular by their very nature dominate execution. For every unpredictable branch in your quicksort there are several very predictable branches that do things like check bounds, the recursion base case, and return address.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: