Created on 2022-07-06.00:00:00 last changed 12 months ago
Proposed resolution:
This wording is relative to N4910.
Modify [sequence.reqmts] as indicated:
-69- The following operations are provided for some types of sequence containers but not others.
An implementation shall implement themOperations other than prepend_range and append_range are implemented so as to take amortized constant time.
[ 2022-11-12 Approved at November 2022 meeting in Kona. Status changed: Voting → WP. ]
[ 2022-08-23; Reflector poll ]
Set status to Tentatively Ready after six votes in favour during reflector poll.
[sequence.reqmts]/69 says "An implementation shall implement them so as to take amortized constant time." followed by a list of operations that includes the newly added append_range and prepend_range. Obviously these operations cannot be implemented in amortized constant time.
Because the actual complexity of these operations are already specified in the concrete container specification, we can just exclude them here.| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2023-11-22 15:47:43 | admin | set | status: wp -> c++23 |
| 2022-11-17 00:42:33 | admin | set | messages: + msg13054 |
| 2022-11-17 00:42:33 | admin | set | status: voting -> wp |
| 2022-11-08 03:46:49 | admin | set | status: ready -> voting |
| 2022-08-31 18:05:14 | admin | set | status: new -> ready |
| 2022-08-23 15:25:16 | admin | set | messages: + msg12699 |
| 2022-07-10 11:39:05 | admin | set | messages: + msg12573 |
| 2022-07-06 00:00:00 | admin | create | |