From: Daniel Heck (dheck_at_[hidden])
Date: 2000-05-04 07:40:28
Hi,
> 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
disadvantages...
Daniel