5 Mar
2004
5 Mar
'04
11:04 a.m.
"Thorsten Ottosen" <nesotto@cs.auc.dk> 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