Comments by "Mikko Rantalainen" (@MikkoRantalainen) on "40x Faster Binary Search" video.

  1. The section 7 seems to be going pretty heavily into "can we trade higher latency for more throughput?" I would assume that when somebody uses binary search, they would prefer to have low and predictable latency for any given single query.
    1
  2. Great example about how theoretically best algorithm is not always the best with real world hardware.
    1