[Tableaux] in_array VS isset

Version imprimable

19/01/2006, 11h58
Mr N.

[Tableaux] in_array VS isset
:salut:

Suite à une requête, j'ai une liste d'identifiants :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 1, 1, 2, 3, 4, 4, 2, 4, 3, ... 100234, 100235, ...
Ces identifiants ne sont pas et ne peuvent pas être ordonnés, et je peut en avoir quelques centaines de milliers. Ils arrivent un par un suite à un mysql_fetch

Je doit faire des traitements dessus et je dois savoir si ce traitement a déjà été fait.

Deux solutions s'offrent à moi :
Code:

1 2 3 4 5 6 array( '100234' => 1, '2' => 1, '100235' => 1 )
ou
Code:

1 2 3 4 array( '100234', '2', '100235' )
Pour l'ajout, j'utilise pour la première solution :

Code:

$tablo[$id_en_cours] = 1;

Et pour la deuxième :

Code:

$tablo[] = $id_en_cours;

Pour faire mon test, j'utilise pour la première solution :

Code:

if (isset($tablo[$id_en_cours]))

Et pour la deuxième :

Code:

if (in_array($id_en_cours, $tablo))

Avez-vous un avis éclairé sur la question, quelle méthode parait la plus performante, autant à l'ajout qu'à la vérification ?

Auriez vous d'autres méthodes sous le coude ?
19/01/2006, 12h13
siddh

la franchement je sais pas,
j'aurais tendance a privilegier le isset qui va tester une existence et ne pas parcourir tout le tableau comme le ferais un in_array

Bien vu siddh !

Je viens de faire un test :

Code:

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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
 
<?php
 
$nb = 10000;
$tablo_1 = array();
$tablo_2 = array();
for($i = 0 ; $i < $nb ; $i++) {
    $val = mt_rand(1, $nb);
    $tablo_1[$val] = 1;
    $tablo_2[]     = $val;
}
 
function microtime_float()
{
  list($usec, $sec) = explode(" ", microtime());
  return ((float)$usec + (float)$sec);
}
 
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    isset($tablo_1[$i]);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    in_array($i, $tablo_2);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    isset($tablo_1[$i]);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    in_array($i, $tablo_2);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    isset($tablo_1[$i]);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
$start = microtime_float();
for($i = 0 ; $i < $nb ; $i++) {
    in_array($i, $tablo_2);
}
echo microtime_float() - $start;
 
echo '<hr />'; flush();
 
 
?>

Je teste d'abord isset, puis in_array, puis je repete ca encore deux fois pour être sur. Voici le résultat :

Code:

1
2
3
4
5
6
0.015042066574097
4.7421550750732
0.010402917861938
4.6207950115204
0.010471105575562
4.6121029853821

Sans commentaires je crois :lol:
10 ms secondes pour isset contre 4.6 secondes pour in_array !

Désolé du dérangement les amis :)

19/01/2006, 12h35
Mr N.

Juste pour rigoler, avec 100000, pour isset :

Code:

0.10836100578308

pour in_array :

Code:

Fatal error: Maximum execution time of 30 seconds exceeded in ...

:lol:
19/01/2006, 13h38
Kioob

pendant que tu y es, y a t-il une différence de performances entre isset() et array_key_exists() ?

Sinon pour l'explication, je crois avoir lu que les clés étaient stockées dans des "tables de hash" et bénéficieraient donc d'un accès très rapide. Mais bon... je m'avance beaucoup...
19/01/2006, 13h42
siddh

le mieux serais a mon avis de se faire une bitmap (pas un bmp einh) il me semble avoir vu un truc la dessus pour php5 mais je sais plus ou

Pour 100000 :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
isset : 0.10658693313599
array_key_exists : 0.14800190925598
isset : 0.10657691955566
array_key_exists : 0.15488290786743
isset : 0.11252903938293
array_key_exists : 0.14288592338562
isset : 0.10775089263916
array_key_exists : 0.13956499099731
isset : 0.10635709762573
array_key_exists : 0.13756799697876
isset : 0.10588908195496
array_key_exists : 0.14004588127136
isset : 0.11063504219055
array_key_exists : 0.14373397827148
isset : 0.10627484321594
array_key_exists : 0.13867902755737
isset : 0.10619401931763
array_key_exists : 0.14453816413879
isset : 0.10568809509277
array_key_exists : 0.13803005218506

Je suis à disposition pour faire d'autre tests ;)

19/01/2006, 13h53
Kioob

Oki... donc je continue à utiliser isset() quand c'est possible :wink: merci
19/01/2006, 13h56
Mr N.

Détail qui a peut-etre son importance, je suis sous php4. Je sais pas si ils ont touché à ça depuis, ce qui m'étonnerait, mais autant lever l'ambiguité.
19/01/2006, 13h59
Kioob

quelle version de PHP 4 d'ailleurs ? (il y a eu pas mal de changement avec PHP 4.3.10 et PHP 4.4.0 il me semble)
19/01/2006, 14h02
Mr N.

4.3.11