Jak duża może być tablica Pythona?

Question

W języku Python, jak duża może być tablica/lista? Potrzebuję tablicy około 12000 elementów. Czy nadal będę mógł korzystać z metod tablic/list, takich jak sortowanie itp.?

Answer 1

Zgodnie z source code, maksymalny rozmiar listy to PY_SSIZE_T_MAX/sizeof(PyObject*).

PY_SSIZE_T_MAX jest zdefiniowana w pyport.h być ((size_t) -1)>>1

na regularnym układzie 32-bitowego, to jest (4294967295/2)/4 lub 536870912.

Zatem maksymalna wielkość listy pytona na 32- system to elementy: 536,870,912.

Dopóki liczba posiadanych elementów jest równa lub niższa od tej wartości, wszystkie funkcje listy powinny działać poprawnie.

Answer 2

12000 elementów jest niczym w języku Python ... i faktycznie liczba elementów może sięgać tak daleko, jak interpreter Pythona ma pamięć w twoim systemie.

Answer 3

Powiedziałbym, że jesteś ograniczony tylko całkowitą ilością dostępnej pamięci RAM. Oczywiście im większa jest ta tablica, tym dłuższe operacje na niej zajmie.

Answer 4

Pewnie, że jest OK. Właściwie można łatwo zobaczyć na własne oczy:

l = range(12000) 
l = sorted(l, reverse=True) 

Prowadzenie te linie na moim komputerze wzięli:

real 0m0.036s 
user 0m0.024s 
sys 0m0.004s 

Ale na pewno jak każdy inny powiedział. Im większa jest ta tablica, tym wolniejsze będą operacje.

Answer 5

W swobodnym kodzie utworzyłem listy zawierające miliony elementów. Uważam, że implementacja list w Pythonie jest ograniczona tylko ilością pamięci w systemie.

Ponadto metody/funkcje listy powinny nadal działać pomimo wielkości listy.

Jeśli zależy Ci na wydajności, warto zajrzeć do biblioteki, takiej jak NumPy.

Answer 6

Performance characteristics for lists są opisane w Effbot.

Listy w języku Python są w rzeczywistości zaimplementowane jako wektor dla szybkiego dostępu losowego, więc kontener będzie w zasadzie przechowywać tyle elementów, ile jest w pamięci miejsca. (Potrzebne jest miejsce na wskaźniki znajdujące się na liście oraz miejsce w pamięci dla wskazanego obiektu (obiektów)).

Dołączanie to O(1) (amortyzowana stała złożoność), jednak wstawianie do/usuwanie ze środka sekwencja będzie wymagać ponownego uporządkowania O(n) (liniowa złożoność), która będzie wolniejsza niż liczba elementów na liście.

Twoje pytanie do sortowania jest bardziej dopracowane, ponieważ operacja porównywania może zająć nieograniczoną ilość czasu. Jeśli wykonujesz bardzo powolne porównania, to zajmie to dużo czasu, ale nie jest to żadna wina z Python's list data type.

Odwrócenie zajmuje tyle czasu, ile trzeba, aby zamienić wszystkie wskaźniki na liście (koniecznie O(n) (złożoność liniowa), ponieważ dotykasz każdego wskaźnika raz).

Answer 7

Jak Python documentation says:

sys.maxsize

Największą liczbą całkowitą dodatnią obsługiwane przez platformę typ Py_ssize_t, a tym samym maksymalne wymienia rozmiar, sznurki, dicts i wiele innych pojemniki mogą mieć.

w moim komputerze (Linux x86_64):

>>> import sys 
>>> print sys.maxsize 
9223372036854775807 

Answer 8

Nie ma ograniczeń numeru na liście. Głównym powodem powodującym błąd jest pamięć RAM. Podnieś swój rozmiar pamięci.