Python配列の大きさはどれくらいですか？

Question

Pythonでは、配列/リストはどれくらい大きくできますか？私は約12000要素の配列が必要です。並べ替えなどの配列/リストメソッドを実行することはできますか？

Answer 1

source codeによれば、リストの最大サイズはPY_SSIZE_T_MAX/sizeof(PyObject*)です。

PY_SSIZE_T_MAXが正規32ビットシステムで((size_t) -1)>>1

ことがpyport.hで定義され、これは（2分の4294967295）/ 4または536870912.

したがって

32ビット上のPythonリストの最大サイズでありますシステムは536,870,912要素です。

あなたが持っている要素の数がこれ以下であれば、すべてのリスト関数が正しく動作するはずです。

Answer 2

12000要素はPythonでは何もありません。実際には、Pythonインタプリタがシステム上にメモリを持つ限り、要素の数は実際には増えます。

Answer 3

利用可能なRAMの総量によってのみ制限されていると言えます。明らかに、配列が大きければ大きいほど、それ以上の操作が必要になります。

Answer 4

もちろんOKです。実際にあなたが簡単に自分で見ることができます。

実行

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

を私のマシン上でこれらの行がかかった：

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

しかし、誰もが言ったように確かに。アレイが大きいほど操作は遅くなります。

Answer 5

私は数百万の要素を持つリストを作成しました。私は、Pythonのリストの実装はあなたのシステム上のメモリの量によってのみ制限されると考えています。

さらに、リストのメソッド/関数は、リストのサイズにもかかわらず動作し続ける必要があります。

パフォーマンスを気にする人は、NumPyのようなライブラリを調べることをお勧めします。

Answer 6

Performance characteristics for listsは、Effbotに記載されている。

Pythonリストは実際には高速ランダムアクセスのベクタとして実装されているため、コンテナには基本的にメモリ内の領域と同じ数のアイテムが保持されます。 （リストに含まれているポインタのスペースと、オブジェクトが指し示すメモリのスペースが必要です。）

追加はO(1)（償却された一定の複雑さ）ですが、中に挿入/削除シーケンスにはO(n)（線形複雑さ）の並べ替えが必要になります。これはリスト内の要素の数よりも遅くなります。

比較操作に無限に時間がかかるため、ソートの質問はより微妙です。あなたが本当に遅い比較を実行している場合、それはPython's list data typeの欠陥ではありませんが、長い時間がかかります。

逆転は、リスト内のすべてのポインタを交換するために必要な時間を要します（各ポインタを1回タッチするため、必然的にO(n)（線形複雑さ））。 Python documentation saysとして

Answer 7

：

sys.maxsize

プラットフォームのPy_ssize_t型タイプでサポートされる最大の正の整数ので、最大サイズのリスト、文字列、dicts、とすることができる多くの他のコンテナ持ってる。私のコンピュータ（のLinux x86_64版）では

：

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

Answer 8

リスト番号の制限はありません。 エラーを引き起こす主な理由はRAMです。 メモリサイズをアップグレードしてください。