Skip to content

Add Tests for Algorithms - #30

Draft
google-labs-jules[bot] wants to merge 1 commit into
masterfrom
add-algorithm-tests
Draft

google-labs-jules[bot] wants to merge 1 commit into
masterfrom
add-algorithm-tests

Conversation

@google-labs-jules

Copy link
Copy Markdown

This change adds new tests for the Fenwick tree, Karatsuba multiplication, NTT, and matrix multiplication algorithms. It also includes fixes for issues discovered during testing.

This commit introduces a testing framework and adds tests for the following algorithms:
- Fenwick tree (`fenwick.hpp`)
- Karatsuba multiplication (`karatsuba.hpp`)
- Number Theoretic Transform (`ntt.hpp`)
- Matrix multiplication (`matrix_multiplication.hpp`)

The process of adding these tests revealed and fixed several issues:
- A stack overflow in the Karatsuba test was fixed by allocating the main struct statically.
- `ntt.hpp` was refactored to be self-contained by including the necessary `pw` and `inv` utility functions, which resolved compilation errors.

The new tests are added to the `test/` directory and are run via the `test/run_tests.sh` script. This improves the robustness and maintainability of the codebase.
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.

0 participants