BTreeMap: gather and decompose reusable tree fixing functions by ssomers · Pull Request #81362 · rust-lang/rust

ssomers · 2021-01-25T00:05:20Z

This is kind of pushing it as a standalone refactor, probably only useful for #81075 (or similar).
r? @Mark-Simulacrum

Mark-Simulacrum · 2021-02-12T01:28:17Z

Can you say if this is changing any code beyond just moving things around? It looks like git is struggling to detect things with --color-moved when run locally...

ssomers · 2021-02-12T10:35:47Z

Yes, it also decomposes the body of some moved functions into more functions. But it does not change or add arguments. Therefore #81075 not only starts reusing the new functions, it also changes some arguments.

I can of course do another PR merely gathering the existing functions in one place, perhaps renaming some, but it didn't strike me as useful on its own.

Mark-Simulacrum · 2021-02-12T11:20:08Z

@bors try @rust-timer queue

rust-timer · 2021-02-12T11:20:09Z

Awaiting bors try build completion.

@rustbot label: +S-waiting-on-perf

bors · 2021-02-12T11:20:18Z

⌛ Trying commit cbbdb44 with merge fd57014500755e6af5188269772a1e80782bb062...

bors · 2021-02-12T12:20:43Z

☀️ Try build successful - checks-actions
Build commit: fd57014500755e6af5188269772a1e80782bb062 (fd57014500755e6af5188269772a1e80782bb062)

rust-timer · 2021-02-12T12:20:45Z

Queued fd57014500755e6af5188269772a1e80782bb062 with parent a118ee2, future comparison URL.

rust-timer · 2021-02-12T13:59:01Z

Finished benchmarking try commit (fd57014500755e6af5188269772a1e80782bb062): comparison url.

Benchmarking this pull request likely means that it is perf-sensitive, so we're automatically marking it as not fit for rolling up. Please note that if the perf results are neutral, you should likely undo the rollup=never given below by specifying rollup- to bors.

Importantly, though, if the results of this run are non-neutral do not roll this PR up -- it will mask other regressions or improvements in the roll up.

@bors rollup=never
@rustbot label: +S-waiting-on-review -S-waiting-on-perf

Mark-Simulacrum · 2021-02-13T02:52:50Z

@bors r+

bors · 2021-02-13T02:52:51Z

📌 Commit cbbdb44 has been approved by Mark-Simulacrum

bors · 2021-02-13T05:38:01Z

⌛ Testing commit cbbdb44 with merge 7ddeac2b60f557f78ca03e30084fe7941d1df698...

rust-log-analyzer · 2021-02-13T07:58:08Z

The job x86_64-apple failed! Check out the build log: (web) (plain)

Click to see the possible cause of the failure (guessed by this bot)

bors · 2021-02-13T07:58:39Z

💔 Test failed - checks-actions

Mark-Simulacrum · 2021-02-20T20:41:22Z

@bors retry likely spurious expected success, got: signal: 9

bors · 2021-02-22T04:07:00Z

💔 Test failed - checks-actions

ehuss · 2021-02-22T05:56:24Z

@bors retry
#81890

bors · 2021-02-22T15:45:50Z

⌛ Testing commit cbbdb44 with merge db7c9dd034b6f1264637120e1b724e6c4e54fa86...

rust-log-analyzer · 2021-02-22T16:00:16Z

The job mingw-check failed! Check out the build log: (web) (plain)

Click to see the possible cause of the failure (guessed by this bot)

Build completed successfully in 0:00:58
+ /scripts/validate-toolstate.sh
Cloning into 'rust-toolstate'...
<Nothing changed>
error: miri maintainer @oli-obk is not assignable in the rust-lang/rust repo
error: rustfmt maintainer @topecongiro is not assignable in the rust-lang/rust repo
error: nomicon maintainer @Gankra is not assignable in the rust-lang/rust repo
error: reference maintainer @ehuss is not assignable in the rust-lang/rust repo
error: reference maintainer @Havvy is not assignable in the rust-lang/rust repo
error: reference maintainer @matthewjasper is not assignable in the rust-lang/rust repo
error: embedded-book maintainer @therealprof is not assignable in the rust-lang/rust repo
error: edition-guide maintainer @ehuss is not assignable in the rust-lang/rust repo
error: rustc-dev-guide maintainer @amanjeev is not assignable in the rust-lang/rust repo

  To be assignable, a person needs to be explicitly listed as a
  collaborator in the repository settings. The simple way to
  fix this is to ask someone with 'admin' privileges on the repo
  to add the person or whole team as a collaborator with 'read'
  privileges. Those privileges don't grant any extra permissions
  so it's safe to apply them.
The build will fail due to this.

bors · 2021-02-22T16:02:40Z

💔 Test failed - checks-actions

ehuss · 2021-02-22T16:23:21Z

@bors treeclosed=1000

