seqlock.h revision 1.2 1 1.2 riastrad /* $NetBSD: seqlock.h,v 1.2 2021/12/19 00:47:40 riastradh Exp $ */
2 1.1 riastrad
3 1.1 riastrad /*-
4 1.1 riastrad * Copyright (c) 2018 The NetBSD Foundation, Inc.
5 1.1 riastrad * All rights reserved.
6 1.1 riastrad *
7 1.1 riastrad * This code is derived from software contributed to The NetBSD Foundation
8 1.1 riastrad * by Taylor R. Campbell.
9 1.1 riastrad *
10 1.1 riastrad * Redistribution and use in source and binary forms, with or without
11 1.1 riastrad * modification, are permitted provided that the following conditions
12 1.1 riastrad * are met:
13 1.1 riastrad * 1. Redistributions of source code must retain the above copyright
14 1.1 riastrad * notice, this list of conditions and the following disclaimer.
15 1.1 riastrad * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 riastrad * notice, this list of conditions and the following disclaimer in the
17 1.1 riastrad * documentation and/or other materials provided with the distribution.
18 1.1 riastrad *
19 1.1 riastrad * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 1.1 riastrad * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 1.1 riastrad * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 1.1 riastrad * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 1.1 riastrad * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 1.1 riastrad * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 1.1 riastrad * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 1.1 riastrad * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 1.1 riastrad * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 1.1 riastrad * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 1.1 riastrad * POSSIBILITY OF SUCH DAMAGE.
30 1.1 riastrad */
31 1.1 riastrad
32 1.1 riastrad #ifndef _LINUX_SEQLOCK_H_
33 1.1 riastrad #define _LINUX_SEQLOCK_H_
34 1.1 riastrad
35 1.2 riastrad #include <sys/types.h>
36 1.2 riastrad #include <sys/atomic.h>
37 1.2 riastrad #include <sys/lock.h>
38 1.2 riastrad
39 1.2 riastrad #include <lib/libkern/libkern.h>
40 1.2 riastrad
41 1.2 riastrad struct seqlock {
42 1.2 riastrad uint64_t sql_gen;
43 1.2 riastrad };
44 1.2 riastrad
45 1.2 riastrad typedef struct seqlock seqlock_t;
46 1.2 riastrad
47 1.2 riastrad static inline void
48 1.2 riastrad seqlock_init(struct seqlock *seqlock)
49 1.2 riastrad {
50 1.2 riastrad
51 1.2 riastrad seqlock->sql_gen = 0;
52 1.2 riastrad }
53 1.2 riastrad
54 1.2 riastrad static inline void
55 1.2 riastrad write_seqlock(struct seqlock *seqlock)
56 1.2 riastrad {
57 1.2 riastrad
58 1.2 riastrad KASSERT((seqlock->sql_gen & 1) == 0);
59 1.2 riastrad seqlock->sql_gen |= 1;
60 1.2 riastrad membar_producer();
61 1.2 riastrad }
62 1.2 riastrad
63 1.2 riastrad static inline void
64 1.2 riastrad write_sequnlock(struct seqlock *seqlock)
65 1.2 riastrad {
66 1.2 riastrad
67 1.2 riastrad KASSERT((seqlock->sql_gen & 1) == 1);
68 1.2 riastrad membar_producer();
69 1.2 riastrad seqlock->sql_gen |= 1; /* paraonia */
70 1.2 riastrad seqlock->sql_gen++;
71 1.2 riastrad }
72 1.2 riastrad
73 1.2 riastrad #define write_seqlock_irqsave(SEQLOCK, FLAGS) do { \
74 1.2 riastrad (FLAGS) = (unsigned long)splvm(); \
75 1.2 riastrad write_seqlock(SEQLOCK); \
76 1.2 riastrad } while (0)
77 1.2 riastrad
78 1.2 riastrad #define write_sequnlock_irqrestore(SEQLOCK, FLAGS) do { \
79 1.2 riastrad write_seqlock(SEQLOCK); \
80 1.2 riastrad splx((int)(FLAGS)); \
81 1.2 riastrad } while (0)
82 1.2 riastrad
83 1.2 riastrad static inline uint64_t
84 1.2 riastrad read_seqbegin(struct seqlock *seqlock)
85 1.2 riastrad {
86 1.2 riastrad uint64_t gen;
87 1.2 riastrad
88 1.2 riastrad while ((gen = seqlock->sql_gen) & 1)
89 1.2 riastrad SPINLOCK_BACKOFF_HOOK;
90 1.2 riastrad membar_consumer();
91 1.2 riastrad
92 1.2 riastrad return gen;
93 1.2 riastrad }
94 1.2 riastrad
95 1.2 riastrad static inline bool
96 1.2 riastrad read_seqretry(struct seqlock *seqlock, uint64_t gen)
97 1.2 riastrad {
98 1.2 riastrad
99 1.2 riastrad return gen != seqlock->sql_gen;
100 1.2 riastrad }
101 1.2 riastrad
102 1.1 riastrad #endif /* _LINUX_SEQLOCK_H_ */
103