Actualités

in_array est lent

    Image pour le titre du contenu
    Brian Moon a étudié in_array, pour en optimiser l'utilisation : un tableau de 400 000 elements, qui devaient être testés avec les éléments d'un autre tableau prenait quelques heures à s'exécuter. Par contre, en passant par isset (et en mettant les valeurs en clés), le résultat a pris... .8 secondes.

    in_array, comme array_search, sont assez lents. Et, en général, utiliser les tableaux PHP pour manipuler de grosses quantités de données n'est pas une bonne idée. Jusque vers 100 000 éléments, la différence ne se fait pas souvent sentir, mais au delà, cela devient vite difficile. Je recommande alors un passage en base de données : malgré le temps d'importation, c'est généralement plus efficace.

    Commentaires
    Effectivement, cela vient du fait que array_search et in_array utilisent la même fonction php_search_array, qui boucle du premier élément au dernier élément de la botte de foin, tant qu'il n'a pas trouvé l'aiguille.

    Alors que array_key_exists (ou isset), cherche la valeur dans un hash, ce qui par construction est bien plus rapide.

    En fait, il faudrait ajouter comme fonctionnalité, l'algorithme de recherche par dichotomie. Comment on appelle ça en anglais de nouveau ?
    Envoyé par Wolff Mickaël, le jeudi 12 juin 2008 à 13:40

     1 
    Vous devez vous connecter pour commenter