30 Jul
2015
30 Jul
'15
1:48 p.m.
On 30-07-2015 15:20, Hartmut Kaiser wrote:
I'm happy to announce the new devector container developed as part of the GSoC programme reached a presentable state. I invite you to take a look and ask for feedback.
Main features: - every std::vector feature - front operations with amortized linear complexity
Don't we get linear complexity for this from std::vector already?
Yes. I assume Benedek meant specifically push_front, and that push_front has amortized constant time complexity for devector, but not for vector. regards -Thorsten