лол

Но у него там было падение в районе jsbn, если мне не изменяет память

это не вышибает стек на всех языках где обычно что не возьми - все стек вышибает. Там же рекурсия гардед на ленивости

пурскрипт тут уникален

может неудачная версия библиотек

подавляющее большинство ФЯ справляются за 3-300 сек, есть всякие выбросы типа идриса но работают буквально все кроме пурскрипта

правда я не пробовал ЭЛЬМ

а ты именно хочешь Data.List а не Array?

так на аррее рекурсию не сделать

А откуда вообще предположение что Lazy — это для stack-safe?

лази тут чтоб помсотреть насколько быстро лази в языке работает, и насколько удобно его использовать. Просто этот код фактически стек сейф (но, как оказалось, не в пурскрипте)

Он фактически не стек сейф

но рекурсия-то в нем стек не использует

Stack safe это tail rec

есть же пакет tailRec что-то такое

не везде, а вот гардед везде. я бенчмаркал ряд поделок которые не славятся, скажем так, тем что на них можно писать не боясь стек вышибить

|          comp          |       VM        |   t   |
| ---------------------- | --------------- | ----- |
| ghc 8.2.2 (O2) llvm 6  | stg ghc x64     | 7     |
| eta 0.0.9b1            | JRE 1.8.0       | 19    |
| ghcjs-0.2.1_ghc-8.0.1  | node v7.10.0 V8 | 38    |
| clean                  | abc             | 40    |
| scala 2.12.1           | JRE 1.8.0       | 43    |
| clean (M&S)            | abc             | 60    |
| ocaml 4.04 flambda O3  | x64             | 72    |
| ocaml 4.04             | x64             | 84    |
| hastec + closure comp. | node V8         | 120   |
| f# 4.0                 | clr 4.6.1 x64   | 227   |
| frege (O)              | jvm 1.8         | 490   |
| hugs                   |                 | 9430  |
| idris 0.99             | x64             | 54308 |

вот на haste почти любой код что я писал стек вышибал, но не этот

напиши на расте

или на джаваскрипте

я не знаю раста, да и писать там такое вообще адище