JavaScript
JavaScript copied to clipboard
feat: implement Johnson's Algorithm for All-Pairs Shortest Paths + Pollard’s Rho Factorization for integer factorization
Describe your change:
- [x] Add an algorithm?
- [ ] Fix a bug or typo in an existing algorithm?
- [ ] Documentation change?
Checklist:
- [x] I have read CONTRIBUTING.md.
- [x] This pull request is all my own work -- I have not plagiarized.
- [x] I know that pull requests will not be merged if they fail the automated tests.
- [ ] This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
- [x] All new JavaScript files are placed inside an existing directory.
- [x] All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
Example:
UserProfile.jsis allowed butuserprofile.js,Userprofile.js,user-Profile.js,userProfile.jsare not - [x] All new algorithms have a URL in their comments that points to Wikipedia or another similar explanation.
- [ ] If this pull request resolves one or more open issues then the commit message contains
Fixes: #{$ISSUE_NO}.
Codecov Report
:x: Patch coverage is 0% with 124 lines in your changes missing coverage. Please review.
:white_check_mark: Project coverage is 85.38%. Comparing base (08d8c6b) to head (1b3a9b3).
| Files with missing lines | Patch % | Lines |
|---|---|---|
| Graphs/JohnsonsAlgorithm.js | 0.00% | 88 Missing :warning: |
| Maths/PollardsRho.js | 0.00% | 36 Missing :warning: |
Additional details and impacted files
@@ Coverage Diff @@
## master #1825 +/- ##
==========================================
- Coverage 85.91% 85.38% -0.54%
==========================================
Files 379 381 +2
Lines 19778 19902 +124
Branches 3015 3017 +2
==========================================
Hits 16993 16993
- Misses 2785 2909 +124
:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.
:rocket: New features to boost your workflow:
- :snowflake: Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
- :package: JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.