G
анордеред с миссами
Size: a a a
2020 April 24
DS
а сам знаешь? я - нет
Я задачку задал, я-то знаю.
Секрет тут в том как работает предсказатель переходов и конвеер в современных процессорах
Секрет тут в том как работает предсказатель переходов и конвеер в современных процессорах
DS
То есть в случае массива со случайными элементами он очевидно не может правильно предсказать какая ветка того if'а выполнится.
DS
А из-за этого ему примерно в половине случаев придется выкидвать всю ту работу, что он сделал по конвееру, т.к. он неправильно предсказал в какаую ветку пойдёт исполнение кода
AZ
То есть в случае массива со случайными элементами он очевидно не может правильно предсказать какая ветка того if'а выполнится.
неплохой способ тестировать качество ГСПЧ 😂
p
при чем время растет с увеличением массива. Я увеличил размер SIZE до 2000 и вот что получилось
p
4 милисекунды против 24
DS
а сам знаешь? я - нет
Эти примеры были созданы для того, чтобы показать любителям js, что архитектура ЭВМ важна и там, если хочешь высокопроизводительный код писать.
e
Эти примеры были созданы для того, чтобы показать любителям js, что архитектура ЭВМ важна и там, если хочешь высокопроизводительный код писать.
ну я получается был не прав, но с другой стороны думал что ты код неправильно написал (с какой стати это правда)
потому что random access редко где нужен в массивах жсных, для этого хешмапов хватит
потому что random access редко где нужен в массивах жсных, для этого хешмапов хватит
DF
Дело не в этом
DF
Информации как работает бранч предиктор нет в интеловском мануале
DF
Есть несколько распространенных стратегий но все они эвристические
DF
Пока задачка напоминает экспериментаторство
e
только странно говорить про жс и про его производительность, помоему думать об этом смешно
DF
Что тоже неплохо но плохой критерий для собеседования
DF
То есть собеседуемый должен угадать что думает Доге о интеловском предикторе
DS
только странно говорить про жс и про его производительность, помоему думать об этом смешно
js - самый быстрый из динамически типизированных языков, с отличным jit'ом, если что.
Лучше только экзотические творения древних типа CLisp'а и ко
Лучше только экзотические творения древних типа CLisp'а и ко
DS
Dollar Føølish
Что тоже неплохо но плохой критерий для собеседования
Я на собесах это не задаю
e
js - самый быстрый из динамически типизированных языков, с отличным jit'ом, если что.
Лучше только экзотические творения древних типа CLisp'а и ко
Лучше только экзотические творения древних типа CLisp'а и ко
lua jit быстрее
DF
Там в самом интеле-то мало кто этой информацией располагает