From: [email protected] <[email protected]> on behalf of Kevin Kofler <[email protected]> > If you have large objects, and insert or remove items within the list, > QVector will have to move (or even copy&delete, if they're not movable) > large amounts of data. Unless you use a QVector<T*>, but that loses the > value semantics in several places. And a QLinkedList is not an option if you > also need O(1) (or anything faster than O(n), even) item retrieval. Pointer > arrays have their advantages. It depends if you care about the order of the container. If you don't and my experience you don't care in many cases you can simply use std::remove_if + erase and being very efficient. _______________________________________________ Development mailing list [email protected] http://lists.qt-project.org/mailman/listinfo/development
- Re: [Development] Container benchmark was HEADS UP: Don't... Tomasz Siekierda
- Re: [Development] Container benchmark was HEADS UP: Don't... Marc Mutz
- Re: [Development] Container benchmark was HEADS UP: Don't... André Somers
- Re: [Development] Container benchmark was HEADS UP: Don't... Marc Mutz
- Re: [Development] Container benchmark was HEADS UP: Don't... Mark Gaiser
- Re: [Development] Container benchmark was HEADS UP: Don't... André Somers
- Re: [Development] Container benchmark was HEADS UP: Don't... Mark Gaiser
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Thiago Macieira
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Kevin Kofler
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Marc Mutz
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Bubke Marco
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... André Somers
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Kuba Ober
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Kevin Kofler
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Marc Mutz
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Smith Martin
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Marc Mutz
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Thiago Macieira
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Ulf Hermann
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Milian Wolff
- Re: [Development] HEADS UP: Don't use QList, use Q_DECLAR... Marc Mutz
