AZ
И похер, что оптимальное решение всё равно не успеешь написать за время контеста
ой бля, ифаками захуярил, жадняк на паршиал балл вьебал и дальше поехал
Size: a a a
2020 March 27
KK
А все что были - были написаны кривыми индусами
AZ
так же прод пишется, не?
2020 March 28
AZ
А все что были - были написаны кривыми индусами
такова жизнь
/¯
так же прод пишется, не?
Конечно!
И дефайнов ещё на MAX_N, forvec и проч
И дефайнов ещё на MAX_N, forvec и проч
/¯
И i, j, k, l, a, b, v, u, t, r как имена переменных входящих
AZ
Конечно!
И дефайнов ещё на MAX_N, forvec и проч
И дефайнов ещё на MAX_N, forvec и проч
не, ну это уже перегибаешь. хвататет дефайна на min и max от MS :)
KK
такова жизнь
Угу, и выжирание по 250 мб оперативы на простейшее действие в оф либе)
AZ
Угу, и выжирание по 250 мб оперативы на простейшее действие в оф либе)
да-да, я тоже люблю утрировать
KK
да-да, я тоже люблю утрировать
Реально
AZ
как хорошо, что у Пети на жабе GC творит чудеса и у него точно не лагает
KK
После оптимайзов было меньше 100кб
AZ
После оптимайзов было меньше 100кб
а как пришёл человек, вручную отвекторизовал алгоритм на AVX512, так и стал работать в 8 раз быстрее
AZ
жаль, что ему для этого понадобились знания не алгоритмики, а интринсиков интеловских. а потом на neon портанул ещё
AZ
ой-вей
KK
а как пришёл человек, вручную отвекторизовал алгоритм на AVX512, так и стал работать в 8 раз быстрее
И получил проигрыш на arm)
AZ
да-да, рассказывай. пиши ещё
KK
А узкое место таки именно он
AZ
сразу буду знать, что если векторизуют код, то дропают сразу все остальные архи и дженерик код выкидывают сразу
KK
И как тебе векторные инструкции помогут избежать ебанины с памятью, мне интересно?)