[Смотрящий]

Предлагаю посмотрить и обсудить следующую видео-лекцию, касающуюся написания правильного бинарного поиска. Может кому-то будет полезна.

В этой беседе излагаются некоторые соображения по части бинарного поиска. Предполагается, что зритель знаком с основной идеей двоичного поиска, так как это не учебное видео, а изложение своего опыта.

• Показаны некоторые изящные реализации алгоритма. Выполнено сравнение реализаций.
  
• Показаны типичные ошибки и то, как их можно избежать.
  
• Приводятся некоторые рассуждения о том, что может быть быстрее бинарного поиска.

В видео используются ссылки на следующие источники:

• Сайт проекта
  
• Архив с программой и презентацией
  
• Измерение времени работы программы
  
• Некоторые полезные структуры данных для поиска
  Fusion tree, X-fast trie,*Y-fast_trie
  
• Только 10% программистов способны написать двоичный поиск
  
• Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken
  
• World’s Fastest Binary Search?

[lmikle]

Само видео - так себе. Именно как видко.
Тема. Ну, чувак сам сказал, что практическая ценность самого бинарного поиска не велика и в реальной жизни есть алгоритмы и побыстрее.
А вот что полезное, по моему мнению, так это разговор про "типовые" ошибки при реализации алгоритмов. Вот это было интересно. В статье на хабре этот ворпос тоже разбирается немного.