Improve rand.shuffle further by splitting into 64-bit and 32-bit parts

1 files changed, 7 insertions, 1 deletions

diff --git a/core/math/rand/rand.odin b/core/math/rand/rand.odin
index 4f736985f..e02f3db80 100644
--- a/core/math/rand/rand.odin
+++ b/core/math/rand/rand.odin
@@ -618,10 +618,16 @@ shuffle :: proc(array: $T/[]$E, gen := context.random_generator) {
 		return
 	}
 
-	for i := i64(n - 2); i >= 0; i -= 1 {
+	i := n - 1
+	for ; i > (1<<31 - 2); i -= 1 {
 		j := int63_max(i + 1, gen)
 		array[i], array[j] = array[j], array[i]
 	}
+
+	for ; i > 0; i -= 1 {
+		j := int31_max(i32(i + 1), gen)
+		array[i], array[j] = array[j], array[i]
+	}
 }
 
 /*