Оптимизируем бинарный поиск - Сергей Слотин

[@rikitarurikitaru7716]

легендарное видео, спасибо, чтобы всё понять - уверен буду пересматривать и в этом месяце и через пару лет. хочется еще об "оптимизации" в С++ по алгоритмам и "как лучше писать код на С++, чтобы ассемблерование было эффективнее"

[@egormerkushev]

Спасибо! В видео так много упомянуто интересных тем для изучения, а ведь казалось бы - простой классический алгоритм...

[@КириллЧе-я5ы]

Прекрасный доклад! Спасибо!

[@khailix]

Крутой доклад. Про вопрос с внедрением в стандарт не понял только: почему нельзя использовать оба алгоритма, используя более лучший в зависимости от ширины поиска на конкретном шаге?

[@igorglushatov1948]

Грустно, что это красиво лишь на бенчмарках. Проверил вплоть до B-деревьев (не включая их) тесты под msvc. На бенчмарках ускорение в 3-4 раза есть, но prefetch чаще ухудшает результат. И как только я вывел код в полезную нагрузку, то к великому сожалению stl показывает себя лучше в 2.5 раза:) Поиск был правда по double, а не int. А последние алгоритмы с Eygzinger'ом и B-tree не совсем соответствуют stl, так как возвращать всё-таки хочется итератор (приходится моделировать мат. распределение), из-за чего в Eygzinger BS приходится лишний массивчик с прежними индексами заводить. В общем грустно всё это

[@КириллЧе-я5ы]

О как. Интуитивно стараюсь избегать if бестолковых. Вместо for лучше while использовать. А оно вон почему. Спасибо за инфу!

[@КимЧенОрк]

@bydlokoder доклад ведёт 👍😂