Les dictionnaires Python 3.6 sont-ils ordonnés et comment cela affecte-t-il leurs performances ?

Les dictionnaires sont-ils ordonnés dans Python 3.6 et comment ils fonctionnent mieux

Introduction

Dictionnaires Python ont acquis une fonctionnalité d'ordre d'insertion depuis la version 3.6, permettant d'accéder aux éléments en fonction de l'ordre dans lequel ils ont été ajoutés. Cet article explore cet aspect, y compris les détails de mise en œuvre et les améliorations de performances qu'il apporte.

Ordre d'insertion dans les dictionnaires

Les dictionnaires dans Python 3.6 et versions ultérieures prennent en charge l'ordre d'insertion, ce qui signifie que les éléments sont stockés et récupérés dans l'ordre dans lequel ils ont été insérés à l'origine. Cela diffère des versions précédentes où les dictionnaires suivaient un ordre d'itération aléatoire.

Détails de la mise en œuvre

La nouvelle mise en œuvre du dictionnaire utilise deux tableaux :

• dk_entries : Contient les entrées réelles en insertion order.
• dk_indices : Contient des indices pour dk_entries, agissant comme une table de hachage.

Le tableau indices permet des recherches plus rapides en réduisant la surcharge de mémoire associée à tableaux clairsemés.

Performances Améliorations

La nouvelle implémentation surpasse son prédécesseur en termes d'utilisation de la mémoire. En stockant uniquement les entrées nécessaires et en utilisant un tableau clairsemé pour les index, il réduit les besoins en mémoire par rapport à la version précédente.

La différence de performances en termes de vitesse n'est pas aussi significative, avec certaines opérations, comme les recherches de clés, connaît potentiellement de légères régressions. Cependant, d'autres opérations, telles que l'itération et le redimensionnement, connaissent des améliorations notables grâce à l'efficacité améliorée de la mémoire.

Conclusion

Les dictionnaires de Python 3.6 ont adopté une fonctionnalité d'ordre d'insertion. , offrant un modèle d'accès plus prévisible et cohérent. L'implémentation y parvient tout en améliorant également l'utilisation de la mémoire, ce qui se traduit par de meilleures performances dans de nombreux cas d'utilisation courants.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!