Skip to content

<flat_map>, <flat_set>: Use inverse key_compare instead of synthesized equivalence - #6042

Merged
Stephan T. Lavavej (StephanTLavavej) merged 1 commit into
microsoft:feature/flat_mapfrom
AlexGuteniev:sorted-unique
Jan 23, 2026
Merged

<flat_map>, <flat_set>: Use inverse key_compare instead of synthesized equivalence#6042
Stephan T. Lavavej (StephanTLavavej) merged 1 commit into
microsoft:feature/flat_mapfrom
AlexGuteniev:sorted-unique

Conversation

@AlexGuteniev

Copy link
Copy Markdown
Contributor

Fixes #6027

As Stephan T. Lavavej (@StephanTLavavej) observed, unique passes predicate arguments in the guaranteed order, so we don't need a specialized algorithm.

@StephanTLavavej Stephan T. Lavavej (StephanTLavavej) moved this from Initial Review to Merging in STL Code Reviews Jan 23, 2026
@StephanTLavavej
Stephan T. Lavavej (StephanTLavavej) merged commit 21cc7b6 into microsoft:feature/flat_map Jan 23, 2026
45 checks passed
@github-project-automation github-project-automation Bot moved this from Merging to Done in STL Code Reviews Jan 23, 2026
@AlexGuteniev
Alex Guteniev (AlexGuteniev) deleted the sorted-unique branch January 23, 2026 15:19
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

flat_meow C++23 container adaptors performance Must go faster

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants