m1rko Jan 30 2018 at 13:59

Абсурдно быстрое кодирование и декодирование base64

3 min

15K

Open source*BrowsersClient optimization*Perfect code*

Translation

+18

Comments 8

homm Jan 30 2018 at 16:37

Закончилось совершенно неожиданно. Это могло бы быть классным всуплением для интересной статьи.

Dark_Purple Jan 30 2018 at 18:12

То есть ни алгоритмов, ни чего? А название было интригующее.

akirsanov Jan 30 2018 at 23:18

github.com/lemire/fastbase64

onyxmaster Jan 30 2018 at 22:42

Главное не забыть, что при использовании AVX-инструкций ограничивается максимальная частота TurboBoost для ядер, и что смешивать AVX2 и обычную нагрузку часто не стоит :)
Хотя может в современных ядрах политику ограничения улучшили...

homm Jan 31 2018 at 15:39

ограничивается максимальная частота TurboBoost для ядер

Это больше касается операций с плавающей точкой. А там:

Our AVX2 decoder does not use floating-point numbers.

onyxmaster Jan 31 2018 at 16:08

Я нигде не встречал указаний на то, что это именно про плавающую точку.
Например в www.intel.com/content/dam/www/public/us/en/documents/white-papers/performance-xeon-e5-v3-advanced-vector-extensions-paper.pdf упоминается плавающая точка, но формулировки про пониженную частоту ссылаются просто на «AVX instructions», а не на «floating-point AVX instructions».
Возможно я плохо смотрел, если у вас есть полезная ссылка, то я бы почитал, заранее спасибо.

homm Feb 1 2018 at 02:22

Только прктические результаты в моей статье )

https://habrahabr.ru/post/326900/
Последние три абзаца.

onyxmaster Feb 1 2018 at 10:17

Помню что читал вашу статью, но видимо невнимательно.
Кстати, там в комментариях есть ссылка (http://repnop.org/pd/slides/PD_Haswell_Architecture.pdf), где на 21 странице сказано, что «Not all AVX instructions cause a drop in frequency. Scalar AVX unaffected.», так что вопрос закрыт, спасибо за статью =)