/
handler.go
246 lines (207 loc) · 7.14 KB
/
handler.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
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
package lmdbsync
import (
"errors"
"math"
"math/rand"
"time"
"golang.org/x/net/context"
"github.com/antoniovl/lmdb-go/lmdb"
)
// Handler can intercept errors returned by a transaction and handle them in an
// application-specific way, including by resizing the environment and retrying
// the transaction by returning ErrTxnRetry.
type Handler interface {
HandleTxnErr(ctx context.Context, env *Env, err error) (context.Context, error)
}
// HandlerChain is a Handler implementation that iteratively calls each handler
// in the underlying slice when handling an error.
type HandlerChain []Handler
// HandleTxnErr implements the Handler interface. Each handler in c processes
// the context.Context and error returned by the previous handler.
func (c HandlerChain) HandleTxnErr(ctx context.Context, env *Env, err error) (context.Context, error) {
for _, h := range c {
ctx, err = h.HandleTxnErr(ctx, env, err)
}
return ctx, err
}
// Append returns a new HandlerChain that will evaluate h in sequence after the
// Handlers already in C are evaluated. Append does not modify the storage
// undelying c.
func (c HandlerChain) Append(h ...Handler) HandlerChain {
_c := make(HandlerChain, len(c)+len(h))
copy(_c, c)
copy(_c[len(c):], h)
return _c
}
// MapResizedHandler returns a Handler that transparently adopts map sizes set
// by external processes and retries any transactions that failed to start
// because of lmdb.MapResized.
//
// If the database is growing too rapidly and maxRetry consecutive transactions
// fail due to lmdb.MapResized then the Handler returned by MapResizedHandler
// gives up and returns the lmdb.MapResized error to the caller. Delay will be
// called before each call to Env.SetMapSize to insert an optional delay.
//
// Open transactions must not directly create new (non-child) transactions when
// using MapResizedHandler or the environment will deadlock.
func MapResizedHandler(maxRetry int, delay DelayFunc) Handler {
if maxRetry == 0 {
maxRetry = MapResizedDefaultRetry
}
if delay == nil {
delay = MapResizedDefaultDelay
}
return &resizedHandler{
MaxRetry: maxRetry,
Delay: delay,
}
}
// MapResizedDefaultRetry is the default number of attempts MapResizedHandler
// will make adopt a new map size when lmdb.MapResized is encountered
// repeatedly.
var MapResizedDefaultRetry = 2
// DelayFunc takes as input the number of previous attempts and returns the
// delay before making another attempt.
type DelayFunc func(attempt int) time.Duration
// ExponentialBackoff returns a function that delays each attempt by random
// number between 0 and the minimum of max and base*factor^attempt.
func ExponentialBackoff(base time.Duration, max time.Duration, factor float64) DelayFunc {
return func(attempt int) time.Duration {
_max := float64(base) * math.Pow(factor, float64(attempt))
_max = math.Min(_max, float64(max))
n := rand.Int63n(int64(_max))
return time.Duration(n)
}
}
// MapResizedDefaultDelay is the default DelayFunc when MapResizedHandler is
// passed a nil value.
var MapResizedDefaultDelay = ExponentialBackoff(time.Millisecond, 5*time.Millisecond, 2)
// MapFullFunc is a function for resizing a memory map after it has become
// full. The function receives the current map size as its argument and
// returns a new map size. The new size will only be applied if the second
// return value is true.
type MapFullFunc func(size int64) (int64, bool)
// MapFullHandler returns a Handler that retries updates which failed to commit
// due to lmdb.MapFull errors. When lmdb.MapFull is encountered fn is used to
// set a new new map size before opening a new transaction and executing the
// lmdb.TxnOp again.
//
// When using MapFullHandler it is important that updates are idempotent. An
// Env.Update that encounters lmdb.MapFull may execute its lmdb.TxnOp function
// multiple times before successfully committing it (or aborting).
//
// Open view transactions must not wait for updates to complete when using
// MapFullHandler or the environment will deadlock.
func MapFullHandler(fn MapFullFunc) Handler {
return &mapFullHandler{fn}
}
// ErrTxnRetry is returned by a Handler to have the Env retry the transaction.
var ErrTxnRetry = errors.New("lmdbsync: retry failed txn")
// TxnRunner is an interface for types that can run lmdb transactions.
// TxnRunner is satisfied by Env.
type TxnRunner interface {
RunTxn(flags uint, op lmdb.TxnOp) error
View(op lmdb.TxnOp) error
Update(op lmdb.TxnOp) error
UpdateLocked(op lmdb.TxnOp) error
WithHandler(h Handler) TxnRunner
}
type handlerRunner struct {
env *Env
h Handler
}
func (r *handlerRunner) WithHandler(h Handler) TxnRunner {
return &handlerRunner{
env: r.env,
h: HandlerChain{r.h, h},
}
}
func (r *handlerRunner) RunTxn(flags uint, op lmdb.TxnOp) error {
readonly := flags&lmdb.Readonly != 0
return r.env.runHandler(readonly, func() error { return r.env.RunTxn(flags, op) }, r.h)
}
func (r *handlerRunner) View(op lmdb.TxnOp) error {
return r.env.runHandler(true, func() error { return r.env.View(op) }, r.h)
}
func (r *handlerRunner) Update(op lmdb.TxnOp) error {
return r.env.runHandler(false, func() error { return r.env.Update(op) }, r.h)
}
func (r *handlerRunner) UpdateLocked(op lmdb.TxnOp) error {
return r.env.runHandler(false, func() error { return r.env.UpdateLocked(op) }, r.h)
}
type mapFullHandler struct {
fn MapFullFunc
}
func (h *mapFullHandler) HandleTxnErr(ctx context.Context, env *Env, err error) (context.Context, error) {
if !lmdb.IsMapFull(err) {
return ctx, err
}
newsize, ok := h.getNewSize(env)
if !ok {
return ctx, err
}
if env.setMapSize(newsize, 0) != nil {
return ctx, err
}
return ctx, ErrTxnRetry
}
func (h *mapFullHandler) getNewSize(env *Env) (int64, bool) {
info, err := env.Info()
if err != nil {
return 0, false
}
newsize, ok := h.fn(info.MapSize)
if !ok || newsize <= info.MapSize {
return 0, false
}
return newsize, true
}
type resizedHandlerKey int
type resizeRetryCount struct {
n int
}
func (r *resizeRetryCount) Get() int {
if r == nil {
return 0
}
return r.n
}
func (r *resizeRetryCount) Add(n int) *resizeRetryCount {
if r == nil {
return &resizeRetryCount{1}
}
return &resizeRetryCount{r.n + 1}
}
func getResizedRetryCount(ctx context.Context) *resizeRetryCount {
v, _ := ctx.Value(resizedHandlerKey(0)).(*resizeRetryCount)
return v
}
func withResizedRetryCount(ctx context.Context, count *resizeRetryCount) context.Context {
return context.WithValue(ctx, resizedHandlerKey(0), count)
}
type resizedHandler struct {
MaxRetry int
Delay DelayFunc
}
func (h *resizedHandler) HandleTxnErr(ctx context.Context, env *Env, err error) (context.Context, error) {
if !lmdb.IsMapResized(err) {
ctx := context.WithValue(ctx, resizedHandlerKey(0), nil)
return ctx, err
}
count := getResizedRetryCount(ctx)
numRetry := count.Get()
// fail the transaction with MapResized error when too many attempts have
// been made.
maxRetry := h.MaxRetry
if maxRetry > 0 && numRetry >= maxRetry {
ctx := withResizedRetryCount(ctx, nil)
return ctx, err
}
ctx = withResizedRetryCount(ctx, count.Add(1))
delay := h.Delay(numRetry)
err = env.setMapSize(0, delay)
if err != nil {
return ctx, err
}
return ctx, ErrTxnRetry
}