ну и простой Traversable кстати не так прост

а это можно отдельно глянуть не участвуя во всем курсе?

не разобрался, но вроде как-то можно. там новые секции открываются постепенно

но в рамках уже открытых можно всё смотреть

лайфак. лекции с степика становятся более лучшими, если смотреть на скорости 1.25

я на 1.75 смотрю

хаха

и в фоне музыка из Бенни Хилла?

о кстати хорошая идея

Я тоже на 1.25 смотрю

Но теперь хочу 1.75 с музыкой попробовать

хотя степик может на 1.5, вот бартоша на 1.75 или даже 2

бартош совсем медленный

у него как раз скорость нормальная стала

а вот с половником он нормально выступил. не замедленно

:)))

но это же не он? а комик какой-то

эх

typelevel там вроде тоже долже быть

в конце раздела Applicative там вводят оператор |.| композиции функторов

ну это не тот тайплевел, который вы ищите

Какие есть реально быстрые структуры для поиска?

Мне надо вставлять/искать/удалять по 4000 раз в секунду

Но gc сильно замедляет IntMap через несколько секунд

Мне надо вставлять/искать/удалять по 4000 раз в секунду

А какое соотношение вставка/поиск/удаление?

И общее количество элементов?

какое +RTS -A ?

какие элементы?

тип

какой диапазон ключей?

1/3/1 примерно

4000 интов примерно

Word32 точнее

так давай по очереди, какие опции RTS используются?

а то может и улучшать ничего не надо

Эм, -threaded

Че-то медленно

http://stackoverflow.com/questions/3058529/curious-about-the-hashtable-performance-issues

Там много информации релевантной

Boris а -N, -A, -n, какие?

Не знаю этих флагов, завтра точнее скажу и бенчмарк сделаю

-A - allocation area

где-то порядка 16mb, 32mb,64mb можно ставить

уменьшит количество минорных и мажорных GC, возможно увеличит время минорной

-N - количество HEC

если не установлено можно задуматься нужно ли -threaded (вполне возможно, что нужно все равно)

-n - разбиение allocation area на куски

по ссылке там про mutable hashmaps вроде, не?

Там про разное

о, там харроп

ReRe

ReRe

ты тайное послание по чатам раскидал?

помогите даше собрать кусочки паззла

ты тайное послание по чатам раскидал?

Поздоровался, подсказали что лишнее

эндоморфизм в хату

Episode 12 - Neil Mitchell on Development Tools - The Haskell Cast http://www.haskellcast.com/episode/012-neil-mitchell-on-development-tools

Тем временем, я намерял производительность словарей на интах

HashMap Int a оказался процентов на 20 медленнее IntMap (ожидаемо)

Зато Judy почти вдвое быстрее HM, но это не чистая структура

Тестом было заполнение словаря до 4к ключей и поочередно вставка, 2 поиска, удаление старого ключа

Не мерял отдельно Map Int a, но в реальной задаче при той же скорости он жрал на 5-10 пунктов ЦПУ меньше чем IntMap, что странно

4k думается очень мало, поскольку Judy например оптимизирован под кэшлайны и увидеть разницу на таких размерах сложно

я бы мерил на миллионах

ну понятно, что для конкретной задачи может и надо 4К, но в целом это скорее corner case

1М значений добавлялись/искались, но единовременно было 4К

а как вы замеряете?

Список случайных (Int, Bool), по нему бегут 4 указателя. Вставляем, удаляем и вычисляем две функции энергично

https://twitter.com/ungzd/status/855496360547811328

https://twitter.com/ruHaskell/status/855804540452569091

Как написать LevelOrder traversal бинарного дерева? Дайте подсказку)

написать foldr и проходить через LevelOrder traversal точнее

тащить фронт с собой

каким либо способом

пока что решил тупо преобразовать дерево в список, и потом список свернуть

не самое логичное решение

тащить фронт с собой

в императивщине я бы использовал очередь, возможно стоит здесь использовать список в качестве очереди

да, можно список, например

там правда ++ [а] будет в конец

можно хитрее

это какой номер задания?

это какой номер задания?

https://stepik.org/lesson/%D0%9A%D0%BB%D0%B0%D1%81%D1%81-%D1%82%D0%B8%D0%BF%D0%BE%D0%B2-Foldable-30427/step/6?course=%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5-%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5-%D0%BD%D0%B0-%D1%8F%D0%B7%D1%8B%D0%BA%D0%B5-Haskell-(%D1%87%D0%B0%D1%81%D1%82%D1%8C-2)&unit=11044

через немного fromMaybe и concatMap можно

но я не знаю как подсказать не рассказывая решение

но я не знаю как подсказать не рассказывая решение

спасибо, еще помозгую)

ну через список где лежит фронт - сработает

Как написать LevelOrder traversal бинарного дерева? Дайте подсказку)

Успеешь все за 1 день сделать? ?

Успеешь все за 1 день сделать? ?

посмотрим, сам сделал?

написать foldr и проходить через LevelOrder traversal точнее

в общем решил через задницу, к спискам в конец списки добавляю) xs ++ [l] ++ [r], типа того

посмотрим, сам сделал?

Нет, тоже делаю ?