Alexander
кого позвать?
A64m
у янга были идеи на этот счет, но это ничем не закончилось
A64m
в принципе-то миксины это позволяют
Alexander
пиккеринг тоже хотел
Alexander
для его работы это нужнор
Alexander
кстати
Alexander
есть рецепт быстрой компиляции
Alexander
добавить hs_boot ко всем модулям
Anonymous
Без .hs-boot разве прокатит?
Alexander
что именно, рекурсивные модули?
Alexander
если запилить то прокатит
Alexander
сейчас hs_boot это единственный варинат
Alexander
или мегамодуль
Alexander
неудобный синтаксис, странная логика, больше файлов смотреть, сложнее следить за циклами, отключенные оптимизации (частично)
Alexander
желание того, чтобы ghc это все сам разрулил
Anonymous
А, пишешь Деду Морозу?
☺️
Alexander
да!
саша
что в хаскеле взять в качестве упорядоченного списка с быстрыми вставками в середину и быстрым доступом к элементам по индексу?
саша
есть какие-нибудь мутабельные чёрно-красные деревья?
Cheese
почему именно мутабельные?
Cheese
если дерево брать, то иммутабельное может быть лучше
саша
Сейчас я задачу решил используя простой список. На 70000 итераций решение длится минуту
Cheese
Cheese
я бы смотрел в сторону кусочных векторов или B-деревьев
саша
https://github.com/Nexmean/adventOfCode2018/blob/master/day9/app/Main.hs
саша
ой, я кажется сообразил, задача решается двумя стеками
Leonid 🦇
вообще есть 2-3-4-tree (считай RB-tree) https://hackage.haskell.org/package/containers-0.5.11.0/docs/Data-Sequence.html
Leonid 🦇
log(n) должен быть
Зигохистоморфный
Leonid 🦇
https://hackage.haskell.org/package/containers-0.5.11.0/docs/Data-Sequence.html#v:lookup O(log(min(i,n−i))).
Cheese
саша
задача решается pointed-list
не знаю что такое pointed-list, но понял, что можно решать держа список в таком состоянии, что currentMarble является всегда первым элементом
Зигохистоморфный
Leonid 🦇
саша
Leonid 🦇
Зигохистоморфный
считай это circular list
Зигохистоморфный
прям один в один как в задаче требуется
Leonid 🦇
был бы circular, у него бы next :: PointedList a -> Maybe (PointedList a) перематывал, не?
Leonid 🦇
пора бы уже мне привыкнуть что NonEmpty в base
A64m
сиквенс из контейнеров для интов, конечно, все равно медленее, чем могло бы быть, если б нормальные rrb-деревья сделали
Leonid 🦇
а если-бы ещё и с бэкпаком...
Ilya
В Advent of Code вторую задачку первого дня (про дубли частот) можно решить на хаскелле, не используя сеты? Я написал, но вышло O(n^2) как минимум. По крайней мере, ответа я не дождался. На коротких списках работает корректно вроде как
Ryner Reinhardt
Есть у кого коммерческие проекты на хаскеле?
Maxim
хммм
Maxim
давайте подумаем, у кого же они могут быть
Maxim
🤔
Maxim
может быть у половины активных участников этого чата?
Maxim
да не, бред какой-то
kosc
У тебя есть?
Alexander
444 человека, я думаю меньше
Alexander
но человек у 100 отсюда есть
A64m
да, сильно меньше половины, конечно
kosc
У меня вот тоже нет.
Alexander
если считать работу проектом, например
Alexander
что значит "тоже"?
Maxim
ну я вот кстати не знаю, можно ли считать то что мы делаем коммерческим проектом на хаскеле
PsyDebug
@ch3rn0v бои через лямбды в итоге домучал? Я вот тож призадумался, не помню чем у тебя дело кончилось
Maxim
но тут как минимум 5 компаний с проектами
Maxim
а, 6 даже
Maxim
енекум забыл
Alexander
enucuum, biocad, getshoptv, typeable io, fpcomplete, tweag, hexresearch, сириус, смешарики, касперский, serokell, holmusk, iohk. wire, secucloud, vacationlabs
Maxim
enucuum, biocad, getshoptv, typeable io, fpcomplete, tweag, hexresearch, сириус, смешарики, касперский, serokell, holmusk, iohk. wire, secucloud, vacationlabs
а ты забыл касперского. и смешариков
Alexander
кого забыл?
Maxim
и еще кое-кого
Alexander
добавил
Maxim
а кто из тайпабл здесь?
Alexander
@astynax например
Alexander
Денис вышел, тут спамят много
Alexander
кого забыл?
Alexander
ещё @A64m_qb0 где-то работает, но никто не знает где
Maxim
серокель ты забыл
Alexander
!!!!
Dmitrii
enucuum, biocad, getshoptv, typeable io, fpcomplete, tweag, hexresearch, сириус, смешарики, касперский, serokell, holmusk, iohk. wire, secucloud, vacationlabs
Можешь еще Holmusk добавить
Alexander
стыд и позор
Alexander
вроде ещё представители iohk тут были?