Developing.ru

Предлагаю обсудить следующую [url=https://www.youtube.com/watch?v=lE6TeYdAxy8]видео-лекцию[/url], касающуюся написания правильного бинарного поиска.

[video]https://www.youtube.com/watch?v=lE6TeYdAxy8[/video]

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

В видео используются ссылки на следующие источники:
[list]
[*] [url=http://zealcomputing.ru/]Сайт проекта[/url]
[*][url=https://yadi.sk/d/U3tWgcVEmFXCw]Архив с программой и презентацией[/url]
[*][url=http://codeforces.com/blog/entry/4030#comment-81711]Измерение времени работы программы[/url]
[*]Некоторые полезные структуры данных для поиска
[url=https://en.wikipedia.org/wiki/Fusion_tree]Fusion tree[/url], [url=https://en.wikipedia.org/wiki/X-fast_trie]X-fast trie[/url],*[url=https://en.wikipedia.org/wiki/Y-fast_trie]Y-fast_trie[/url]
[*][url=http://habrahabr.ru/post/91605/]Только 10% программистов способны написать двоичный поиск[/url]
[*][url=http://googleresearch.blogspot.ru/2006/06/extra-extra-read-all-about-it-nearly.html]Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken[/url]
[*][url=http://eigenjoy.com/2011/01/21/worlds-fastest-binary-search/]World’s Fastest Binary Search?[/url][/list]

Какие ещё моменты стоило упомянуть в лекции? С чем вы согласны или не согласны? Полезна ли была лекция?