JavaScript icon indicating copy to clipboard operation
JavaScript copied to clipboard

feat(Search): add Jump Search optimized version (works for descending…

Open jaimin45-art opened this issue 3 months ago • 1 comments

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)

jaimin45-art avatar Oct 18 '25 11:10 jaimin45-art

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.

codecov-commenter avatar Oct 18 '25 11:10 codecov-commenter