Angus Leeming <[EMAIL PROTECTED]> writes: | Lars Gullik Bjønnes wrote: >> ... Actually... since we are not _really_ working on the front it >> won't be much faster. std::list otoh would be fast. > | In this case, maybe. But André moved to a vector to store the paragraphs | because his profiling tests showed it to be quicker in most common | operations.
I cannot remember the speed arguemtn, but more the arguemtn for [] and the use of a fixed offset. Note that with the use of a vector we cannot really get rid of memory fragmentation issues, sure those are there with std::list as well, but to a much lesser degree. -- Lgb