Если хочешь прям чистой параллельности и возможность фолдить асинхронно, добро пожаловать в мир стримов.

Hopac.Streams / AsyncSeq для F# норм

фолдить асинхронно — звучит достаточно странно, ведь каждый раз надо дождаться результата предыдущего сворачивания

дожидаться-то можно неблокирующе

а, в этом смысле, да

Могу тебе накидать элементарный гист на hopac'овских стримах

спасибо, но я пока сам потыкаюсь лучше =)

:D

http://luisquintanilla.me/2018/06/13/mlnet-classification-fsharp/ немного о ML

Опоздали они немного с ML.NET на паровозик хайпа.

Опоздали они немного с ML.NET на паровозик хайпа.

почему? там достаточно необычный API … более понятный для тех кому надо без подробностей и для .net проектов оч даже норм опция, вот я когда руки дойдут портируюсь на него наверно

Я так понимаю обучаться он будет очень медленно

Я так понимаю обучаться он будет очень медленно

Почему?

Почему?

Ну оно же на CPU

Ну оно же на CPU

Большая потребность в GPU появилась с глубоким обучением.

Кажется, в ML.NET сейчас нет нейронных сетей, только "классические" алгоритмы.

Кажется, в ML.NET сейчас нет нейронных сетей, только "классические" алгоритмы.

Хммм, окей

Я думал она про нейронные сети, ибо там затрагивались CNTK, TensorFlow и прочие

Я начал F# когда мучал акку. Свои начальные попытки даже выложил на хабр https://m.habr.com/post/334296/

А что побудило помучить ее?)

там разница акку учить n * 10 дней, а орлеанс n вней

O(n)

А что побудило помучить ее?)

Задача сложная и совет коллег

Работал в букмекерской компании, там сложная логика очень, банки отдыхают.

Ребят, а кто писал рыбку (>=>) для Async, может поделиться? А то я написал, но чувствую что больно "в лоб" сделал, не оптимизированно.

Покажи. Сразу спрошу, ты ж в курсе что можно без оверхеда comp expression вызвать методы типа async.Bind?

Покажи. Сразу спрошу, ты ж в курсе что можно без оверхеда comp expression вызвать методы типа async.Bind?

А где там оверхед, кстати?

Вызов всяких delay, zero, combine и пр

Оверхед вроде как на run

Насколько я помню

Ну не, оверхед когда ты в комп експрешне делаешь как бы пять let, а он добавляет туда много вызовов между. Проще чаще всего напрямую вызвать. И очень плохо что нет Map метода. Хотят добавить

Можно кастомный сделать

Покажи. Сразу спрошу, ты ж в курсе что можно без оверхеда comp expression вызвать методы типа async.Bind?

Ну он не полиморфный, только для асинка (a->Async<b>) -> (b -> Async<c>) -> (a->Async<c>)

Кажется, в ML.NET сейчас нет нейронных сетей, только "классические" алгоритмы.

а что ты думаешь про ml.net?

и машоб на f#

?‍♂️

Мне кажется, момент хорошенько хайпануть и перетянуть кого-то с Python потерян. :)

Ну не, оверхед когда ты в комп експрешне делаешь как бы пять let, а он добавляет туда много вызовов между. Проще чаще всего напрямую вызвать. И очень плохо что нет Map метода. Хотят добавить

Кажется, в Bind и компилируется. :)

Мне кажется, момент хорошенько хайпануть и перетянуть кого-то с Python потерян. :)

А когда этот момент был? Года два назад?

А когда этот момент был? Года два назад?

В 2010? :)

А когда этот момент был? Года два назад?

В 1999

Я не помню, когда там F# был относительно популярный. :)

В 2010? :)

Да я про мл либу)

Да я про мл либу)

И я про нее!

И я про нее!

Хм, разве в 2010 что-то кроме opencv было из популярного?

scikit-learn уже был.

Я шучу же.

Наверное, в то время, как появился CNTK и Azure ML.

Хм, разве в 2010 что-то кроме opencv было из популярного?

О, занятно, Accord.NET появился в 2010.

Работал в букмекерской компании, там сложная логика очень, банки отдыхают.

кстати, а что за логика, в чем сложность? много математики? или просто много разных инвариантов и все нужно связать вместе? или может там какието rule based engine писать нужно свои или чужие применять. Если все ж математики много, то интересно какой? Мат стат, теор вер, ряды? Просто всегда интересовали подобные темы, интересно в чем сложность

PS сорри, если оффтоп)

Можем перенести в оффтоп чатик, как скажете. :)

О, занятно, Accord.NET появился в 2010.

а что тебя удивляет? он древний как моя жизнь

кстати, а что за логика, в чем сложность? много математики? или просто много разных инвариантов и все нужно связать вместе? или может там какието rule based engine писать нужно свои или чужие применять. Если все ж математики много, то интересно какой? Мат стат, теор вер, ряды? Просто всегда интересовали подобные темы, интересно в чем сложность

Сложность в рисках. Заебусь писать. Чтобы торговать событием много ума не надо. Чтобы получать с этого прибыль, надо постараться

Сложность в рисках. Заебусь писать. Чтобы торговать событием много ума не надо. Чтобы получать с этого прибыль, надо постараться

а, ну раз риски, значит мат стат и теор вер, видимо

Можем перенести в оффтоп чатик, как скажете. :)

а что за чат?

а что за чат?

@fsharp_flood

Допустим матч Кубань ЦСКА . Вероятность статическая (на основе истории встреч и состава) 5 90 5 (победа 1ой, победа второй, ничья). Вероятность по опросу экспертов 20 60 20. По опросу на сайте 30 50 20. И при этом на Кубань, при учете малых вероятностей кто-то заносит х10 денег. Тут надо сигналить моментально об остановке ставок на матч вообще и бане конкретного клиента в частности

И таких моментов миллиард. Когда ты крупный букмекер тебя все пытаются наебать. Даже если ты не пытаешься, тебя будут наебывать из-за рубежа на разнице кэфоф. Чтобы это отследить надо знать о мировых кэфах на событие.

А если кто-то сидит на самом матче и имеет инфу без задержки? Вот он видит как Рональдо подбегает к воротам, один на один. Ну это будет гол, у чувака уже в UI вбито всё, надо только в мобильном клиенте Ok нажать. Это чистый наеб.

Короче, я закончу на этом, но это далеко не все)

Допустим матч Кубань ЦСКА . Вероятность статическая (на основе истории встреч и состава) 5 90 5 (победа 1ой, победа второй, ничья). Вероятность по опросу экспертов 20 60 20. По опросу на сайте 30 50 20. И при этом на Кубань, при учете малых вероятностей кто-то заносит х10 денег. Тут надо сигналить моментально об остановке ставок на матч вообще и бане конкретного клиента в частности

Вот вроде @antyadev подобные темы на orleans делает

Ну вот я эти темы на акке и делал

да, очень интересно. спасибо за маленькие инсайды)

Каждый актор = событие. Ведёт себя и историю событий внутри события) чтобы правильно оценивать обстановку

вспомнил, что bet365 тоже акторы используют)

эрланговые правда

Я думаю это почти идеальная схема для подобной задачи. Ну я лучше не знаю.

риак, crdt . гдето видел доклад - до 500 тыщ реквестов в секунду у них там

Привет!

#task_101 Публикуем ваши варианты решений. Хочу отдельно отметить @tvolf, он - единственный, кто прислал решение с помощью алгоритма Бойера—Мура. Кстати, для тех кто устал от питона, в нашей подборке появился новый язык, это F#. Так что смотрим разбор! http://telegra.ph/Task-101-1-Mazhoritarnyj-ehlement-massiva-06-15

Что это?

Это канал с задачами

И там вон кто-то на фшарпе написал

Вот задача

#announcement #task_101 Устали от скучной теории и математики ?! Вот задачка чисто по программированию, разомнитесь ? ? Задача 101: Мажоритарный элемент массива (решение будет в четверг) Дан числовой массив размера N. Необходимо найти мажоритарный элемент, если такой существует, ктр встречается в массиве более чем [N / 2] раз (округление в меньшую сторону). Входные данные: arr - числовой массив размера N, где N от 1 до 10000. Элементы массива - любые действительные числа. Вывод: вывести мажоритарный элемент массива, если такой существует, иначе сообщение о его отсутствии. Пример: arr = [1, 2, 3, 4, 1, 1, 1] Answer = 1

Но в f# зачем-то используется Nullable вместо Option

@rustem_b ^

Но в f# зачем-то используется Nullable вместо Option

Очень просто. Option - класс

И если не хочешь лишних аллокаций в куче...

И если не хочешь лишних аллокаций в куче...

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

Там вместо Bag можно по-моему использовать Map

А groupby там не катит, кстати?

Или там ограничения по памяти типа?

Вот я тоже подумал

Или там ограничения по памяти типа?

Нет вроде

Тогда однострочник

Seq.groupby try find map

Ну, однострочник не получится.

let tryFindMajorityElement (arr: int list) = let n = arr.Length arr |> List.countBy id |> List.tryFind (fun (element, count) -> count > n / 2) |> Option.map fst

Самое короткое, что у меня получилось.

@rustem_b ^

Кстати тоже вариант хороший

В целом, можно ещё через max

Попробовать

Ищем максимальный повтор, сравниваем с половинной длиной

Хотя мажоритарный элемент единственный по определению