Alexander
в Haskell каждому выражению соответствует однозначный типа
Alexander
тип
jm
есть OTP, supervision создание кластера и т.п. - там он лучше
А как насчет fault tolerance, особенно при интеграции с 3rd party services? Например, есть ли хорошая имплементация circuit breaker? Мы вот для нового проекта который интегрируется с миллиардом разных сервисов выбрали Erlang (Elixir) не в последнюю очередь из соображений fault tolerance.
Alexander
я не знаю какой fault tolerance даёт erlang которого нету в любом другом языке
Alexander
ну разве кроме фреймворка для supervision trees
A64m
не хватает пункта одобрено клапауцием
эта таблица официально проклята клапауцием
Зигохистоморфный
@A64m_qb0 как с Coerce написать такое? f = fmap getCompose . sequence . Compose
A64m
а почему fmap-то?
Зигохистоморфный
потому что [[Maybe a]]
Зигохистоморфный
и надо Maybe [[a]]
Зигохистоморфный
traverse sequence
ну или так
A64m
> f :: (Compose [] [] (Maybe a) -> Maybe (Compose [] [] a)) -> [[Maybe a]] -> Maybe [[a]] ; f = coerce > f sequence [[Just 1, Just 2],[Just 3]] Just [[1,2],[3]]
Зигохистоморфный
да
Зигохистоморфный
так избавились от одного traversable точно
Anonymous
@devstorm1 будет жить. Поприветствуем!
Anonymous
@Vitalii_NG будет жить. Поприветствуем!
Anonymous
@nikkor76 будет жить. Поприветствуем!
Anonymous
@nate_coleman будет жить. Поприветствуем!
Ilya
Допустим, я хочу последовательно смотреть значения бесконечного списка, пока не встречу первый дубль. Есть ли для этого библиотечная функция?
A64m
что значит смотреть и что делать с дублем
Ilya
Смотреть следующее число (пусть это список чисел) значит сравнивать с теми числами, какие были встречены раньше. У дубля было бы идеально узнать индекс, причем и самого дубля, и оригинала
A64m
нет
Alexander
бибилотечной нету, но это просто foldl'
Alexander
ну со стейтом ещё
Ilya
В каком смысле со стейтом? Можно ли "стейт" "хранить" в виде дополнительного аргумента?
Александр
Я не шарю в хаскелле если что
Alexander
можно руками написать
A64m
стек не взрывается
Александр
И вообще в ФП очень слабо шарю
Александр
Поправьте меня плиз :)
Alexander
fix (\next a lst -> case lst of (x:xs) | Set.member x a -> x | otherwise -> next (Set.insert a x) xs [] -> error "boom") Set.empty
Alexander
set конечно будет бесконечно расти
Alexander
но раз список бесконечный и без повторений, то что уж тут
Ilya
Ладно, давайте еще с другой стороны посмотрим. Решаю вторую задачку первого дня https://adventofcode.com/2018/day/1 (если кому-то интересно, но задача не видна, скажите). Если оценивать в количестве операций, какая должна быть асимптотическая сложность у решения?
Ilya
но раз список бесконечный и без повторений, то что уж тут
Не, список гарантированно будет иметь повторы. Неизвестно только, когда (но посчитать можно)
Alexander
ну в общем тут будет lnN проверок
Alexander
lnN цена вставки
Alexander
N - кол-во просмотренных элементов
Alexander
(условие не читал)
Ilya
fix (\next a lst -> case lst of (x:xs) | Set.member x a -> x | otherwise -> next (Set.insert a x) xs [] -> error "boom") Set.empty
Про сеты и -> в таком контексте не читал еще, но спасибо. ln N, видимо, сложность вот этого алгоритма, на который я реплаю? Интересна сложность именно для задачи, чтобы понять, не делаю ли я фигню, но без спойлеров. Потому что там, видимо, вообще можно вывести формулу для общего случая, а не вслепую перебирать. И вот слепой перебор выглядит как N^2. Но по совету отсюда я посидел с бумажкой и нашел пару хаков, и все равно приходится перебор в том или ином виде оставлять. Интересно, можно ли быстрее сделать
Александр
Можете ударить меня по рукам? findDouble :: (Eq a) => [a] -> [a] -> a findDouble (x:xs) pr = if x `elem` pr then x else findDouble (x:pr) xs
Александр
Интересно, что я делаю не так
Александр
Я пытаюсь научиться писать алгоритмы в функциональных языках так, чтобы было эффективно
Alexander
x elem pr не обязан вычислиться
Alexander
например, если список бесконенчый
Alexander
сложность каждого шага здесь O(N-списка)
Александр
ну так мы идем слева по списку
Alexander
ветка else странная
Alexander
pr - predicate?
Александр
pr - previous :)
Александр
Я думаю императивно, ничего не могу поделать
Alexander
тогда вторая ветка не очень
Alexander
else findDouble xs (x:pr)
Alexander
так наверное хотелось
Александр
Хмм
Александр
да
Alexander
так нормально в принципе, у меня тоже самое только Set вместо списка
Александр
Ок, понятно
Александр
А сет эффективнее за счёт чего?
Alexander
структуры, по списку ты проходишь за O(N) нужно все элементы проверсить
Alexander
в Set по дереву т.е. проверить lnN
Александр
а по сету?
Alexander
зато добавление в список O(1), а в дерево O(ln n)
Alexander
но это не спасает
Александр
Спать пора, туплю
Александр
Почему?
Александр
Мы же добавляем элементы так же часто, как и ищем, не?
Александр
Всё, дошло
Александр
спокойной ночи, а то уже думать не могу
Александр
С сетом получается O(n*logn), со списком O(N*2)
Anonymous
@ilyaraz будет жить. Поприветствуем!
Alexander
log(1)+log(2)+...+log(N) это разве n*logN ?
Timofey
Это O (N log N)
Alexander
точно?
Timofey
Аппроксимация Стирлинга для факториала