Module Name:    src
Committed By:   rillig
Date:           Sat May  1 21:10:57 UTC 2021

Modified Files:
        src/games/fish: fish.c

Log Message:
fish: remove modulo bias from random number generation

It probably doesn't matter in practice, but omitting this piece of code
always looks like an oversight.


To generate a diff of this commit:
cvs rdiff -u -r1.23 -r1.24 src/games/fish/fish.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Modified files:

Index: src/games/fish/fish.c
diff -u src/games/fish/fish.c:1.23 src/games/fish/fish.c:1.24
--- src/games/fish/fish.c:1.23	Mon Mar  5 04:59:54 2018
+++ src/games/fish/fish.c	Sat May  1 21:10:57 2021
@@ -1,4 +1,4 @@
-/*	$NetBSD: fish.c,v 1.23 2018/03/05 04:59:54 eadler Exp $	*/
+/*	$NetBSD: fish.c,v 1.24 2021/05/01 21:10:57 rillig Exp $	*/
 
 /*-
  * Copyright (c) 1990, 1993
@@ -42,7 +42,7 @@ __COPYRIGHT("@(#) Copyright (c) 1990, 19
 #if 0
 static char sccsid[] = "@(#)fish.c	8.1 (Berkeley) 5/31/93";
 #else
-__RCSID("$NetBSD: fish.c,v 1.23 2018/03/05 04:59:54 eadler Exp $");
+__RCSID("$NetBSD: fish.c,v 1.24 2021/05/01 21:10:57 rillig Exp $");
 #endif
 #endif /* not lint */
 
@@ -435,8 +435,13 @@ init(void)
 static int
 nrandom(int n)
 {
+	long r;
 
-	return((int)random() % n);
+	for (;;) {
+		r = random();
+		if (r < RANDOM_MAX - RANDOM_MAX % n)
+			return (int)(r % n);
+	}
 }
 
 static void

Reply via email to