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 .

[progfou]

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 :

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

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