Alexander
Вам, москвичам, не понять, как трудно в Новосибирске найти то, что нужно. Даже под заказ.
Vladimir
Есть ли у нас что-нибудь такое: class ? m where ? :: m e ? :: m e -> m e -> m e Как видно, отличается и от моноида и от категории.
A64m
Alternative?
Vladimir
Да, спасибо.
Vladimir
Только some и many мне не нужны. Странно, ИМХО, что не вставили ещё один промежуточный тайпкласс без них.
A64m
они дефолтные же
Vladimir
Ага, вижу, спасибо.
Roman
MonadPlus ещё есть
A64m
для того чтоб инстанс монадплюс объявить, надо будет обязательно и альтернатив объявлять
Roman
Удивительно, как быстро устаревают ответы на haskell-related вопросы на SO. Почти как для rust 0.x
A64m
да, версии гхц, конечно, должны быть 0.8.6.3 а не 8.6.3
Vladimir
А, не, не пойдёт. У меня в качестве m должен быть Endo, а Applicative требует Functor. instance Functor Endo не получится... В общем, большой проблемы нет, просто нужно объявлять отдельный тайпкласс для моих нужд.
Roman
Поддерживаю. А версии репортов – 0.19.98 и 0.20.10
A64m
репортов вообще быть не должно, репорт надо включить в гхц мануал и забыть что вообще такой отдельный документ когда-то был
Alexander
что удолить?
Vladimir
А зачем нужен тайп-класс, если не секрет?
Не секрет. Размышляю на тему обобщения difference lists (см. dlist на hackage). https://gist.github.com/8084/0e256d832bf792053ecf55abd29f0f18
Крылатый
что удолить?
Да я уже сам натыкал)
Roman
На какие ещё контейнеры хочется обобщить?
Vladimir
Суть идеи в том, что можно получать выигрыш в производительности, если вместо простого применения mappend, класть промежуточные результаты в некую структуру данных (в случае DList в роли этой структуры выступает сам частично применённый mappend), а потом сворачивать её (retract в классе Diff из кода, что я скинул).
Vladimir
На какие ещё контейнеры хочется обобщить?
Можно на какой угодно тип-контейнер, нужен только инстанс Container и инстанс Diff. Сейчас я ищу примеры, когда это имеет смысл (повышает производительность).
Vladimir
Ну, один пример - это сам DList, это понятно.
Alexander
для всего можно написать (f a -> f a) вместо f?
Vladimir
Вот здесь есть реализация на purescript[0], но не настолько общая: в качестве параметра вводится[1] только тип внутреннего контейнера, а внешний фиксирован. Моим лучшим подарком на новый год была мысль о том, что они одной природы и от них можно абстрагироваться. [0] https://github.com/8084/purescript-difference-containers [1] https://github.com/8084/purescript-difference-containers/blob/536e3eb2fb332bf6a7ec6a84f9a0298078cfc868/src/Containers/Difference.purs#L33
Roman
Можно ещё не использовать тормозные контейнеры.
Vladimir
У нас нет большого выбора, если нужно использовать только алгебраические типы данных...
Roman
Не понял мысли...
Vladimir
Например, если нужна формальная верификация без боли. Индукцию по списку запустить легко, а если использовать не-тормозной Vector, прийдётся вводить дополнительные аксиомы о нём, так как он задан не индуктивно (и его реализация вообще спрятана).
Roman
Векторы склеивать тоже медленно. Рекомендую полистать окасаки.
Roman
Там каждая вторая структура умеет в быструю конкатенацию, независимо от порядка.
Vladimir
Листал. > Там каждая вторая структура умеет в быструю конкатенацию, независимо от порядка. Там амортизация. Это немного не та техника. DList тоже относится к purely functional data structures, хотя его, вроде бы, нет в книжке Okasaki.
Roman
Это трюк работает только если склеивать слева направо выгодней, чем в другом порядке.
Vladimir
Это трюк работает только если склеивать слева направо выгодней, чем в другом порядке.
А если обобщить, то он будет работать если склеивать *в каком-либо* порядке выгоднее, чем левоассоциативно. Программисту остаётся только реализовать склеивание в этом порядке.
Vladimir
Причём структуру данных, в которой хранить промеж. результат, можно выбрать любую.
Combot
combot.org/c/-1001043143583
Ryner Reinhardt
Вообщем спустя миллиард лет, вроде как нашел нормальное решение для regex, которое не требует Си библиотек и должно без проблем и под вендой билдится, есть кто под вендой, кому не сложно regex-pcre-builtin через stack проверить?
Anonymous
dgrgrsfse будет жить. Поприветствуем!
Vladimir
в чем идея?
Двумя постами ниже.
Зигохистоморфный
Антон
Замечательно
Ryner Reinhardt
Ryner Reinhardt
Замечательно
Шо не так то?
Антон
Шо не так то?
String не так
Ryner Reinhardt
String не так
В смысле?
A64m
В смысле?
ему не нравится, что вы String используете
Anonymous
@knstqq будет жить. Поприветствуем!
Konstantin
1 : (++) [2,3] [4,5,6] (:) 1 (++) [2,3] [4,5,6]А скажите кто-нибудь, почему вторая строка - не валидная?
Konstantin
(++) и (:) - оба правой ассоциативности и одинакового приоритета, но почему-то второй вариант - не работает
Aleksei (astynax)
потому что в префиксной форме приоритеты не используются
Aleksei (astynax)
и наоборот - любые функции в префиксной форме всегда приоритетнее операторов
Aleksei (astynax)
т.о. в первом случае 1 : ((++) [] []) а во втором (((:) 1 (++)) []) []
Konstantin
а, то есть в первом случае это эквивалентно 1 : ( (++) [2, 3] [4,5,6] ) а во втором (1 : (++)) [2, 3] [4, 5, 6]
Konstantin
спасибо
Aleksei (astynax)
👍
Roman
Что-то я забыл, что в Data.Text length работает за O(n), как и взятие подстроки. Все недостатки UTF-8 строк без их преимуществ.
Aleksei (astynax)
Не за O(n) же. От кол-ва кусков в Lazy.Text зависит
A64m
за O(n)
Roman
Я в Strict смотрю
A64m
строки же
Aleksei (astynax)
Или там "длина", это именно в символах?
Roman
в кодпоинтах
Aleksei (astynax)
Ну да, если именно в символах/кодпоинтах, то это логично - быстрее не посчитать, если плавающий размер символа
Roman
Ну текст как-бы иммутабельный, можно кэшировать. Ну да ладно.
Dårk
товарищи гольферы, можно ли в данном сниппете "сократить" x?
Dårk
{-# LANGUAGE LambdaCase #-} data MyError = MyError deriving Show data DExpr = DEmpty | DOther type IOThrowsError = ExceptT MyError IO displayResult :: IOThrowsError DExpr -> IO () displayResult result = runExceptT result >>= \case (Right DEmpty) -> return () x -> putStrLn =<< either (return . show) showPlus x showPlus :: DExpr -> IO String
Cheese
например, displayResult :: IOThrowsError DExpr -> IO () displayResult result = runExceptT result >>= either print (\case DEmpty -> return () DOther -> putStrLn =<< showPlus DOther)
Cheese
странно, что showPlus использует IO
Dårk
странно, что showPlus использует IO
с IOVector иначе никак 💁‍♂️
Cheese
кто из них IOVector?
Dårk
кто из них IOVector?
внутри DExpr один из конструкторов. короче, это не странно; это так задумано.