Discussion :

[alpha_one_x86]

Bonjour, j'ai des gros probléme de performance sur les QList, ça me prends 80% de mon temps cpu sur les QList::at() ou operator[].
J'aimerai donc passé sur les list de la STL pour gagner en performance. Quelqu'un as déjà fait des testes sur le sujet?
Je fait des .at(), insertion en fin de list, size, et clear.

Merci d'avance.

[dourouc05]

Les conteneurs Qt sont déjà pas mal optimisés, en général, bien que ce ne soit pas l'objectif premier. Les utilises-tu bien ? Tu forces peut-être la copie avec l'appel à at(), ce qui ralentirait déjà pas mal (principe du COW).

[alpha_one_x86]

Code: http://pastebin.com/y58rgEi6
Ligne 390, et surtout 460, c'est la ou les profiler me dise que c'est long.
Ensuite l'operateur[] semble appeller at() de QDataList ...

Je sais pas pourquoi, j'ai eu une grosse perte de performance de l'ordre de 1000 d'un coup.

[nosleduc]

La fonction at, il me semble vérifie à chaque fois si l'indice est correct.

Si vous utilisez QList avec l'opérateur [], vous pouvez donc utiliser un QVector.
Vous pouvez s'il vous voulez éviter les appels de fonction faire une énumération rapide du style

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
 
T * ptr = (myVector.count() ? myVector.data() : 0);
for(int i = 0, end = myVector.count(); i < end; ++i){
     ....
}

[alpha_one_x86]

Qt semble en interne beaucoup faire appelle à la glibc (un maj ne change rien), 80% de l'appelle à [] ou at est dans mcount et _mcount_internal de libc (packet glibc ici), libc-2.14.1.so _mcount.S et mount.c

[nosleduc]

ptr est donc un tableau, l'accès avec [] doit être plus rapide

[Mat.M]

Je sais pas pourquoi, j'ai eu une grosse perte de performance de l'ordre de 1000 d'un coup.

je ne connais pas Qt mais ce qu'il faut essayer c'est de fixer la taille de la liste à une taille initiale....parce que sinon la classe va réallouer de manière fréquente et la mémoire va se fragmenter.
Par exemple pour les classes MFC qui sont un peu équivalentes à Qt mais spécifiques à Microsoft le MSDN conseille explicitement de fixer une taille initiale pour les conteneurs comme CArray ou CList.
Donc je suggérrais dans faire autant pour QList

Before using an array, use SetSize to establish its size and allocate memory for it. If you do not use SetSize, adding elements to your array causes it to be frequently reallocated and copied. Frequent reallocation and copying are inefficient and can fragment memory.

Avec std::vector ou std::list tu risques d'avoir le même problème...

[alpha_one_x86]

Même probléme en préallouant, mais ça semble pas venir qu'un probléme de fragmentation mémoire.

En plus linux défragemente assez bien la mémoire, et j'ai pas de pression mémoire sur mon systéme.

[Jerome S]

http://qt.developpez.com/doc/4.7/qlist.html

const T & QList::at ( int i ) const

Returns the item at index position i in the list. i must be a valid index position in the list (i.e., 0 <= i < size()).

This function is very fast (constant time).

T & QList::operator[] ( int i )

Returns the item at index position i as a modifiable reference. i must be a valid index position in the list (i.e., 0 <= i < size()).

This function is very fast (constant time).

Les fonctions at et l'opérateur [] effectuent les mêmes choses. De plus, ils disent que la fonction est censée être rapide...