Ilya
это не поможет практическому пониманию Haskell
Ссылка на книгу появилась, когда я спрашивал, как это так: функции в хаскелле обязаны принимать минимум один аргумент (если мы не наызваем константы функциями), а вот data constructor может принимать ноль аргументов
Alexander
ну CT наверное знать круто
Alexander
я вот не знаю, если не считать базовых понятий
Alexander
а базовые понятия и так и так изучишь
Alexander
там сложнее все
Alexander
что такое мастер по СТ?
саша
Alexander
я вот видел человека который мне и @int_index рассказывал про тонкие и толстые (возможно неверный перевод) категории
Alexander
рисуя классные картинки и делая по ним выводы
Ilya
что такое мастер по СТ?
Хороший вопрос. Тут я имел в виду человека, который знает CT на таком уровне, что чтобы узнать про CT что-то новое, надо это сначала открыть
Alexander
хоп-хоп - доказали теорему
Sergey
Alexander
у меня в тот день болела голова и я мог понять примерно ничего
Alexander
Alexander
я на русском CT никогда не учил
Vladislav
Vladislav
список является типом-суммой в совершенно другом смысле
Alexander
@int_index я специально сейчас не вдаюсь в дискуссию
Alexander
ссылку на релевантные статьи в тот раз кидали
Ilya
Ilya
Alexander
я в тот раз с этого начал
Alexander
когда было про opaque types
Alexander
но мне сказали, чтобы я не путал людей
Alexander
так что как дойдет до того, что это знать нужно разберём
Ilya
Alexander
а пока я только пару поинтеров кинул, чтобы потом тикнуло или интересно стало
Alexander
нет
Ilya
Vladislav
> Но и тут же речь идет буквально про сумму элементов
Нет
Alexander
алгебраическая стурктура ~ кол-во элементов множество
Ilya
Что здесь означает тильда?
Alexander
т.е. для списка мы можем сказать что это или 0 или 1 или 2 или .. элементов
Alexander
примерно равно
Alexander
т.е. 1+a+a^2+..+a^n
Alexander
результат этого - список
Alexander
это по верхам, так то нужно подробно писать
Ilya
(Но для такого ряда сумма расходится, если я ничего не путаю)
Alexander
но подробно не нужно
Alexander
это результат разложения в ряд тейлора 1/(1+a) если я правильно помню
Vladislav
Да все правильно, а сходиться тут и не обязательно
Vladislav
Если бы оно сходилось, то мы вместо списка конечный тип получили
Alexander
угу
Alexander
кстати реально где это используется кроме zipper-ов я не знаю
Vladislav
@ch3rn0v а ты и не спрашивал
Alexander
не стоит
Vladislav
data Bool = False | True -- сколько элементов?
data Color = Red | Green | Blue -- сколько элементов?
Either Bool Color -- сколько элементов?
(Bool, Color) -- сколько элементов?
Alexander
если цель научиться что-то писать а не дваваться в клёвую математику
Vladislav
Подсказка: Either это тип-сумма, а тьюпл это тип-произведение
Maxim
слушайте
f 0 l = l
f n l = f (n-1) $ foo l
это как-то выражается через какой-то стандартный комбинатор?
Alexander
Endo близкое, но не совсем то
Maxim
точнее, у меня там сложнее
f 0 _ l = l
f n g l = let (g1, g2) = split g in f (n-1) g1 $ foo g2 l
Maxim
тащу RandomGen за собой
Алексей
iterate foo l !! n?
Alexander
а блин, я прико прочитал
Алексей
unforldr ... !! n
Maxim
ну понятно что можно фолдануть список [0..] наверное
Alexander
да, unforldr и iterate
Maxim
но это как-то некрасиво
Maxim
ну !! n выглядит подозрительно 🤔
Alexander
одноразово - норм
Maxim
спасибо
Maxim
а есть что почитать по рекурсивным схемам? чтобы стало понятно нормальному человеку зачем они нужны
Alexander
@xgrommx твой выход ^
Apfelsinchen
Всем привет. Часто ли в production коде используется рекурсивные схемы? И всякие катаморизмы, анаморфизмы и т.п.?
Apfelsinchen
Apfelsinchen
Я имею ввиду именно как повседневное использование рекурсивных схем?
Alexander
в их классическом виде не часто, во всяком случае у нас
Apfelsinchen
А в каком виде они используются, в таком случае?
Vladislav
Alexander
там выше было про either
Alexander
и или
Alexander
точнее я пытался в одном месте что-то похожее на datatypes la'carte делать (которое же из схем растёт?) но это все
Apfelsinchen
Просто в любой статье или туториале о рекурсивных схемах упоминается катаморфизм, что весьма впечатляет, но на практике во всех пакетах, в которые я когда-либо заглядывал, катаморфизмы не использовались. Вот мне и интересно есть ли на то веские причины (кроме сложности самого концепта)? Есть ли какое-то влияние на производительность или просто в чем-то неудобно этим пользоваться?