|
Boost : |
From: Pavel Vozenilek (pavel_vozenilek_at_[hidden])
Date: 2004-03-05 06:04:09
"Thorsten Ottosen" <nesotto_at_[hidden]> wrote
> > 1. your rationale mentions many characteristics that
> > I would expect of std::deque. Do you have any idea
> > how big the performance difference is?
>
> What I'm looking for is some more evidence that the data structure is
really
> faster. I think that
> is relevant since that is your reason d'etre (or something, I never took
> French in highschool :-) ) for the container.
>
Higher speed is welcomed side-effect of implementation here
(no allocations).
Choosen data structure provides a lot of flexibility,
e.g. to implement debug support. That would be hard/impossible
with std::deque.
/Pavel
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk