python字符串的最大长度是多少？

时间：2009-11-16 03:37:29

标签： python string

如果它与环境无关，那么python字符串中的理论最大字符数是多少？

此外，如果它与版本号不同，我想知道它为python 2.5.2

3 个答案:

答案 0 :(得分：87)

使用64位Python安装和（比方说）64 GB内存，大约63 GB的Python 2字符串应该是非常可行的（如果不是最快速的话）。如果你可以将你的记忆升级到更高的范围之外（当然这将花费你的手臂和腿），你的最大可行字符串应该按比例变长。 （我不建议依靠虚拟内存来扩展它，否则你的运行时会变得非常荒谬; - ）。

当然，使用典型的32位Python安装，您可以在应用程序中使用的总内存限制为2或3 GB（取决于操作系统和配置），因此您可以使用的最长字符串将是比64位安装小得多，RAM数量可笑。

答案 1 :(得分：42)

我在EC2实例上运行此代码。

def create1k():
    s = ""
    for i in range(1024):
        s += '*'
    return s

def create1m():
    s = ""
    x = create1k()
    for i in range(1024):
        s += x
    return s

def create1g():
    s = ""
    x = create1m()
    for i in range(1024):
        s += x
    return s

print("begin")
s = ""
x = create1g()
for i in range(1024):
    s += x
    print(str(i) + "g ok")
    print(str(len(s)) + ' bytes')

这是输出

[ec2-user@ip-10-0-0-168 ~]$ time python hog.py 
begin
0g ok
1073741824 bytes
1g ok
2147483648 bytes
2g ok
3221225472 bytes
3g ok
4294967296 bytes
4g ok
5368709120 bytes
5g ok
6442450944 bytes
6g ok
7516192768 bytes
7g ok
8589934592 bytes
8g ok
9663676416 bytes
9g ok
10737418240 bytes
10g ok
11811160064 bytes
11g ok
12884901888 bytes
12g ok
13958643712 bytes
13g ok
15032385536 bytes
14g ok
16106127360 bytes
15g ok
17179869184 bytes
16g ok
18253611008 bytes
17g ok
19327352832 bytes
18g ok
20401094656 bytes
19g ok
21474836480 bytes
20g ok
22548578304 bytes
21g ok
23622320128 bytes
22g ok
24696061952 bytes
23g ok
25769803776 bytes
24g ok
26843545600 bytes
25g ok
27917287424 bytes
26g ok
28991029248 bytes
27g ok
30064771072 bytes
28g ok
31138512896 bytes
29g ok
32212254720 bytes
30g ok
33285996544 bytes
31g ok
34359738368 bytes
32g ok
35433480192 bytes
33g ok
36507222016 bytes
34g ok
37580963840 bytes
35g ok
38654705664 bytes
36g ok
39728447488 bytes
37g ok
40802189312 bytes
38g ok
41875931136 bytes
39g ok
42949672960 bytes
40g ok
44023414784 bytes
41g ok
45097156608 bytes
42g ok
46170898432 bytes
43g ok
47244640256 bytes
44g ok
48318382080 bytes
45g ok
49392123904 bytes
46g ok
50465865728 bytes
47g ok
51539607552 bytes
48g ok
52613349376 bytes
49g ok
53687091200 bytes
50g ok
54760833024 bytes
51g ok
55834574848 bytes
52g ok
56908316672 bytes
53g ok
57982058496 bytes
54g ok
59055800320 bytes
55g ok
60129542144 bytes
56g ok
61203283968 bytes
57g ok
62277025792 bytes
58g ok
63350767616 bytes
59g ok
64424509440 bytes
60g ok
65498251264 bytes
61g ok
66571993088 bytes
62g ok
67645734912 bytes
63g ok
68719476736 bytes
64g ok
69793218560 bytes
65g ok
70866960384 bytes
66g ok
71940702208 bytes
67g ok
73014444032 bytes
68g ok
74088185856 bytes
69g ok
75161927680 bytes
70g ok
76235669504 bytes
71g ok
77309411328 bytes
72g ok
78383153152 bytes
73g ok
79456894976 bytes
74g ok
80530636800 bytes
75g ok
81604378624 bytes
76g ok
82678120448 bytes
77g ok
83751862272 bytes
78g ok
84825604096 bytes
79g ok
85899345920 bytes
80g ok
86973087744 bytes
81g ok
88046829568 bytes
82g ok
89120571392 bytes
83g ok
90194313216 bytes
84g ok
91268055040 bytes
85g ok
92341796864 bytes
86g ok
93415538688 bytes
87g ok
94489280512 bytes
88g ok
95563022336 bytes
89g ok
96636764160 bytes
90g ok
97710505984 bytes
91g ok
98784247808 bytes
92g ok
99857989632 bytes
93g ok
100931731456 bytes
94g ok
102005473280 bytes
95g ok
103079215104 bytes
96g ok
104152956928 bytes
97g ok
105226698752 bytes
98g ok
106300440576 bytes
99g ok
107374182400 bytes
100g ok
108447924224 bytes
101g ok
109521666048 bytes
102g ok
110595407872 bytes
103g ok
111669149696 bytes
104g ok
112742891520 bytes
105g ok
113816633344 bytes
106g ok
114890375168 bytes
107g ok
115964116992 bytes
108g ok
117037858816 bytes
109g ok
118111600640 bytes
110g ok
119185342464 bytes
111g ok
120259084288 bytes
112g ok
121332826112 bytes
113g ok
122406567936 bytes
114g ok
123480309760 bytes
115g ok
124554051584 bytes
116g ok
125627793408 bytes
Traceback (most recent call last):
  File "hog.py", line 25, in <module>
    s += x
