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

Langage PHP Discussion :

Optimisation d'un tri


Sujet :

Langage PHP

  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Août 2015
    Messages
    43
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2015
    Messages : 43
    Points : 31
    Points
    31
    Par défaut Optimisation d'un tri
    Bonjour,
    Dans un script php, je suis amené à trier un tableau multidimensionnel, contenant d'autres tableaux. J'utilise dont la fonction array_multisort, comme le montre ma fonction de tri suivante :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    function trierSelon($array, $col){
    	foreach($array as $k => $v){
    		$c[$k] = $v[$col];
    	}
     
    	array_multisort($c, SORT_ASC, $array);
     
    	return $array;
    }
    Seulement, le but est d'exécuter ce script sur une grande base de données (15000 contacts environ). Et en faisant mon optimisation du temps d'exécution, je m'aperçois que c'est le trie qui prend le plus de temps (environ 60% du temps). J'aimerais savoir s'il existe un moyen d'optimiser la fonction array_multisort, voir même de coder une fonction à la main qui serait plus rapide.

    Merci pour votre aide !

  2. #2
    Expert éminent sénior
    Avatar de rawsrc
    Homme Profil pro
    Dev indep
    Inscrit en
    Mars 2004
    Messages
    6 142
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Dev indep

    Informations forums :
    Inscription : Mars 2004
    Messages : 6 142
    Points : 16 545
    Points
    16 545
    Billets dans le blog
    12
    Par défaut
    Salut,

    optimiser array_multisort()... Je ne vois pas trop.
    Par contre, faire faire le tri au moteur de base de données, alors là par contre ça serait le top (après avoir posé un index sur tes colonnes).

  3. #3
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Août 2015
    Messages
    43
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2015
    Messages : 43
    Points : 31
    Points
    31
    Par défaut
    Merci de ta réponse.
    Trier la BD ne changerait rien, mais trop long a expliquer pourquoi.

    J'ai réussi à trouver une solution alternative, en prenant en compte qu'une partie de mon tableau était déjà triée. J'ai réussi à diviser mon temps par 30 !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Optimiser les performances try/catch ?
    Par KiLVaiDeN dans le forum Langage
    Réponses: 4
    Dernier message: 14/01/2014, 13h47
  2. optimisation en temps d'exécution d'un tri
    Par Dereck07 dans le forum Macros et VBA Excel
    Réponses: 5
    Dernier message: 01/03/2008, 18h49
  3. Optimiser le tri d'un fichier
    Par mejri dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 13/11/2006, 09h56
  4. Optimisation d'un tri par date
    Par padawa dans le forum Requêtes
    Réponses: 7
    Dernier message: 12/05/2006, 15h48
  5. [LG]problème de tri de pointeur (bulles non optimisé)
    Par blackmage dans le forum Langage
    Réponses: 3
    Dernier message: 20/11/2003, 23h42

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