Alexander
Alexander
Блин как называлась же..
Alexander
feer arrows причём
Oleg
Зигохистоморфный
при том Day convolution есть два варианта
и произведение этих двух дают Day Convolution из kan-extensions
но и все они изоморфны через него
Alexander
Для пайплайнов вычислений было
Oleg
основная мотивация- набор оптимизаций
Kirill
Oleg
типа оптимизировать фри дерево перед тем, как в конкретную стрелку интепретировать
Зигохистоморфный
но в тензорном произведении для фри аппликатива пофиг какой вариант ибо оба функтора будут одинаковы
Kirill
Зигохистоморфный
Oleg
есть несколько юзкейзов полезных
Oleg
парсинг, реактивная реконфигурация, композиция сервисов
Зигохистоморфный
это если кому интересно
https://twitter.com/xgrommx/status/1135675979769286656
Зигохистоморфный
Зигохистоморфный
вообще это произведени двух функторов
но по лемме Койонеды мы можем записать как произведение двух койонед, что и даст нам Day Convolution
Зигохистоморфный
Yoneda F -| F -| Coyoneda F
Alexander
Alexander
(В одно слово)
Зигохистоморфный
кстати гляньте на полисемовскую версию Йонеды :D
Зигохистоморфный
https://github.com/tweag/funflow/blob/master/funflow/src/Control/Arrow/Free.hs#L90-L94
https://github.com/srijs/haskell-free-concurrent/blob/master/src/Control/Concurrent/Free.hs#L22-L25
Зигохистоморфный
для начала Notions of Computation as Monoids
Kirill
Kirill
Зигохистоморфный
там четко показано что теорема Кели и лемма Йонеды это есть одно и тоже, вообще у этого всего есть общее название Representation Theorem
Зигохистоморфный
если выйти из теории групп и применить теорему Кели для моноидов, мы получим достаточно знакомые вещи
Юрий
Kirill
Чтобы осознать Day convolution, надо почитать про коконцы, а я к этому не готов пока
Зигохистоморфный
Зигохистоморфный
все рождается из Кана
Kirill
А это ещё хуже
Зигохистоморфный
но я придумал, что еще и Кана может родить
Kirill
Там ещё аджоинты надо осознать
Зигохистоморфный
data Y p f a where
Y :: p b a -> f b -> Y p f a
где p - любой профукнтор
Зигохистоморфный
ну и newtype X p f a = X { runX :: forall b. p a b -> f b }
Зигохистоморфный
тоже также
Misha
у кого есть опыт убеждения начальства писать проект на хаскеле вместо обычного говна? Мне предстоит митинг, где можно задвинуть почему не джава, почему не с++ и почему не раст (почти наверняка не раст). Какие аргументы есть для тех, кто ничего лучше скалы в глаза не видел?
Зигохистоморфный
Y - все cocontinuation
X - все continuation
Kirill
Misha
Алексей ayaye :)
Ryner Reinhardt
Зигохистоморфный
Зигохистоморфный
а не прод
Yan
Недопрограммисты непонятно ещё кому нужны
Зигохистоморфный
пейперы, эксперименты
Misha
Kirill
A64m
vector benchmarks
| | mov. | non. |
|----------------------|--------|--------|
| Mutator, CPU (s) | 61.484 | 64.89 |
| Mutator, elapsed (s) | 61.88 | 64.979 |
| Avg. gen0 pause (ms) | 0 | 0.1 |
| Max. gen0 pause (ms) | 10.4 | 10.8 |
| Avg. gen1 pause (ms) | 4.5 | 0.8 |
| Max. gen1 pause (ms) | 277.6 | 20.5 |
| Avg. sync pause (ms) | N/A | 8.4 |
| Max. sync pause (ms) | N/A | 73.8 |
GHC compiling Cabal
| | mov. | non. |
|----------------------|-------|-------|
| Mutator, elapsed (s) | 210.9 | 219.6 |
| Avg. gen0 pause (ms) | 7.1 | 8.8 |
| Max. gen0 pause (ms) | 123.7 | 301.7 |
| Avg. gen1 pause (ms) | 236.9 | 6.6 |
| Max. gen1 pause (ms) | 693.2 | 31.7 |
| Avg. sync pause (ms) | N/A | 4.8 |
| Max. sync pause (ms) | N/A | 19.6 |
A64m
301.7 это опечатка, наверное
Misha
меня как раз интересуют прагматичные аргументы, типа багов мало, относительно предсказуемый перформанс, по ногам особо не постреляешь и вот такое
Yan
Мне
Зачем тебе недопрограммисты?)
Yan
Ну, есть опасность, что там будет дикий ужас
Зигохистоморфный
Yan
Ну я не думаю, что ты - недопрограммист на js)
Kirill
А что не пооткусывают, я сам могу докусать
Yan
Так и сказал бы - нужны для покусать
Anonymous
Galya Merna будет жить. Поприветствуем!
Yan
(но это опять превращается в блах, поэтому я лучше помолчу)
Eugene
а вот такой вопрос, есть ли какие аналоги функций типа map/foldl/filter для массивов?
Cheese
Kirill
Прикольная штука этот ваш funflow
Kirill
@qnikst а в прод-то этот фан впилили уже куда, не в курсе?
Alexander
Где-то в проде был
Alexander
не знаю точно
A64m
каких массивов?
Alexander
в пакете arrays
Alexander
Я думаю
A64m
эффективнее массивов в пакете arrays
но не массивов в пакете primitive
Maxim
так, что за массивы в primitive?
Alexander
пакет primitive