forked from cloudfoundry/cli
-
Notifications
You must be signed in to change notification settings - Fork 0
/
log_message_queue.go
67 lines (54 loc) · 1.47 KB
/
log_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
package api
import (
"github.com/cloudfoundry/loggregatorlib/logmessage"
"sort"
"time"
)
const MAX_INT64 int64 = 1<<63 - 1
type item struct {
message *logmessage.LogMessage
timestampWhenOutputtable int64
}
type SortedMessageQueue struct {
clock func() time.Time
printTimeBuffer time.Duration
items []*item
}
func NewSortedMessageQueue(printTimeBuffer time.Duration, clock func() time.Time) *SortedMessageQueue {
return &SortedMessageQueue{
clock: clock,
printTimeBuffer: printTimeBuffer,
}
}
func (pq *SortedMessageQueue) PushMessage(message *logmessage.LogMessage) {
item := &item{message: message, timestampWhenOutputtable: pq.clock().Add(pq.printTimeBuffer).UnixNano()}
pq.items = append(pq.items, item)
sort.Stable(pq)
}
func (pq *SortedMessageQueue) PopMessage() *logmessage.LogMessage {
if len(pq.items) == 0 {
return nil
}
var item *item
item = pq.items[0]
pq.items = pq.items[1:len(pq.items)]
return item.message
}
func (pq *SortedMessageQueue) NextTimestamp() int64 {
currentQueue := pq.items
n := len(currentQueue)
if n == 0 {
return MAX_INT64
}
item := currentQueue[0]
return item.timestampWhenOutputtable
}
func (pq SortedMessageQueue) Less(i, j int) bool {
return *pq.items[i].message.Timestamp < *pq.items[j].message.Timestamp
}
func (pq SortedMessageQueue) Swap(i, j int) {
pq.items[i], pq.items[j] = pq.items[j], pq.items[i]
}
func (pq SortedMessageQueue) Len() int {
return len(pq.items)
}