Alexander
если ты не используешь что-то в другом или многих местах - не давай ему имени
Зигохистоморфный
Alexander
поэтому lambda case рулит
Alexander
в monad-loops сделаны оптимизации всякие
Alexander
если оно хорошо заинлайнится, то будет лучше код
Andrei
про go->fix есть статья или коммиты посмотреть? или это слишком тривиально?
Alexander
но, если слишком или косяк оптимизатора, то ты проигрываешь
Alexander
тривиально
Andrei
ладно
Alexander
go params -> fix $ \next params ->
Andrei
oh
Alexander
и где вызывал go там вызываешь next
Cheese
Andrei
ага, спасибо
Alexander
это инженерный подход
Alexander
используй next!
Andrei
эти соглашения бы опубликовать где-нибудь
Зигохистоморфный
по сути это как в Мендлере, неявная управляемая рекурсия
Alexander
вот это кстати опять смешная история когда математический термин становится простым и достаточно эффективным средством
Зигохистоморфный
ага x = f x
Alexander
слова fixed point пугают конечно, но при этом worst evil
Alexander
monad loops и прочие штуки могут быть эффективнее, но если хочется чтобы просто работало, то так проще
Alexander
если только не адский перебор
Andrei
ага x = f x
вот это случай, когда слишком просто
Зигохистоморфный
Andrei
я понимаю математический смысл fixed point, я не понимаю её смысл в приложении к программистской рутине
Зигохистоморфный
Arseniy
https://serokell.io/blog/2018/12/07/tagless-final
Ю ли я? 🤔
Привет. Пока отложил GPWH, прохожу курс про хаскелл на степике. Задания там поинтереснее. Например:
Сколько разных всегда завершающихся функций с типом a -> a -> b -> a -> a можно реализовать?
Две функции одинаковой арности считаются разными, если существует набор значений их аргументов, на котором они дают разные результирующие значения.
Сначала я сразу ответил, исходя из описания типа, и такой ответ посчитали за правильный. Но на самом-то деле разве их не больше?
Пока не смотрел, как сделать рандом в хаскелле, но ведь можно сделать функцию, которая выдает случайным образом первый, второй или четвертый аргумент. Или первый или второй, и так далее. Причем можно подкрутить их так, чтобы разные аргументы возвращались с разной вероятностью, и тогда таких функций может быть вообще бесконечно много
Одно из основных свойств хаскеля - чистота всех функций, что включает в себя детерминированность, то есть однозначную зависимость результата от аргументов. Нетрудно догадаться, что функция, возвращающая рандомный аргумент, детерминированной не будет.
Ilya
Одно из основных свойств хаскеля - чистота всех функций, что включает в себя детерминированность, то есть однозначную зависимость результата от аргументов. Нетрудно догадаться, что функция, возвращающая рандомный аргумент, детерминированной не будет.
Но ведь IO, например, да и работа с сетью в хаскелле возможны. Поэтому можно и с псевдорандомом завернуть что-нибудь. Нетрудно было догадаться, что на уровне типов сайдэффекты могут быть как-то отражены, но я про это пока не знал, а сам не подумал
Alexander
так эффект явно отражен в типе
Ю ли я? 🤔
С псевдорандомом это выглядит так: функция принимает генератор псевдослучайных чисел и возвращает вместе с результатом новое состояние генератора (либо явно аргументами, либо неявно в некоторой монаде, что по сути то же самое, только посахаренное).
Ю ли я? 🤔
Т. е. либо вроде Random a => a -> Gen -> (Gen, a), либо вроде Random a, MonadRandom m => m a
Ilya
Я еще не читал про монады, но ок, спасибо)
Ю ли я? 🤔
где
m
может быть, например,
State Gen
,
IO
или что-то специальное
Alexander
на самом деле даже с эффектами это свойство остается
Ю ли я? 🤔
Ага, осознание этого в своё время было крупным инсайтом
Alexander
и.к. функция write :: FileName -> String -> IO () например не выполняет никакого эффекта
Alexander
она создаёт действие, которое выполнит эффект будучи исполненным
Alexander
т.е. изнутри контекста, нам кажется что эффекты есть, а снаружи из нету
Alexander
для IO правда "наружи" в Haskell мире нету
Alexander
наружа это evalLazyIO в RTS
Anonymous
жалко что разработчики не продумали изменение значений у переменных((
в остальных языках это давно реалезовано
Alexander
посмотрите на IORef
Alexander
и STRef
Alexander
с другой стороны жалко, что в других языках не придумали работающую иммутабельность, в подавляющем большинстве
Ilya
Maxim
а вычисляет тогда кто?
Alexander
Alexander
Alexander
evalLazyIO зовется
Maxim
чо блин
Maxim
@nlinker сказал "выполняет рантайм"
Maxim
я спросил кто вычисляет тогда
Alexander
StgClosure* принимает аргументом
Maxim
ты сказал "RTS"
Maxim
в чем разница?
Alexander
а что значит выполняет и вычисляет тогда
Maxim
ну вот об этом и вопрос
Alexander
а вычисление == построение нового выражения
𝙽𝚒𝚌𝚔
а вычисляет тогда кто?
вычисление - это применение редукций к выражению и получение некоторого значения например типа IO (). А потом уже это значение RTS выполняет и делает эффекты.
Maxim
но ведь "выполнение" может порадить новые редексы
𝙽𝚒𝚌𝚔
вычисляет G-машина, но ньюанс в том, что она является частью рантайма и если копать вглубь, то моё объяснение будет весьма шатким, особенно если приплести сюда TH. Но именно как первый шаг часто работает.
𝙽𝚒𝚌𝚔
Я могу вообразить такой сценарий только в рамках TH.
𝙽𝚒𝚌𝚔
Порождение разных AST в зависимости от фазы Луны и прочая грязь.
Maxim
ну если у тебя foo :: IO (a -> b)
Maxim
как ты его проредуцируешь, не запустив?
𝙽𝚒𝚌𝚔
𝙽𝚒𝚌𝚔
getFuncAndExplode :: IO (Bool -> Int)
𝙽𝚒𝚌𝚔
Унесло ж тебя в философию (ещё и с IO)...
Alexander
скрины без комментария не понятны
Alexander
в Final Tagless всего хватает
Alexander
а, это неверное утверждение
Alexander
ну или верное, но в какой-то интресной терминологии
Alexander
мы тут давно это выясняем, что же протекает в FT, но не протекает в FM