Alexander
Alexander
Вам, москвичам, не понять, как трудно в Новосибирске найти то, что нужно. Даже под заказ.
Ryner Reinhardt
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
репортов вообще быть не должно, репорт надо включить в гхц мануал и забыть что вообще такой отдельный документ когда-то был
Roman
Alexander
что удолить?
Roman
На какие ещё контейнеры хочется обобщить?
Vladimir
Суть идеи в том, что можно получать выигрыш в производительности, если вместо простого применения mappend, класть промежуточные результаты в некую структуру данных (в случае DList в роли этой структуры выступает сам частично применённый mappend), а потом сворачивать её (retract в классе Diff из кода, что я скинул).
Cheese
Cheese
Cheese
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
Причём структуру данных, в которой хранить промеж. результат, можно выбрать любую.
Willy
Combot
combot.org/c/-1001043143583
Ryner Reinhardt
Вообщем спустя миллиард лет, вроде как нашел нормальное решение для regex, которое не требует Си библиотек и должно без проблем и под вендой билдится, есть кто под вендой, кому не сложно regex-pcre-builtin через stack проверить?
Anonymous
dgrgrsfse будет жить. Поприветствуем!
Зигохистоморфный
Зигохистоморфный
Антон
Антон
Замечательно
Ryner Reinhardt
Ryner Reinhardt
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
Cheese
кто из них IOVector?
Dårk
кто из них IOVector?
внутри DExpr один из конструкторов. короче, это не странно; это так задумано.
Cheese