- Title
- Bug in insert range in associative containers
- Status
- dup
- Section
- [associative.reqmts]
- Submitter
- AFNOR
Created on 1998-10-07.00:00:00 last changed 183 months ago
Messages
Date: 2010-10-21.18:28:33
Date: 2010-10-21.18:28:33
Proposed resolution:
N+log (size()) if [i,j) is sorted according to value_comp()
Date: 1998-10-07.00:00:00
Table 69 of Containers say that a.insert(i,j) is linear if [i, j) is ordered. It seems impossible to implement, as it means that if [i, j) = [x], insert in an associative container is O(1)!
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2010-10-21 18:28:33 | admin | set | messages: + msg348 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg347 |
| 1998-10-07 00:00:00 | admin | create | |