Les dictionnaires Python 3.6 conservent-ils l'ordre d'insertion et comment est-il implémenté ?

Les dictionnaires sont-ils ordonnés dans Python 3.6 ?

Dans les versions Python 3.6 et ultérieures, les dictionnaires présentent un ordre d'insertion, ce qui signifie qu'ils conservent l'ordre dans lequel des paires clé-valeur sont ajoutées. Ce comportement n'est pas garanti dans toutes les implémentations Python et s'applique uniquement à l'interpréteur CPython.

Efficacité améliorée de l'implémentation du dictionnaire Python 3.6

La nouvelle implémentation du dictionnaire dans Python 3.6 utilise deux tableaux pour maintenir à la fois l'ordre d'insertion et un hachage efficace recherches.

• dk_entries : Contient les entrées (paires clé-valeur) dans l'ordre d'insertion.
• dk_indices : Stocke les index correspondants à chaque entrée dans dk_entries, agissant comme un hachage table.

Cette approche exploite la plus petite taille des tableaux d'entiers (dk_indices) par rapport au tableau clairsemé d'entrées clé-valeur (dk_entries) précédemment utilisé, ce qui entraîne une empreinte mémoire plus compacte. Le tableau clairsemé précédemment alloué pour accueillir une taille fixe de 2/3 d'espaces vides pour l'optimisation des performances n'est plus nécessaire.

Visualisation des structures de données

Un exemple de dictionnaire :

d = {'timmy': 'red', 'barry': 'green', 'guido': 'blue'}

Anciennes données Structure :

entries = [['--', '--', '--'],
           [-8522787127447073495, 'barry', 'green'],
           ['--', '--', '--'],
           ['--', '--', '--'],
           ['--', '--', '--'],
           [-9092791511155847987, 'timmy', 'red'],
           ['--', '--', '--'],
           [-6480567542315338377, 'guido', 'blue']]

Nouvelle structure de données :

indices =  [None, 1, None, None, None, 0, None, 2]
entries =  [[-9092791511155847987, 'timmy', 'red'],
            [-8522787127447073495, 'barry', 'green'],
            [-6480567542315338377, 'guido', 'blue']]

Comme illustré, la nouvelle structure sépare les index et les entrées, permettant une allocation de mémoire plus efficace et une recherche plus rapide dans la table de hachage en raison de la plus petite taille des indices array.

Conclusion

L'implémentation améliorée du dictionnaire dans Python 3.6 maintient efficacement l'ordre d'insertion tout en optimisant l'utilisation de la mémoire grâce à l'utilisation de tableaux d'entrées et d'index séparés. Cette optimisation se traduit par une représentation et une gestion plus efficaces des dictionnaires, notamment dans les scénarios avec des contraintes de mémoire ou lorsque de gros dictionnaires sont traités.

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!