JavaScript
JavaScript copied to clipboard
feat(Search): add Jump Search optimized version (works for descending…
Added Jump Search Optimized Algorithm
Describe your change:
- [x] Added a new algorithm file:
JumpSearchOptimized.js - [x] Added corresponding test file:
JumpSearchOptimized.test.js - [x] Algorithm is an optimized version of Jump Search (reduces comparisons)
- [x] Included detailed test cases for different scenarios (empty array, element not found, first/last element, etc.)
References:
Checklist:
- [x] I have read CONTRIBUTING.md
- [x] This pull request is all my own work — I have not plagiarized.
- [x] This PR only changes one algorithm and its test file.
- [x] All filenames follow the PascalCase convention (
JumpSearchOptimized.js,JumpSearchOptimized.test.js). - [x] Code passes all automated tests.
Fixes: None (new algorithm addition)
Codecov Report
:x: Patch coverage is 73.77049% with 16 lines in your changes missing coverage. Please review.
:white_check_mark: Project coverage is 85.87%. Comparing base (08d8c6b) to head (dac7b0d).
| Files with missing lines | Patch % | Lines |
|---|---|---|
| Search/JumpSearchOptimized.js | 72.88% | 16 Missing :warning: |
Additional details and impacted files
@@ Coverage Diff @@
## master #1844 +/- ##
==========================================
- Coverage 85.91% 85.87% -0.04%
==========================================
Files 379 380 +1
Lines 19778 19837 +59
Branches 3015 3026 +11
==========================================
+ Hits 16993 17036 +43
- Misses 2785 2801 +16
: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.