E
хак кланга делает деление лонгов в 5!! раз быстрее для чисел, меньших 32бит
Size: a a a
2020 November 22
E
по крайней мере на кофи лейке
FO
хак кланга делает деление лонгов в 5!! раз быстрее для чисел, меньших 32бит
в табличку подсматривает?:)
E
в табличку подсматривает?:)
нет же, выше ссылка
K
А можно для чайников, как он понимает, что число влезает в 32бита?
DF
Возможно этот хак кланга был бы особенно полезен на камнях без аппаратного делителя
AP
а неудачный branch prediction сколько откушает тактов (в случае малого числа он случится)?
ну и для больших чисел мы получаем доп оверхед в пару тактов
Вопрос вообще холиварный) Там godbolt прикрутил анализатор производительности ОСАКА, надо глнуть что он думает по этому поводу
ну и для больших чисел мы получаем доп оверхед в пару тактов
Вопрос вообще холиварный) Там godbolt прикрутил анализатор производительности ОСАКА, надо глнуть что он думает по этому поводу
E
А можно для чайников, как он понимает, что число влезает в 32бита?
je ((a | b) >> 32)
E
> ну и для больших чисел мы получаем доп оверхед в пару тактов
6-7% оверхед против 500-600% импрувмент
6-7% оверхед против 500-600% импрувмент
E
технически, в JIT/PGO сценариях можно убрать оптимизацию если видно что код идет все время в 64битный див
AP
OSACA говорит что там оверхед сильно побольше
18.00 у GCC против 27.76 CLANG для больших чисел
18.00 у GCC против 27.76 CLANG для больших чисел
AP
а, нет, он обе ветки сложил
AP
18.00 у GCC против 20.76 или ~8.00 у clang
E
это сильно зависит от цпу
E
например на Zen2 эта оптимизация не имеет смысла
E
а когда у тебя такая огромная разница в латенси и пропускной как в скайлейках - еще как имеет
AT
Поскольку у нас всё ещё есть люди, которые не умеют комбинировать парсеры. 😊
AT
Приходите 2 декабря на вебинар по парсерным комбинаторам на TypeScript, который я буду вести в качестве гостя коммьюнити Math.random(): https://mathrandom.com/webinar0212
Материал рассчитан на начинающую аудиторию, поэтому я начну с азов: быстренько пройдусь по крохотной части теории компиляции, разберу понятие функционального парсера и парсерных комбинаторов, и покажу, как мне изящно удалось решить задачу парсинга строки поискового запроса с булевыми операторами в ней в ~200 строк кода (а на самом деле даже меньше).
Материал рассчитан на начинающую аудиторию, поэтому я начну с азов: быстренько пройдусь по крохотной части теории компиляции, разберу понятие функционального парсера и парсерных комбинаторов, и покажу, как мне изящно удалось решить задачу парсинга строки поискового запроса с булевыми операторами в ней в ~200 строк кода (а на самом деле даже меньше).
M
https://godbolt.org/z/MdcxsM хитропопый шланг
Забавно, этот fast path clang применяет аж с 4й версии