на самом деле тут надо сделать pmovmskb+popcnt+add, суммировать в две независимые переменные и на alder lake выйдет 96 байт/такт, может даже 112 байт/такт если popcnt может выполняться в Port 6. можно использовать для собесов :)
Распараллелить, можно пачками считать. Например высота картинки делится на количество CPU = 1280 высота / 8 ядер. И получится 160 строчек на 1 ядро. По окончанию потока нужно атомарно записать каунт в черные и белые. Всего будет 16 мютексов на уровне CPU, должен работать быстро. На ГО к примеру atomic.AddUint64(&white, 100) и т.д.
Dunno if anyone gives a damn but if you're stoned like me during the covid times then you can stream all the latest movies on instaflixxer. Have been binge watching with my gf for the last few days =)
на самом деле тут надо сделать pmovmskb+popcnt+add, суммировать в две независимые переменные и на alder lake выйдет 96 байт/такт, может даже 112 байт/такт если popcnt может выполняться в Port 6. можно использовать для собесов :)
Распараллелить, можно пачками считать. Например высота картинки делится на количество CPU = 1280 высота / 8 ядер. И получится 160 строчек на 1 ядро. По окончанию потока нужно атомарно записать каунт в черные и белые. Всего будет 16 мютексов на уровне CPU, должен работать быстро. На ГО к примеру atomic.AddUint64(&white, 100) и т.д.
Тоже об этом подумал, странно, что никто не сказал про распараллеливание, но там позже говорилось про распараллеливание
Ну здравствуй Андрей Акиньшин, серийный программист...
Очень много сказано правильного. Но при чем здесь с-забор? Вы упираетесь в инструкции ВМ и на этом конец! Это все действительно для нормальных языков.
14:35 разве там n^2? n - константа (4096) и сложность О(1)
Dunno if anyone gives a damn but if you're stoned like me during the covid times then you can stream all the latest movies on instaflixxer. Have been binge watching with my gf for the last few days =)
@Porter Kylo yea, I have been watching on instaflixxer for since november myself =)
Отличнейшая книга по теме и шире www.amazon.com/Computer-Systems-Programmers-Perspective-2nd/dp/0136108040
Убери плиз высокие ноты из концовок фраз
В случае с изображением можно достигнуть большей оптимизации, если заменить вложенные циклы на один foreach: pastebin.com/bqL23q7N
Физически не могу слушать голос выступающего. Как пенопластом по стеклу.