forked from cloudfoundry/cli
-
Notifications
You must be signed in to change notification settings - Fork 0
/
loggregator_message_queue.go
81 lines (63 loc) · 1.87 KB
/
loggregator_message_queue.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
package api
import (
"sort"
"sync"
"time"
"github.com/cloudfoundry/loggregatorlib/logmessage"
)
const MAX_INT64 int64 = 1<<63 - 1
type loggregator_item struct {
message *logmessage.LogMessage
timestampWhenOutputtable int64
}
type Loggregator_SortedMessageQueue struct {
clock func() time.Time
printTimeBuffer time.Duration
items []*loggregator_item
mutex sync.Mutex
}
func NewLoggregator_SortedMessageQueue(printTimeBuffer time.Duration, clock func() time.Time) *Loggregator_SortedMessageQueue {
return &Loggregator_SortedMessageQueue{
clock: clock,
printTimeBuffer: printTimeBuffer,
}
}
func (pq *Loggregator_SortedMessageQueue) PushMessage(message *logmessage.LogMessage) {
pq.mutex.Lock()
defer pq.mutex.Unlock()
item := &loggregator_item{message: message, timestampWhenOutputtable: pq.clock().Add(pq.printTimeBuffer).UnixNano()}
pq.items = append(pq.items, item)
sort.Stable(pq)
}
func (pq *Loggregator_SortedMessageQueue) PopMessage() *logmessage.LogMessage {
pq.mutex.Lock()
defer pq.mutex.Unlock()
if len(pq.items) == 0 {
return nil
}
var item *loggregator_item
item = pq.items[0]
pq.items = pq.items[1:len(pq.items)]
return item.message
}
func (pq *Loggregator_SortedMessageQueue) NextTimestamp() int64 {
pq.mutex.Lock()
defer pq.mutex.Unlock()
currentQueue := pq.items
n := len(currentQueue)
if n == 0 {
return MAX_INT64
}
item := currentQueue[0]
return item.timestampWhenOutputtable
}
// implement sort interface so we can sort messages as we receive them in PushMessage
func (pq *Loggregator_SortedMessageQueue) Less(i, j int) bool {
return *pq.items[i].message.Timestamp < *pq.items[j].message.Timestamp
}
func (pq *Loggregator_SortedMessageQueue) Swap(i, j int) {
pq.items[i], pq.items[j] = pq.items[j], pq.items[i]
}
func (pq *Loggregator_SortedMessageQueue) Len() int {
return len(pq.items)
}