Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Распараллелить целочисленные сортировки #148

Closed
izvolov opened this issue Aug 12, 2021 · 0 comments
Closed

Распараллелить целочисленные сортировки #148

izvolov opened this issue Aug 12, 2021 · 0 comments
Assignees
@izvolov

Comments

@izvolov
Copy link
Owner

izvolov commented Aug 12, 2021

Сделать варианты сортировки подсчётом и поразрядной, выполняющиеся в нескольких потоках.
@izvolov izvolov self-assigned this Aug 12, 2021
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Вариант _move сортировки подсчётом может быть выражен через…
737552e 
… _copy
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант сортировки подсчётом
dd1172d
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант поразрядной сортировки
9048f93
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Изменение схемы диспетчеризации аргументов, чтобы компилиро…
9a631c5 
…валось быстрее
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Возможность задавать конкретные алгоритмы при замерах
3953bd1
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Замеры параллельных алгоритмов
f728bf0
@izvolov izvolov mentioned this issue Aug 13, 2021
Merged
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Вариант _move сортировки подсчётом может быть выражен через…
780d168 
… _copy
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант сортировки подсчётом
940884f
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант поразрядной сортировки
7b78281
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Изменение схемы диспетчеризации аргументов, чтобы компилиро…
40e2b5b 
…валось быстрее
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Возможность задавать конкретные алгоритмы при замерах
d522277
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Замеры параллельных алгоритмов
e8609d5
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Вариант _move сортировки подсчётом может быть выражен через…
84203f7 
… _copy
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант сортировки подсчётом
7c1f122
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Параллельный вариант поразрядной сортировки
f797259
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Изменение схемы диспетчеризации аргументов, чтобы компилиро…
228bd8f 
…валось быстрее
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Возможность задавать конкретные алгоритмы при замерах
49b2314
izvolov added a commit that referenced this issue Aug 13, 2021
@izvolov
refs #148 Замеры параллельных алгоритмов
618b562
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Вариант _move сортировки подсчётом может быть выражен через…
c52047a 
… _copy
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Параллельный вариант сортировки подсчётом
6b2dae0
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Параллельный вариант поразрядной сортировки
e0ca522
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Изменение схемы диспетчеризации аргументов, чтобы компилиро…
71cf556 
…валось быстрее
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Возможность задавать конкретные алгоритмы при замерах
3edbf7d
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Замеры параллельных алгоритмов
498b5bc
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Пул потоков есть только в Бусте 1.66
c0cfbc9
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Boost.Asio требует Boost.System
937b156
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Пакет для многопоточности
00bf22c
izvolov added a commit that referenced this issue Aug 16, 2021
@izvolov
refs #148 Вариант _move сортировки подсчётом может быть выражен через…
d625241 
… _copy
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Справка про параллельные сортировки
bef1cec
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Возможность задавать логарифмическую шкалу
1c6a39d
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Замеров должно хватать для максимального размера
8c9d0d4
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельный файл для реализации параллельной сортировки подсч…
8cceeca 
…ётом
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельный файл для реализации параллельной поразрядной сорт…
b211d44 
…ировки
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Больше комментариев
051ec4f
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельный файл для свойств сортировки подсчётом
2cf3fba
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Декомпозиция вариантов сортировки подсчётом по файлам
86813d5
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Параллельные и последовательные варианты сортировки подсчёт…
cea2d08 
…ом пусть лежат в своих файлах
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Более качественные комментарии к сортировке подсчётом
13eae20
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Если элементы нужно переносить, то явно требуется и отображ…
73b1233 
…ение в целые числа
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельные файлы для параллельного и последовательного вариа…
bdc8b86 
…нтов поразрядной сортировки
@izvolov izvolov closed this as completed Aug 18, 2021
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Более точная ссылка
c5ed71f
@izvolov izvolov mentioned this issue Aug 18, 2021
Merged
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Более точная ссылка
00315c7
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельная директория для файлов разновидностей сортировки п…
adab2aa 
…одсчётом
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельная директория для файлов разновидностей поразрядной …
8a6a7d4 
…сортировки
@izvolov izvolov mentioned this issue Aug 18, 2021
Merged
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельная директория для файлов разновидностей сортировки п…
3f5d6fc 
…одсчётом
izvolov added a commit that referenced this issue Aug 18, 2021
@izvolov
refs #148 Отдельная директория для файлов разновидностей поразрядной …
35c4c78 
…сортировки
izvolov added a commit that referenced this issue Oct 31, 2021
@izvolov
refs #58 #114 #132 #143 #148 #151 #158 #160 #163 #165 Версия 3.1.0
bf7ec6c
@izvolov izvolov mentioned this issue Oct 31, 2021
Merged
izvolov added a commit that referenced this issue Oct 31, 2021
@izvolov
refs #58 #114 #132 #143 #148 #151 #158 #160 #163 #165 Версия 3.1.0
d961be6
izvolov added a commit that referenced this issue Nov 4, 2021
@izvolov
refs #148 Параллельная поразрядная сортировка выражается через сортир…
66f2088 
…овку подсчётом
@izvolov izvolov mentioned this issue Nov 4, 2021
Merged
izvolov added a commit that referenced this issue Nov 6, 2021
@izvolov
refs #148 Параллельная поразрядная сортировка выражается через сортир…
399e12e 
…овку подсчётом
izvolov added a commit that referenced this issue Aug 7, 2022
@izvolov
refs #132 #148 #170 #171 #174 Версия 3.1.1
0621ba0
@izvolov izvolov mentioned this issue Aug 7, 2022
Merged
izvolov added a commit that referenced this issue Aug 7, 2022
@izvolov
refs #132 #148 #170 #171 #174 Версия 3.1.1
ea38c4a
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@izvolov izvolov

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@izvolov