Size: a a a

Programming Offtop

2020 April 20

QH

Quantum Harmonizer in Programming Offtop
Vladimir Petrakovich
Зато
> Было б прикольно :)
дыыыыа
источник

VP

Vladimir Petrakovich in Programming Offtop
Quantum Harmonizer
я ещё вот от этого прифигел
Чёт сложна. Они решили сэкономить класс?
источник

QH

Quantum Harmonizer in Programming Offtop
я не в курсе, WTF is CDS archive
источник

QH

Quantum Harmonizer in Programming Offtop
ну класс уже поздно экономить, нужно было тупо присвоить туда singletonList :)
источник

VP

Vladimir Petrakovich in Programming Offtop
Quantum Harmonizer
я не в курсе, WTF is CDS archive
Ну это когда на одном хосте в разных JVM классы шарятся
источник

VP

Vladimir Petrakovich in Programming Offtop
Class Data Sharing вроде
источник

ML

Mikhail Levchenko in Programming Offtop
Vladimir Petrakovich
А вообще я бы ожидал в stdlib котлина что-нибудь вроде Entry.toSingletonMap(), но нет
Зочем, если есть let(::mapOf)
источник

ML

Mikhail Levchenko in Programming Offtop
Vladimir Petrakovich
Ну это когда на одном хосте в разных JVM классы шарятся
типа чтобы по ссылке был одинаковый?
источник

VP

Vladimir Petrakovich in Programming Offtop
Mikhail Levchenko
Зочем, если есть let(::mapOf)
Затем, что логично же вроде
А так ещё надо в Pair конвертить. Не, конечно, это не сложно, но всё же.
источник

VP

Vladimir Petrakovich in Programming Offtop
Mikhail Levchenko
типа чтобы по ссылке был одинаковый?
Типа чтобы не занимать оперативку одними и теми же иммутабельными данными
источник

QH

Quantum Harmonizer in Programming Offtop
typealias Pair = SimpleImmutableEntry 🌚
источник

VP

Vladimir Petrakovich in Programming Offtop
Чтобы запускать несколько JVM было не так больно
источник

VP

Vladimir Petrakovich in Programming Offtop
Quantum Harmonizer
typealias Pair = SimpleImmutableEntry 🌚
Pair не всегда key-value по смыслу
источник

QH

Quantum Harmonizer in Programming Offtop
Vladimir Petrakovich
Pair не всегда key-value по смыслу
да, поэтому нужен тайпалиас)
источник
2020 April 21

КР

Кирилл Романенко... in Programming Offtop
Подскажите плз, я вот никак не могу допереть ( осторожно : алгоритмы на графах и MPI)
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...
источник

VP

Vladimir Petrakovich in Programming Offtop
Кирилл Романенко
Подскажите плз, я вот никак не могу допереть ( осторожно : алгоритмы на графах и MPI)
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...
А в каком виде представлен граф?
источник

КР

Кирилл Романенко... in Programming Offtop
Vladimir Petrakovich
А в каком виде представлен граф?
Хоть сам граф, хоть матрица смежности. В принципе без разницы, в каком обрабатывать.
источник

VP

Vladimir Petrakovich in Programming Offtop
Кирилл Романенко
Хоть сам граф, хоть матрица смежности. В принципе без разницы, в каком обрабатывать.
Хм, да, согласен
источник

DP

Dmitry Ponyatov in Programming Offtop
Кирилл Романенко
Подскажите плз, я вот никак не могу допереть ( осторожно : алгоритмы на графах и MPI)
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...
очередь подграфов и фиксированный сет воркеров прокатит?
источник

VP

Vladimir Petrakovich in Programming Offtop
Ну если у нас матрица, на ней для поиска циклов надо, кажется, выполнять какую-то простую операцию, которая наверняка хорошо параллелится.
источник