Информационный портал по безопасности » Информационная безопасность » Криптография » Реализация параллельной быстрой сортировки при помощи ForkJoinPool

 

Реализация параллельной быстрой сортировки при помощи ForkJoinPool

Автор: admin от 6-02-2018, 12:15, посмотрело: 347

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



Есть 100 млн. чисел, каждое из которых от 0 до 1млрд.

Нужно отсортировать по возрастанию.

В самом начале программа случайно их заполняет, а потом сортирует.
Ссылка на гит

2) Книга где взял базовый алгоритм



Update 1



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



Update 2



Для любителей сортировки подсчетом, время выделения в куче памяти 4Гб составляет около 13 секунд. Это даже без учета сaмой сортировки, что уже хуже любого из представленных вариантов.



Источник: Хабрахабр

Теги: java

Категория: Информационная безопасность / Криптография

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

Добавление комментария

Имя:*
E-Mail:
Комментарий:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent