-
Notifications
You must be signed in to change notification settings - Fork 0
/
ringbuffer.go
83 lines (73 loc) · 1.45 KB
/
ringbuffer.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
73
74
75
76
77
78
79
80
81
82
83
package ringbuffer
import "sync"
type ringbuff struct {
ringbufferArray []interface{}
size int
front int
rear int
len int
mux *sync.RWMutex
}
func RingBufferConstruct(size int) ringbuff {
ring := new(ringbuff)
ring.ringbufferArray = make([]interface{}, size)
ring.rear = -1
ring.size = size
ring.mux = &sync.RWMutex{}
return *ring
}
func (this *ringbuff) Enqueue(value interface{}) bool {
if !this.IsFull() {
this.mux.Lock()
this.rear = (this.rear + 1) % this.size
this.ringbufferArray[this.rear] = value
this.len++
this.mux.Unlock()
} else {
return false
}
return true
}
func (this *ringbuff) Dequeue() bool {
if !this.IsEmpty() {
this.mux.Lock()
this.front = (this.front + 1) % this.size
this.len--
this.mux.Unlock()
} else {
return false
}
return true
}
func (this *ringbuff) GetFront() interface{} {
this.mux.RLock()
defer this.mux.RUnlock()
if !this.IsEmpty() {
return this.ringbufferArray[this.front]
}
return nil
}
func (this *ringbuff) GetRear() interface{} {
this.mux.RLock()
defer this.mux.RUnlock()
if !this.IsEmpty() {
return this.ringbufferArray[this.rear]
}
return nil
}
func (this *ringbuff) IsEmpty() bool {
this.mux.RLock()
defer this.mux.RUnlock()
if this.len == 0 {
return true
}
return false
}
func (this *ringbuff) IsFull() bool {
this.mux.RLock()
defer this.mux.RUnlock()
if this.len >= this.size {
return true
}
return false
}