[PR #1516] [CLOSED] feat(searching): add exponential_search2 with self-tests #2124

New Issue

claunia · 2026-01-29T15:29:08Z

claunia commented

2026-01-29 15:29:08 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1516
Author: @hobostay
Created: 10/26/2025
Status: ❌ Closed

Base: master ← Head: feat/exponential-search-2

📝 Commits (2)

b798cb8 docs: refine CodingGuidelines wording and clarity
57d2c29 feat(searching): add exponential_search2 implementation with self-tests and Doxygen header

📊 Changes

2 files changed (+107 additions, -9 deletions)

View changed files

📝 CodingGuidelines.md (+12 -9)
➕ searching/exponential_search2.c (+95 -0)

📄 Description

#- What: Add searching/exponential_search2.c as an alternative exponential search implementation with Doxygen header and assert-based self-tests.

Why: Complement existing exponential_search.c with clear range expansion and bounded binary search; verifies edge cases.
Tests: Includes assert tests for present/absent values, boundaries, and empty input.
Build: Picked up by searching/CMakeLists.txt via glob; C11 compliant; no external deps.

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1516 **Author:** [@hobostay](https://github.com/hobostay) **Created:** 10/26/2025 **Status:** ❌ Closed **Base:** `master` ← **Head:** `feat/exponential-search-2` --- ### 📝 Commits (2) - [`b798cb8`](https://github.com/TheAlgorithms/C/commit/b798cb8589dea9d2daa1503a85b7e8051a158e88) docs: refine CodingGuidelines wording and clarity - [`57d2c29`](https://github.com/TheAlgorithms/C/commit/57d2c29601f99ead6af28382684d050cd400f915) feat(searching): add exponential_search2 implementation with self-tests and Doxygen header ### 📊 Changes **2 files changed** (+107 additions, -9 deletions) <details> <summary>View changed files</summary> 📝 `CodingGuidelines.md` (+12 -9) ➕ `searching/exponential_search2.c` (+95 -0) </details> ### 📄 Description #- What: Add searching/exponential_search2.c as an alternative exponential search implementation with Doxygen header and assert-based self-tests. - Why: Complement existing exponential_search.c with clear range expansion and bounded binary search; verifies edge cases. - Tests: Includes assert tests for present/absent values, boundaries, and empty input. - Build: Picked up by searching/CMakeLists.txt via glob; C11 compliant; no external deps. --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:29:08 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2124