This repository was archived by the owner on Aug 3, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathentry.go
More file actions
98 lines (84 loc) · 1.5 KB
/
entry.go
File metadata and controls
98 lines (84 loc) · 1.5 KB
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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package log
import (
"bytes"
)
type entry struct {
buf bytes.Buffer
tmp [64]byte
next *entry
level Level
header int
}
func (e *entry) reset() {
e.buf.Reset()
e.header = 0
}
const digits = "0123456789"
func twoDigits(e *entry, begin int, v int) {
e.tmp[begin+1] = digits[v%10]
v /= 10
e.tmp[begin] = digits[v%10]
}
func threeDigits(e *entry, begin int, v int) {
e.tmp[begin+2] = digits[v%10]
v /= 10
e.tmp[begin+1] = digits[v%10]
v /= 10
e.tmp[begin] = digits[v%10]
}
func fourDigits(e *entry, begin int, v int) {
e.tmp[begin+3] = digits[v%10]
v /= 10
e.tmp[begin+2] = digits[v%10]
v /= 10
e.tmp[begin+1] = digits[v%10]
v /= 10
e.tmp[begin] = digits[v%10]
}
func sixDigits(e *entry, begin int, v int) {
e.tmp[begin+5] = digits[v%10]
v /= 10
e.tmp[begin+4] = digits[v%10]
v /= 10
e.tmp[begin+3] = digits[v%10]
v /= 10
e.tmp[begin+2] = digits[v%10]
v /= 10
e.tmp[begin+1] = digits[v%10]
v /= 10
e.tmp[begin] = digits[v%10]
}
func someDigits(e *entry, begin int, v int) int {
j := len(e.tmp)
for {
j--
e.tmp[j] = digits[v%10]
v /= 10
if v == 0 {
break
}
}
return copy(e.tmp[begin:], e.tmp[j:])
}
// entry queue
type queue struct {
in []*entry
out []*entry
}
func newQueue() *queue {
return &queue{
in: make([]*entry, 0, 64),
}
}
func (q *queue) size() int {
return len(q.in)
}
func (q *queue) push(e *entry) int {
q.in = append(q.in, e)
return len(q.in)
}
func (q *queue) popAll() []*entry {
q.in, q.out = q.out, q.in
q.in = q.in[:0]
return q.out
}