camput: move nodeworker into its own file

Change-Id: Ic61d35955fe4dd59ada65a314f0c94cc3f7b0f87
This commit is contained in:
Brad Fitzpatrick 2012-04-21 07:07:07 -07:00
parent 2274bd97b1
commit cd79828912
2 changed files with 94 additions and 71 deletions

View File

@ -17,7 +17,6 @@ limitations under the License.
package main
import (
"container/list"
"errors"
"flag"
"fmt"
@ -403,76 +402,6 @@ func (t *TreeUpload) statPath(fullPath string, fi os.FileInfo) (nod *node, err e
return n, nil
}
type nodeWorker struct {
c chan *node
donec chan bool
workc chan *node
fn func(n *node, ok bool)
buf *list.List
}
// NewNodeWorker starts nWorkers goroutines running fn on incoming
// nodes sent on the returned channel. fn may block; writes to the
// channel will buffer.
func NewNodeWorker(nWorkers int, fn func(n *node, ok bool)) chan<- *node {
w := &nodeWorker{
c: make(chan *node, buffered),
workc: make(chan *node, buffered),
donec: make(chan bool), // when workers finish
fn: fn,
buf: list.New(),
}
go w.pump()
for i := 0; i < nWorkers; i++ {
go w.work()
}
go func() {
for i := 0; i < nWorkers; i++ {
<-w.donec
}
fn(nil, false) // final sentinel
}()
return w.c
}
func (w *nodeWorker) pump() {
inc := w.c
for inc != nil || w.buf.Len() > 0 {
outc := w.workc
var frontNode *node
if e := w.buf.Front(); e != nil {
frontNode = e.Value.(*node)
} else {
outc = nil
}
select {
case outc <- frontNode:
w.buf.Remove(w.buf.Front())
case n, ok := <-inc:
if !ok {
inc = nil
continue
}
w.buf.PushBack(n)
}
}
close(w.workc)
}
func (w *nodeWorker) work() {
for {
select {
case n, ok := <-w.workc:
if !ok {
w.donec <- true
return
}
w.fn(n, true)
}
}
}
const uploadWorkers = 5
func (t *TreeUpload) run() {

94
cmd/camput/chanworker.go Normal file
View File

@ -0,0 +1,94 @@
/*
Copyright 2012 Google Inc.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/
// Worker pools of functions processing channel input.
// TODO(brafitz): move this to a common library, making it operate on interface{} instead?
package main
import (
"container/list"
)
type nodeWorker struct {
c chan *node
donec chan bool
workc chan *node
fn func(n *node, ok bool)
buf *list.List
}
// NewNodeWorker starts nWorkers goroutines running fn on incoming
// nodes sent on the returned channel. fn may block; writes to the
// channel will buffer.
func NewNodeWorker(nWorkers int, fn func(n *node, ok bool)) chan<- *node {
w := &nodeWorker{
c: make(chan *node, buffered),
workc: make(chan *node, buffered),
donec: make(chan bool), // when workers finish
fn: fn,
buf: list.New(),
}
go w.pump()
for i := 0; i < nWorkers; i++ {
go w.work()
}
go func() {
for i := 0; i < nWorkers; i++ {
<-w.donec
}
fn(nil, false) // final sentinel
}()
return w.c
}
func (w *nodeWorker) pump() {
inc := w.c
for inc != nil || w.buf.Len() > 0 {
outc := w.workc
var frontNode *node
if e := w.buf.Front(); e != nil {
frontNode = e.Value.(*node)
} else {
outc = nil
}
select {
case outc <- frontNode:
w.buf.Remove(w.buf.Front())
case n, ok := <-inc:
if !ok {
inc = nil
continue
}
w.buf.PushBack(n)
}
}
close(w.workc)
}
func (w *nodeWorker) work() {
for {
select {
case n, ok := <-w.workc:
if !ok {
w.donec <- true
return
}
w.fn(n, true)
}
}
}