Skip to content

<vector>: Apply append-and-rotate for vector<bool> insertion - #3021

Merged
Stephan T. Lavavej (StephanTLavavej) merged 7 commits into
microsoft:mainfrom
frederick-vs-ja:vector-bool-append-rotate
Aug 12, 2022
Merged

<vector>: Apply append-and-rotate for vector<bool> insertion#3021
Stephan T. Lavavej (StephanTLavavej) merged 7 commits into
microsoft:mainfrom
frederick-vs-ja:vector-bool-append-rotate

Conversation

@frederick-vs-ja

Copy link
Copy Markdown
Contributor

Fixes #3007.

@frederick-vs-ja
A. Jiang (frederick-vs-ja) requested a review from a team as a code owner August 10, 2022 12:03

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

This LGTM!

Comment thread stl/inc/vector Outdated
Comment thread stl/inc/vector Outdated
@StephanTLavavej

Copy link
Copy Markdown
Member

Thanks! FYI nicole mazzuca (@strega-nil-ms), I pushed minor changes after you approved.

@StephanTLavavej

Copy link
Copy Markdown
Member

I'm mirroring this to the MSVC-internal repo - please notify me if any further changes are pushed.

@StephanTLavavej
Stephan T. Lavavej (StephanTLavavej) merged commit 35cf7df into microsoft:main Aug 12, 2022
@StephanTLavavej

Copy link
Copy Markdown
Member

Thanks for fixing this performance bug that was so bad it became a correctness bug!

🐞

🐞

🐞

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug Something isn't working

Projects

None yet

Development

Successfully merging this pull request may close these issues.

<vector>: vector<bool>::insert(where, first, last) has forbidden complexity for input iterators

3 participants