M1

[thedeemon]

Позапускал тут одну свою программку (тупое решение Project Euler #300, много простых операций с интами, умещающимися в кэше) на двух ноутах. На одном Intel Core i7, на другом Apple M1. Так вот, даже в режиме эмуляции x86_64 M1 немного быстрее. А в родном для него arm64 - много быстрее.

                        L=13 1-thread  parallel ; L=14 parallel
 Intel Core i7 2.6 GHz           20.0      4.06 ;         22.02
 M1 running x86_64              15.65      3.15 ;         18.06
 M1 running arm64               11.84      2.44 ;         13.7
                                       time in seconds

https://gist.github.com/thedeemon/ec45c44e14c3205075f66d4bc3f92abf
Компилятор на обоих - LDC (LLVM-based).

Кстати, про Project Euler. Вы решили задачку #100? Я чего-то туплю, не решил пока.

Comments

[chaource]

По-моему, задача 100 сводится къ уравненiю Пелля съ помощью линейнаго преобразованiя. https://en.wikipedia.org/wiki/Pell%27s_equation

[thedeemon]

А я про него не знал! Спасибо, попробую в ту сторону посмотреть.

[chaource]

Нужно найти цѣлыя числа m > n > 0 такiе, что 2*m*(m-1) = (m+n)*(m+n-1)

Думаю, въ этой задачѣ имѣли въ виду переборъ: предполагалось для фиксированнаго m+n перебирать допустимыя значенiя m (ихъ всего O(1), т.к. можно рѣшить уравненiе 2*m*(m-1)=Q для заданнаго Q). Потомъ переходить къ слѣдующему значенiю m+n.

Но если свести задачу къ уравненiю Пелля, то можно будетъ написать рѣшенiе въ видѣ формулы. Тогда Euler #100 рѣшается за O(1).

[thedeemon]

Там пары-решения каждая следующая примерно на порядок больше предыдущей. Поэтому перебор по m+n от 10^12 может затянуться и до 10^13, это очень долго.

[brmail]

а этот "Intel Core i7 2.6 GHz" извините, какого года выпуска?

[thedeemon]

19-го, говорят:
https://ark.intel.com/content/www/us/en/ark/products/191045/intel-core-i7-9750h-processor-12m-cache-up-to-4-50-ghz.html

[brmail]

просто сравниваем топ проц от аппл ноября 2020 и интеловским совсем не топ потребительским процем от апреля 2019, что не есть хорошо. Понятно, что было под рукой, на том и сравнивали - но выводы о быстродействие в целом никакие.

[thedeemon]

Так оба потребительские, из ноутов сравнимой цены. (i7 из геймерского ноута с 32 ГБ памяти, он даже дороже был, но выпущен чуть раньше)
Но да, что было под рукой.

[brmail]

интеловский i7 первого квартала 2020 дает +7% +9% процентов к тому что вы использовали, на год более старого. С учетом осеннего выхода аппловского проца этот процент можно смело поднимать эти проценты до 10-12 . Чисто приблизительно - M1 по прежнему в выигрыше, что не меняет факта, что у аппл это топовый проц, у интела есть разные i9 & i10
Ну и то, что это был тест на одну задачу мне исходно не по душе. С другой стороны, у меня в текущей конфигурации домашнего лаптопа i7-6600u с быстрым m.2 диском и 32гигами памяти, и все мои задачи для дома и для программирования прекрасно покрываются этой конфигурацией. Поэтому сравнивать чисто быстродействие только cpu смысла нету. Кстати, я уверен, что смени я свой лаптоп на новый с производительностью cpu на 80% больше, эта производительность вся или большей частью уйдет на обслуживание windows10, которую я буду вынужден использовать вместо windows7. Что там творится в компах аппл и как их сравнивать с компами на винде или линуксе - вообще темное дело сравнивать.

[thedeemon]

Насчет версий винды, мне довелось пожить и на 7, и на 8, и на 10 сейчас. Чисто по ощущениям, мне 10 не кажется более тормозной, чем 7. А вот что интерфейса со стекляшками больше нет, это порой жалко, мне он нравился.

[juan_gandhi]

Ого, 300!

Я первые 60 сделал и завязал что-то. А надо бы, конечно.

[thedeemon]

Я ж не подряд. :)
В стародавние времена, когда они табличку решенных показывали, я там буквы ML выводил, т.к. на окамле решал:


А, сейчас тоже табличка есть, только в другом стиле.

[juan_gandhi]

Красиво.

[migmit]

(n/m) * ((n-1) / (m-1)) = 1/2 <=> m^2 + (m-1)^2 = (2n-1)^2

Это так, наблюдение.

[thedeemon]

Вот тут с подсказкой от железяки в тот день нашлось решение:
https://thedeemon.livejournal.com/145602.html?thread=2222786#t2222786