Andrew Scull | 1883487 | 2018-10-12 11:48:09 +0100 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2018 Google LLC |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * https://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Andrew Scull | fbc938a | 2018-08-20 14:09:28 +0100 | [diff] [blame] | 17 | #pragma once |
Wedson Almeida Filho | 987c0ff | 2018-06-20 16:34:38 +0100 | [diff] [blame] | 18 | |
| 19 | #include <stdatomic.h> |
| 20 | |
| 21 | struct spinlock { |
| 22 | atomic_flag v; |
| 23 | }; |
| 24 | |
Andrew Scull | 4f170f5 | 2018-07-19 12:58:20 +0100 | [diff] [blame] | 25 | #define SPINLOCK_INIT \ |
| 26 | { \ |
| 27 | .v = ATOMIC_FLAG_INIT \ |
| 28 | } |
Wedson Almeida Filho | 987c0ff | 2018-06-20 16:34:38 +0100 | [diff] [blame] | 29 | |
| 30 | static inline void sl_init(struct spinlock *l) |
| 31 | { |
| 32 | *l = (struct spinlock)SPINLOCK_INIT; |
| 33 | } |
| 34 | |
| 35 | static inline void sl_lock(struct spinlock *l) |
| 36 | { |
Andrew Scull | 7364a8e | 2018-07-19 15:39:29 +0100 | [diff] [blame] | 37 | while (atomic_flag_test_and_set_explicit(&l->v, memory_order_acquire)) { |
| 38 | /* do nothing */ |
| 39 | } |
Wedson Almeida Filho | 987c0ff | 2018-06-20 16:34:38 +0100 | [diff] [blame] | 40 | } |
| 41 | |
Andrew Scull | 6386f25 | 2018-12-06 13:29:10 +0000 | [diff] [blame^] | 42 | /** |
| 43 | * Locks both locks, enforcing the lowest address first ordering for locks of |
| 44 | * the same kind. |
| 45 | */ |
| 46 | static inline void sl_lock_both(struct spinlock *a, struct spinlock *b) |
| 47 | { |
| 48 | if (a < b) { |
| 49 | sl_lock(a); |
| 50 | sl_lock(b); |
| 51 | } else { |
| 52 | sl_lock(b); |
| 53 | sl_lock(a); |
| 54 | } |
| 55 | } |
| 56 | |
Wedson Almeida Filho | 987c0ff | 2018-06-20 16:34:38 +0100 | [diff] [blame] | 57 | static inline void sl_unlock(struct spinlock *l) |
| 58 | { |
| 59 | atomic_flag_clear_explicit(&l->v, memory_order_release); |
| 60 | } |