apple / apple/swift-algorithms
Binary search function for collection or array
Open
- Dominant language
- Swift
- Stars
- 6.3k
- Forks
- 483
- PR merge metrics
- No merged PRs in 30d
Description
In c++ there has a stl function named as lower_bound which works as binary search. But in swift there has no such function. Could you please add it?
Contributor guide
Research direction
The issue names no repository file or test; start by reviewing the collection and array algorithm entry points and the existing Swift Algorithms API conventions. Compare the requested behavior with C++ STL lower_bound, then identify the appropriate tests and API shape. Done means the binary-search function is available for the intended collections and its behavior is covered by tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- swift
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100