-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtaskqueue.go
More file actions
100 lines (90 loc) · 1.7 KB
/
taskqueue.go
File metadata and controls
100 lines (90 loc) · 1.7 KB
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
88
89
90
91
92
93
94
95
96
97
98
99
100
package taskqueue
import (
"sync"
"context"
)
// represent staus of task queue
type Status struct {
InQueue int
Completed int
Running int
}
// represent a single job queue
type taskQueue struct {
ctx context.Context
cancel context.CancelFunc
maxTasks int
queue chan func()
wg sync.WaitGroup
status Status
}
// create new task queue with given context and concurrency
func New(CTX context.Context, maxTasks int) *taskQueue {
ctx, cancel := context.WithCancel(CTX)
return &taskQueue{
ctx: ctx,
cancel: cancel,
maxTasks: maxTasks,
queue: make(chan func(), maxTasks),
status: Status{},
}
}
// add a task to task queue
func (tq *taskQueue) Add(task func()) {
select{
case <- tq.ctx.Done():
return
default:
run := tq.status.Running
max := tq.maxTasks
in := tq.status.InQueue
if run < max && in == max{
tq.Start()
}
select {
case tq.queue <- task:
tq.status.InQueue++
tq.wg.Add(1)
default:
return
}
}
}
// start maxTasks number of tasks in task queue until no task or context cancelled
func (tq *taskQueue) Start() {
for i := 0; i < tq.maxTasks; i++ {
go tq.worker()
}
tq.Wait()
}
//utilty function of Start
func (tq *taskQueue) worker() {
for {
select{
case <- tq.ctx.Done():
return
case task, ok := <- tq.queue:
if !ok {
return
}
tq.status.InQueue--
tq.status.Running++
task()
tq.wg.Done()
tq.status.Running--
tq.status.Completed++
}
}
}
// block execution until queue empty
func (tq *taskQueue) Wait() {
tq.wg.Wait()
}
// return status of task queue
func (tq *taskQueue) Status() Status{
return tq.status
}
// set maxTasks
func (tq *taskQueue) SetConcurrency(Concurrency int) {
tq.maxTasks = Concurrency
}