python list boundary

Question

Y a-t-il une limite à la liste et au dictionnaire en python ? s'il y en a une, quelle est la limite ?

Answer 1

Je pense que par limite, vous voulez dire s'il y a une limite supérieure au nombre d'éléments dans une list o dict . Python ne leur impose aucune limite, ils peuvent donc être aussi grands que la mémoire disponible sur votre machine le permet.

Answer 2

En fait, l'implémentation actuelle des hachages pour les objets internes de Python utilise des hachages de 32 bits -- donc, à un point proche de 2^32 éléments sur un dictionnaire (en supposant que vous ayez de la mémoire pour cela), vous commencerez à avoir beaucoup de collisions, et aurez un ralentissement significatif dans l'utilisation du dictionnaire. Mais cela ne l'empêchera pas de fonctionner.

(Les développeurs de Python envisagent de rendre ce hachage 64 bits dans les prochaines versions, de sorte que ce n'est plus un problème).

Quant à la limite absolue, il n'y en a pas - le facteur limitant est la mémoire système disponible.

Answer 3

La quantité de mémoire dont vous disposez est la limite.