Чемпионат по выполнению теста Кнута

[chemistmail]

А можно просто формулу?
Ну или аналог на Python?
чет любопытно прям стало, а алгол прочитать чет не получается ))

[Dukarav]

по ссылке [2] на розетте тест на 100 языках, выбирайте и запускайте

[chemistmail]

но пашарам )
спасибо.

[maxzhurkin]

только это не ссылка

[WinPooh73]

Сразу вспомнилась функция Аккермана. Её, кстати, тоже используют в тестах на производительность.

[Dukarav]

На мой взгляд, это больше похоже на «Ханойские башни»

[CoolCmd]

ДЛН1
РАЗМ_СТЕК

зачем нужны такие загадочные сокращения? почему не назвать переменную ДЛИНА_1ГО_БЛОКА_ПАМЯТИ? я понимаю, когда такое делали в начале 80-х для совместимости с древним хламом, но сйчс, кгда в кждм кмпьтере по нскльк ггбйтв пмти...

[Dukarav]

Да, конечно. Обычно в момент, когда программа задышала, но еще не окончательно готова, я глобально меняю короткие имена на более развернутые, но здесь поленился.

[Dukarav]

Можно, но учтите, что время выполнения тоже увеличивается по экспоненте

[Dukarav]

Да вполне себе рабочая ОС. Ядро написано высококвалифицированными специалистами. Ошибок не находил, но помарки в ядре XP находил. Может быть и выложу когда-нибудь заметку об этом на Хабре. И потом, это же не просто задачка, это проверка какие ресурсы Вы реально можете использовать на конкретном компьютере.

[WASD1]

Вообще я периодически запускаю «маленькие» числодробилки на рабочем компе (а не на сервере).
Так вот если они требовательны по памяти, то под линукс процесс просто жрёт всю память и переводит комп в неюзабельное состояние (буквально задачу минут 5 убивать можно).

На винде же для того же приложения (в похожей кофигурации) просто память не выделяется и краш процесса.
Так что и минусы часто оборачиваются плюсами.

[nickolaym]

А в иммутабельном виде, на чистых функциях, это как-то можно переписать?