Ilya
Какова сложность universeBi по времени при парсинге дерева?
Ilya
Всем привет)
Ilya
Допустим, я прохожу по AST и собираю разного рода информацию (например, количество объявлений переменных и констант, циклов, etc).
На уровне кода вроде как проще несколько раз пройтись universeBi, доставая инфу через соответствующие конструкторы.
Но по времени выполнения быстрее было бы пройтись один раз, на каждом шаге разбирая ноду, обновляя значения всех счетчиков и вызывая ту же функцию по всем дочерним нодам, а затем конкатенируя значения счетчиков. Так?
Leonid 🦇
http://hackage.haskell.org/package/unliftio-0.2.12/docs/src/UnliftIO.Exception.html#catch
эх, рано я сноймана хвалил
Leonid 🦇
Ну вот, опять потратил час на ошибку от которой меня бы спас не рекурсивный по умолчанию let
Anonymous
@konssh будет жить. Поприветствуем!
Misha
переключился с Control.Concurrent на Control.Concurrent.Async.Pool, поменял
mapConcurrently f fileNames
на
withTaskGroup 6 $ \g -> mapConcurrently g f fileNames
огреб thread blocked indefinitely in an STM transaction
это как понимать?
Misha
зачем он так со мной
Д.
dead lock?
Misha
Leonid 🦇
подозреваю что они не пофиксли это https://github.com/simonmar/async/issues/14
Leonid 🦇
в общем дедлок или <<loop>> где-то в твоём коде
Vitaly
О, а я после вчерашнего нашёл баг в критерионе
Leonid 🦇
Misha
ну можно конечно, но все было ок с mapM и обычным mapConcurrently и валиться стало только на async-pool
Misha
а как еще такая задача решается? типа сделать mapConcurrently, но не сжирать при этом всю память и запускать только N асинков
Misha
порядок можно не сохранять при этом
A64m
можно пакет scheduler попробовать, сам я не пробовал, просто увидел хорошую возможность на ком-нибудь испытать
Kirill
вроде в рио пачку такой мишуры подвозили колеги нек. время назад
Kirill
хотя в либе чот не вижу, странно, гдеж оно было...
Д.
еще есть старый пакет parallel-io, если я правильно понял задачу
Kirill
А, таки нашёл - http://hackage.haskell.org/package/unliftio-0.2.12/docs/UnliftIO-Async.html#v:pooledMapConcurrently
Kirill
там, кстати, чуть более правильный Async но "For more information, see FIXME link to blog post. " :)
Leonid 🦇
Leonid 🦇
На... ФРИМОНАДАХ.
похож на haxl
Kirill
а, блин, точно Concurrently
melvin
там еще видео с конфы f-pure не выложили?
Misha
Kirill
По идее "An object is an unordered set of name/value pairs.", повторения вроде стандарт не запрещает
Kirill
хотя с практической т.зр. смысла в них нет вроде
Vladislav
Я помню, что где-то читал про разрешенные повторения, но на практике их видимо нет
Kirill
ну на практике "схлапываются"
Kirill
кто последний тот и папа
Vladislav
Просто я сейчас применяю Map String [Object] в своей программе и задумываюсь, не переизобретаю ли я JS.
Kirill
хотя за все имплементации не скажу :)
Kirill
в смысле какого-то мультисета чтоль?
Leonid 🦇
Kirill
ой, мультимапа, да, но вроде такого нигде стандартного нет
Leonid 🦇
Kirill а чего это в unliftio нет семафоров?
Kirill
видать никому не надо было, пока
Alexander
Misha
Leonid 🦇
если в самом асинке - то память на тред всё-равно надо
Alexander
ну кучу асинков он создаст
Leonid 🦇
можно в мейн треде семафор аллоцировать, а в асинке освободжать. Но есть вероятность отхватить асинхронное исключение в неположеном месте
Alexander
это решается
Leonid 🦇
и ещё в Сномайновском подходе всё отменяется на любом исключении в любом треде. удобно
Leonid 🦇
а тут можно утечь тредов при смерти основного
Leonid 🦇
Хотя у него вроде тоже смерть основного треда не кильнёт запущенные асинки
Combot
Alert! 👑BÕŠŚ🔱 😎😎😎 社会 is a known spammer and is CAS banned. Ban is strongly recommended.
Anonymous
👑BÕŠŚ🔱 😎😎😎 社会 будет жить. Поприветствуем!
Misha
сделать семафор
сделал вот такую страхолюдию
doConcurrently :: Int -> (a -> IO b) -> [a] -> IO [b]
doConcurrently n f as = do
(chanIn, chanOut) <- Chan.newChan n
snd <$> concurrently (pushAll chanIn) (readAll chanOut)
where
pushAll chanIn = forM_ as $ \a -> async (f a) >>= Chan.writeChan chanIn
readAll chanOut = forM as $ \_ -> Chan.readChan chanOut >>= wait
работает, в общем-то, хотя пока не понял как будет себя вести, если что-то рухнет
Alexander
а зачем concurrently в чане, и важно ли тебе порядок?
Alexander
И откуда канал со сплитом брал?
Misha
Ilya
map (uncurry (*)) $ zip xs ys
Это норм подход или есть идея получше?
melvin
list comp?
melvin
[i * j | i <- xs, j <- ys]
melvin
могу ошибаться с синтаксисом
Александр
zipWith (*) xs ys
melvin
рип
Иλьямбда
А надо только соответствующих элементов
Ilya
Kirill
ну только расширение включить ещё надо
Artem
а что это за расширение такое интересное (раз уж тут филиал Haskell Start… :-))?
Dmitrii
https://downloads.haskell.org/~ghc/latest/docs/html/users_guide/glasgow_exts.html#parallel-list-comprehensions
Artem
Dmitrii
а, это они: много слышал, никогда не использовал. Спасибо!
Пожалуйста! Я сам этим расширением не пользуюсь 🙂 Как по мне, то в обычном коде лучше явно zip/zipWith использовать. Эти функции намного более понятные.
Насколько я понимаю, это расширение было частично смотивировано работой над Data Parallel Haskell, но я давно про это ничего не слышал и про то, чтобы его кто-то использовал...
Artem
Dmitrii
Нашёл какой-то комментарий на Reddit трёхлетней давности с каким-то объяснением, почему разработка прекратилась
https://www.reddit.com/r/haskell/comments/4b5xo4/about_the_status_of_data_parallel_haskell/d17pe4u/