IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Optimisation Boucle While


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de Fooshi
    Homme Profil pro
    ICD
    Inscrit en
    Juin 2002
    Messages
    508
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : ICD
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Juin 2002
    Messages : 508
    Par défaut Optimisation Boucle While
    Bonjour,
    je poste ici un bout de code que j'aimerais optimiser, c'est donc une boucle while qui dans un premier temps calcule la taille d'un message alloue l'espace d'un pointeur avec cette taille puis dans un deuxieme temps remplis le buffer (2 passages donc). Cet algorithme je vais en avoir besoin souvent dans mon programme.
    Quelqu'un peut t'il m'aider a optimiser ce code, moins de lignes et quelque chose de peu etre moins crade ?

    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
    do
    	{
    		msg_len = 0;
    		if (msg)		memcpy(msg + msg_len, "", 1);				// An empty string selects the non-prepared statement named.
    		msg_len += 1;
    		if (msg)		memcpy(msg + msg_len, query, strlen(query));// Query string to analyse.
    		msg_len += strlen(query);
    		if (count > 0 && paramtypes)
    		{
    			if (msg)	sql_put_int(sizeof(int16), count, msg + msg_len);		// Number format codes following parameters.
    			msg_len += sizeof(int16);
    			for (i=0; i<count; i++)
    			{
    				if (msg)sql_put_int(sizeof(int32), paramtypes[i], msg + msg_len);// Object ID of the data type of the parameter.
    				msg_len += sizeof(int32);
    			}
    		}
    		else
    		{
    			if (msg)	sql_put_int(sizeof(int16), 0, msg + msg_len);			// Many types of data specified parameter.
    			msg_len += sizeof(int16);
    		}		
    		if (msg)
    		{
    			msg[msg_len] = '\0';
    			msg_len++;
    			break;
    		}
    		msg_len++;
    		msg = (char *) malloc(msg_len);	
    	}
    	while (msg);
    char * msg = NULL en debut de boucle.

    Merci d'avance.

  2. #2
    Membre Expert
    Homme Profil pro
    Dév. Java & C#
    Inscrit en
    Octobre 2002
    Messages
    1 414
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Dév. Java & C#
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2002
    Messages : 1 414
    Par défaut
    Bonjour,

    sans vraiment connaître les aboutissants de cette fonction, voici une approche possible sans boucle:
    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
    44
    45
    46
    47
    size_t msg_len = 0;
    char *msg = null;
    //do
    //{
    		//**** Determine the size of buffer and allocate it ****
        //msg_len = 0;
    		//msg_len += 1;
    		//msg_len += strlen(query);
    		msg_len = strlen(query) + 1;		
    		if (count > 0 && paramtypes)
    		{
    			msg_len += sizeof(int16) + count * sizeof(int32);
    		}
    		else
    		{
    			msg_len += sizeof(int16);
    		}		
    		// @FIXME: N'a-t-on pas déjà réservé une place pour le caractère terminal
        msg_len++;
     
    		msg = (char *) malloc(msg_len);
    		if (msg != null) {
          // Fill the buffer
          msg_len = 0;
          memcpy(msg + msg_len, "", 1);				// An empty string selects the non-prepared statement named.
    		  msg_len += 1;
    		  memcpy(msg + msg_len, query, strlen(query));// Query string to analyse.
    		  if (count > 0 && paramtypes)
          {
    			  sql_put_int(sizeof(int16), count, msg + msg_len);		// Number format codes following parameters.
    			  msg_len += sizeof(int16);
    			  for (i=0; i<count; i++)
            {
    				  sql_put_int(sizeof(int32), paramtypes[i], msg + msg_len);// Object ID of the data type of the parameter.
    				  msg_len += sizeof(int32);
            }
    		  }
    		  else
          {
    			  sql_put_int(sizeof(int16), 0, msg + msg_len);			// Many types of data specified parameter.
    			  msg_len += sizeof(int16);
    		  }
          msg[msg_len] = '\0';
    			msg_len++;
    	  }
    //  }
    //	while (msg);

  3. #3
    Membre éclairé Avatar de Fooshi
    Homme Profil pro
    ICD
    Inscrit en
    Juin 2002
    Messages
    508
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : ICD
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Juin 2002
    Messages : 508
    Par défaut
    Cela reviendrais a doubler les lignes de calcul de la taille du message, une fois pour pouvoir allouer la taille et la deuxième fois pour indexer l'écriture des données.

  4. #4
    Membre Expert
    Homme Profil pro
    Dév. Java & C#
    Inscrit en
    Octobre 2002
    Messages
    1 414
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Dév. Java & C#
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2002
    Messages : 1 414
    Par défaut
    Citation Envoyé par Fooshi Voir le message
    Cela reviendrais a doubler les lignes de calcul de la taille du message, une fois pour pouvoir allouer la taille et la deuxième fois pour indexer l'écriture des données.
    Je ne comprends pas la remarque....

    L'addition peut être fait en une seule ligne.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    msg_len = strlen(query) + 1;		
    		if (count > 0 && paramtypes)
    		{
    			msg_len += sizeof(int16) + count * sizeof(int32);
    		}
    		else
    		{
    			msg_len += sizeof(int16);
    		}		
    		// @FIXME: N'a-t-on pas déjà réservé une place pour le caractère terminal
        msg_len++;
    peut être simplifié en
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
    msg_len = strlen(query) + 2 + sizeof(int16)
                  ((count > 0 && paramtypes) ? count * sizeof(int32) : 0);
    Si tu ne veux pas déterminer la taille du tampon. Travaille en taille fixe de tampon si c'est possible.

  5. #5
    Membre éclairé Avatar de Fooshi
    Homme Profil pro
    ICD
    Inscrit en
    Juin 2002
    Messages
    508
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : ICD
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Juin 2002
    Messages : 508
    Par défaut
    Ce que je voulais dire c'est que dans ce cas :

    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
     
    size_t msg_len = 0;
    char *msg = null;
    		msg_len = strlen(query) + 1;		
    		if (count > 0 && paramtypes)
    		{
    			msg_len += sizeof(int16) + count * sizeof(int32);
    		}
    		else
    		{
    			msg_len += sizeof(int16);
    		}		
        msg_len++;
     
    		msg = (char *) malloc(msg_len);
    		if (msg != null) {
     
          msg_len = 0;
          memcpy(msg + msg_len, "", 1);				
    		  msg_len += 1;
    		  memcpy(msg + msg_len, query, strlen(query));
    		  if (count > 0 && paramtypes)
          {
    			  sql_put_int(sizeof(int16), count, msg + msg_len);		
    			  msg_len += sizeof(int16);
    			  for (i=0; i<count; i++)
            {
    				  sql_put_int(sizeof(int32), paramtypes[i], msg + msg_len);
    				  msg_len += sizeof(int32);
            }
    		  }
    		  else
          {
    			  sql_put_int(sizeof(int16), 0, msg + msg_len);			
    			  msg_len += sizeof(int16);
    		  }
          msg[msg_len] = '\0';
    			msg_len++;
    	  }
    tu double au niveau du code les calculs de taille (msg_len += 1 etc ...), il y en a deux fois plus.

  6. #6
    Membre Expert
    Homme Profil pro
    Dév. Java & C#
    Inscrit en
    Octobre 2002
    Messages
    1 414
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Dév. Java & C#
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2002
    Messages : 1 414
    Par défaut
    Bonjour,

    Alors écris une fonction semblable à memcpy mais qui au lieu de retourner le pointeur dest retourne la prochaine cellule à accéder....

    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
     
    msg_len = strlen(query) + 2 + sizeof(int16)
                  ((count > 0 && paramtypes) ? count * sizeof(int32) : 0);
     
    msg = malloc(msg_len);
    dst = msg;
    dst = my_memcpy(dst, "", 1);
    dst = my_memcpy(dst, query, strlen(query));
    if (count > 0 && paramtypes) {
      dst = my_sql_put_int(sizeof(int16), count, dst);		
      for (i=0; i<count; i++) {
        dst = my_sql_put_int(sizeof(int32), paramtypes[i], dst);
      }
    }
    else {
      dst = my_sql_put_int(sizeof(int16), 0, dst);			
    }
    *dst = '\0';
    }
    ++msg_len;

Discussions similaires

  1. [PHP 5.0] Optimisation boucle while pour envoi d'e-mails
    Par renaud26 dans le forum Langage
    Réponses: 1
    Dernier message: 18/02/2010, 08h22
  2. optimiser une boucle while imbriquer dans une boucle for
    Par bakaratoun dans le forum MATLAB
    Réponses: 0
    Dernier message: 28/01/2010, 15h35
  3. optimisation d'une requête+deux curseurs+deux boucles while
    Par jawadi95 dans le forum Développement
    Réponses: 1
    Dernier message: 10/07/2008, 10h59
  4. [Optimisation] Boucles for ou while et mysql_result ?
    Par sorenson dans le forum Langage
    Réponses: 5
    Dernier message: 22/12/2006, 09h55
  5. Optimisation de boucle 'while..do'
    Par delphi5user dans le forum Delphi
    Réponses: 10
    Dernier message: 25/07/2006, 22h37

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo