Skip to content

Egashin Kirill. Technology SEQ. Radix sort for floating-point numbers (type double) with simple merging. Variant 19.#1

Open
crn4tt wants to merge 4 commits into
masterfrom
egashin_k_radix_simple_merge
Open

Egashin Kirill. Technology SEQ. Radix sort for floating-point numbers (type double) with simple merging. Variant 19.#1
crn4tt wants to merge 4 commits into
masterfrom
egashin_k_radix_simple_merge

Conversation

@crn4tt

@crn4tt crn4tt commented Mar 7, 2026

Copy link
Copy Markdown
Owner

Описание

  • Задача: Radix sort for floating-point numbers (type double) with simple merging
  • Вариант: 19
  • Технология: SEQ
  • Описание
    Реализована последовательная версия LSD radix sort для double с поразрядной сортировкой по байтам и корректной обработкой отрицательных значений через преобразование битового представления.
    Добавлены функциональные тесты (пустой/один элемент, уже отсортированный и обратный массивы, смешанные знаки, дубликаты, разные масштабы, +-inf) и performance-тесты в формате task/pipeline.
    Локально пройдены pre-commit проверки, функциональные и performance тесты в .devcontainer. Покрытие функциональных тестов по задаче: lines 100%, functions 100%.

Чек-лист

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

crn4tt pushed a commit that referenced this pull request Mar 31, 2026
…одом Монте-Карло. Вариант 12. (learning-process#215)

* Create new project

* Reformat TestType

* Fix: clang-tidy #1
crn4tt pushed a commit that referenced this pull request Mar 31, 2026
Сабиров Савелий. Технология SEQ. Вычисление многомерных интегралов методом Монте-Карло. Вариант 12
@crn4tt crn4tt closed this May 20, 2026
@crn4tt crn4tt reopened this May 20, 2026
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