Hacker News
- Binary Search Eliminates Branch Mispredictions (2012) http://www.pvk.ca/Blog/2012/07/03/binary-search-star-eliminates-star-branch-mispredictions/ 18 comments
- Even for small arrays in a cache-line, binary search faster than linear search - because of branch prediction! http://www.pvk.ca/blog/2012/07/03/binary-search-star-eliminates-star-branch-mispredictions/ 99 comments programming
Linking pages
- Pointer-less Scapegoat Trees - Paul Khuong: some Lisp http://www.pvk.ca/Blog/2015/04/26/pointer-less-scapegoat-trees/ 4 comments
- Retrospective on binary search and comp{ress,ilat}ion - Paul Khuong: some Lisp http://www.pvk.ca/Blog/2015/11/29/retrospective-on-binary-search-and-on-compression-slash-compilation/ 0 comments
- Performance comparison: linear search vs binary search https://dirtyhandscoding.github.io/posts/performance-comparison-linear-search-vs-binary-search.html 0 comments
Linked pages
Related searches:
Search whole site: site:www.pvk.ca
Search title: Binary search *eliminates* branch mispredictions - Paul Khuong: some Lisp
See how to search.