[Optimisation]Peut-on améliorer ce code ?

Version imprimable

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 :

17 - 4
5 - 4
4 - 1
16 - 1
15 - 1
Code:

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.

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

Code:

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;
  }
}

09/08/2007, 14h07
progfou

Malgré le modulo et la division...
A essayer donc :).
09/08/2007, 14h12
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.
09/08/2007, 14h25
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..
09/08/2007, 14h31
progfou

Le max, c'est fait :).
Je vais tester ;).

Du coup j'ai réfléchi un peu, et je me suis dit que le code complet de la fonction pouvait certainement être modifié, en utilisant ce que tu viens de dire, souviron34.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 
  const UChar *paucLenTab;
  const UChar *paucCodTab;
  UChar  uiLenRead = 0;
  UChar  uiCode    = 0;
  UChar  uiMaxLen  = 0;
 
  // Find maximum number of bits to read before generating error
  paucLenTab = aucLen;
  paucCodTab = aucCod;
 
  const int max_width = uiWidth*uiHeight;
  uiMaxLen = *std::max_element(paucLenTab, paucLenTab+max_width);
 
  while ( uiLenRead < uiMaxLen )
  {
    // Read next bit
    UInt uiBit;
    RNOKS( m_pcBitReadBuffer->get( uiBit, 1 ) );
    uiCode = ( uiCode << 1 ) + uiBit;
    uiLenRead++;
 
    // Check for matches
    paucLenTab = aucLen;
    paucCodTab = aucCod;
    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;
    }
 
  }
  return Err::m_nERR;
}