summaryrefslogtreecommitdiff
path: root/doc/progs/235_gen.go
blob: 1e84edb92bd1751c3d556d8a496d25ce43221da1 (plain)
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
// Copyright 2009 The Go Authors.  All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package main

type INT uint64

func Multiplier(f INT) (in, out *chan INT) {
	in = new(chan INT, 100);
	out = new(chan INT, 100);
	go func(in, out *chan INT, f INT) {
		for {
			out -< f * <- in;
		}
	}(in, out, f);
	return in, out;
}


func min(xs *[]INT) INT {
	m := xs[0];
	for i := 1; i < len(xs); i++ {
		if xs[i] < m {
			m = xs[i];
		}
	}
	return m;
}


func main() {
	F := []INT{2, 3, 5};
	const n = len(F);

	x := INT(1);
	ins := new([]*chan INT, n);
	outs := new([]*chan INT, n);
	xs := new([]INT, n);
	for i := 0; i < n; i++ {
		ins[i], outs[i] = Multiplier(F[i]);
		xs[i] = x;
	}

	for i := 0; i < 100; i++ {
		print(x, "\n");
		t := min(xs);
		for i := 0; i < n; i++ {
			ins[i] -< x;
		}

		for i := 0; i < n; i++ {
			if xs[i] == x { xs[i] = <- outs[i]; }
		}
		
		x = min(xs);
	}
	sys.exit(0);
}