Discussion :

[pierki]

Salut à tous,

Voila j'ai un petit pb de temps d'exécution sur un script qui fait quelques calculs sur les éléments d'un tableau de plusieurs milliers de lignes. J'arrive à 20s voir plus online.

Voici ce qu'est censé faire le script :
pour chacune des valeurs du tableau, je prends les 3600 suivantes et j'en fais la moyenne. le but étant de répérer la moyenne max sur 3600 valeurs consécutives.

Je pense avoir optimisé mon code, mais cela n'est pas suffisant, car étant sur un mutu, le script peut s'exécuter parfois plus que les 30s autorisées.

Voici mon code :

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
 
	$j = 0;
	$delta = 3600;
	$size_pui = count($tableau);
 
	$tab_max = array();
 
	for($j=0;$j<$size_pui;$j++)
	{
		if(($j+$delta) < $size_pui)
		{
			$tab_max[$j] = array_sum(array_slice($pui,$j,$delta))/$delta;
		}
	}
 
	$max = max($tab_max);

j'ai essayé de faire un script semblable en perl, pensant que les performances seraient améliorée, mais c'est encore pire...

J'ai essayé un foreach à la place du for, idem.
Y a-t-il un moyen plus efficace de faire ce que je veux ?
Est ce qu'un script en python pourrait etre plus rapide pour les opérations sur les tableaux ?

Merci .

[stealth35]

ton tableau il sort d'ou ? d'une base ?

[pierki]

oui le tableau sort d'une base mysql.
Penses-tu que de telles opérations réccursives seraient plus performantes en mysql ?

[stealth35]

oui le tableau sort d'une base mysql.
Penses-tu que de telles opérations réccursives seraient plus performantes en mysql ?

vu que c'est pas récursif oui

[pierki]

Mais si c'est récursif, et du coup ça me reviens à faire pas loin de 9000 requêtes sur la base pour détecter la meilleure moyenne sur 3600 valeurs, en décalant de 1 éléments à chaque tour de boucle.

moyenne du 1er au 3600eme élément
moyenne du 2eme au 3601eme élément
moyenne du 3eme au 3602eme élément

....

[stealth35]

Mais si c'est récursif, et du coup ça me reviens à faire pas loin de 9000 requêtes sur la base pour détecter la meilleure moyenne sur 3600 valeurs, en décalant de 1 éléments à chaque tour de boucle.

moyenne du 1er au 3600eme élément
moyenne du 2eme au 3601eme élément
moyenne du 3eme au 3602eme élément

....

c'est pas du récursif c'est de l'itératif, renseigne toi