apple / apple/swift-algorithms

Binary search function for collection or array

Open
#181 2 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.