Иманов Сабутай . Технология SEQ|MPI. . Вариант 20. Поразрядная сортировка для вещественных чисел (тип double) с простым слиянием.

[Imanov-Sabutay]

Описание

• Задача:
• Вариант: Поразрядная сортировка для вещественных чисел (тип double) с простым слиянием
• Технология: SEQ/MPI
• Описание вашей реализации и отчёта.

1. Преобразовать double в беззнаковые 64-битные целые (uint64_t), пригодные для radix сортировки
2. Выполнить radix sort по байтам (8 проходов, т.к. 8 байт = 64 бита)
3. Преобразовать обратно в double
4. Для MPI: распределить данные по процессам, отсортировать локально, затем слить отсортированные части

---

Чек-лист

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

[codecov-commenter]

Codecov Report

❌ Patch coverage is 94.70199% with 8 lines in your changes missing coverage. Please review.
✅ Project coverage is 82.46%. Comparing base (c4105ff) to head (f5e0bc9).
⚠️ Report is 246 commits behind head on master.

Files with missing lines	Patch %	Lines
...tay_a_radixSortDoubleWithMerge/mpi/src/ops_mpi.cpp	94.54%	0 Missing and 6 partials ⚠️
...tay_a_radixSortDoubleWithMerge/seq/src/ops_seq.cpp	95.12%	1 Missing and 1 partial ⚠️

❗ There is a different number of reports uploaded between BASE (c4105ff) and HEAD (f5e0bc9). Click for more details.

HEAD has 3 uploads less than BASE

Flag	BASE (c4105ff)	HEAD (f5e0bc9)
	4	1

Additional details and impacted files

@@             Coverage Diff             @@
##           master     #435       +/-   ##
===========================================
- Coverage   94.58%   82.46%   -12.12%     
===========================================
  Files          15      531      +516     
  Lines         480    24977    +24497     
  Branches      177    10040     +9863     
===========================================
+ Hits          454    20598    +20144     
- Misses          0     3098     +3098     
- Partials       26     1281     +1255     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.