Ну вот, понтуйся перед Айратом достижениями оттуда.

Кароч , Феникс неплох как игра, но с сейвами какая-то шляпа

Это ассасино-зельда от юбисофт?

Угу

Боевка норм

Сюжет хадеса сделан за 54 забега. Последние 4 были подряд с луком, щитом и копьём Я в целом вола ебал с выполнением професи и качем предметов, поэтому брал не имбу, а то что ещё не брал даже если это билд ломало. Поэтому мог бы закончить и за 30 забегов наверное. Вот как раз под конец у меня уже все было взято по професи и можно было брать что хочется и сразу поперло дело. Охуенная игра, ща буду фармить ачивки.

> 54 забега

Для рогалика это ок.

Да, эт вапще ок

в исааке у меня наверное тыща, хз

вся соль рогаликов как раз много ранов

это основная черта жанра, хардовая смерть с потерей всего + разнообразие новых стартов

кто мне скажет, где подвох ? type SetNew<'T> = System.Collections.Immutable.ImmutableSortedSet<'T> type SetNew = System.Collections.Immutable.ImmutableSortedSet

Имхо, ты замеряешь не то, что заявлено, а Set.ofArray.

Я все видел

Да этот шакал кволити меня убивает

sharplab Бедный компилятор. Заинлайнить-то он заинлайнил, но динамические вызовы для интеропа всё равно создал, и выглядит это страшно

пасаны, какая ДБ сможет быстро найти ближайшее меньшее число для заданного? Мне понятно что это дерево например, но я не хочу велосипедить. Хочется отгрузить в ДБ пару терабайт данных и потом делать какой-то запрос чтобы получить строку

например 1 2 8 15 ищем 7 получаем 2 ищем 15 получаем 15

Любая?

ну хотя бы примеры

where field < 7 limit 1

Любая вообще база с индексом сделает

ЛОГИЧНО

но индекс нужен сортированный

ну да, резонно

Он по умолчанию такой

ну не везде

Если он деревянный

То есть берёшь любую реляционку

есть распределенные индексы, они не сортированные, но хешированные

есть распределенные индексы, они не сортированные, но хешированные

Ну там хештаблица, а не дерево внутри

Ну там хештаблица, а не дерево внутри

ну бывает сортированный хеш, а бывает просто хеш. св-ва поиска по ним разные

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

Постгря!

ккто тут на Сишарпе на работе пишет, кому ЭфШарп нельзя?

лол. хорошая картинка

ккто тут на Сишарпе на работе пишет, кому ЭфШарп нельзя?

Я

Я

ээээээ?)

ккто тут на Сишарпе на работе пишет, кому ЭфШарп нельзя?

Я. Только я себе сам запрещаю, от работодателя разрешение было получено.

ээээээ?)

У меня две команды. В одной на Ф# нельзя, в другой на С#.

Хотя про легаси и современность F# и C# можно поспорить. Когда там интерполяцию в фшарп добавили?

Хотя про легаси и современность F# и C# можно поспорить. Когда там интерполяцию в фшарп добавили?

В том же году, когда и рекорды в С#

Вот именно.

ккто тут на Сишарпе на работе пишет, кому ЭфШарп нельзя?

мои небось даже и не знаю что это такое

У меня две команды. В одной на Ф# нельзя, в другой на С#.

А они друг о друге знают?

мои небось даже и не знаю что это такое

нонсенс, все разработчики хотя бы слышали о сишарпе

мои небось даже и не знаю что это такое

Да в этом чате тоже половина не знает, наверное😏

А они друг о друге знают?

Я не могу ни подтвердить ни опровергнуть эту информацию.

Я не могу ни подтвердить ни опровергнуть эту информацию.

а чем сишарповая команда занимается?

а чем сишарповая команда занимается?

Omnisharp, test platform

Roslyn LSP ещё

Omnisharp, test platform

и где тебе интересней?

А ведь можно писать на работе легаси фшарп, а дома делать пет на сишарпе!

Я уж думал ты на апворке круды по вечерам делаешь

и где тебе интересней?

Интересней в фшарпе естественно.

А ведь можно писать на работе легаси фшарп, а дома делать пет на сишарпе!

делать на работе современный фшарп, а дома легаси пет на сишарпе

