Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[SR-368] Binary search algorithms are missing in the standard library #42987

Open
gribozavr opened this issue Dec 24, 2015 · 8 comments
Open

[SR-368] Binary search algorithms are missing in the standard library #42987

gribozavr opened this issue Dec 24, 2015 · 8 comments
Labels
feature A feature request or implementation good first issue Good for newcomers standard library Area: Standard library umbrella swift evolution proposal needed Flag → feature: A feature that warrants a Swift evolution proposal

Comments

@gribozavr
Copy link
Collaborator

Previous ID SR-368
Radar rdar://problem/17743336
Original Reporter @gribozavr
Type New Feature
Status In Progress
Resolution
Additional Detail from JIRA
Votes 6
Component/s Standard Library
Labels New Feature, StarterBug, StarterProposal
Assignee None
Priority Medium

md5: 09fcbb527f0d270cf27b2cd24be810a8

Issue Description:

We have no analog to C++'s binary_search, lower_bound, upper_bound, and equal_range algorithms.
@swift-ci
Copy link
Collaborator

Comment by Matt Eaton (JIRA)

I would love to help with this if it is needed. If I can be of any assistance, please let me know!

@belkadan
Copy link
Contributor

Resetting assignee for all Starter Bugs not modified since 2018.

@swift-ci
Copy link
Collaborator

Comment by Akshay Kalbhor (JIRA)

Has this been assigned to anyone? If not I would love to take a swing at it. Thanks

@belkadan
Copy link
Contributor

cc @airspeedswift

@swift-ci swift-ci transferred this issue from apple/swift-issues Apr 25, 2022
@AnthonyLatsis AnthonyLatsis added feature A feature request or implementation swift evolution proposal needed Flag → feature: A feature that warrants a Swift evolution proposal and removed new feature StarterProposal labels Nov 11, 2022
@Rajveer100
Copy link
Contributor

Rajveer100 commented Feb 9, 2023 •
edited

Where would these additional features (as in algos) go to? And I suppose these need to be implemented with swift generics right?

@Rajveer100
Copy link
Contributor

@AnthonyLatsis

@AnthonyLatsis
Copy link
Collaborator

This issue warrants discussion on the forums and an evolution proposal.

@Rajveer100
Copy link
Contributor

Ok!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature A feature request or implementation good first issue Good for newcomers standard library Area: Standard library umbrella swift evolution proposal needed Flag → feature: A feature that warrants a Swift evolution proposal
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
5 participants
@belkadan @gribozavr @swift-ci @AnthonyLatsis @Rajveer100