Skip to content

Feat: Schönhage–Strassen Algorithm Implementation - #60

Draft
HashirGJ8842 wants to merge 7 commits into
ayaankhan98:mainfrom
HashirGJ8842:main
Draft

Feat: Schönhage–Strassen Algorithm Implementation#60
HashirGJ8842 wants to merge 7 commits into
ayaankhan98:mainfrom
HashirGJ8842:main

Conversation

@HashirGJ8842

@HashirGJ8842 HashirGJ8842 commented Oct 24, 2020

Copy link
Copy Markdown
Contributor

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

@ayaankhan98 ayaankhan98 left a comment

Copy link
Copy Markdown
Owner

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
Copy Markdown
Contributor Author

Sure

Copy link
Copy Markdown
Owner

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

Issues
======
- Added 1
           

See the complete overview on Codacy

Comment thread big-int/src/helpers.cpp
return ((x >= '0' && x <= '9') ? x - '0' : x + '0') ;
}

complexCoeffs fast_fourier_transform(const bool is_IDFT, const complexCoeffs num) {

Copy link
Copy Markdown
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