Boost logo

Boost :

From: Daniel Heck (dheck_at_[hidden])
Date: 2000-05-04 07:40:28


> Below, I summarize the advantages and disadvantages of optvect:
> + Worst Case O(1) push_back, pop_back, operator[]
> + Always O(sqrt(n)) wasted space
> + Elements are not copied in memory if you don't move it
> - Element access is slower
> - Elements are not stored in one chunk

Only one question: How does your class compare to the standard deque<>
class? It seems optvec and deque are quite similar in their advantages and


Boost list run by bdawes at, gregod at, cpdaniel at, john at