Mantis#1831.Thank you kindly, Francis for a patch that addresses:

Not all combinations of list order equally likely with llListRandomize()

1 files changed, 10 insertions, 14 deletions

diff --git a/OpenSim/Region/ScriptEngine/Common/LSL_BuiltIn_Commands.cs b/OpenSim/Region/ScriptEngine/Common/LSL_BuiltIn_Commands.cs
index a67e7ab..684c0cb 100644
--- a/OpenSim/Region/ScriptEngine/Common/LSL_BuiltIn_Commands.cs
+++ b/OpenSim/Region/ScriptEngine/Common/LSL_BuiltIn_Commands.cs
@@ -3803,9 +3803,6 @@ namespace OpenSim.Region.ScriptEngine.Common
 
             int   chunkk;
             int[] chunks;
-            int   index1;
-            int   index2;
-            int   tmp;
 
             m_host.AddScriptLPS(1);
 
@@ -3825,18 +3822,17 @@ namespace OpenSim.Region.ScriptEngine.Common
                 for (int i = 0; i < chunkk; i++)
                     chunks[i] = i;
 
-                for (int i = 0; i < chunkk - 1; i++)
+                // Knuth shuffle the chunkk index
+                for (int i = chunkk - 1; i >= 1; i--)
                 {
-                    //  randomly select 2 chunks
-                    index1 = rand.Next(rand.Next(65536));
-                    index1 = index1%chunkk;
-                    index2 = rand.Next(rand.Next(65536));
-                    index2 = index2%chunkk;
-
-                    //  and swap their relative positions
-                    tmp = chunks[index1];
-                    chunks[index1] = chunks[index2];
-                    chunks[index2] = tmp;
+                    // Elect an unrandomized chunk to swap
+                    int index = rand.Next(i + 1);
+                    int tmp;
+
+                    // and swap position with first unrandomized chunk
+                    tmp = chunks[i];
+                    chunks[i] = chunks[index];
+                    chunks[index] = tmp;
                 }
 
                 // Construct the randomized list