Size: a a a

2021 January 12

MK

Maxim Koltsov in Haskell
По идее можно тестнет поднять и выдать там себе мильон
источник
2021 January 13

ЖК

Жук Короед in Haskell
Вопрос по выбору коллекции для достижения наилучшей производительности:
Я обхожу коллекцию из n элементов функцией
\x acc -> if notElem x acc
               then (Just x, insert x acc)
               else (Nothing, acc)
Какую коллекцию выбрать для acc, чтобы это работало максимально быстро при больших n?
источник

JS

Jerzy Syrowiecki in Haskell
Жук Короед
Вопрос по выбору коллекции для достижения наилучшей производительности:
Я обхожу коллекцию из n элементов функцией
\x acc -> if notElem x acc
               then (Just x, insert x acc)
               else (Nothing, acc)
Какую коллекцию выбрать для acc, чтобы это работало максимально быстро при больших n?
HashSet теоретически будет быстрее, чем Set, но лучше побенчмаркать
источник

JS

Jerzy Syrowiecki in Haskell
если Int, то проверьте ещё IntSet
источник

АП

Алексей Пепелев... in Haskell
Jerzy Syrowiecki
если Int, то проверьте ещё IntSet
Чего такого хитрого есть в IntSet что он быстрее?
источник

JS

Jerzy Syrowiecki in Haskell
Алексей Пепелев
Чего такого хитрого есть в IntSet что он быстрее?
он устроен как HashSet по сути, только без функции хэширования
источник

AA

A64m AL256m qn<co... in Haskell
другое дерево, множества, которые умещаются в Int - кодируются интом как в паскале, меньше футпринт по памяти из-за того что ключ анбокснут
источник

IK

Ilya Kos in Haskell
Алексей Пепелев
Чего такого хитрого есть в IntSet что он быстрее?
источник

ЗП

Зигохистоморфный Пре... in Haskell
источник

ЖК

Жук Короед in Haskell
источник

ЖК

Жук Короед in Haskell
Просит разрешить undecidable instances.
Никогда не имел с ним дело. Стоит ли разрешать, или можно решить это как-то иначе? Какие подводные камни?
источник

MK

Maxim Koltsov in Haskell
стоит, это не страшное расширение
источник

ЖК

Жук Короед in Haskell
А чем платить придется? Неразрешимость, это же плохо, наверное 👀
источник

MK

Maxim Koltsov in Haskell
потенциальная неразрешимость
источник

MK

Maxim Koltsov in Haskell
это значит что пытаясь разрешить гхц может зациклиться
источник

MK

Maxim Koltsov in Haskell
но на самом деле не зациклится, потому что там есть ограничение числа шагов
источник

ЖК

Жук Короед in Haskell
Но если дойдет до лимита числа шагов, он сообщит об этом?
источник

MK

Maxim Koltsov in Haskell
да
источник

X

XÆA-XII in Haskell
Такая функция уже существует?
f (Left e) = error e
f (Right a) = a
источник

X

XÆA-XII in Haskell
Если да, то как она называется?
источник