Size: a a a

2021 May 18

L

Lierdakil in Haskell
нууу... разве в полностью ленивом языке (теоретическом) будет? вроде при полной ленивости функции с одинаковым аргументом один раз должны вычисляться.
источник

к

кана in Haskell
будут, ленивость это мемоизация одного кучка вычисления, о мемоизации функций речи не идет
источник

S

Sergey in Haskell
И результат вычисления храниться вечно в бесконечной памяти?
источник

к

кана in Haskell
какой бы не был язык мегаленивый, оптимизации функций через мемоизацию к этому не относятся, и это хорошо, если бы каждая фунцкия мемоизировалась в таком языке, это же быстро привело бы к тому, что в памяти лежат вообще все состония какой-то программы, и память кончилась бы намного раньше
источник

v

vacuité. in Haskell
Что за ассемблер мне дали.
источник

[

[BRM]White Rabbit in Haskell
Я подразумеваю, что не будет каких-то нехороших людей, которые сделали инстанс, не ввполняющий законв
источник

[

[BRM]White Rabbit in Haskell
Хаскель - язык высшего уровня! Тут надо описывать не /как надо делать/, а /что надо делать/
источник

[

[BRM]White Rabbit in Haskell
Мне так википедия сказала
источник

v

vacuité. in Haskell
Найдем редакторов википедии.
источник

[

[BRM]White Rabbit in Haskell
Нет, на самом деле это правда, функциональные языки принадлежат к семейству декларативных
источник

v

vacuité. in Haskell
Я знаю, я читал википедию.
источник

NI

Nick Ivanych in Haskell
Интуиционистской же математики.
Линейщина тоже конструктивна, но называть линейную лямбду функциональным языком программирования...
Такое себе.
источник

L

Lierdakil in Haskell
Беглый гуглинг выдал мне вот это: http://www.lsv.fr/Publis/PAPERS/PDF/sinot-wrs07.pdf . Рассуждают про complete laziness. Тут есть мемоизация  (каких-то) применений функций, за счёт чего оно может иметь линейную сложность там где full laziness имеет экспоненциальную. Но я пока не вник в детали, поэтому не могу сказать как оно себя поведёт на пресловутом Фибоначчи.
источник

к

кана in Haskell
надо почитать
источник

IO

I O in Haskell
<зануда>
Не будет тут санков, w/w сделает $wfib :: Int# -> Int# (но это конечно ничего не спасет)
</зануда>
источник

v

vacuité. in Haskell
А зачем эта лень, если все так работает?
источник

v

vacuité. in Haskell
Когда у математиков появились деньги, чтобы использовать язык для математиков.
источник

[

[BRM]White Rabbit in Haskell
Лень даёт возможность работать с бесконечным структурами и иногда "срезать" лишние вычисления на поворота
источник

v

vacuité. in Haskell
А иногда жрать много памяти и огромное количество итераций?
источник

[

[BRM]White Rabbit in Haskell
Огромное количество операций это проблемы глупого кодера, а не лени.
Вот с памятью проблемы есть некоторые, но те легко решить.
источник