Вообще какой-то страшный код. Передача мутабельного состояния в корутины... Может оно и можно, но как-то боязно так делать.

а там каждый раз мы передаём для работы разные части массива (точнее обрабатываются везде разные части)

так что тут это безопасно

Я не понимаю пока, почему оно циклится, но вообще способ избежать проблем простой: объявляется в основном launch головной job пустой, а потом он у всех наследников указывается родителем. Потом мы его отменяем в конце и все завершается. Новые корутины по-моему по-умолчанию такой джоб делают сами, я пока не игрался.

Я не понимаю пока, почему оно циклится, но вообще способ избежать проблем простой: объявляется в основном launch головной job пустой, а потом он у всех наследников указывается родителем. Потом мы его отменяем в конце и все завершается. Новые корутины по-моему по-умолчанию такой джоб делают сами, я пока не игрался.

у меня пока 0.25.3, сомневаюсь, что это "новые корутины"

но понял

попробую с родителем общим

правду тут есть нюанс...

а где тогда вызывать ожидание?

в main это всё равно не выйдет - он не suspend

Там же где VM убивается в предыдущем случае

в runBlocking?

Там же где VM убивается в предыдущем случае

ок

так, стоп:D а время мне тогда как засекать?:D

Ну это не знаю. Я бы сказал, что снаружи от ranblocking

ок

Но вообще, тут что-то не так. Не должно оно подвисать

а я понял, в чём проблема

sort возвращает Job, создавая launch, а внутри этого launch мы создаём другой launch над sort

получаем launch { launch { ... } }

Не знаю в чем дело, но странно, внутренние лаунч ты ждёшь, а родительскую нет

Не знаю в чем дело, но странно, внутренние лаунч ты ждёшь, а родительскую нет

да, уже поправил

@themishkun вопрос по тому же алгоритму. По идее, он идеально распараллеливается - запускать корутины на каждую sort операцию внутри и ждать. Но почему-то не получается быстрее - наоборот, получается уменьшение производительности

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

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

Тут чуть выше я примерно описал, как у меня происходит распараллеливание

в итоге там, где последовательно получалось 15 мс, сейчас получается 200-450 мс, там, где 25 мс - сейчас 200-500 мс

То есть по-сути, получается, что после сортировки своей части функция вызывается рекурсивно для правой и левой части в launch для каждой части и ожидает их завершения. По какой-то причине, это работает дольше последовательного алгоритма

То есть по-сути, получается, что после сортировки своей части функция вызывается рекурсивно для правой и левой части в launch для каждой части и ожидает их завершения. По какой-то причине, это работает дольше последовательного алгоритма

Скорее всего, выигрыш будет только на железе с большим количеством ядер и с массивом очень большой длины

Хотя не, нужно изменять алгоритм

Хотя не, нужно изменять алгоритм

?

?

Адаптировать его под многопоточность

каким образом?

Ну, первое что приходит на ум: сделать дно распараллеливания примерно тогда, когда в массиве осталось не более 10 элементов. Ибо в массиве с 4000 элементами, 2000 раз создастся Job для двух элементов + 1000 раз для четырех и так далее.

Нужно найти тот момент, когда эффективнее будет обработать маленький массив последовательно

Нужно найти тот момент, когда эффективнее будет обработать маленький массив последовательно

Скорее всего, от 10к

Хорошо, я посмотрю

Хорошо, я посмотрю

Удачи. :)

Удачи. :)

Спасибо

Привет всем. Ребят, сори за глупый вопрос. Как *установить* Volley в проект android studio? Kotlin

В C# это решалось элементарно, NuGet'ом

Привет всем. Ребят, сори за глупый вопрос. Как *установить* Volley в проект android studio? Kotlin

через gradle, указав зависимость

Сюда?

и ваще тебе в @kotlin_mobile

и ваще тебе в @kotlin_mobile

Ок, спасибо

Да

Да

Нет

а тьфу, это не тот файл, да

То есть по-сути, получается, что после сортировки своей части функция вызывается рекурсивно для правой и левой части в launch для каждой части и ожидает их завершения. По какой-то причине, это работает дольше последовательного алгоритма

