-
Notifications
You must be signed in to change notification settings - Fork 7
/
Copy pathspace_writer.go
165 lines (127 loc) · 3.21 KB
/
space_writer.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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
package esdb
import (
"bytes"
"errors"
"io"
"sort"
"strings"
"github.com/customerio/esdb/binary"
"github.com/customerio/esdb/sst"
)
type spaceWriter struct {
Id []byte
writer io.Writer
written bool
indexes map[string]*index
indexNames sort.StringSlice
}
type index struct {
offset int64
length int64
evs events
}
func newSpace(writer io.Writer, id []byte) *spaceWriter {
return &spaceWriter{
Id: id,
writer: writer,
indexes: make(map[string]*index),
indexNames: make(sort.StringSlice, 0),
}
}
func (w *spaceWriter) add(event *Event, grouping string, indexes map[string]string) error {
if w.written {
return errors.New("Cannot add to space. We're immutable and this one has already been written.")
}
w.addEventToIndex("g"+grouping, event)
for name, val := range indexes {
w.addEventToIndex("i"+name+":"+val, event)
}
return nil
}
func (w *spaceWriter) addEventToIndex(name string, event *Event) {
if w.indexes[name] == nil {
w.indexes[name] = &index{evs: make(events, 0, 1)}
w.indexNames = append(w.indexNames, name)
}
w.indexes[name].evs = append(w.indexes[name].evs, event)
}
func (w *spaceWriter) write() (length int64, err error) {
if w.written {
return 0, nil
}
n, err := w.writeHeader(length, w.writer)
length += n
if err != nil {
return
}
n, err = w.writeBlocks(length, w.writer)
length += n
if err != nil {
return
}
indexN, err := w.writeIndex(length, w.writer)
length += indexN
if err != nil {
return
}
n, err = w.writeFooter(length, w.writer, indexN)
length += n
if err != nil {
return
}
w.written = true
return
}
func (w *spaceWriter) writeHeader(written int64, out io.Writer) (int64, error) {
// Magic character marking this as
// the start of a space section.
n, err := out.Write([]byte{42})
return int64(n), err
}
func (w *spaceWriter) writeBlocks(written int64, out io.Writer) (int64, error) {
sort.Stable(w.indexNames)
off := written
for _, name := range w.indexNames {
w.indexes[name].offset = off
buf := new(bytes.Buffer)
if strings.HasPrefix(name, "g") {
writeEventBlocks(w.indexes[name], buf)
} else {
writeIndexBlocks(w.indexes[name], buf)
}
w.indexes[name].evs = nil
n, err := buf.WriteTo(out)
off += n
if err != nil {
return off, err
}
}
return off - written, nil
}
// The space index is a SSTable mapping grouping/index
// names to their offsets in the file.
func (w *spaceWriter) writeIndex(written int64, out io.Writer) (length int64, err error) {
buf := new(bytes.Buffer)
st := sst.NewWriter(buf)
sort.Stable(w.indexNames)
// For each grouping or index, we index the section's
// byte offset in the file and the length in bytes
// of all data in the grouping/index.
for _, name := range w.indexNames {
buf := new(bytes.Buffer)
binary.WriteUvarint64(buf, w.indexes[name].offset)
binary.WriteUvarint64(buf, w.indexes[name].length)
if err = st.Set([]byte(name), buf.Bytes()); err != nil {
return
}
}
if err = st.Close(); err != nil {
return
}
return buf.WriteTo(out)
}
func (w *spaceWriter) writeFooter(written int64, out io.Writer, indexLen int64) (length int64, err error) {
buf := new(bytes.Buffer)
binary.WriteInt64(buf, indexLen)
return buf.WriteTo(out)
}