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

Feat: Schönhage–Strassen Algorithm Implementation #60

Draft
wants to merge 7 commits into
base: main
Choose a base branch
from

Conversation

HashirGJ8842
Copy link
Contributor

@HashirGJ8842 HashirGJ8842 commented Oct 24, 2020

Description of Change

Added Schonhage Strassen Algorithm

Checklist

  • Added description of change
  • Proper file name given
  • Added tests and example, test must pass
  • Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • Relevant documentation/comments is changed or added
  • PR title follows semantic
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

@ayaankhan98 ayaankhan98 linked an issue Oct 24, 2020 that may be closed by this pull request
Copy link
Owner

@ayaankhan98 ayaankhan98 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@HashirGJ8842 Will be considering this after Schonhage–Strassen algorithm optimization

@HashirGJ8842
Copy link
Contributor Author

Sure

Copy link
Owner

Codacy Here is an overview of what got changed by this pull request:

Issues
======
- Added 1
           

See the complete overview on Codacy


namespace libbig
{
int char_int_converter(const char &x) {
return ((x >= '0' && x <= '9') ? x - '0' : x + '0') ;
}

complexCoeffs fast_fourier_transform(const bool is_IDFT, const complexCoeffs num) {
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@HashirGJ8842 HashirGJ8842 changed the title Feat: Added more multiplication operator ( * ) overloads alongwith light optimization Feat: Schönhage–Strassen Algorithm Implementation Oct 26, 2020
@HashirGJ8842 HashirGJ8842 marked this pull request as draft October 26, 2020 19:58
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.

Schonhage–Strassen algorithm Multiplication optimization
2 participants