Накладные расходы на создание корутины меньше чем втреде, но все равно есть. Количество создаваемых корутин в данно случае - логарифм числа элементов в массиве. На маленьких массивах очень дорого получается. На больших должно быть лучше, но не сильно. Было правильное замечание не паралелить при размере массива меньше какого-то (в районе 100, я думаю), это существенно уменьшит количество корутин, но оставить всю параллельности.

Накладные расходы на создание корутины меньше чем втреде, но все равно есть. Количество создаваемых корутин в данно случае - логарифм числа элементов в массиве. На маленьких массивах очень дорого получается. На больших должно быть лучше, но не сильно. Было правильное замечание не паралелить при размере массива меньше какого-то (в районе 100, я думаю), это существенно уменьшит количество корутин, но оставить всю параллельности.

Судя по всему, нужно брать массивы данных сильно больше и сложнее, чем массив интов на 10000000 штук

Потому что я по-всякому пытался его распараллелить (только принцип чет-нечетной сортировки не пробовал) - получается дольше

Не совсем. Там основная стоимость будет на хвосте, именно поэтому надо ввести минимальный кусок

Хотя я грешу на кривые руки

Не совсем. Там основная стоимость будет на хвосте, именно поэтому надо ввести минимальный кусок

И его пытался

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

Но вообще, этот алгоритм очень плохо параллелится. Он всего двойку дает.

Потом ввел максимальную глубину корутины

Но вообще, этот алгоритм очень плохо параллелится. Он всего двойку дает.

На практике убедился... завтра еще попробую это дело чет-нечетной сортировкой отсортировать, но не сильно буду упорствовать - еще кучу чего протестить нужно

Не совсем. Там основная стоимость будет на хвосте, именно поэтому надо ввести минимальный кусок

+

Я вообще не вижу, как алгоритмы сортировки можно сделать параллелизуемыми. Там всегда будет какое-то мутабельное состояение.

Я вообще не вижу, как алгоритмы сортировки можно сделать параллелизуемыми. Там всегда будет какое-то мутабельное состояение.

Ну как я вижу параллельность в квиксорте - посколько относительно опорного блоки независимы - их можно отсортировать параллельно, внутри каждого блока это правило работает ровно также

Вопрос только в стоимости создании корутины

Я вообще не вижу, как алгоритмы сортировки можно сделать параллелизуемыми. Там всегда будет какое-то мутабельное состояение.

какой-нибудь merge sort, который разбивает массив на части, сортирует поотдельности, потом сливает вместе

Я пока не вижу выигрыша больше двойки

ERROR: S client not available

какой-нибудь merge sort, который разбивает массив на части, сортирует поотдельности, потом сливает вместе

Да, я подумал о чем-то таком, но тогда сливание должно быть последовательным

да, только так

Ну это будет работать, но удобнее делать на стримах

Хотя в принципе на корутинах делается то же самое

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

Помимо сортировки, которая не удалась

Путаете асинхронность и параллельность. В данном случае это можно сделать параллельным, но опять же это больше для параллельных стримов задача

Что еще такого рода можно придумать?

Путаете асинхронность и параллельность. В данном случае это можно сделать параллельным, но опять же это больше для параллельных стримов задача

А в чем разница между асинхронностью и параллелизмом?

Это вообще не связанные вещи. Асинхронность это про том, что работа производится вне асновного потока и дергает основной поток, когда завершена. Ваш код для сортировки параллельный, но при это полностью синхронный

Понял

Тогда правильнее сказать параллельные задачи

Да, и для них корутины не всегда имеют преимущества над тредами

Да, и для них корутины не всегда имеют преимущества над тредами

Хотелось бы взять задачу, которая хорошо палаллелится

Может, есть такая на примете?

Если она безболезненно бьется на независимые подзадачи. Интегрирование любого рода

На кластерах любят word count брать в качестве примера

На кластерах любят word count брать в качестве примера

Подсчет числа слов?

Да, и букв

Сохранил как вариант:)

Спасибо за помощь

Кто уже 1.3 тестил в связке с JDK 11?

Если кто не смотрел сессию с пазлерами очень рекомендую ?

Это которая?

Это которая?

эта

эта

Спасибо

Так UI депрекейтнули ж.?

Так UI депрекейтнули ж.?

Да там всё депрекейтнули. Половина проекта жёлтая, половина — красная.

Использую библиотеку, которая скомпилирована с экспериментальными корутинами.

Понятно.)