Andrei
Они и ложатся в целом проще на модель плюсовых вычислений чем монады.
Alexander
IO - контроллируемые эффекты. Полезны даже в С++. Как вы знаете, в Scala тоже можно делать эффекты "по месту", но они все-таки решили, что нужно использовать IO по максимуму. State - для потокобезопасной эмуляции состояния, где отдельные части можно использовать в разных контекстах. Reader - для эмуляции окружения, которое не придется определять в виде какого-нибудь глобального объекта или таскать через аргументы функции. List - для комбинаторики. Future - для "таск-подобных" вычислений. Promise - для "async/await-подобных" вычислений. Maybe (std::optional) - для типобезопасной и удобной замены nullptr. Either (std::expected) - для типобезопасной и удобной замены кодов ошибок. STM - а вот здесь уже начинается интересное и близкое мне, потому что эта конкретная концепция (транзакционная память), выполненная в виде монад, предоставляет ряд плюшек, которые не может предоставить обычная императивная транзакционная память. Так, нельзя ошибочно синхронизировать отдельные транзакции, потому что такого понятия - неправильно сделанная синхронизация - попросту нет по построению монады. Также транзакции становятся компонуемыми: из маленьких вы строите большие, а потом еще больше. Однако в традиционном подходе к STM для этого могут быть какие-то странные и неконсистетные правила; посмотрите хотя бы пропозал для С++: там вводится 3 дополнительных синтаксических блока! Нужно учить, как они работают по отдельности, и как их можно/нельзя использовать. Можно ли их вкладывать один в другой, какие будут эффекты, будет ли это потокобезопасно... Монадическая STM, существующая в Haskell, Clojure и Scala, попросту устраняет подобные проблемы.
Alexander
Мне лично кажется, что для плюсов естесвеннее были бы scoped-continuationы.
Эта концепция тоже выражается через монаду Cont. Вот посмотрите, вместо того, чтобы вводить эти концепции как отдельные синтаксические конструкции, можно было бы ввести монады, и все перечисленное (и даже больше) получить в виде библиотеки.
Andrei
Хорошо, почему программисты продолжают использовать unsfePerformIO, продолжают использовать runST для вытаскивания значений из памяти.
Alexander
Ну серьёзно плюсы уже язык со стейтом. Зачем мне может понадобиться монада со стейтом?
Стейт императивный непотокобезопасен. "Стейт", предоставляемый монадой State - потокобезопасен.
Andrei
Это выглядит так, как будто им чего-то всё-таки не хватает.
Andrei
Или как будто язык забывает на какой реальной среде он исполняется.
Andrei
Но у нас _другой_ язык.
Andrei
Бесплатно эти монадические вычисления не даются.
Andrei
Я ж не спорю, всё очень хорошо, но это не c++ way. Я не вижу монадических zero-overhead вычислений.
Alexander
Хорошо, почему программисты продолжают использовать unsfePerformIO, продолжают использовать runST для вытаскивания значений из памяти.
unsafePerformIO - это плохая практика. Такое возможно только в недрах каких-либо библиотек для производительности, но и то не очень приветствуется. В нормально спроектированном приложении этого не делают. runST - это очень хитрая штука, которая основана на идее, что функция может делать что угодно со своим локальным состоянием, если его не вытаскивать наружу, и если она по-прежнему зависит только от своих аргументов. Можно мутировать какие-то внутренние массивы in-place, можно делать мутабельные алгоритмы, но так, чтобы пользователь снаружи ничего об этом не знал. Он дает аргумент, а функция его вычисляет. Конечно, в Haskell без некоторых "секретных" операций мутабельное локальное состояние сделать нельзя, но монада ST эффективно от нас скрывает всю черную деятельность функции. Насколько это безопасно? Примерно так же, как и другой чистый код. Ведь на самом деле, Haskell - не язык, где совсем ничего плохого не может в чистых функциях произойти. Там есть исключения, и всегда есть опасность OOM, так что в целом, это приемлемо.
Alexander
Но у нас _другой_ язык.
Это неважно. Ни у кого нет мандата насаждать использование C++ так, как ему хочется. Если для кого-то неидеоматичный С++ решит проблему с ФП дешевле, - его будут использовать. И такие примеры есть, посмотрите хотя бы на то, что делает @DenisKormalev . Оставаясь в одной догме "Это не по правилам языка!" можно не заметить интересных решений, которые могут подойти конкретно здесь. Например, что если я вам скажу, что boost::spirit - это плохо? И что монадические парсеры могли бы сделать парсинг более приятным и легким? Ведь есть задачи, в которых нельзя отказаться от С++, но где позволительно выбрать такой подход, который избавит от проблем в будущем, и не важно, является ли он zero-cost или нет. Пока ниша С++ активно подвергается атаке со стороны других экосистем, новые идеи могут все еще удержать его в некоторых областях, поэтому - why not?
Andrei
Другой вопрос — у нас есть библиотеки, чужой код и API к нему. С привычным IO. Еще вопрос: как отлаживать монадический код? Мы теряем весь стейт с привычного нам стека.
Andrei
Это неважно. Ни у кого нет мандата насаждать использование C++ так, как ему хочется. Если для кого-то неидеоматичный С++ решит проблему с ФП дешевле, - его будут использовать. И такие примеры есть, посмотрите хотя бы на то, что делает @DenisKormalev . Оставаясь в одной догме "Это не по правилам языка!" можно не заметить интересных решений, которые могут подойти конкретно здесь. Например, что если я вам скажу, что boost::spirit - это плохо? И что монадические парсеры могли бы сделать парсинг более приятным и легким? Ведь есть задачи, в которых нельзя отказаться от С++, но где позволительно выбрать такой подход, который избавит от проблем в будущем, и не важно, является ли он zero-cost или нет. Пока ниша С++ активно подвергается атаке со стороны других экосистем, новые идеи могут все еще удержать его в некоторых областях, поэтому - why not?
Why not? Потому что это core-фича языка. Не платить за то, что не используешь. С монадами притащится новый механизм обработки ошибок, когда в языке уже есть один. Притащится новый контрол флоу без циклов, но с рекурсией.
Alex
о_О
Andrei
Из c++ 4-х языков (обычный, макросы, темплейты, констэкспр) будет с++ с 5 языками.
Andrei
Не поймите меня неправильно, я сам фанат написания парсеров на монадах. В плюсах этого не хватает. Но для этого у меня есть Haskell и Parsec!
Alex
Я думаю впиливание в язык конструкций для удобного описания монадичнских вычислений не предполагает отказа от привычных инструментов
Andrei
Язык общего назначения не означает, что он должен ВСЕ задачи решать хорошо.
Andrei
В плюсах огромное количество более срочных дизайн проблем. Поэтом мне просто кажется нереалистичным в скором времени ожидать что-то такое в языке.
Alexander
Привычное IO можно обернуть в IO-монадические функции. Проблема здесь, скорее, в том, что в С++ нет возможности тегировать функцию как _по-настоящему_ чистую. Увы, ни одна из конструкций (const, constexpr, nothrow, и тд.) не удовлетворяет требованиям. Разве что функции на типах, но цена у такого "очищения" функций весьма высока. Однако, монада IO все еще могла бы быть полезна для явного указания, что программист должен быть осторожен. Во всех остальных случаях, конечно, от IO большого прока не будет. Отлаживать монадический код в С++ можно точно так же, как и обычный, потому что это обычный код. Вероятно, из-за природы монад, будет очень много скачков дебаггера по внутренностям, но в остальном монадические функции - это просто функции и лямбды. Любой монадический код можно развернуть в цепочку функций, примененных одна к другой. Что и происходит на самом деле. Поэтому больших отличий в отладке не будет, кроме, возможно, длинного стека вызовов. Но обычно говорят, что монадический код, как и всякий функциональный код, не нужно отлаживать. Его нужно тестировать, - а это просто, ведь мы имеем дело не с состоянием, которое существует в рантайме императивного кода, а мы работаем с функциями, в которые передаем начальный аргумент. Внутреннего состояния у монадической цепочки нет, - кроме тех переменных, что приходят как аргументы. Поэтому мы легко можем подавать в монадическую цепочку "боевые" данные либо же тестовые, - и смотреть, что происходит на выходе. Этого достаточно, чтобы понять, как ведет себя вся (потенциально длинная) монадическая цепочка.
Alexander
Why not? Потому что это core-фича языка. Не платить за то, что не используешь. С монадами притащится новый механизм обработки ошибок, когда в языке уже есть один. Притащится новый контрол флоу без циклов, но с рекурсией.
Это фича стандарта, но ни один стандарт не указывает, как мне применять язык. Не бывает такого, чтобы все С++ разработчики избегали какого-либо кода лишь потому, что в нем что-то оказалось "не zero-cost" с точки зрения языка. Ведь подобный подход может оказаться "zero-cost" с точки зрения бизнеса. Не существует практик, которые бы запрещали использовать абстракции, если по какой-то причине эти абстракции не вполне согласуются с духом языка, но при этом могут решить конкретную задачу.
Andrei
С этим никто не спорит. Речь о том, чтобы не тащить это в стандарт.
Andrei
Не делать это обязательной к исполнению для авторов компиляторов частью языка.
Латентный Бурят
С этим никто не спорит. Речь о том, чтобы не тащить это в стандарт.
А Александр собирается тащить монады в стандарт?
Andrei
Не знаю насчёт Александра, но я видел пару пропозалов на добавление do-нотации в язык.
Alexander
Why not? Потому что это core-фича языка. Не платить за то, что не используешь. С монадами притащится новый механизм обработки ошибок, когда в языке уже есть один. Притащится новый контрол флоу без циклов, но с рекурсией.
Циклы не противоречат ФП, если речь идет о внутренних циклах, о которых не знает внешний пользователь. Можно сделать чистую функцию, внутри которой будет сидеть цикл, и отрабатывать коллекцию точно так же, как это бы сделала рекурсия. Да, рекурсия - это идеоматичный способ обхода коллекций или вычисления по шагам, но если присмотреться, то определение чистой функции ничего не говорит о циклах. Это ровно та же ситуация, что и с монадой ST.
Alexander
Не знаю насчёт Александра, но я видел пару пропозалов на добавление do-нотации в язык.
Я не видел, но я бы хотел эту нотацию, - вместе с более умным выводом типов для лямбд. Но я ничего тащить в стандарт, конечно же, не буду. Это ведь как отдельная работа, требующая определенных скиллов, - а их у меня нет, и рабочие интересы тоже отличаются.
Andrei
А. И еще такой вопросик. С учетом того, что в Хаскеллевском коде я вижу время от времени coerce, и с учетом слабой типизации плюсов, как на них без неожиданных выстрелов в ногу писать монадический код?
Сережа
Это не главная мотивация монад сегодня. Позвольте пояснить. Изначально в Хаскеле был странный и неудобный способ делать эффекты. Все из-за него страдали, и он ощущался как костыль. Потом пришел Вадлер и товарищи, и они придумали, что тут очень подходит концепция монад из некоей математической теории. Попробовали применить, - пришлось переосмыслить, что есть чистое и нечистое в Haskell. Придумали "RealWorld" как некое немутабельное состояние, над которым эта монада (IO) бы работала. Потом придумали do-нотацию, чтобы сократить запись. А потом началось. Люди поняли, что монады - гораздо более полезный инструмент, чем просто обслуживать цепочку вычислений с эффектами ввода-вывода. Оказалось, что они эффективно выражают различные концепции, такие как состояние, а do-нотация еще и делает код кристально чистым. И монады стали ценны не потому, что они закрывают какую-то там дыру в дизайне Haskell, а потому, что являются мощной абстракцией, паттерном если хотите, который упрощает код в разы. Так, с их помощью можно избавиться от callback hell, можно сделать асинхронные вычисления не хуже, чем с async / await, которые в других языках являются частью синтаксиса. Можно хэндлить ошибки в цепочке операций (Either; в C++ это std::expected), можно явно выражать отсутствующее значение (Maybe; в С++ это std::optional), и тоже связывать операции-возможно-без-значения в цепочку, не перегружая код. А в последствии еще увидели, что с помощью монад можно делать полный аналог Dependency Injection. И нет, иметь переменные - это не мотивация для монад в Haskell. Зачем это в С++? По тем же причинам. С помощью монад упрощается код, который ранее мы бы писали очень развесисто. Посмотрите, например, на Go-шников с их вездесущей проверкой результата на err. И хотя в С++ есть исключения, возврат ошибок все же используется, и вот такой код может быть значительно упрощен для чтения и понимания с помощью монады. С помощью монад можно писать более надежный и предсказуемый код. Там, где обычный набор инструкций позволяет допустить ошибку по невнимательности, например, программист не обработал результат функции, монадический код это не позволит. Просто потому, что проверка результата функции будет вшита в конкретную монаду (std::optional, std::expected), и потому "пройти мимо" уже будет нельзя. Или взять std::future. С помощью монадического связывания очень легко пишется такой код, где таски будут вычисляться либо одна за одной, либо параллельно: программист, оперируя монадическими функциями, выбирает, что ему нужно. При этом ему не нужно специально писать, какую фьючу когда надо дождаться, где синхронизоваться и куда передать дальше. Он просто пишет монадический код, а соответствующая монада возьмет эти манипуляции на себя и сделает их "в бэкграунде". Это очень удобно, так как по сути, программист лишь работает со своей вычислительной моделью, которая не "загрязнена" деталями от std::future. На дворе 2018 год. Без монад уже нельзя, потому что более мощной и полезной абстракции еще не рождалось за последнее двадцать лет.
даже в 2018 в эмбеддеде и системном программировании обходятся без монад, скорее всего есть какая-то причина, абстракция не всегда хорошо
Andrei
Мой поинт в том, что может быть плюсы плохо подходят для монадических вычислений. Почему бы просто не писать на Хаскелле? (или на других языках, которые я здесь скромно не буду рекламировать)
Сережа
и с++
Латентный Бурят
А кое где и вообще плюсы избегают.
Andrei
даже в 2018 в эмбеддеде и системном программировании обходятся без монад, скорее всего есть какая-то причина, абстракция не всегда хорошо
Потому что там-то как раз очень стейтфул задачи. Композиция вычислений это немного другой тип продуктов.
Сережа
стейтфул это каковские? у меня с английским не очень, всмысле прикладные? реальные?
Andrei
стейтфул это каковские? у меня с английским не очень, всмысле прикладные? реальные?
Стейтфул — это в противовес стейтлесс. Языки с состоянием, с моделью вычисления на машине Тьюринга, а не с моделью типизированного лямбда-исчисления как в Хаскеле.
Alexander
coerce в хаскельном коде тоже сообщает, что дизайн не очень хороший; либо что программист не знал о дополнительных возможностях системы типов, которые могли бы избавить от coerce; либо о том, что система типов работает не совсем хорошо (и это так в тех высоких областях Haskell, где обитает вся магия вычислений на типах). В С++, как верно замечено, слабая типизация, - но и сильная тоже, - это очень зависит о каком из нескольких подъязыков мы говорим. Возможность писать типобезопасный код все же есть, и прежде всего, конечно, это шаблонная магия. Монадический код, как и, например, код, использующий STL, может быть в равной степени типобезопасным. Лучше всего, конечно, этих целях избегать динамического полиморфизма, неявных кастов, работы с указателями. Можно писать код полностью на "статике". То бишь, со структурами, создаваемыми на стеке, только статически полиморфные, - что, возможно, принесет дополнительный оверхед для копирования, но позволит не беспокоиться о странных инвлидациях указателей, о неверных кастах между родителями/потомками (то бишь, нарушении LSP), ну и прочих прелестях, которые мы так любим в С++. На самом деле, в своей монадической библиотеке STM я делаю ровно это. Конечно, там возникает копирование сохраняемых в STM значений, и сами структуры, обслуживающие монадический код, тоже копируются. Но тем не менее, код остается весьма безопасным и сравнительно простым. (По чести сказать, библиотека Wyatt-STM от взрослых дядей ведет себя точно так же).
Сережа
в с++ строгая типизация, так в википедии написано, в си слабая
Alexander
Мой поинт в том, что может быть плюсы плохо подходят для монадических вычислений. Почему бы просто не писать на Хаскелле? (или на других языках, которые я здесь скромно не буду рекламировать)
Писать на Хаскеле - это отличная рекомендация. Но появление настоящих монад в С++ - это, я полагаю, лишь дело времени. Тут как говорится, либо шах, либо ишак. Пока С++ тормозит с этим, другие экосистемы экспериментируют и находят монады весьма полезными.
🐙 Antony
В плюсах огромное количество более срочных дизайн проблем. Поэтом мне просто кажется нереалистичным в скором времени ожидать что-то такое в языке.
Над монадами активно работает разрабочик из Буста, который так же занимается многопоточностью. Так что над монадами уже работают...
Alexander
в с++ строгая типизация, так в википедии написано, в си слабая
Это очень зависит от того, как мы определим "слабость". Все же таки в сравнении с Haskell типизация у С++ очень слабая (в смысле возможностей кастовать всякое ко всякому без нашего ведома)
Alexander
Стейтфул — это в противовес стейтлесс. Языки с состоянием, с моделью вычисления на машине Тьюринга, а не с моделью типизированного лямбда-исчисления как в Хаскеле.
Но стейтлесс не отменяет того, что в какой-то части программы у вас будет этот самый стейт. Вообще, "стейтлесс" относится только к цепочкам скомпонованных функций, но если у вас есть мутабельная переменная, и вы ее передали в такую цепочку, а результат снова присвоили этой переменной, то ваш стейт никуда не исчез. Вместо этого у вас еще появился отдельный стек из стейтлесс функций, которые, при прочих равных, могут работать точно так же, ведь это обычные функции.
Alexander
Сережа
эти ваши монады еще небось и на шаблонах все, бинарник на 100 мегабайт небось потом получается
Andrei
Про golang?
Не. Свой язык уютный разрабатываем, куда я активно тащу фп фичи.
Сережа
а потом постоянные подгрузки в кеш инструкций процессора все тормозят
Alexander
эти ваши монады еще небось и на шаблонах все, бинарник на 100 мегабайт небось потом получается
Ну вот посмотрите сами: монадический код в монаде STM на C++. https://github.com/graninas/cpp_philosophers_stm/blob/ae18f0284cf75700810e4c702dd579f096354baa/src/philosophers/philosophers_stm.h#L68
Alexander
а потом постоянные подгрузки в кеш инструкций процессора все тормозят
Да, тут надо признать, что оптимизации, сделанные в С++, совсем не рассчитаны на такой код. Так что ФП, по-видимому, будет менее производителен по многим причинам.
Andrei
котлин штоле? ты из житбрейнс?
Да нет. Боже упаси. Что бы я в таком случае тут модератором делал? :D Частная компания, делаем язык для своих нужд, потихоньку опенсорсим.
Andrei
Хаскелль тоже вынужден тормозить в рантайме из-за этого.
Alexander
Кстати, как вы находите ranges от Эрика Ниблера? Может быть, у вас закрадывается ощущение, что это не идеоматичный zero-cost C++? А вдруг это и правда не идеоматичный zero-cost С++?
Andrei
Я к сожалению перестал следить за последними пропозолами. Опять же не хочу делать рекламу, но мы в языке сделали ranges частью стандартной библиотеки без проблем с zero-cost овостью.
Сережа
скажи уже как называется ваш убийца с++?
Andrei
Но это только потому что нет никакого легаси и систему типов или абстракцию вычислений можно ломать хоть каждый день.
Alexander
Хаскелль тоже вынужден тормозить в рантайме из-за этого.
В каком-то смысле да. Однако быстрые вещи в ФП тоже есть, и с ними можно добиться очень интересных результатов. Например, взятие MVar стоит пару десятков наносекунд. Хотелось бы, например, сравнить со взятием std::mutex в С++.
Andrei
MPL называется. Не думаю, что о чём-то скажет или что можно что-то релевантное найти сейчас.
Andrei
В местах критических по производительности не грех покопаться в целевой платформе и посмотреть на её примитивы. Руками спинлоки покрутить. Атомикам правильный мемори ордер прописать.
Сережа
ничего не нашел навскидку, мне бы интересно было над таким работать, желаю удачи
Alexander
А есть ли все еще код на С++ в местах, которые не требовательны к производительности? Или из этих ниш его вытеснили другие языки?
Сережа
есть еще легаси на с++
Сережа
которое компилируют с -О0 потому что иначе не работает
Сережа
нирикаминдую вскрывать эту тему, хоть ты молодой и шутлиый, хоть старый и грустный
Andrei
То есть понятно, что из рилтайма, игр, серверов и прочих вещей ожидать вытеснения с++ не приходится.
Andrei
Но бизнес-логику нерилтаймовых приложений пишут от питона до агды.
Сережа
зайди на хедхунтер и набери в поиске агда или идрис
Andrei
Ну и кровавый джава энтерпрайз конечно.
Сережа
сколько там вакансий будет?
Сережа
откуда вообще про эти языки узнают и кто позволяет на них писать?
Andrei
Питона будет много. Котлина. Джавы. Скалы.
Alexander
Я здесь вижу некоторую проблему. ranges и кое-какие другие фичи (корутины) явно таргетированы на С++ "клиентского уровня", вроде десктопных приложений или какого-нибудь бэкенда. Но если в этих нишах доля С++ сокращается, то значит, польза от нововведений будет все меньше и меньше?
Сережа
на хаскель наверное столько же вакансий будет