Discussion :

[progfou]

Bonjour à tous !
J'ai sous la main un petit code qui me paraît tellement simple qu'il doit être optimisable... Je pense ?
Peut-on en tirer quelque chose ?
A savoir: Les couples de valeurs possibles de uiWidth et uiHeight respectivement sont les suivantes :

1. 17 - 4
2. 5 - 4
3. 4 - 1
4. 16 - 1
5. 15 - 1

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (UInt j = 0; j < uiHeight; j++)
    {
      for (UInt i = 0; i < uiWidth; i++)
      {
        if ( (paucLenTab[i] == uiLenRead) && (paucCodTab[i] == uiCode) )
        {
          uiVal1 = i;
          uiVal2 = j;
          return Err::m_nOK;
        }
      }
	  paucLenTab += uiWidth;
	  paucCodTab += uiWidth;
    }

Edit: Je précise que ce code fait partie d'une fonction, qui est donc appelée cinq fois.

[Sylvain Togni]

Tout faire en une seule boucle pourrait pas mal accélérer :

Code :

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

1
2
3
4
5
6
7
8
9
10
UInt n = uiWidth*uiHeight;
for (UInt i = 0; i < n; i++)
{
  if ( (paucLenTab[i] == uiLenRead) && (paucCodTab[i] == uiCode) )
  {
    uiVal1 = i%uiWidth;
    uiVal2 = i/uiWidth;
    return Err::m_nOK;
  }
}

[progfou]

Malgré le modulo et la division...
A essayer donc .

[progfou]

Ca ne change pas grand chose, je dirais même, rien.
A priori, le gros point noir est le test, donc il faudrait réécrire ce test pour aller plus vite.
Ou mieux, éviter ce test, mais je ne vois pas comment.

[souviron34]

faire (si ce n'est déjà fait) une boucle sur pauclenTab, pour en chercher le max. Calculer le nombre N pas en divisant ce max par Uiwidth.

Faire la boucle des J en faisant à l'intérieur juste une boucle sur N..

[progfou]

Le max, c'est fait .
Je vais tester .