X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=misc.c;h=17ec48c4cc0683735e00e08bfcd79922597794ee;hb=bb63d0d399128bb8d1ca7633a87b76b251b807b2;hp=025083dc81204555bf9a11fc6f01d707f05d2e1b;hpb=3d2c442bc42050af618706899314414248126476;p=sgt-puzzles.git

diff --git a/misc.c b/misc.c
index 025083d..17ec48c 100644
--- a/misc.c
+++ b/misc.c
@@ -196,4 +196,20 @@ void game_mkhighlight(frontend *fe, float *ret,
     }
 }
 
+void shuffle(void *array, int nelts, int eltsize, random_state *rs)
+{
+    char *tmp = smalloc(eltsize);
+    char *carray = (char *)array;
+    int i;
+
+    for (i = nelts; i-- > 1 ;) {
+        int j = random_upto(rs, i+1);
+        if (j != i) {
+            memcpy(tmp, carray + eltsize * i, eltsize);
+            memcpy(carray + eltsize * i, carray + eltsize * j, eltsize);
+            memcpy(carray + eltsize * j, tmp, eltsize);
+        }
+    }
+}
+
 /* vim: set shiftwidth=4 tabstop=8: */