SIGPIPE 13

Programming, automation, algorithms, macOS, and more.

Beating Binary Search

Jay from LinkedIn’s SNA team writes:

Quick, what is the fastest way to search a sorted array?

Binary search, right?

Wrong. There is actually a method called interpolation search

{{ numberOfCommentsTitle }}

{{ comment.date | format_date }}

by {{ comment.author }}{{ comment.author }}

Comment Feed

{{ submitComment.success }}

Error Posting Comment

{{ submitComment.error }}