-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtimedqueue.go
70 lines (58 loc) · 1.32 KB
/
timedqueue.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
package main
import (
"fmt"
"sync"
"time"
)
type TimedQueue struct {
mu sync.Mutex
items []Item
timerSet *time.Timer
StartTime time.Time
SetTime int
Duration int
}
type Item struct {
Value string
SetTime int
}
func NewTimedQueue(duration int) *TimedQueue {
return &TimedQueue{
items: make([]Item, 0),
Duration: duration,
}
}
func (q *TimedQueue) enqueue(item string) {
q.mu.Lock()
defer q.mu.Unlock()
if len(q.items) == 0 {
q.items = append(q.items, Item{Value: item, SetTime: 0})
q.StartTime = time.Now()
q.SetTime = q.Duration
q.timerSet = time.AfterFunc(time.Duration(q.Duration)*time.Second, func() { q.dequeue() })
} else {
elapsed := q.SetTime - int(time.Since(q.StartTime).Seconds())
var pst int
for _, item := range q.items[1:] {
pst += item.SetTime
}
mySet := q.Duration - (elapsed + pst)
q.items = append(q.items, Item{Value: item, SetTime: mySet})
}
}
func (q *TimedQueue) dequeue() {
q.mu.Lock()
defer q.mu.Unlock()
if len(q.items) > 0 {
// pop item
item := q.items[0]
q.items = q.items[1:]
q.timerSet.Stop()
fmt.Println(RemoveSandbox(item.Value))
if len(q.items) > 0 {
q.StartTime = time.Now()
q.SetTime = q.items[0].SetTime
q.timerSet = time.AfterFunc(time.Duration(q.items[0].SetTime)*time.Second, func() { q.dequeue() })
}
}
}