blob: c1ffa184cc03d459467b5127f34c4dcf189106ad (
plain)
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
|
// Copyright (C) 2023 Luke Shumaker <lukeshu@lukeshu.com>
//
// SPDX-License-Identifier: GPL-2.0-or-later
package btrees
import (
"context"
"sync"
)
// A nestedMutex is like a sync.Mutex, but while it is locked by call
// 'A', may be simultaneously locked by subsequent calls if the
// subsequent calls use a Context descended from the one returned by
// the 'A' call to .Lock().
type nestedMutex struct {
inner sync.Mutex
depth int
}
type nestedMutexCtxKey struct{}
// Lock locks the mutex. It is invalid to use a Context returned from
// Lock in a different goroutine than the one it was created in. It
// is invalid to use a Context returned from Lock after the mutex has
// subsequently become unlocked.
func (m *nestedMutex) Lock(ctx context.Context) context.Context {
if other, ok := ctx.Value(nestedMutexCtxKey{}).(*nestedMutex); ok && other == m {
m.depth++
return ctx
}
m.inner.Lock()
return context.WithValue(ctx, nestedMutexCtxKey{}, m)
}
// Unlock unlocks the mutex. It is invalid to call Unlock if the
// mutex is not already locked. It is invalid to call Unlock from
// multiple goroutines simultaneously.
func (m *nestedMutex) Unlock() {
if m.depth > 0 {
m.depth--
} else {
m.inner.Unlock()
}
}
|
