Optimal time and space vector class

[Kevin Atkinson]

On Fri, 14 Apr 2000, Nathan Myers wrote:

> On Thu, Apr 13, 2000 at 11:50:59PM -0700, Benjamin Kosnik wrote:
> > 
> > Thomas,
> > 
> > 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?
> 
> Also
> 
>   - 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?
> 

Also, does it still use a continious block of memory which is an unwritten
requirement of vector which Stroustrup admits should have made it into the
standard.  See http://www.deja.com/getdoc.xp?AN=354999401 for an offical
usenet posting from him.

---
Kevin Atkinson
kevinatk@home.com
http://metalab.unc.edu/kevina/