Skip to content

liballoc: VecDeque: Add binary search functions - #77751

Merged
bors merged 3 commits into
rust-lang:masterfrom
vojtechkral:vecdeque-binary-search
Oct 17, 2020
Merged

liballoc: VecDeque: Add binary search functions#77751
bors merged 3 commits into
rust-lang:masterfrom
vojtechkral:vecdeque-binary-search

Conversation

@vojtechkral

@vojtechkralvojtechkral commented Oct 9, 2020

Copy link
Copy Markdown
Contributor

I am submitting rust-lang/rfcs#2997 as a PR as suggested by @scottmcm

I haven't yet created a tracking issue - if there's a favorable feedback I'll create one and update the issue links in the unstable attribs.

Tracking issue: #78021

@rust-highfive

Copy link
Copy Markdown
Contributor

r? @dtolnay

(rust_highfive has picked a reviewer for you, use r? to override)

@rust-highfiverust-highfive added the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Oct 9, 2020
@vojtechkral
vojtechkralforce-pushed the vecdeque-binary-search branch from d2bb567 to a4b160eCompareOctober 9, 2020 14:08
@vojtechkral
vojtechkralforce-pushed the vecdeque-binary-search branch from a4b160e to 36d9b72CompareOctober 9, 2020 18:53

@dtolnaydtolnay left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks, this is great.

Please make a tracking issue and update the stability attributes in the PR.

Comment threadlibrary/alloc/src/collections/vec_deque.rs Outdated
Comment threadlibrary/alloc/src/collections/vec_deque.rs Outdated
@vojtechkral
vojtechkralforce-pushed the vecdeque-binary-search branch from 8659a11 to c7a787aCompareOctober 16, 2020 18:51
@vojtechkral

Copy link
Copy Markdown
ContributorAuthor

Added a tracking issue, simplified implementation as suggested by @scottmcm ...

@scottmcm

Copy link
Copy Markdown
Member

Stability attributes and code updates look good to me; thanks!

@bors r=scottmcm,dtolnay

(Feel free to r- again if needed, but based on your review being a ✔ I assume you're ok with this.)

@bors

bors commented Oct 16, 2020

Copy link
Copy Markdown
Collaborator

📌 Commit c7a787a has been approved by scottmcm,dtolnay

@borsbors added S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. labels Oct 16, 2020
Dylan-DPC-zz pushed a commit to Dylan-DPC-zz/rust that referenced this pull request Oct 17, 2020
… r=scottmcm,dtolnay
liballoc: VecDeque: Add binary search functions
I am submitting rust-lang/rfcs#2997 as a PR as suggested by @scottmcm
I haven't yet created a tracking issue - if there's a favorable feedback I'll create one and update the issue links in the unstable attribs.
This was referenced Oct 17, 2020
bors added a commit to rust-lang-ci/rust that referenced this pull request Oct 17, 2020
Rollup of 6 pull requests
Successful merges:
- rust-lang#76199 (Permit uninhabited enums to cast into ints)
- rust-lang#77751 (liballoc: VecDeque: Add binary search functions)
- rust-lang#77785 (Remove compiler-synthesized reexports when documenting)
- rust-lang#77932 (BTreeMap: improve gdb introspection of BTreeMap with ZST keys or values)
- rust-lang#77961 (Set .llvmbc and .llvmcmd sections as allocatable)
- rust-lang#77985 (llvm: backport SystemZ fix for AGR clobbers)
Failed merges:
r? `@ghost`
@bors
bors merged commit f40ecff into rust-lang:masterOct 17, 2020
@rustbotrustbot added this to the 1.49.0 milestone Oct 17, 2020
@vojtechkral
vojtechkral deleted the vecdeque-binary-search branch October 19, 2020 08:43
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

S-waiting-on-borsStatus: Waiting on bors to run and complete tests. Bors will change the label on completion.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants

@vojtechkral@rust-highfive@scottmcm@bors@dtolnay@rustbot