пет на С было лучше

Интересней в фшарпе естественно.

чисто из-за языка или сами задачи пизже?

пет на С было лучше

нет такой буквы, вращайте барабан

чисто из-за языка или сами задачи пизже?

Задачи, интересно в компиляторе ковыряться. Каждый день что-то новое узнаю. Вон всю прошлую неделю сидел и пытался понять как witness passing работает. Тестплатформа и тулинг для C# более высокого уровня штуки, там попроще.

Задачи, интересно в компиляторе ковыряться. Каждый день что-то новое узнаю. Вон всю прошлую неделю сидел и пытался понять как witness passing работает. Тестплатформа и тулинг для C# более высокого уровня штуки, там попроще.

О, а с каких пор про witness passing говорят "работает", а не "будет работать"?

Так он там есть уже, я про srtp

Всмысле пассинг в сртп

Ты наверное quotations имеешь в виду?

Ты наверное quotations имеешь в виду?

Да

Его ещё не завезли?

Вроде нет

Его ещё не завезли?

А, погоди, вроде вмержили уже https://github.com/dotnet/fsharp/pull/6810

Помогайте, умные головы. Я в Уклоне в отделе RND, конкретно сейчас занимаюсь улучшением расчетов кратчайших путей от водителя до заказчика(ков) в режиме псевдореального времени (шаг планируется каждые 1 или, в худшем случае, 3 секунды). Дорожный граф того же Киева предполагает 120 тысяч вершин и это картографы еще жадничают, т.е. потенциально количество вершин может дойти и до 250 тысяч. Есть разновидность Дейкстры, основанной на геоэвристике, который сейчас НЕ будем обсуждать, он есть и считаем что он работает хорошо, он стремится к *линейному* времени, что очень хорошо, все рады, все довольны. Но 250 тысяч это все равно, даже для этого алгоритма, очень много. Поэтому есть этап пре-обработки дорожного графа, а именно - разделение вершин на первичные и вторичные, чтобы кратчайший путь считать только между парами первичных вершин. То есть, все то же самое, просто граф будет меньше. И вот это сейчас болит.

Суть такая:

Сейчас алгоритм не параллелится. Он могет съесть примерно 700 вершин В ЧАС при загрузке CPU в 80% на машине с 8 ядрами и хуевой тучей оперативки. Граф полностью в RAM, потерь на IO нет. Мне надо взять какую-то адекватную технологию, которая позволит быстро (это RND) закинуть это в кластер, чтобы тот же Киев можно было заимпортировать за час, максимум 2.

Первчиные вершины высчитываются очевидным образом, есть полный порядок вершин, первая первичная вершина это, например, крайняя левая (юго-запад) точка на графе, а дальше все, что в радиусе N метров - вторично по отношению к этой вершине. Расписывать глубоко алгоритм не вижу смысла, он интуитивный. По сути, это разделение города на маленькие области. Есть правило, по которому разруливается кейс, когда вторичная вершина принадлежит сразу нескольким первичным, выигрывает всегда одна и та же детерменированным образом.

Главный вопрос - какая технология из мейнстримовых хорошо подходит для описанной задачи? С вычислительными ресурсами проблем нет, кластер на 20-100 машин хоть завтра.

Ну дело же не в технологии, а в алгоритме. Не?

Сейчас алгоритм не параллелится. Он могет съесть примерно 700 вершин В ЧАС при загрузке CPU в 80% на машине с 8 ядрами и хуевой тучей оперативки. Граф полностью в RAM, потерь на IO нет. Мне надо взять какую-то адекватную технологию, которая позволит быстро (это RND) закинуть это в кластер, чтобы тот же Киев можно было заимпортировать за час, максимум 2.

Мне кажется это главная проблема что алгоритм не параллелится. Я ниибу за дийкстру, но тут всегда дивайд н конквер

Если что-то не параллелится, то ищут приблизительную замену алгоритма, но чтобы параллелилось

Не совсем. Алгоритм-то такой и останется, потому что другого нет (и едва ли мы придумаем). Партицировать можно следующим образом: каждая нода имеет полную копию графа (хуй с ним на память) и отвечает на вопрос: ДАЙ МНЕ КРАТЧАЙШЕЕ РАССТОЯНИЕ ОТ А В Б?

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