MemoryError

real    1m10.509s
user    0m16.184s
sys 0m54.320s
116GB之后

内存错误。

[ec2-user@ip-10-0-0-168 ~]$ python --version
Python 2.7.12

[ec2-user@ip-10-0-0-168 ~]$ free -m
             total       used       free     shared    buffers     cached
Mem:        122953        430     122522          0         11        113
-/+ buffers/cache:        304     122648
Swap:            0          0          0

在运行64位Amazon Linux AMI 2016.09的EC2 r3.4xlarge实例上测试

简短的回答是：如果你有超过100GB的内存，一个Python字符串就会占用那么多内存。

答案 2 :(得分：1)

略低于 2⁶³ 字节或大约 900 万 TB（8EiB）或 (2**63 - 72) // 4 - 1 个字符，如果您的字符串可以在 64-位系统。如果我们将今天的价格 30 billion dollars 乘以 90 亿，那么这么多 RAM 将花费您大约 $3/GB。在 32 位系统上（现在很少见），它是 2³¹ 字节或 2GiB。

Python 字符串是 length-prefixed，因此它们的长度受保存其长度的整数大小和系统上可用内存量的限制。由于 PEP 353 Python 使用 Py_ssize_t 作为存储容器长度的数据类型。 Py_ssize_t 定义为与编译器的 size_t 大小相同但有符号。在 64 位系统上，size_t 是 64。符号的 1 位表示实际数量有 63 位。

当您在 CPython 中使用 PyUnicode_New(Py_ssize_t size, Py_UCS4 maxchar) (see docs) 分配字符串时，它执行 this check：

    /* Ensure we won't overflow the size. */
    // [...]
    if (size > ((PY_SSIZE_T_MAX - struct_size) / char_size - 1))
        return PyErr_NoMemory();

哪里PY_SSIZE_T_MAX is

/* Largest positive value of type Py_ssize_t. */
#define PY_SSIZE_T_MAX ((Py_ssize_t)(((size_t)-1)>>1))

是 casting -1 into a size_t（由 C 编译器定义的类型，64 位系统上的 64 位整数）导致它环绕到它的最大可能值 2⁶⁴ 然后 right shifts by 1 导致它变成 2⁶³ 并将其转换为 Py_ssize_t 类型。

struct_size 只是 str 对象元数据的一点开销，几十个字节，它设置为 earlier in the function

    struct_size = sizeof(PyCompactUnicodeObject);
    if (maxchar < 128) {
        // [...]
        struct_size = sizeof(PyASCIIObject);
    }

和 char_size 是 1、2 或 4，来自 Python 字符串的实现方式。 Python 字符串使用字符串中每个字符的最大字符的大小。因此，如果您只有 Latin-1（即 ASCII + 128 个其他字符）字符，则您的字符串将使用每个字符 1 个字节，如果您在字符串中的任何位置添加西里尔文字符，它将为所有字符使用每个字符 2 个字节, 如果您添加表情符号，则所有字符都将使用 4 个字节。我们可以在这里看到这个

>>> import sys
>>> sys.getsizeof('')
49
>>> sys.getsizeof('z')
50
>>> sys.getsizeof('zz')  # ASCII characters take 1 byte
51
>>> sys.getsizeof('zzz')
52
>>> sys.getsizeof('я')
76
>>> sys.getsizeof('яя')
78
>>> sys.getsizeof('яz')  # If there's a Cyrillic character in the string, then ASCII characters also take 2 bytes
78
>>> sys.getsizeof('?')
80
>>> sys.getsizeof('??')
84
>>> sys.getsizeof('?z')  # With at least 1 emoji in the str, ASCII characters take 4 bytes
84
>>> sys.getsizeof('?zz')
88
相关问题
最新问题