Re: [boost] Optimal Time and Space Vector

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