Alexander
кого позвать?
A64m
у янга были идеи на этот счет, но это ничем не закончилось
A64m
в принципе-то миксины это позволяют
Alexander
пиккеринг тоже хотел
Alexander
для его работы это нужнор
Alexander
кстати
Alexander
есть рецепт быстрой компиляции
Alexander
добавить hs_boot ко всем модулям
Anonymous
Без .hs-boot разве прокатит?
Alexander
что именно, рекурсивные модули?
Alexander
если запилить то прокатит
Alexander
сейчас hs_boot это единственный варинат
Alexander
или мегамодуль
Anonymous
хочу рекурсивные модули без _hs_boot
Почему такая задача - именно без .hs-boot?
Alexander
неудобный синтаксис, странная логика, больше файлов смотреть, сложнее следить за циклами, отключенные оптимизации (частично)
Alexander
желание того, чтобы ghc это все сам разрулил
Anonymous
А, пишешь Деду Морозу? ☺️
Alexander
да!
саша
что в хаскеле взять в качестве упорядоченного списка с быстрыми вставками в середину и быстрым доступом к элементам по индексу?
саша
есть какие-нибудь мутабельные чёрно-красные деревья?
Cheese
почему именно мутабельные?
Cheese
если дерево брать, то иммутабельное может быть лучше
саша
если дерево брать, то иммутабельное может быть лучше
Потому-что нужно совершить около миллиона итераций, в каждой из итераций будет вставляться Int куда-то в середину дерева. В этих же итерациях нужно будет выбирать из дерева элементы.
саша
Сейчас я задачу решил используя простой список. На 70000 итераций решение длится минуту
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
log(n) должен быть
(я перепутал)
саша
задача решается pointed-list
не знаю что такое pointed-list, но понял, что можно решать держа список в таком состоянии, что currentMarble является всегда первым элементом
саша
http://hackage.haskell.org/package/pointedlist-0.6.1/docs/Data-List-PointedList.html
а, ну да, два стека и элемент между ними
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
Ilya
@ch3rn0v бои через лямбды в итоге домучал? Я вот тож призадумался, не помню чем у тебя дело кончилось
Не, я пока их отложил. Планирую вернуться, когда освою язык получше. Чтобы точно знать, какое может быть решение, и может ли оно быть в рамках рассказанного к тому времени в книге
Alexander
кого забыл?
Maxim
и еще кое-кого
Alexander
добавил
Maxim
а кто из тайпабл здесь?
Alexander
@astynax например
Alexander
Денис вышел, тут спамят много
Alexander
кого забыл?
Alexander
ещё @A64m_qb0 где-то работает, но никто не знает где
Maxim
серокель ты забыл
Alexander
!!!!
Alexander
стыд и позор
Alexander
вроде ещё представители iohk тут были?