/
mvc.go
87 lines (77 loc) · 1.4 KB
/
mvc.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
package main
import (
//"bufio"
//"fmt"
//"io/ioutil"
"math/rand"
//"os"
"log"
//"reflect"
"time"
)
const CMWC_CYCLE = 4096
const CMWC_C_MAX = 809430660
var Q [CMWC_CYCLE]uint32
var c uint32 = 362436
func check(e error) {
if e != nil {
panic(e)
}
}
func rand32() uint32 {
var result uint32 = 0
result = rand.Uint32()
result <<= 16
result |= rand.Uint32()
return result
}
func initCMWC() {
rand.Seed(time.Now().UTC().UnixNano())
for i := 0; i < CMWC_CYCLE; i++ {
Q[i] = rand32()
}
for {
c = rand32()
if c >= CMWC_C_MAX {
break
}
}
}
func randCMWC() uint32 {
var i uint32 = CMWC_CYCLE - 1
var t uint32 = 0
var a uint32 = 18782
var r uint32 = 0xfffffffe
var x uint32 = 0
i = (i + 1) & (CMWC_CYCLE - 1)
t = a*Q[i] + c
c = t >> 32
x = t + c
if x < c {
x++
c++
}
Q[i] = r - x
return Q[i]
}
func main() {
// fmt.Println(reflect.TypeOf(Q))
// fmt.Println(reflect.TypeOf(c))
// fmt.Println(c)
// fmt.Println(rand32())
initCMWC()
// fmt.Printf("Random CMWC: %u\n", randCMWC())
// fmt.Printf("Random CMWC: %u\n", randCMWC())
// fmt.Printf("Random CMWC: %u\n", randCMWC())
// fmt.Printf("Random CMWC: %u\n", randCMWC())
// fmt.Printf("Random CMWC: %u\n", randCMWC())
log.SetFlags(0)
//log.Println(randCMWC())
for i := 0; i < 1000; i++ {
log.Println(randCMWC())
}
//count := 10000000
/*for i := 0; i < count; i++ {
fmt.Printf("Random CMWC: %u\n", randCMWC())
}*/
}