[RFC] libstdc++/18080: deque::push_back & co not O(1)

[Paolo Carlini]

Dhruv Matani wrote:

>Hi,
>	Maybe you should have a look at this:
>http://groups.google.com/groups?hl=en&lr=&threadm=cf18e89.0306202024.7413de84%40posting.google.com&rnum=1&prev=/groups%3Fq%3Ddhruvbird%2Bdeque%2Bcomplexity%26hl%3Den%26lr%3D%26group%3Dcomp.std.c%252B%252B%26selm%3Dcf18e89.0306202024.7413de84%2540posting.google.com%26rnum%3D1
>
>I guess there is no bug in the library.
>  
>
Hi Dhruv and thanks for the pointer (one year ago you discussed almost
*everything* on those lists! ;)

Therefore, people seem to agree about point 2-: if nobody else comes up
with a different opinion, I will just mark 18080 duplicate of 13537, also
adding a pointer to that discussion.

Paolo.