Комментарии 8
Именно для 16-битных чисел выгоднее будет построить индекс на 65536 элементов.
Интересно, насколько оно ресурс процессора отнимает, и сохраняется ли эффект на масштабе
Условно, если у нас задача выполнить 1 миллиард поисков, выжав все из процессора, включая все ядра и гипертрединг, то квад сохранит преимущество, или, наоборот, завершится позднее за счёт большего объема выполненной работы, что не даст тот же гипертрединг эффективно упаковать
Скорее всего, если запускать более чем на пару минут, квад перегреет проц, включится троттлинг и общая скорость будет ниже, чем без квада.
Насчет гипертрединга, лучше его отключить в BIOS, впрочем, как и E-ядра, если они есть, иначе планировщик Linux сходит с ума. В Windows 10 тоже так же, а вот в Windows 11 планировщик для E-core и P-core поумнее, но там он работает в связке с Game BAR, подробностей не знаю, вроде бы там планировщик тупо E-core отключает, когда видит 100% загрузку и игры шементом перестают тормозить.
Скрытый текст
Да, «шементом» действительно выступает синонимом слова «сразу» или «быстро».
Это яркий регионализм (диалектизм), который чаще всего используется в Поволжье (например, в Ульяновской, Саратовской и Пензенской областях) в устойчивом выражении «метнуться шементом». Слово обозначает очень быстрое, стремительное и порой суетливое действие.
Кол-во операций то же, но некоторые выполняются параллельно.
А если в сравнение добавить бинарный поиск с оптимизацией под SIMD?
Вы можете победить бинарный поиск