Optimal time and space vector class

Thomas Holenstein tholenst@iiic.ethz.ch
Fri Apr 14 05:05:00 GMT 2000


Hello,

 > I'd like to take a look at this. Can you provide more information?
 > - how did you test it?
 > - how does the current implementation compare?
 > - what kind of space/speed differences are there?
I'm still working on it. I will provide all this information ASAP

 > - is it exception-safe, according to the Standard requirement?
 > - does it use allocators properly?
 > - does it conform to the amortized-constant allocation time requirement?
 > - does it take advantage of the empty-base space optimization supported
 >       under -fnew-abi?
I hope so.  Probably not right now...

 > Also, does it still use a continious block of memory [...]?
Definitely not.  This obiviously is not possible with the worst case
O(1) push_back method.  On the other hand, elements are never copied
in memory.

Wait some days, I will send you the code. I will also write 
some testsuites for the vector class.

Thomas





More information about the Libstdc++ mailing list