Skip to content
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.

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

Karatsuba multiplication benchmark #383

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open

Karatsuba multiplication benchmark #383

wants to merge 1 commit into from

Conversation

smd21
Copy link

@smd21 smd21 commented Jan 31, 2025

Implements karatsuba's multiplication algorithm

@sampsyo
Copy link
Owner

sampsyo commented Jan 31, 2025

Hi, Serena! Incredibly, it looks like @arnavm30 had a similar idea, in #376. I think it's fine to have two implementations of this, but would you mind renaming your files to something else? I dunno, karatsuba2? But if you take a look at the two programs and decide they're pretty close to each other, it's fine to just keep one as well (with no grade implications, obvi).

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.

2 participants