Alexander
грубо говоря то, что throwIO в IO, а не throwE в Except
Alexander
Ох, почитаю на досуге
Alexander
это ж стандартный механизм исключений в языке..
Alexander
статья достаточно древняя там есть вещи которые уж и умерли давно
Alexander
Почитаю и похороню тогда.
Alexander
ну OOHaskell его хоронить, если только отрыть сначала
Alexander
Никогда этого зверя не щупал. Он хоть интересный чем-нибудь?
Alexander
я не уверен что он существовал кроме как в пейпере
Alexander
и идеей
A64m
OOHaskell это ж библиотека Киселева, которая использует HList (расширяемые рекорды Киселева) для энкодинга окамловских объектов
кана
никак не могу понять, в чем тут оптимизация, ненужные ветки же и так не исполняются размер кода? Зачем тогда ()?
Алексей
Редукция строгая?
кана
нет, там дальше про ghc, то есть язык ленивый похоже а что это меняет? Иф же все равно ленивый
Alexander
не, я в плане "IO - не монада, IO - экземпляр класса Monad"
а у io есть какие то семантические отличия от фримонад?
Alexander
или фримонада не монада?
Aliester
мне пожалуйста фримонаду и большую стрелку Пирса
кана
ну это конструктор инстансов монады точнее конструктор конструктора типа, для которого есть инстанс монады, если у исходного конструктора типа был инстанс монады
Alexander
разве монада это не отображение между категориями?
кана
вроде нет, первый элемент тройки эндофунктор же
Alexander
ну значит отображение категории в себя
Alexander
кажется я готов почитать учебник по теоркату, есть хороший?
Alexander
желательно чтобы можно было скачать а не ехать в книжный
кана
- теория категорий для программистов (от Баротоша Милевски)- вводный с привязкой к проммированию - теоркат для работающих математиков (от МакЛейна) - это если есть нормальных мат бэкграунд - топосы, категорный анализ логики (от Голдблатта) - вроде неплохая несложная, начал недавно - http://komar.bitcheese.net/files/учебник-по-теории-категорий.pdf
Aliester
работающий математик это как?
кана
это когда работаешь математиком, наверное) как я понял, там много примеров, которые можно понять только будучи алгебраистом каким
Aliester
ну в смысле, есть ли работа математиком за границами высших учебных заведений(если не статистика)
кана
да, есть
Alexander
спасибо
Alexander
есть подозрение, что любой не-прикладной программист это на самом деле математик
Alexander
то есть все эксперты по криптографии и прочему
Anonymous
http://math.mit.edu/~dspivak/teaching/sp18/ - Seven Sketches in Compositionality, An Invitation to Applied Category Theory, by David Spivak and Brendan Fong
Anonymous
https://johncarlosbaez.wordpress.com/2018/03/26/seven-sketches-in-compositionality/ - John Baez teaches (just started) online course
Alexander
упражнение у милевски это нечто
Alexander
все решаются в уме и все достаточно сложные чтобы было над чем подумать
Alexander
правда я каждый раз когда в голове всплывает слово CoProduct сбиваюсь и начинаю улыбаться :(
Зигохистоморфный
ну а когда coproyoneda?)
Alexander
увы, не всплывает :(
Anonymous
Hi
Alexander
блин, чето эти продукты меня доконали
Alexander
можно ведь пользоваться аналогией "продукт содержит необходимую и достаточную информацию об обоих элементах"?
Alexander
где уже формализация необходимости и достаточности дается через уникальный морфизм
Alexander
я что то 2 часа залипал над тем, почему продукт двух одинаковых частично упорядоченных множеств это декартово произведение
Alexander
хотя блин, наверно всетаки не декартово
Alexander
если множества конечные то можно сделать продукт с размером меньше N^2 при наличии хотя бы двух пар для которых определен порядок
Alexander
но как это обобщить хз
Alexander
в общем я сильно тупанул
Alexander
все хитрые оптимизации изоморфны :(
Alexander
Product может не быть изоморфен декартову произведению в общем случае?
Andrew
*простите
Anonymous
кажется я готов почитать учебник по теоркату, есть хороший?
Вот подробный, прикладной и местами понятный: http://www.math.mcgill.ca/triples/Barr-Wells-ctcs.pdf Old school
Leonid 🦇
https://twitter.com/kmett/status/982078739482738688
Leonid 🦇
15-45%, матерь божья
Leonid 🦇
Конечно танцев с файлами нужно как в джаве
Dmitry
Кстати, подскажите, а есть какая-то эффективная по времени структура, аналог Data. Set Char? Хранить предполагается ~150 символов.
Dmitry
Эффективная по операции проверки принадлежности элемента множеству
Alexander
ну вот у эдварда кметта на 15-45% эффективнее
Alexander
мне кажется вполне эффективно
Leonid 🦇
Vector сортированный?
Dmitry
Ну так там тот же O(log N), что и у Data.Set
Dmitry
Хотя можно просто более эффективно реализовать
Alexander
в военное время логарифм равен константе
Alexander
особенно учитывая что записей меньше чем 2^8
Dmitry
Ну поэтому Data.Set пока довольно быстро работает в проекте.
Dmitry
Ладно, попробую на backpack'ах.
Alexander
вообще странно, я смотрю на этот сет и не монимаю где ограничение на типы
Alexander
а, его просто спрятали
Cheese
в функциях
Dmitry
Vector сортированный?
Всё-таки его возьму, там значения будут плотно упакованы, меньше прыготни по указателям.
Alexander
вообще говоря, задача поиска по упорядоченному дереву это ведь задача про отношение памяти к скорости
Alexander
а хотя нет, если там только Ord то дерево 100% бинарное
Alexander
вот если бы Foldable
Evgeniy
в этом чате обсуждение идет 24\7 как я понимаю?
Крылатый
На то он и чат, собственно.
Dmitry
нет, сейчас работаем над новыми правилами, которые регламентируют время отбоя, тихого часа днём и перерыв на сон ночью
Dmitry
нарушители будут караться приседаниями с подушкой в вытянутых руках
Dmitry
А то люди не успевают отдыхать, потом баги.
Evgeniy
о кстати хотел спросить давно если ктонибудь здесь вимом пользуется какой плагин для хаскель синтаксиса используете?
Dmitry
он вроде из коробки хаскель подсвечивает