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