-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathworkerlist.go
68 lines (56 loc) · 1010 Bytes
/
workerlist.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
package workerpool
type element struct {
prev *element
next *element
value *worker
}
type workerlist struct {
root element
}
func (wl *workerlist) Front() *element {
return wl.root.next
}
func (wl *workerlist) Back() *element {
return wl.root.prev
}
func (wl *workerlist) PushBack(w *worker) {
ele := &element{prev: nil, next: nil, value: w}
back := wl.Back()
if back == nil {
wl.root.prev = ele
wl.root.next = ele
return
}
back.next = ele
ele.prev = back
wl.root.prev = ele
}
func (wl *workerlist) PopBack() (w *worker, ok bool) {
ele := wl.Back()
if ele != nil {
w = ele.value
ok = true
if wl.root.prev == wl.root.next {
wl.root.prev = nil
wl.root.next = nil
} else {
ele.prev.next = nil
wl.root.prev = ele.prev
ele.prev = nil
}
}
return
}
func (wl *workerlist) ResetFront(e *element) {
if e == nil {
wl.root.next = nil
wl.root.prev = nil
return
}
prev := e.prev
if prev != nil {
prev.next = nil
e.prev = nil
}
wl.root.next = e
}