error: miri maintainer @oli-obk is not assignable in the rust-lang/rust repo
error: rustfmt maintainer @topecongiro is not assignable in the rust-lang/rust repo
error: nomicon maintainer @Gankra is not assignable in the rust-lang/rust repo
error: reference maintainer @ehuss is not assignable in the rust-lang/rust repo
error: reference maintainer @Havvy is not assignable in the rust-lang/rust repo
error: reference maintainer @matthewjasper is not assignable in the rust-lang/rust repo
error: embedded-book maintainer @therealprof is not assignable in the rust-lang/rust repo
error: edition-guide maintainer @ehuss is not assignable in the rust-lang/rust repo
error: rustc-dev-guide maintainer @amanjeev is not assignable in the rust-lang/rust repo

ehuss · 2021-02-22T16:25:47Z

@bors retry

kennytm · 2021-02-22T17:56:38Z

@bors p=1001

bors · 2021-02-22T17:56:49Z

⌛ Testing commit cbbdb44 with merge a15f484...

kennytm · 2021-02-22T18:13:44Z

@bors treeclosed-

bors · 2021-02-22T20:42:26Z

☀️ Test successful - checks-actions
Approved by: Mark-Simulacrum
Pushing a15f484 to master...

rust-highfive assigned Mark-Simulacrum Jan 25, 2021

rust-highfive added the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Jan 25, 2021

BTreeMap: gather and decompose reusable tree fixing functions

cbbdb44

Mark-Simulacrum added S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. labels Feb 12, 2021

rustbot added the S-waiting-on-perf Status: Waiting on a perf run to be completed. label Feb 12, 2021

Mark-Simulacrum added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. and removed S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. labels Feb 12, 2021

rustbot removed the S-waiting-on-perf Status: Waiting on a perf run to be completed. label Feb 12, 2021

bors 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 Feb 13, 2021

bors added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. and removed S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. labels Feb 13, 2021

bors removed the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Feb 20, 2021

bors added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. and removed S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. labels Feb 22, 2021

bors 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 Feb 22, 2021

bors added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. and removed S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. labels Feb 22, 2021

bors 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 Feb 22, 2021

This was referenced Feb 22, 2021

Improve anonymous lifetime note to indicate the target span #82370

Merged

Test hexagon-enum only when llvm target is present #82404

Merged

bors mentioned this pull request Feb 22, 2021

Remove many RefCells from DocContext #82305

Merged

bors added the merged-by-bors This PR was explicitly merged by bors. label Feb 22, 2021

bors merged commit a15f484 into rust-lang:master Feb 22, 2021

rustbot added this to the 1.52.0 milestone Feb 22, 2021

bors mentioned this pull request Feb 22, 2021

BTree: add drain methods #81075

Closed

ssomers deleted the btree_drainy_refactor_8 branch February 22, 2021 21:27

clarfonthey added A-btree Area: `std::collections::{BTreeMap, BTreeSet}` A-collections Area: `std::collections` (prefer A-binaryheap, A-btree, A-hashtable, A-linkedlist, A-vecdeque) labels Nov 3, 2026

Conversation

ssomers commented Jan 25, 2021 • edited by rustbot Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Mark-Simulacrum commented Feb 12, 2021

Uh oh!

ssomers commented Feb 12, 2021

Uh oh!

Mark-Simulacrum commented Feb 12, 2021

Uh oh!

rust-timer commented Feb 12, 2021

Uh oh!

bors commented Feb 12, 2021

Uh oh!

bors commented Feb 12, 2021

Uh oh!

rust-timer commented Feb 12, 2021

Uh oh!

rust-timer commented Feb 12, 2021

Uh oh!

Mark-Simulacrum commented Feb 13, 2021

Uh oh!

bors commented Feb 13, 2021

Uh oh!

bors commented Feb 13, 2021

Uh oh!

rust-log-analyzer commented Feb 13, 2021

Uh oh!

bors commented Feb 13, 2021

Uh oh!

Mark-Simulacrum commented Feb 20, 2021

Uh oh!

bors commented Feb 22, 2021

Uh oh!

ehuss commented Feb 22, 2021

Uh oh!

bors commented Feb 22, 2021

Uh oh!

rust-log-analyzer commented Feb 22, 2021

Uh oh!

bors commented Feb 22, 2021

Uh oh!

ehuss commented Feb 22, 2021

Uh oh!

ehuss commented Feb 22, 2021

Uh oh!

kennytm commented Feb 22, 2021

Uh oh!

bors commented Feb 22, 2021

Uh oh!

kennytm commented Feb 22, 2021

Uh oh!

bors commented Feb 22, 2021

Uh oh!

Reviewers

Uh oh!

Assignees

Labels

Projects

Milestone

Development

Uh oh!

10 participants

ssomers commented Jan 25, 2021 •

edited by rustbot

Loading