Skip to content

Исправление: Лузан Егор. Технология SEQ. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS). Вариант 5.#690

Open
smallAbyss wants to merge 11 commits intolearning-process:masterfrom
smallAbyss:fix_common

Conversation

@smallAbyss
Copy link
Copy Markdown
Contributor

Описание

Данные об исходной задаче

  • Задача: Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – столбцовый (CCS).
  • Вариант: 5
  • Технология: SEQ
  • Директория студента: luzan_e_double_sparse_matrix_mult
  • Ссылка на исходный PR / коммит / issue: Исходный PR
  • Полное описание исходной задачи:
    В данной работе реализовано последовательное умножение двух разреженных матриц с типом элементов double. Матрицы хранятся в формате CCS, данный формат позволяет эффективно хранить разреженные матрицы, поскольку сохраняет только ненулевые элементы.

В работе реализована структура SparsedMatrix для хранения CCS матриц, включая преобразование из стандартного вида в CCS, оператор умножения матриц в CCS формате.

Алгоритм умножения представляет собой поэтапное накопление каждого столбца результирующей матрицы и затем преобразование его в CCS формат.

Детали исправления

  • Проблема: Затруднена реализация внешних по отношению к классу SparsedMatrix функций
  • Причина: Неверное архитектурное решение
  • Суть исправления: Тип SparsedMatrix изменён на структуру
  • Проверка: Перезапуск тестов

Чек-лист

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

@codecov-commenter
Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 78.82490% with 364 lines in your changes missing coverage. Please review.
⚠️ Please upload report for BASE (master@bcb329f). Learn more about missing BASE report.

Files with missing lines Patch % Lines
...d_double_sort_even_odd_batcher/seq/src/ops_seq.cpp 0.00% 76 Missing ⚠️
...s/egorova_l_binary_convex_hull/seq/src/ops_seq.cpp 0.00% 60 Missing ⚠️
...asks/agafonov_i_matrix_ccs_seq/seq/src/ops_seq.cpp 0.00% 36 Missing ⚠️
...ir_linear_image_filtration_seq/seq/src/ops_seq.cpp 0.00% 33 Missing ⚠️
...ense_matrix_mul_foxs_algorithm/seq/src/ops_seq.cpp 0.00% 33 Missing ⚠️
tasks/baldin_a_radix_sort/omp/src/ops_omp.cpp 80.35% 10 Missing and 1 partial ⚠️
...arova_K_rad_sort_batcher_metod/seq/src/ops_seq.cpp 85.29% 6 Missing and 4 partials ⚠️
...ks/dorogin_v_bin_img_conv_hull/seq/src/ops_seq.cpp 87.87% 4 Missing and 4 partials ⚠️
...sks/alekseev_a_mult_matrix_crs/seq/src/ops_seq.cpp 82.05% 0 Missing and 7 partials ⚠️
tasks/ashihmin_d_mult_matr_crs/seq/src/ops_seq.cpp 80.00% 1 Missing and 6 partials ⚠️
... and 29 more

❌ Your patch status has failed because the patch coverage (78.82%) is below the target coverage (95.00%). You can increase the patch coverage or adjust the target coverage.

Additional details and impacted files
@@            Coverage Diff            @@
##             master     #690   +/-   ##
=========================================
  Coverage          ?   82.25%           
=========================================
  Files             ?      497           
  Lines             ?    21192           
  Branches          ?     8691           
=========================================
  Hits              ?    17432           
  Misses            ?     2615           
  Partials          ?     1145           

☔ 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.

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.

2 participants