Ilya
Какова сложность universeBi по времени при парсинге дерева?
Ilya
Всем привет)
Ilya
Какова сложность universeBi по времени при парсинге дерева?
Как тут https://www.bigocheatsheet.com/ описано? Или там менее оптимальная (по времени) реализация?
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
dead lock?
да, по-видимому
Leonid 🦇
подозреваю что они не пофиксли это https://github.com/simonmar/async/issues/14
Leonid 🦇
в общем дедлок или <<loop>> где-то в твоём коде
Vitaly
О, а я после вчерашнего нашёл баг в критерионе
Misha
в общем дедлок или <<loop>> где-то в твоём коде
у меня вообще никакой синхронизации нет в коде, он весь чистый, кроме ByteString.readFile
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 🦇
На... ФРИМОНАДАХ. похож на haxl
Kirill
а, блин, точно Concurrently
melvin
там еще видео с конфы f-pure не выложили?
Kirill
По идее "An object is an unordered set of name/value pairs.", повторения вроде стандарт не запрещает
Kirill
хотя с практической т.зр. смысла в них нет вроде
Vladislav
По идее "An object is an unordered set of name/value pairs.", повторения вроде стандарт не запрещает
Это ответ на мой вопрос, так? Я спросил, JS-объект это [(String, Object)] или Map String [Object] Только потом я удалил вопрос, когда в консоли Chrome ввел {a: 10, b:5, a: 20} и получил на выход {a: 20, b: 5}
Vladislav
Я помню, что где-то читал про разрешенные повторения, но на практике их видимо нет
Kirill
ну на практике "схлапываются"
Kirill
кто последний тот и папа
Vladislav
Просто я сейчас применяю Map String [Object] в своей программе и задумываюсь, не переизобретаю ли я JS.
Kirill
хотя за все имплементации не скажу :)
Kirill
в смысле какого-то мультисета чтоль?
Vladislav
в смысле какого-то мультисета чтоль?
Мультимапа скорее, то есть у нее по одному ключу несколько значений может быть
Kirill
ой, мультимапа, да, но вроде такого нигде стандартного нет
Leonid 🦇
Kirill а чего это в unliftio нет семафоров?
Kirill
видать никому не надо было, пока
Misha
Leonid 🦇
сделать семафор
а семафор в каком месте будешь ждать?
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
а зачем concurrently в чане, и важно ли тебе порядок?
порядок не важен, а concurrently по идее должен все аккуратно убить и почистить в случае чего
Misha
а зачем concurrently в чане, и важно ли тебе порядок?
а, ну и для скорости, чтобы начать читать и писать одновременно
Ilya
map (uncurry (*)) $ zip xs ys Это норм подход или есть идея получше?
melvin
list comp?
melvin
[i * j | i <- xs, j <- ys]
melvin
могу ошибаться с синтаксисом
Александр
zipWith (*) xs ys
Иλьямбда
[i * j | i <- xs, j <- ys]
Это не то, здесь он получит произведения всех пар
melvin
рип
Иλьямбда
А надо только соответствующих элементов
Ilya
zipWith (*) xs ys
Точно, спасибо!
Cheese
[i * j | i <- xs, j <- ys]
[i * j | i <- xs | j <- ys]
Kirill
ну только расширение включить ещё надо
Artem
а что это за расширение такое интересное (раз уж тут филиал Haskell Start… :-))?
Dmitrii
https://downloads.haskell.org/~ghc/latest/docs/html/users_guide/glasgow_exts.html#parallel-list-comprehensions
Artem
https://downloads.haskell.org/~ghc/latest/docs/html/users_guide/glasgow_exts.html#parallel-list-comprehensions
а, это они: много слышал, никогда не использовал. Спасибо!
Dmitrii
а, это они: много слышал, никогда не использовал. Спасибо!
Пожалуйста! Я сам этим расширением не пользуюсь 🙂 Как по мне, то в обычном коде лучше явно zip/zipWith использовать. Эти функции намного более понятные. Насколько я понимаю, это расширение было частично смотивировано работой над Data Parallel Haskell, но я давно про это ничего не слышал и про то, чтобы его кто-то использовал...
Dmitrii
Нашёл какой-то комментарий на Reddit трёхлетней давности с каким-то объяснением, почему разработка прекратилась https://www.reddit.com/r/haskell/comments/4b5xo4/about_the_status_of_data_parallel_haskell/d17pe4u/