Marsaglia XORshift随机数算法

最新推荐文章于 2024-06-20 11:11:56 发布
最新推荐文章于 2024-06-20 11:11:56 发布
阅读量6k 收藏 2
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jollyjumper/article/details/51184937
版权
引理:
二进制矩阵相乘中加法为异或。
给定非空向量beta和n阶矩阵T,序列beta*T,beta*T^2,beta*T^3,...的秩为2^n-1的充要条件是矩阵T为非奇异矩阵.


L是左移位操作,y=y^(y<<a)表示为y=y*(E+L^a),y=y^(y>>b)表示为y=y*(E+R^b),令T=(E+L^a)(E+R^b),n=32或64,找不到这样的非奇异矩阵。
但是令T=(E+L^a)*(E+R^b)*(E+L^c)能找到很多。对于n=32,T=(E+L^a)*(E+R^b)*(E+R^c)有81个可选的(a,b,c)三元组。对于n=64,T=(E+L^a)*(E+R^b)*(E+L^c)有275个可选三元组。还有变种的xor128和mwc周期可以更长。
该算法相当于一个线性反馈移位寄存器，是最快的非密码安全随机数生成器(肯定比线性同余法快得多)，大约只要10个时钟周期。java的IdentityHashCode就是用这个算法,不过如果要做加密或蒙特卡洛就不行了。


