NK
выучи и привыкни
Size: a a a
2018 January 05
Aq
все-таки это для ФЯ бенчмарк (и для скалы)
NK
раст фя
Aq
ID:351615646
раст фя
для раста вообще ленивые списки хоть есть?
NK
да
Aq
надо чтоб кто-то более менее знающий раст писал, я даже не знаю как там памятью управлять придется (счетчиками не получится)
at
ID:351615646
да
итераторы?
Aq
на итераторах так не написать
Aq
ленивый список-то материализуется по мере наработки простых чисел
NK
почему нет
Aq
это надо будет вручную костылить вставляя запись в какой-нибудь контейнер мутабельный, а так не интересно
Aq
у меня даже sml в котором такую рекурсию без муиабельности не сделать вне конкурса проходит
Aq
(вернее элис, но это в основном обычный sml)
NK
покажи код на хаскеле
Aq
primes = 2:3:filter isPrime [5,7..] :: [Int]
isPrime x = all (/= 0) . map (rem x) . takeWhile ((<= x) . (^2)) $ primes
main = print . length . takeWhile (<= 2^24) $ primes
NK
primes можно без стейта
Aq
NK
ну код будет примерно так же выглядеть
Aq
а, в смысле без сохранения результатов? Так это асимптотически хуже, именно поэтому идрис столько и считает, там ленивые потоки работают как итераторы