summaryrefslogtreecommitdiff
path: root/lib/btrfsutil/nestedlock.go
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()
	}
}