Commit Graph

2 Commits

Author SHA1 Message Date
2kindsofcs
e64e3df18f
fix: CodeQL warnings (#1827)
* fix: CodeQL warnings

* clang-format and clang-tidy fixes for 4d357c46

* clang-format and clang-tidy fixes for 72322fb7

* accept suggestion

* clang-format and clang-tidy fixes for 9a4dc07c

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-11-07 11:49:33 -06:00
Ameya Chawla
b4b0864da1
feat: Implemented Fast Fourier Transform algorithm (#1700)
* feat ; Implemented Fast Fourier Transform

* feat : Implemented Fast Fourier Transform

* fix : added comments to header

* Fixing Code Formatter errors

* fix : updated the documentation

* fix : removed bad practice of using namespace td

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* updating DIRECTORY.md

* fix : fixed the integer values with their appropriate size

* Fixed errors

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Fixed many errors

* fix : fixed array errors

* fix: fixing memory leak errors

* fix: using delete instead of free as mentioned in errors

* fix : using delete[ ] instead of delete

* fix : fixing errors for memory leaks

* Update fast_fourier_transform.cpp

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for a6594c85

* fix : updated documentation

* fix : added time complexity in documentation

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix : update code as per the namespace numerical_methods

* fix : use of auto keyword to reduce complexity

* fix : updated documentation

* fix : fixed segmentation fault error

* fix : fixing clang-tidy errors

* fix : fixing clang-tidy errors

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* fix : updated documentation

* fix : fixing warnings

* Update fast_fourier_transform.cpp

* Update fast_fourier_transform.cpp

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 198b4297

* Update fast_fourier_transform.cpp

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* a

* Apply suggestions from code review

* fix : updating leak memeory

* Update fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-11-02 10:52:18 -06:00