Alexander
ладно, остальное overkill пока
Alexander
но главное, что во втором случае будет доп информация, поле может быть ленивым, и скорее всего будет indirection (если ты не знаешь как его убрать)
Alexander
т.е. data для 1 поля дороже, чем newtype в рантайме
Ilya
Ага, это ясно, спасибо
Alexander
автору скорее всего было лень спорить с редакторами/ревьюверами
Alexander
и он везде тупо использовал data оттуда п.2
Vladislav
https://github.com/monadfix/nix-cabal
Написал скрипт, чтобы cabal с nix вместе поудобнее было использовать. Изначально для CI, но оказалось локально тоже удобно.
Ilya
но главное, что во втором случае будет доп информация, поле может быть ленивым, и скорее всего будет indirection (если ты не знаешь как его убрать)
Т. е. newtype нужен, чтобы "указать" при компиляции, что мол не надо для tuple вида (String, String) наследовать Ord, а надо использовать "переопределенный" вариант (тот instance Ord Name, который я сам пишу для этого типа).
И плюс преимущества, которые следуют из реализации newtype и выше описаны (про память и некие coercible, индирекшн)
Alexander
да
Alexander
основных простых кейса 2:
1. определение других инстансов
2. добавление "размерности", чтобы компилятор отличал типы
Alexander
например мы можем ввести:
newtype BananasCount = BC Int
newtype AppleCount = AC Int
сделать им одинаковые инстансы всего, но складывать бананы с яблоками мы уже не сможем, т.к. это 2 разные типа
Alexander
(но про квадратные бананы при умножении я умалчиваю скромно пока)
Ilya
Alexander
ну вот и выяснили что такое opaque типы и почему в ADT их лучше не вспоминать (это не точно)
Alexander
алгебраческие структуры данных, способ конструирования данных соотносящихся с мат операциями
Alexander
теперь забываем про мат операции связь и законы
Alexander
у нас есть 2 операции "И" и "ИЛИ"
Alexander
и утверждение, что мы вообще любой тип можем записать через них и 2 базовых типа 0 и 1
Alexander
теперь забываемт про 0 и 1 и предполагаем что нам компилятор дает пачку примитиных типов: Char, Int, Ptr, и т.п.
Alexander
и мы хотим записывать наши данные через них и операции "И" и "ИЛИ"
Alexander
для каждого типа мы можем сказать это: "То" или "Это", где типы "то" и "это" так же рекурсивно записаны
Ilya
Так
Alexander
например, если мы рассмотрим булев тип, то это:
правда ИЛИ ложь
если мы рассмотрим счет древнего человека то это может быть:
один ИЛИ два ИЛИ три ИЛИ много
Alexander
теперь пойдем глубже в структуру типов
Alexander
каждое данное может содержать "поля"
Ilya
Alexander
например введем странную логику:
да ИЛИ нет ИЛИ наверное
Alexander
и мы хотим, чтобы наверное содержало доп информацию, например, кто это сказал (String) и вероятность правды (Double)
Alexander
тогда мы можем сказать что наше наверное это
кто_сказал И вероятность
Alexander
или например учетка в телеграмме это:
имя И ник И телефон
Alexander
вот утверждается что разбивая наш тип на эти И или ИЛИ мы можем описать что угодно
Alexander
доказать (или хотя бы показать идею доказательства) можно через соотвествие с алгеброй, но мы этого не делаем и пока просто поверим
Alexander
просто возьмем какой-нибудь менее тривиальный пример
Alexander
@ch3rn0v могу дать пример, можешь продемонстрировать как ты построишь, а сам пример разобрать
Alexander
а в структурах данных ИЛИ соотвествует | а И перечислению полей
Ilya
Alexander
ну я про то писать ли текст
Alexander
давай попробуем с совсем простого, как построить тип содержащий пару значений
Ilya
тип_с_парой_значений = значение1 И значение2
Alexander
ага
Alexander
а какому известному типу из haskell это соотвествует тоже понятно?
Alexander
так сказать базовому
Alexander
tuple: (a,b)
Ilya
А)
Alexander
а для ИЛИ? =)
Ilya
Не думал про tuple как про тип. Для ИЛИ просто, это Bool
Alexander
угу
Alexander
ну и более сложное содержащее в себе любые 2 варианта это Either
Alexander
отлично теперь мы готовы к интересному!
Alexander
нужно спроектировать тип списка
Ilya
Про Either в Haslell еще не читал
Alexander
а ок
Alexander
что такое список понятно?
Alexander
single linked list если что
Ilya
Видимо, linked list
Ilya
Да
Alexander
угу
Alexander
соотвественно нужно разбить его по И или ИЛИ
Ilya
Но определение рекурсивно. В наших терминах мы такое еще не ввели, по-моему. Вот для одной ноды ясно, тут как в хаскелле – или значение И ссылка на следующую ноду, или [] (пустое значение, означающее конец списка, и отсутствие ссылки на следующую ноду)
Alexander
ну это ж математика, все что есть с левой стороны мы можем использовать в правой
Alexander
да
Alexander
список = (зачение И список) ИЛИ хвост
Ilya
Ага, ясно. Это один в один, как в хаскелле
Alexander
именно
Alexander
в хаскеле структуры данных строятся через алгебраические структуры и те же принципы
Alexander
(если проводить аналогию с алгеброй то тут можно было вывести формулу списка через сумму геометрической прогрессии, не представляю зачем это нужно обычному человеку)
Ilya
Пока я мучал товарищей разными вопросами про хаскелл, мне посоветовали такую книгу: https://github.com/hmemcpy/milewski-ctfp-pdf . Что думаешь про нее?
(Немного оффтопик, но текст задачи все еще интересно прочитать)
Alexander
это не поможет практическому пониманию Haskell
Ilya
Alexander
собственно про список и была задача
Alexander
там хитрее
Ilya
Аа
Alexander
просто представить знакомую практическую структуру данных в нашем базисе
Alexander
чтобы это не было абстрактными учетками и булами
Alexander
наверное когда дойдет до zipper-и разборов структур это будет полезно
Alexander
но по началу скорее вредно