快速隨機生成器

Question

如何在C＃中使用maxValue（和/或minValue）支持填充字節數組的快速RNG（隨機數生成器）？ 我找到了這個http://www.codeproject.com/KB/cs/fastrandom.aspx，但沒有這些功能。

Answer 1

，你填個字節的整數的事實就足以從不同System.Random的典型用例，如果您真的需要，您可能會很糟糕。

System.Random是爲一般用途而製作的。 （實際上，當我對它們進行速度和分配測試時，我通常會發現系統隨機例程不夠靈敏。）有些情況下，您需要其他東西。但是你必須對你的需求非常明確。多快？你願意放棄什麼？

如果您真的需要「快速」，Marsaglia已經生成了很多非常快速的隨機數生成器，可以根據您的需要進行調整。下面是關於他們的一個幾個環節，Xorshift：

• Xorshift (Wikipedia)
• Fastest implementation of Xorshift in C#, and measurements comparing it to System.Random
• 的Diehard tests很有趣。
• Agner has C++ code許多快速隨機。
• Here's a fast twister使用SIMD指令。

最後一個解決了你指定字節的事實。

我只需要幾次超快的隨機數。在慢速處理器的控制檯遊戲中，隨機可以使命中幀速率目標而不是命中目標。你的用例是什麼？通過一切手段，如果可以的話，使用System.Random。

或者，修改您在問題中鏈接到的例程（作者聲稱這是System.Random速度的8倍。）

Answer 2

您可以使用Reflector將System.Random反編譯爲C＃。這會給你一個滿足你需求的快速隨機數生成器的C＃代碼。

Answer 3

System.Random對於任何典型用途都足夠快。如果您在使用包含System.Random調用的代碼時遇到性能問題，請確保在嘗試構建新的隨機程序之前在之前對代碼進行概要分析。機會是你的性能問題不在框架中，而是在你自己的代碼中。

如果您在循環中調用Random，請確保您沒有爲每次迭代創建新的Random實例，而是重新使用常見的Random實例。這樣做可以提高性能，因爲您不會爲GC進行清理創建新對象，並且還會提高生成的隨機數的質量。

Answer 4

使用加密服務....

RNGCryptoServiceProvider crypto = new RNGCryptoServiceProvider(); 
byte[] bytes= new byte[5]; 
crypto.GetBytes(bytes); 

當然

，這隻能滿足字節區域需求...

Answer 5

如果您有一個隨機數生成器從單位時間間隔返回數字，就像您提到的代碼項目文章中的那個一樣，那麼您可以首先使用該生成器生成一個值u，然後返回a + (b-a)*u以在a和b。