Optimize Multiplication #89

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Draft

OTheDev wants to merge 1 commit into main from optimize_mult

Owner

OTheDev commented Aug 24, 2025 •

edited

Loading

TODO

Apply improved Karatsuba and new Toom-3 to unequal sized operands (e.g. chunking). Currently, the optimized Karatsubua and Toom-3 are only applied for equal-sized operands.
Targeted tests for different ranges: Gradeschool, Karatsuba, and Toom-3.


          optimize mult

62c420c

OTheDev self-assigned this

OTheDev marked this pull request as draft

August 24, 2025 19:30

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet