Une liste ou un dictionnaire est-il plus rapide en Python?

Question

Quelle différence y a-t-il entre ces deux performances?

tmp = [] 
tmp.append(True) 
print tmp[0] 

Et

tmp = {} 
tmp[0] = True 
print tmp[0] 

Answer 1

Le module timeit dans la bibliothèque standard est conçu juste pour répondre à ces questions! Oubliez le print (ce qui aurait pour effet secondaire méchant de choses crachant à votre terminal ;-) et comparer:

$ python -mtimeit 'tmp=[]; tmp.append(True); x=tmp[0]' 
1000000 loops, best of 3: 0.716 usec per loop 
$ python -mtimeit 'tmp={}; tmp[0]=True; x=tmp[0]' 
1000000 loops, best of 3: 0.515 usec per loop 

Ainsi, le dict est le gagnant - de 0,2 microsecondes ... -)

Answer 2

ils sont équitables dans mes tests

Answer 3

Non seulement la micro-optimisation est généralement inutile, mais elle est particulièrement difficile et mystérieuse pour Python en particulier. Il est très facile de rendre votre code simultanément plus lent et plus compliqué. Voir this Stack Overflow question pour un exemple où les solutions Python les plus simples, les plus claires et les plus courtes se sont avérées être les plus rapides.

Comme d'autres l'ont montré avec des tests réels, la différence de vitesse entre vos deux choix est assez faible. Ce qui est moins petit, c'est la différence sémantique. Les listes et les dictionnaires ne sont pas simplement deux implémentations du même concept, mais sont destinés à différents usages. Choisissez celui qui correspond le mieux à votre utilisation.