随机种子是否有最大字符限制?

时间:2018-01-29 14:07:17

标签: python python-2.7 random seeding

Python中的种子是否有最大字符数(以及其他值)?

import random
random.seed(13) # fine
random.seed(1234567890) # also fine
random.seed(31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989)
# also fine

我不确定为什么有人会选择这么高的价值,但我只是想知道是否有限制。

2 个答案:

答案 0 :(得分:3)

没有最大限制,但输入最终被截断为20,000位。

即使您不理解算法(我也不了解),您也可以按照源代码进行操作。

首先,CPython将输入拆分为32位块,并从中创建一个bytearray:https://github.com/python/cpython/blob/55edd0c185ad2d895b5d73e47d67049bc156b654/Modules/_randommodule.c#L258-L293

然后,Mersene Twister PRNG播种号为19,650,218,之后发生了一些远远超出我理解的数学内容:https://github.com/python/cpython/blob/55edd0c185ad2d895b5d73e47d67049bc156b654/Modules/_randommodule.c#L172-L196

但是在所有这一行动中,请注意这一行:https://github.com/python/cpython/blob/55edd0c185ad2d895b5d73e47d67049bc156b654/Modules/_randommodule.c#L180

N元素之后的任何内容永远不会被循环,因此被有效地丢弃。在这种情况下,N是624(它是一个魔术常量:https://github.com/python/cpython/blob/55edd0c185ad2d895b5d73e47d67049bc156b654/Modules/_randommodule.c#L76),所以不会使用625 * 32 = 20,000个输入字节。

由于代码中的注释表示"来自右边",我们会接受他们的话(这远远超过我的头脑,所以我无法质疑他们)。因此,我有足够的信心得出结论,使用最右边的20,000位输入,其余的被丢弃。

那就是说,我想象了#34;最右边的#34;是平台依赖的,所以它可能不是你应该依赖的行为。

答案 1 :(得分:2)

由于random.seed需要Noneintlong,因此技术上没有对种子定义的限制,因为long可能非常大,取决于可用的地址空间,这是一个实际限制。无论如何,也没有任何关于功能检查限制的迹象。