Alexander
ладно, остальное overkill пока
Ilya
если не сделать спец работу то от этой обёртки идёт ссылка на обёрнутый объект (indirection) про который написал Юра
Вот это не ясно. Отдельные слова понятны, но не общий смысл. Думаю, лучше про это почитать отдельно, пока мне рано тут уточняющие вопросы задавать)
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
например мы можем ввести: newtype BananasCount = BC Int newtype AppleCount = AC Int сделать им одинаковые инстансы всего, но складывать бананы с яблоками мы уже не сможем, т.к. это 2 разные типа
Вот в этом смысле я и понимал opaque типы, когда выше их упоминал (во время обсуждения прошлых вопросов про эту книгу)
Alexander
ну вот и выяснили что такое opaque типы и почему в ADT их лучше не вспоминать (это не точно)
Ilya
ну вот и выяснили что такое opaque типы и почему в ADT их лучше не вспоминать (это не точно)
Не стал в прошлый раз интересоваться, что такое ADT, но сейчас есть время такой вопрос обсудить
Alexander
алгебраческие структуры данных, способ конструирования данных соотносящихся с мат операциями
Alexander
теперь забываем про мат операции связь и законы
Alexander
у нас есть 2 операции "И" и "ИЛИ"
Alexander
и утверждение, что мы вообще любой тип можем записать через них и 2 базовых типа 0 и 1
Alexander
теперь забываемт про 0 и 1 и предполагаем что нам компилятор дает пачку примитиных типов: Char, Int, Ptr, и т.п.
Alexander
и мы хотим записывать наши данные через них и операции "И" и "ИЛИ"
Alexander
для каждого типа мы можем сказать это: "То" или "Это", где типы "то" и "это" так же рекурсивно записаны
Ilya
Так
Alexander
например, если мы рассмотрим булев тип, то это: правда ИЛИ ложь если мы рассмотрим счет древнего человека то это может быть: один ИЛИ два ИЛИ три ИЛИ много
Alexander
теперь пойдем глубже в структуру типов
Alexander
каждое данное может содержать "поля"
Alexander
например введем странную логику: да ИЛИ нет ИЛИ наверное
Alexander
и мы хотим, чтобы наверное содержало доп информацию, например, кто это сказал (String) и вероятность правды (Double)
Alexander
тогда мы можем сказать что наше наверное это кто_сказал И вероятность
Alexander
или например учетка в телеграмме это: имя И ник И телефон
Alexander
вот утверждается что разбивая наш тип на эти И или ИЛИ мы можем описать что угодно
Alexander
доказать (или хотя бы показать идею доказательства) можно через соотвествие с алгеброй, но мы этого не делаем и пока просто поверим
Alexander
просто возьмем какой-нибудь менее тривиальный пример
Alexander
@ch3rn0v могу дать пример, можешь продемонстрировать как ты построишь, а сам пример разобрать
Alexander
а в структурах данных ИЛИ соотвествует | а И перечислению полей
Ilya
@ch3rn0v могу дать пример, можешь продемонстрировать как ты построишь, а сам пример разобрать
Без текста задачи ее суть непонятна, но интересно попробовать
Alexander
ну я про то писать ли текст
Alexander
давай попробуем с совсем простого, как построить тип содержащий пару значений
Ilya
тип_с_парой_значений = значение1 И значение2
Alexander
ага
Alexander
а какому известному типу из haskell это соотвествует тоже понятно?
Alexander
так сказать базовому
Ilya
а какому известному типу из haskell это соотвествует тоже понятно?
Не знаю, но могу предположить, что так может быть записано дробное число – как делимое и делитель
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
Alexander
собственно про список и была задача
Alexander
там хитрее
Ilya
Аа
Alexander
просто представить знакомую практическую структуру данных в нашем базисе
Alexander
чтобы это не было абстрактными учетками и булами
Alexander
Хммм. Но ведь сумма_элементов /= список
ты точно хочешь узнать насколько глубока нора?
Alexander
наверное когда дойдет до zipper-и разборов структур это будет полезно
Alexander
но по началу скорее вредно