2009-10-03 11:37:12 -06:00
|
|
|
// 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.
|
|
|
|
|
|
|
|
// Compute Fibonacci numbers with two goroutines
|
|
|
|
// that pass integers back and forth. No actual
|
|
|
|
// concurrency, just threads and synchronization
|
|
|
|
// and foreign code on multiple pthreads.
|
|
|
|
|
|
|
|
package main
|
|
|
|
|
|
|
|
import (
|
2009-12-15 16:33:31 -07:00
|
|
|
big "gmp"
|
|
|
|
"runtime"
|
2009-10-03 11:37:12 -06:00
|
|
|
)
|
|
|
|
|
|
|
|
func fibber(c chan *big.Int, out chan string, n int64) {
|
|
|
|
// Keep the fibbers in dedicated operating system
|
|
|
|
// threads, so that this program tests coordination
|
|
|
|
// between pthreads and not just goroutines.
|
2009-12-15 16:33:31 -07:00
|
|
|
runtime.LockOSThread()
|
2009-10-03 11:37:12 -06:00
|
|
|
|
2009-12-15 16:33:31 -07:00
|
|
|
i := big.NewInt(n)
|
2009-10-03 11:37:12 -06:00
|
|
|
if n == 0 {
|
2009-11-09 13:07:39 -07:00
|
|
|
c <- i
|
2009-10-03 11:37:12 -06:00
|
|
|
}
|
|
|
|
for {
|
2009-12-15 16:33:31 -07:00
|
|
|
j := <-c
|
|
|
|
out <- j.String()
|
|
|
|
i.Add(i, j)
|
|
|
|
c <- i
|
2009-10-03 11:37:12 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func main() {
|
2009-12-15 16:33:31 -07:00
|
|
|
c := make(chan *big.Int)
|
|
|
|
out := make(chan string)
|
|
|
|
go fibber(c, out, 0)
|
|
|
|
go fibber(c, out, 1)
|
2009-10-03 11:37:12 -06:00
|
|
|
for i := 0; i < 200; i++ {
|
2009-11-09 13:07:39 -07:00
|
|
|
println(<-out)
|
2009-10-03 11:37:12 -06:00
|
|
|
}
|
|
|
|
}
|