11c27b644SPaul E. McKenney// SPDX-License-Identifier: GPL-2.0+ 21c27b644SPaul E. McKenney// 31c27b644SPaul E. McKenney// An earlier version of this file appears in the companion webpage for 41c27b644SPaul E. McKenney// "Frightening small children and disconcerting grown-ups: Concurrency 51c27b644SPaul E. McKenney// in the Linux kernel" by Alglave, Maranget, McKenney, Parri, and Stern, 61c27b644SPaul E. McKenney// which is to appear in ASPLOS 2018. 71c27b644SPaul E. McKenney 81c27b644SPaul E. McKenney// ONCE 91c27b644SPaul E. McKenneyREAD_ONCE(X) __load{once}(X) 101c27b644SPaul E. McKenneyWRITE_ONCE(X,V) { __store{once}(X,V); } 111c27b644SPaul E. McKenney 121c27b644SPaul E. McKenney// Release Acquire and friends 131c27b644SPaul E. McKenneysmp_store_release(X,V) { __store{release}(*X,V); } 141c27b644SPaul E. McKenneysmp_load_acquire(X) __load{acquire}(*X) 151c27b644SPaul E. McKenneyrcu_assign_pointer(X,V) { __store{release}(X,V); } 16*bd5c0ba2SAlan Sternrcu_dereference(X) __load{once}(X) 171c27b644SPaul E. McKenney 181c27b644SPaul E. McKenney// Fences 191c27b644SPaul E. McKenneysmp_mb() { __fence{mb} ; } 201c27b644SPaul E. McKenneysmp_rmb() { __fence{rmb} ; } 211c27b644SPaul E. McKenneysmp_wmb() { __fence{wmb} ; } 22cac79a39SPaul E. McKenneysmp_mb__before_atomic() { __fence{before-atomic} ; } 23cac79a39SPaul E. McKenneysmp_mb__after_atomic() { __fence{after-atomic} ; } 24cac79a39SPaul E. McKenneysmp_mb__after_spinlock() { __fence{after-spinlock} ; } 251c27b644SPaul E. McKenney 261c27b644SPaul E. McKenney// Exchange 271c27b644SPaul E. McKenneyxchg(X,V) __xchg{mb}(X,V) 281c27b644SPaul E. McKenneyxchg_relaxed(X,V) __xchg{once}(X,V) 291c27b644SPaul E. McKenneyxchg_release(X,V) __xchg{release}(X,V) 301c27b644SPaul E. McKenneyxchg_acquire(X,V) __xchg{acquire}(X,V) 311c27b644SPaul E. McKenneycmpxchg(X,V,W) __cmpxchg{mb}(X,V,W) 321c27b644SPaul E. McKenneycmpxchg_relaxed(X,V,W) __cmpxchg{once}(X,V,W) 331c27b644SPaul E. McKenneycmpxchg_acquire(X,V,W) __cmpxchg{acquire}(X,V,W) 341c27b644SPaul E. McKenneycmpxchg_release(X,V,W) __cmpxchg{release}(X,V,W) 351c27b644SPaul E. McKenney 361c27b644SPaul E. McKenney// Spinlocks 371c27b644SPaul E. McKenneyspin_lock(X) { __lock(X) ; } 381c27b644SPaul E. McKenneyspin_unlock(X) { __unlock(X) ; } 391c27b644SPaul E. McKenneyspin_trylock(X) __trylock(X) 401c27b644SPaul E. McKenney 411c27b644SPaul E. McKenney// RCU 421c27b644SPaul E. McKenneyrcu_read_lock() { __fence{rcu-lock}; } 431c27b644SPaul E. McKenneyrcu_read_unlock() { __fence{rcu-unlock};} 441c27b644SPaul E. McKenneysynchronize_rcu() { __fence{sync-rcu}; } 451c27b644SPaul E. McKenneysynchronize_rcu_expedited() { __fence{sync-rcu}; } 461c27b644SPaul E. McKenney 471c27b644SPaul E. McKenney// Atomic 481c27b644SPaul E. McKenneyatomic_read(X) READ_ONCE(*X) 491c27b644SPaul E. McKenneyatomic_set(X,V) { WRITE_ONCE(*X,V) ; } 501c27b644SPaul E. McKenneyatomic_read_acquire(X) smp_load_acquire(X) 511c27b644SPaul E. McKenneyatomic_set_release(X,V) { smp_store_release(X,V); } 521c27b644SPaul E. McKenney 531c27b644SPaul E. McKenneyatomic_add(V,X) { __atomic_op(X,+,V) ; } 541c27b644SPaul E. McKenneyatomic_sub(V,X) { __atomic_op(X,-,V) ; } 551c27b644SPaul E. McKenneyatomic_inc(X) { __atomic_op(X,+,1) ; } 561c27b644SPaul E. McKenneyatomic_dec(X) { __atomic_op(X,-,1) ; } 571c27b644SPaul E. McKenney 581c27b644SPaul E. McKenneyatomic_add_return(V,X) __atomic_op_return{mb}(X,+,V) 591c27b644SPaul E. McKenneyatomic_add_return_relaxed(V,X) __atomic_op_return{once}(X,+,V) 601c27b644SPaul E. McKenneyatomic_add_return_acquire(V,X) __atomic_op_return{acquire}(X,+,V) 611c27b644SPaul E. McKenneyatomic_add_return_release(V,X) __atomic_op_return{release}(X,+,V) 621c27b644SPaul E. McKenneyatomic_fetch_add(V,X) __atomic_fetch_op{mb}(X,+,V) 631c27b644SPaul E. McKenneyatomic_fetch_add_relaxed(V,X) __atomic_fetch_op{once}(X,+,V) 641c27b644SPaul E. McKenneyatomic_fetch_add_acquire(V,X) __atomic_fetch_op{acquire}(X,+,V) 651c27b644SPaul E. McKenneyatomic_fetch_add_release(V,X) __atomic_fetch_op{release}(X,+,V) 661c27b644SPaul E. McKenney 671c27b644SPaul E. McKenneyatomic_inc_return(X) __atomic_op_return{mb}(X,+,1) 681c27b644SPaul E. McKenneyatomic_inc_return_relaxed(X) __atomic_op_return{once}(X,+,1) 691c27b644SPaul E. McKenneyatomic_inc_return_acquire(X) __atomic_op_return{acquire}(X,+,1) 701c27b644SPaul E. McKenneyatomic_inc_return_release(X) __atomic_op_return{release}(X,+,1) 711c27b644SPaul E. McKenneyatomic_fetch_inc(X) __atomic_fetch_op{mb}(X,+,1) 721c27b644SPaul E. McKenneyatomic_fetch_inc_relaxed(X) __atomic_fetch_op{once}(X,+,1) 731c27b644SPaul E. McKenneyatomic_fetch_inc_acquire(X) __atomic_fetch_op{acquire}(X,+,1) 741c27b644SPaul E. McKenneyatomic_fetch_inc_release(X) __atomic_fetch_op{release}(X,+,1) 751c27b644SPaul E. McKenney 761c27b644SPaul E. McKenneyatomic_sub_return(V,X) __atomic_op_return{mb}(X,-,V) 771c27b644SPaul E. McKenneyatomic_sub_return_relaxed(V,X) __atomic_op_return{once}(X,-,V) 781c27b644SPaul E. McKenneyatomic_sub_return_acquire(V,X) __atomic_op_return{acquire}(X,-,V) 791c27b644SPaul E. McKenneyatomic_sub_return_release(V,X) __atomic_op_return{release}(X,-,V) 801c27b644SPaul E. McKenneyatomic_fetch_sub(V,X) __atomic_fetch_op{mb}(X,-,V) 811c27b644SPaul E. McKenneyatomic_fetch_sub_relaxed(V,X) __atomic_fetch_op{once}(X,-,V) 821c27b644SPaul E. McKenneyatomic_fetch_sub_acquire(V,X) __atomic_fetch_op{acquire}(X,-,V) 831c27b644SPaul E. McKenneyatomic_fetch_sub_release(V,X) __atomic_fetch_op{release}(X,-,V) 841c27b644SPaul E. McKenney 851c27b644SPaul E. McKenneyatomic_dec_return(X) __atomic_op_return{mb}(X,-,1) 861c27b644SPaul E. McKenneyatomic_dec_return_relaxed(X) __atomic_op_return{once}(X,-,1) 871c27b644SPaul E. McKenneyatomic_dec_return_acquire(X) __atomic_op_return{acquire}(X,-,1) 881c27b644SPaul E. McKenneyatomic_dec_return_release(X) __atomic_op_return{release}(X,-,1) 891c27b644SPaul E. McKenneyatomic_fetch_dec(X) __atomic_fetch_op{mb}(X,-,1) 901c27b644SPaul E. McKenneyatomic_fetch_dec_relaxed(X) __atomic_fetch_op{once}(X,-,1) 911c27b644SPaul E. McKenneyatomic_fetch_dec_acquire(X) __atomic_fetch_op{acquire}(X,-,1) 921c27b644SPaul E. McKenneyatomic_fetch_dec_release(X) __atomic_fetch_op{release}(X,-,1) 931c27b644SPaul E. McKenney 941c27b644SPaul E. McKenneyatomic_xchg(X,V) __xchg{mb}(X,V) 951c27b644SPaul E. McKenneyatomic_xchg_relaxed(X,V) __xchg{once}(X,V) 961c27b644SPaul E. McKenneyatomic_xchg_release(X,V) __xchg{release}(X,V) 971c27b644SPaul E. McKenneyatomic_xchg_acquire(X,V) __xchg{acquire}(X,V) 981c27b644SPaul E. McKenneyatomic_cmpxchg(X,V,W) __cmpxchg{mb}(X,V,W) 991c27b644SPaul E. McKenneyatomic_cmpxchg_relaxed(X,V,W) __cmpxchg{once}(X,V,W) 1001c27b644SPaul E. McKenneyatomic_cmpxchg_acquire(X,V,W) __cmpxchg{acquire}(X,V,W) 1011c27b644SPaul E. McKenneyatomic_cmpxchg_release(X,V,W) __cmpxchg{release}(X,V,W) 1021c27b644SPaul E. McKenney 1031c27b644SPaul E. McKenneyatomic_sub_and_test(V,X) __atomic_op_return{mb}(X,-,V) == 0 1041c27b644SPaul E. McKenneyatomic_dec_and_test(X) __atomic_op_return{mb}(X,-,1) == 0 1051c27b644SPaul E. McKenneyatomic_inc_and_test(X) __atomic_op_return{mb}(X,+,1) == 0 1061c27b644SPaul E. McKenneyatomic_add_negative(V,X) __atomic_op_return{mb}(X,+,V) < 0 107