microsoft / microsoft/STL

Make associative containers nothrow movable

Open
#4,209 1 comment 1 reaction 0 assignees View on GitHub

Nobody has claimed this yet.

vNext
Dominant language
C++
Stars
11.1k
Forks
1.7k
Avg merge
4d 15h
Merged PRs (30d)
22

Description

Although the standard doesn't require this, it would be nice if this implementation would make them nothrow movable anyways. This would allow vector<Associative Container>::push_back() to move on resize instead of copy.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the associative-container move operations and the vector push_back resize path relevant to the requested behavior. Determine the scope needed for containers to be nothrow movable, then verify that resizing a vector of an associative container selects moving rather than copying. Done means the behavior is covered and remains compatible with the standard.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.