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
Vadim
Vadim
Anonymous
@snakeduse будет жить. Поприветствуем!
Vladimir
Serguey
Аугустссон, кстати, автор одного из первых ЯП с зависимыми типами - Cayenne. Там, например, не было модулей - только записи и способ указания файла, в котором они лежат: каталог1$каталог2$файл$запись.бубу.. Через записи же получались и штуки наподобие типов классов. Что, кстати, проглядывает в Агде, хотя у них и не упомянуто.
Anonymous
@Borland04 будет жить. Поприветствуем!
Anonymous
@ASplayer9119 будет жить. Поприветствуем!
Eugene
Serguey
как на ваш взгляд, этот язык получился удачным?
Ну, ему не хватало инструментов, как в агде хотя бы. Но вот модули, как минимум, были решены хорошо. Там и параметризованные модули ML, и типы классов (в первом приближении), и просто хаскельные модули - все через одно место. ;)
Eugene
Anonymous
@nbayborodin будет жить. Поприветствуем!
Roman
в строгих языках типа окамла map поверх списков представлен в двух ипостасях: хвостово-рекурсивный, который разворачивает список, и не хвостово-рекурсивный, который список не разворачивает. Есть какой-то обобщенный способ писать хвостово-рекурсивные мапы для всех типов данных (которые поддерживают данную операцию)? Я покопался в исходниках библиотеки окмала и не нашел там хвостово-рекурсивного map даже для обычных деревьев
Anonymous
@iperesunko будет жить. Поприветствуем!
Anonymous
@wwwuff будет жить. Поприветствуем!
Зигохистоморфный
Зигохистоморфный
Так что у агды с инструментарием тоже не очень все хорошо
Kakadu
Roman
> Для обработки деревьев требуется O(высота) памяти - надо хранить структуру части дерева, которую ещё не отобразили.
а ее нельзя точно так же аргументом внутрь функции передавать? Список необработанных деревьев плюс текущее обрабатываемое дерево
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
(づ。◕‿‿◕。)づ
A64m
в хаскеле
(づ。◕‿‿◕。)づ
пруфкод в студию
Cheese
(づ。◕‿‿◕。)づ
-XDataKinds
они научились промоутить прелюду?
(づ。◕‿‿◕。)づ
единица это тоже значение, но оно не способно промоутить единицу
(づ。◕‿‿◕。)づ
там нужно навелосипедить новые натуральные числа через пеано
Cheese
Cheese
(づ。◕‿‿◕。)づ
откуда взялся нат?
Cheese
import GHC.TypeLits
(づ。◕‿‿◕。)づ
а куда делся Num?
Cheese
он остался в классах
(づ。◕‿‿◕。)づ
классах чего?
(づ。◕‿‿◕。)づ
тут какое-то непонимание есть. у нас хаскелл залифтился в какой-то левый язык с совершенно другой семантикой, и оно почему-то стало "значениями в типах"
Cheese
да, примерно так и есть
Cheese
а вы как хотели?
Cheese
чтобы один язык был и в значениях, и в типах?
Oleg
Ну т.е. как все остальные яп с завтипами
Cheese
кажется, это только в сложных мирах типа Coq. разве в D так?
Oleg
Нет. Так нельзя
Serguey
Serguey
Serguey
Alexander
ну один и тот же код для компайл и рантайма это к typed TH и тому что пиккеринг продвигает
Kirill
@qnikst яж правильно помню, что у него оно пока на уровне идей только?
Alexander
да, что-то пилит, но что не ясно
Alexander
вообще ничего не знаю, я как-то выпал из слежения за всем
Alexander
надеюсь вернусь как-нибудь
A64m
Alexander
я уже написал ^_^
Alexander
это примерно то что Пиккеринг продвигает
Alexander
а так для независимости типов и данных уже все есть семейства, datakinds пиши не хочу
Alexander
это конечно адок тот ещё..
A64m
Почему он поехавший?
потому что может игнорировать реальность в которой люди уже пишут адовый тайплевел код, причем весь необходимый инструментарий для него есть в достаточно минимальном хаскеле (на котором можно как-то управляться с эффектами мтлом и анбоксед массив написать)
Anonymous
@danil669 будет жить. Поприветствуем!
Roman
Roman
не знаю, кто это @luqui в твиттере
раньше его звали Люк Палмер (теперь видимо Люси?). Когда-то давно было много срача по поводу его поста про то, что надо меньше использовать экзистенциальные типы. Плюс он был сильно активен на стековерфлоу в хаскельном тэге (не знаю как сейчас). В целом это один/одна из самых олдскульных хаскеллистов с опытом лет 15-20