Skip to content

Creating boruvka algorithm progress#1

Open
polka777 wants to merge 13 commits intomainfrom
work
Open

Creating boruvka algorithm progress#1
polka777 wants to merge 13 commits intomainfrom
work

Conversation

@polka777
Copy link
Copy Markdown
Owner

@polka777 polka777 commented Mar 17, 2026

First commit "Add new type pair"

  1. структура для нового типа пары spla/pair.hpp
  2. обьявление и определение этого нового типа в spla/type.hpp и src/type.cpp соответственно
  3. include типа в spla
  4. 3 базовых теста, на создание и базовые операции в tests/test_pair.cpp

"Add operation min for pair"

  1. обьявлена и определена бинарная операция минимум для пары в spla/op.hpp и src/op.cpp
  2. тест операции в tests/test_op.cpp
  3. тест на существовании операции MIN_PAIR в tests/test_pair.cpp

3 commit:

  1. Добавлен аналог операции умножения в полукольце для умножения матрицы на вектор пар
  2. добавлен тест на умножение матрицы на вектор пар(не проходит)

4-5 commit

  1. spla окончательно видит PAIR
  2. opencl тоже, но проблема с оператором !=
    6 commit
  3. в common_api.cl добавлена структура pair для opencl
  4. в mxv макрос is_pair
  5. в ядре mxv разные ветки для break для примитивов и пары

Добавлен алгоритм, его запуск в examples/mst
тестовые графы в test_graphs
скрипт для их запуска с парсингом времени

… testing and showing executable time to spla/tests/test_mst.py
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant