Optimize Multiplication#89

Draft

OTheDev wants to merge 1 commit intomainfrom

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