легендарное видео, спасибо, чтобы всё понять - уверен буду пересматривать и в этом месяце и через пару лет. хочется еще об "оптимизации" в С++ по алгоритмам и "как лучше писать код на С++, чтобы ассемблерование было эффективнее"
Крутой доклад. Про вопрос с внедрением в стандарт не понял только: почему нельзя использовать оба алгоритма, используя более лучший в зависимости от ширины поиска на конкретном шаге?
Грустно, что это красиво лишь на бенчмарках. Проверил вплоть до B-деревьев (не включая их) тесты под msvc. На бенчмарках ускорение в 3-4 раза есть, но prefetch чаще ухудшает результат. И как только я вывел код в полезную нагрузку, то к великому сожалению stl показывает себя лучше в 2.5 раза:) Поиск был правда по double, а не int. А последние алгоритмы с Eygzinger'ом и B-tree не совсем соответствуют stl, так как возвращать всё-таки хочется итератор (приходится моделировать мат. распределение), из-за чего в Eygzinger BS приходится лишний массивчик с прежними индексами заводить. В общем грустно всё это
Спасибо! В видео так много упомянуто интересных тем для изучения, а ведь казалось бы - простой классический алгоритм...
легендарное видео, спасибо, чтобы всё понять - уверен буду пересматривать и в этом месяце и через пару лет. хочется еще об "оптимизации" в С++ по алгоритмам и "как лучше писать код на С++, чтобы ассемблерование было эффективнее"
Прекрасный доклад! Спасибо!
Крутой доклад.
Про вопрос с внедрением в стандарт не понял только: почему нельзя использовать оба алгоритма, используя более лучший в зависимости от ширины поиска на конкретном шаге?
Грустно, что это красиво лишь на бенчмарках. Проверил вплоть до B-деревьев (не включая их) тесты под msvc. На бенчмарках ускорение в 3-4 раза есть, но prefetch чаще ухудшает результат. И как только я вывел код в полезную нагрузку, то к великому сожалению stl показывает себя лучше в 2.5 раза:) Поиск был правда по double, а не int. А последние алгоритмы с Eygzinger'ом и B-tree не совсем соответствуют stl, так как возвращать всё-таки хочется итератор (приходится моделировать мат. распределение), из-за чего в Eygzinger BS приходится лишний массивчик с прежними индексами заводить. В общем грустно всё это
О как. Интуитивно стараюсь избегать if бестолковых. Вместо for лучше while использовать. А оно вон почему. Спасибо за инфу!
@bydlokoder доклад ведёт 👍😂