Skip to content

[FIXED] Тимофеев Никита. Технология TBB. Поразрядная сортировка для целых чисел с четно-нечетным слиянием Бэтчера. Вариант 18#604

Open
nikita-III wants to merge 26 commits intolearning-process:masterfrom
nikita-III:timofeev_n_radix_batcher_sort_tbb

Conversation

@nikita-III
Copy link
Copy Markdown
Contributor

@nikita-III nikita-III commented Apr 8, 2026

Описание

Поразрядная смортировка маленьких частей массива с последующим их объединением в 1 отсортированный массив за счёт сети Бэтчера

  • Задача: поразрядная сортировка для целых чисел с четно-нечетным слиянием Бэтчера
  • Вариант: 18
  • Технология: TBB
  • Описание паралелизм в рамках tbb::task_arena; циклы for распараллеливаются конструкцией tbb::parallel_for(, <функтор>);

Чек-лист

  • Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
  • Директория и именование задачи: Я создал директорию с именем <фамилия>_<первая_буква_имени>_<короткое_название_задачи>
  • Полное описание задачи: Я предоставил полное описание задачи в теле pull request
  • clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
  • clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
  • Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
  • Тесты производительности: Все тесты производительности успешно проходят локально на моей машине
  • Ветка: Я работаю в ветке, названной точно так же, как директория моей задачи, а не в master
  • Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и
    достоверными

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant