Keywords

字符串匹配 Boyer-Moore algorithm
伪随机数生成算法:线性同余生成器 LCG(linear congruential generator) The generator is defined by the recurrence relation: $$ X_{n+1} = \left( a X_n + c \right)~~\bmod~~m $$ where $ X $ is the sequence of pseudorandom values, and
- $ m,\, 0<m $ – the “modulus”
- $ a,\,0 < a < m $ – the “multiplier”
- $ c,\,0 \le c < m $ – the “increment”
- $ X_0,\,0 \le X_0 < m $ – the “seed” or “start value”
伪随机数生成算法:xorshift+ V8引擎 4.9.41.0 版本之后 Math.random() 使用 xorshift128+
伪随机数生成算法:Mersenne Twister
伪随机数生成算法:MWC1616, 为 V8 引擎 4.9.41.0 版本之前 Math.random() 所使用