Anonymous
@odersky будет жить. Поприветствуем!
Vadim
Это здесь стишки удаляют?
Alexander
да
Alexander
я стишки не удаляю, но обсуждение удаления стишков могу
Алексей
Обсуждайье в стихах
Serguey
Как по вашему, после этого можно будет понять споры о завтипах?
Why dependent types matter http://www.cs.nott.ac.uk/~psztxa/publ/ydtm.pdf (Epigram, то есть, сильно устарело, однако, общее представление даёт( http://strictlypositive.org/Easy.pdf - как реализовать зависимые типы и ответ Аугустссона с ещё более простой реализацией. Ну, и https://www.researchgate.net/publication/221241411_On_the_Bright_Side_of_Type_Classes_Instance_Arguments_in_Agda - как в зависимые типы вложили классы типов. В Хаскеле это наоборот - зависимые типы накладываются на классы типов и с них всё и началось (Олег написал SK комбинаторы, что ли). ;)
Arseniy
А вот ещё Cc @int_index https://serokell.io/blog/2018/12/17/why-dependent-haskell
Anonymous
@snakeduse будет жить. Поприветствуем!
Serguey
Аугустссон, кстати, автор одного из первых ЯП с зависимыми типами - Cayenne. Там, например, не было модулей - только записи и способ указания файла, в котором они лежат: каталог1$каталог2$файл$запись.бубу.. Через записи же получались и штуки наподобие типов классов. Что, кстати, проглядывает в Агде, хотя у них и не упомянуто.
Anonymous
@Borland04 будет жить. Поприветствуем!
Anonymous
@ASplayer9119 будет жить. Поприветствуем!
Serguey
как на ваш взгляд, этот язык получился удачным?
Ну, ему не хватало инструментов, как в агде хотя бы. Но вот модули, как минимум, были решены хорошо. Там и параметризованные модули ML, и типы классов (в первом приближении), и просто хаскельные модули - все через одно место. ;)
Anonymous
@nbayborodin будет жить. Поприветствуем!
Serguey
каких инструменты не хватало?
Хотя бы ghc --make, для начала. Насколько я помню, всё было в совершенно простом виде.
Roman
в строгих языках типа окамла map поверх списков представлен в двух ипостасях: хвостово-рекурсивный, который разворачивает список, и не хвостово-рекурсивный, который список не разворачивает. Есть какой-то обобщенный способ писать хвостово-рекурсивные мапы для всех типов данных (которые поддерживают данную операцию)? Я покопался в исходниках библиотеки окмала и не нашел там хвостово-рекурсивного map даже для обычных деревьев
Anonymous
@iperesunko будет жить. Поприветствуем!
Anonymous
@wwwuff будет жить. Поприветствуем!
Зигохистоморфный
Так что у агды с инструментарием тоже не очень все хорошо
Serguey
в строгих языках типа окамла map поверх списков представлен в двух ипостасях: хвостово-рекурсивный, который разворачивает список, и не хвостово-рекурсивный, который список не разворачивает. Есть какой-то обобщенный способ писать хвостово-рекурсивные мапы для всех типов данных (которые поддерживают данную операцию)? Я покопался в исходниках библиотеки окмала и не нашел там хвостово-рекурсивного map даже для обычных деревьев
Нет такого способа. Хвостовая рекурсия использует O(1) памяти. Для обработки деревьев требуется O(высота) памяти - надо хранить структуру части дерева, которую ещё не отобразили. Разворот списка позволяет использовать кучу вместо стека, расходуя производительность взамен стека. Не-хвосто-рекурсивный вариант подходит только для коротких (высота ограничена) списков, но может быть чуть быстрее. У списка необработанная часть тривиальна, вот и возможно такое.
Roman
> Для обработки деревьев требуется O(высота) памяти - надо хранить структуру части дерева, которую ещё не отобразили. а ее нельзя точно так же аргументом внутрь функции передавать? Список необработанных деревьев плюс текущее обрабатываемое дерево
Roman
CPS вас не спасет?
я пока еще не очень понимаю, что может меня спасти
Kakadu
я пока еще не очень понимаю, что может меня спасти
Ну у вас будет жраться куча, не жраться стек и формально быть хваостовая рекурсия. Разве нет?
Roman
звучит хорошо, я просто пока не особо представляю, как это в коде будет. Для списков я так и делаю сейчас с difflist'ами, а для деревьев пока не особо представляю, как это должно выглядеть
Kakadu
Напишите foldl, который будет перемножать числа в (бесконечном) списке, а как только встретит 0 — прервется и даст ответ
A64m
> Pursuing dependent Haskell is a mistake. It has too many incompatibilities with Haskell's existing design choices, and it will further enshrine Haskell as an obtuse language for geniuses, as complexity upon complexity destroys the beautiful balance it once embodied. интересно, как этот поехавший умудряется сохранять такое мнение? каждый раз когда в уголке глаза появляется хачкельный код с костыльными тайплевелостраданиями - зажмуривается, затыкает уши и сидит, пока опасность не минует? не вижу зла, не слышу зла, не говорю зла
(づ。◕‿‿◕。)づ
Определённый градус адекватности всё же есть. Сразу в завтипы уходить не обязательно, есть и попроще системы.
(づ。◕‿‿◕。)づ
Например, можно разрешить значения в типах без зависимости типов от значений (а ля D)
Roman
Kakadu
Штука, которая позволит сделать "прерывающийся" foldl поможет вам не жрать стек при обходе дерева
A64m
Например, можно разрешить значения в типах без зависимости типов от значений (а ля D)
ну т.е. то что и так уже есть, и на чем все упомянутое адище и костылят
A64m
в хаскеле
(づ。◕‿‿◕。)づ
пруфкод в студию
(づ。◕‿‿◕。)づ
-XDataKinds
они научились промоутить прелюду?
Cheese
они научились промоутить прелюду?
нет, из коробки только можно разрешить значения в типах без зависимости типов от значений (а ля D), правда, не все
(づ。◕‿‿◕。)づ
единица это тоже значение, но оно не способно промоутить единицу
(づ。◕‿‿◕。)づ
там нужно навелосипедить новые натуральные числа через пеано
(づ。◕‿‿◕。)づ
откуда взялся нат?
Cheese
import GHC.TypeLits
(づ。◕‿‿◕。)づ
а куда делся Num?
Cheese
он остался в классах
(づ。◕‿‿◕。)づ
классах чего?
(づ。◕‿‿◕。)づ
тут какое-то непонимание есть. у нас хаскелл залифтился в какой-то левый язык с совершенно другой семантикой, и оно почему-то стало "значениями в типах"
Cheese
да, примерно так и есть
Cheese
а вы как хотели?
Cheese
чтобы один язык был и в значениях, и в типах?
Oleg
Ну т.е. как все остальные яп с завтипами
Cheese
кажется, это только в сложных мирах типа Coq. разве в D так?
Oleg
Нет. Так нельзя
A64m
они научились промоутить прелюду?
в синглетонах есть промошен и промоутнутая прелюдия
A64m
Кто сей есть?
не знаю, кто это @luqui в твиттере
Serguey
не знаю, кто это @luqui в твиттере
Почему он поехавший?
(づ。◕‿‿◕。)づ
в синглетонах есть промошен и промоутнутая прелюдия
да, но это не позволяет написать один и тот же код для рантайма и компайл-тайма. в С++ вот тоже есть эти boost::mpl и boost::fusion, но я что-то не заметил, чтобы они всем нравились
Alexander
ну один и тот же код для компайл и рантайма это к typed TH и тому что пиккеринг продвигает
Kirill
@qnikst яж правильно помню, что у него оно пока на уровне идей только?
Alexander
да, что-то пилит, но что не ясно
Alexander
вообще ничего не знаю, я как-то выпал из слежения за всем
Alexander
надеюсь вернусь как-нибудь
Alexander
я уже написал ^_^
Alexander
это примерно то что Пиккеринг продвигает
Alexander
а так для независимости типов и данных уже все есть семейства, datakinds пиши не хочу
Alexander
это конечно адок тот ещё..
A64m
Почему он поехавший?
потому что может игнорировать реальность в которой люди уже пишут адовый тайплевел код, причем весь необходимый инструментарий для него есть в достаточно минимальном хаскеле (на котором можно как-то управляться с эффектами мтлом и анбоксед массив написать)
A64m
а так для независимости типов и данных уже все есть семейства, datakinds пиши не хочу
самое загадочное в позиции "давайте не будем делать завтипы, сделаем как в омеге" это где тут можно будет получить выигрыш. т.е. некоторые улучшения будут, но от существующих костылей не избавится, т.е. синглетонс не будет делать промоушен функций в тайпсемейства, но синглетоны все равно будет
Anonymous
@danil669 будет жить. Поприветствуем!
Roman
Штука, которая позволит сделать "прерывающийся" foldl поможет вам не жрать стек при обходе дерева
у меня есть либа с short-circuiting левыми фолдами, но я все равно вас не понимаю
Roman
не знаю, кто это @luqui в твиттере
раньше его звали Люк Палмер (теперь видимо Люси?). Когда-то давно было много срача по поводу его поста про то, что надо меньше использовать экзистенциальные типы. Плюс он был сильно активен на стековерфлоу в хаскельном тэге (не знаю как сейчас). В целом это один/одна из самых олдскульных хаскеллистов с опытом лет 15-20