Красивый двоичный поиск без ветвления

[AndronNSK]

https://yarchive.net/comp/linux/cmov.html

Линус называл инструкцию CMOV "a piece of CRAP". Интересно, с тех пор что-то изменилось?

[beeruser]

CMOV исполняется за 1 такт, а не 10, как во времена P4.

В данном сообщении он пишет про

"if you KNOW the branch is totally unpredictable, cmov is often good for performance"

Как раз случай двоичного поиска может соответствовать этому описанию (но это не точно).

[mynameco]

Могу ошибаться, но вроде многие процы, если сравнение короткое, типа Clamp, Min, Мах, выполняют обе ветки и это быстро. По сути как и условный мув.

[tbl]

А можно посмотреть код бенчмарков и на каких тестовых данных строились эти графики?

[event1]

Можно убрать ветвление внутри цикла поменяв:

if (compare(begin[step], value))
            begin += step;

на

begin += step * compare(begin[step], value)

Тогда компилятору будет сложнее ошибиться

[aleks_raiden]

Одиозный автор libmdbx говорит, цитирую:
есть чуть более быстрая реализация branch-less bsearch/lower_bound, в том числе с workaround для clang. https://gitflic.ru/project/erthink/bsearch-try

[domix32]

Хм, похоже астрологи объявили неделю branchless кодинга

[Nashev]

При ссылках из текста на номера строк в коде, очень хочется их видеть, а не считать строки самостоятельно. Нельзя ли их добавить в цитаты кода в статье?