-
Notifications
You must be signed in to change notification settings - Fork 0
/
bucket.go
72 lines (62 loc) · 1.11 KB
/
bucket.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
package bucket
import (
"time"
)
type Bucket struct {
capacity int
quantum int
duration time.Duration
tokensChan chan struct{}
closeChan chan struct{}
waitChan chan struct{}
full bool
}
func NewBucket(duration time.Duration, capacity int, quantum int, full bool) *Bucket {
b := &Bucket{
capacity: capacity,
quantum: quantum,
duration: duration,
tokensChan: make(chan struct{}, capacity),
closeChan: make(chan struct{}, 1),
waitChan: make(chan struct{}, 1),
full: full,
}
b.start()
return b
}
func (b *Bucket) start() {
if b.full {
for i := 0; i < b.capacity; i++ {
b.tokensChan <- struct{}{}
}
}
go func() {
ticker := time.NewTicker(b.duration)
defer func() {
ticker.Stop()
b.waitChan <- struct{}{}
}()
Loop:
for {
select {
case <-ticker.C:
for i := 0; i < b.quantum; i++ {
select {
case b.tokensChan <- struct{}{}:
default:
break
}
}
case <-b.closeChan:
break Loop
}
}
}()
}
func (b *Bucket) Take() {
<-b.tokensChan
}
func (b *Bucket) Close() {
b.closeChan <- struct{}{}
<-b.waitChan
}