参考资料:
C++ 快速随机数生成器:http://blog.jobbole.com/94034/
wiki: https://en.wikipedia.org/wiki/Xorshift
XORShift RNGS: http://www.jstatsoft.org/v08/i14/paper
jollyjumper
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Xorshift 生成随机数
weixin_43935720的博客
08-28 668
static final int advanceProbe(int probe) { probe ^= probe << 13; // xorshift probe ^= probe >>> 17; probe ^= probe << 5; UNSAFE.putInt(Thread.currentThread(), PROBE, probe); return probe; }
xorshift:Xorshift随机数生成器
03-13
该库在本机Dart中实现随机数生成器。 Xorshift算法是最快的随机数生成器中已知的，它需要非常小的代码和状态。 该库已经过全面测试，以匹配C算法生成的参考号。 C语言的资源直接取自算法发明者George Marsaglia和Sebastiano Vigna的科学文章。 Xorshift128 +的结果也与来自JavaScript 库的参考值匹配，该库对128+进行了类似的测试。 该库将在所有int表示64位带符号整数的平台上工作。 也就是说，在除Web / JavaScript之外的所有平台上。 单元测试是在Windows，Ubuntu和macOS上的GitHub Actions云中完成的。 用法 所有类都实现了来自dart:math的标准Random ，因此可以以相同的方式使用它们。 import 'package:xorshift/xorshift.dart' ; Ra
常见的伪随机数生成器（PRNG）的原理及C语言实现
最新发布
qqk808的博客
06-20 481
常见的伪随机数生成器（PRNG）的原理及C语言实现
9.1 xorshift算法
你的指尖有改变世界的力量
04-04 3285
简要介绍xorshift随机数算法以及Java实现
计算机LCG/PCG/MWC/XorShift等PRNG算法，以及V8中Math.random()、webkit中crypto等随机算法的实现
qq_24357165的博客
04-14 4212
计算机LCG/PCG/MWC/XorShift等PRNG算法，以及V8中Math.random()、webkit中crypto等随机算法的实现 （github：https://github.com/MichealWayne，个人博客地址：https://blog.michealwayne.cn/） 引言 无论用哪种编程语言开发，都有可能会遇到随机数的需求。当然在开发过程中我们会之间调用API方法来实现，比如js的Math.random()、Python的random()，但其实现原理也是一个值得深究的问题。
[Java基础要义] Java语言中Object对象的hashCode()取值的底层算法是怎样实现的？
我的程序人生(亦山札记)
11-27 8058
Java语言中，Object对象有个特殊的方法：hashcode(), hashcode()表示的是JVM虚拟机为这个Object对象分配的一个int类型的数值，JVM会使用对象的hashcode值来提高对HashMap、Hashtable哈希表存取对象的使用效率。       关于Object对象的hashCode()返回值，网上对它就是一个简单的描述：“JVM根据某种策略生成的”，那么这种策
Java Object.hashCode()返回的是对象内存地址？
Arthur_Holmes的博客
05-16 1452
Java Object.hashCode()返回的是对象内存地址？阅读 2060收藏 292017-07-14原文链接：www.jianshu.com 基于OpenJDK 8 一直以为Java Object.hashCode()的结果就是通过对象的内存地址做相关运算得到的，但是无意在网上看到有相应的意见争论，故抽时间从源码层面验证了剖析了hashCode的默认计算方法。
C++快速随机数生成器
01-20
问题： 　在计算旅行商问题中的欧几里得距离时，我试图使用 3-opt 算法来交换某些节点；... 　其他人的答案提到了 Marsaglia 的 Xorshift 算法（https://en.wikipedia.org/wiki/Xorshift），但是没人贴代码。
Xorshift RNGs - George Marsaglia (2003)-计算机科学
04-22
Xorshift RNGsGeorge Marsaglia∗The Florida State UniversityAbstractDescription of a class of simple, extremely fast random number generators (RNGs) with periods 2k −1 for k = 32, 64, 96, 128, 160, ...
Further Scramblings of Marsaglia's Xorshift Generators - 23 May 2016 (1404.0390)-计算机科学
04-22
Further scramblings of Marsaglia’s xorshift generatorsSebastiano Vigna, Università degli Studi di Milano, Italyxorshift* generators are a variant of Marsaglia’s xorshift generators that eliminate ...
An Experimental Exploration of Marsaglia's Xorshift Generators, Scrambled - 13 Oct 2016 (1402.6246)-计算机科学
04-22
An experimental exploration of Marsaglia’s xorshift generators, scrambledSebastiano Vigna, Università degli Studi di Milano, ItalyMarsaglia proposed xorshift generators as a class of very fast, ...
xrandom:Xorshift随机数生成器
03-15
Dart中的快速随机数生成器。 算法是最快的随机数生成器中已知的，它需要非常小的代码和状态。 速度 使用AOT编译的二进制文件生成1亿个随机数。 时间（越低越好） nextInt 下一个双人间 nextBool 随机（dart：math） 2323 3107 2264 Xorshift32 1269 1930年 1467 简单 与标准兼容 import 'package:xrandom/xrandom.dart' ; Random xrandom = Xorshift32 (); var a = xrandom. nextBool (); var b = xrandom. nextDouble (); var c = xrandom. nextInt (n); 决定论 Xrandom的类具有deterministic方法。 通过这样创建对象，您每次都会获得相同的数字
MeanShift算法优缺点
04-08
简述了MeanShift算法的优缺点，简单明了，适合初学者看
【J2SE】hotspot中如何实现Object.hashCode
厚积薄发者，轻舟万重山
07-18 537
openjdk15中，Object.hashCode()方法实现的源码分析
golang 源码阅读：Xorshift随机数生成
qq_42521237的博客
05-28 324
Xorshift 是一种简单高效的伪随机数生成算法,广泛应用于对性能要求较高的场景中,如游戏开发、模拟等。本文介绍了 Xorshift 算法的原理,并提供了一个 Go 语言实现的示例,并对其性能进行了分析。
Java 的 HashCode 底层生成分析
一起学编程
07-29 1998
转载：链接 hashCode 值的生成 Java 的 hashCode 值怎么生成的？和对象的内存地址有关系？ 先看一个最简单的打印 System.out.println(new Object()); 会输出该类的全限定类名和一串字符串： java.lang.Object@6659c656 @符号后面的是什么？是 hashcode 还是对象的内存地址？还是其他的什么值？ 其实 @ 后面的只是对象的 hashcode 值，16进制展示的 hashcode 而已，来验证一下： Object o = new
【人工智能算法】算法基础之随机数生成
weixin_51656605的博客
03-04 1861
本文重点： 伪随机数生成 线性同余生成法（Linear Congruential Generator ,LCG） 进位乘数法（Multiply With Carry,MWC） 梅森旋转算法 蒙特卡洛方法 伪随机数生成算法的概念 要理解伪随机数生成算法需要先了解几个重要概念 种子（seed） “种子”决定了你会得到什么样的随机数序列，同时也决定了内部状态的初始值。对于给定的种子，你总会得到相同的随机数序列；而另一方面，几乎每一个互不相同的种子都会生成一个不同的随机数序列。 内部状态（intern
跳跃表（Skip List）
cuidongdong1234的专栏
09-07 959
/** 伪随机算法（xorshift RNG）但是可以满足需求，其主要采用异或和移位来实现 参考文献http://www.jstatsoft.org/v08/i14/paper      */     private int randomLevel() {         int x = randomSeed;         x ^= x         x ^= x >>> 1
随机数算法
wolf96的专栏
11-20 2444
1.线性同余算法
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值