microsoft / microsoft/STL

<vector>: vector<bool> iterators aren't SCARY

Open
#210 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

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

Description

Long ago, we made most of our iterators SCARY (see WG21-N2911 and WG21-N2980). However, vector<bool> iterators still depend on the allocator:

https://github.com/microsoft/STL/blob/6b0238d7035236af0f81917262691db701e70fe3/stl/inc/vector#L1897-L1898

We should fix this in vNext, as we already need to rewrite vector<bool> iterators to eliminate the container proxy.

vNext note: Resolving this issue will require breaking binary compatibility. We won't be able to accept pull requests for this issue until the vNext branch is available. See #169 for more information.

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 with stl/inc/vector at the linked lines and review the SCARY iterator references in WG21-N2911 and WG21-N2980. Check #169 and wait for the vNext branch before making changes, since the issue notes that binary compatibility must be broken. Done means vector iterators no longer depend on the allocator and the container proxy is eliminated.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
tooling
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.