Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
serialx
on June 25, 2015
|
parent
|
context
|
favorite
| on:
Cache-friendly binary search
Or you can use binary search with slightly off-center binary or quaternary (four-way) searches to provide more consistent lookup times:
http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-patholo...
Consider applying for YC's Fall 2026 batch!
Applications
are open till July 27.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-patholo...