From 2567c073ea230cf96078477be117f07a16e93470 Mon Sep 17 00:00:00 2001
From: Ken Thompson <ken@golang.org>
Date: Sun, 16 Nov 2008 13:02:47 -0800
Subject: [PATCH] random permutation function func perm(n int) *map[int]int

R=r
OCL=19340
CL=19340
---
 src/lib/rand.go | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/src/lib/rand.go b/src/lib/rand.go
index 8619cc48c2..ef122d4a92 100644
--- a/src/lib/rand.go
+++ b/src/lib/rand.go
@@ -14,6 +14,7 @@ package	rand
 // urand32 - return random uint32
 // nrand, nrand31, nrand63 - return 0 <= random < n
 // frand, frand64, frand32 - return 0 <= random float, float64, float32 < 1
+// perm gives a random permutation map[int]int
 
 const
 (
@@ -162,6 +163,22 @@ frand() float
 	return float(frand64())
 }
 
+export func
+perm(n int) *map[int]int
+{
+	m := new(map[int]int);
+	for i:=0; i<n; i++ {
+		m[i] = i;
+	}
+	for i:=0; i<n; i++ {
+		j := nrand(n);
+		t := m[i];
+		m[i] = m[j];
+		m[j] = t;
+	}
+	return m;
+}
+
 func
 init()
 {
-- 
2.48.1