blob: 02a1f35ffafe8460e8f43ffcfeb3ab6020502d28 [file] [log] [blame]
Russ Coxdb58ab92014-09-04 21:12:31 -04001// Copyright 2009 The Go Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style
3// license that can be found in the LICENSE file.
4
5package runtime
6
7import "unsafe"
8
9var locktab [57]struct {
10 l mutex
11 pad [_CacheLineSize - unsafe.Sizeof(mutex{})]byte
12}
13
14func addrLock(addr *uint64) *mutex {
15 return &locktab[(uintptr(unsafe.Pointer(addr))>>3)%uintptr(len(locktab))].l
16}
17
18// Atomic add and return new value.
19//go:nosplit
20func xadd(val *uint32, delta int32) uint32 {
21 for {
22 oval := *val
23 nval := oval + uint32(delta)
24 if cas(val, oval, nval) {
25 return nval
26 }
27 }
28}
29
Srdjan Petrovic6ad33be2015-04-16 14:32:18 -070030//go:noescape
31//go:linkname xadduintptr runtime.xadd
32func xadduintptr(ptr *uintptr, delta uintptr) uintptr
33
Russ Coxdb58ab92014-09-04 21:12:31 -040034//go:nosplit
35func xchg(addr *uint32, v uint32) uint32 {
36 for {
37 old := *addr
38 if cas(addr, old, v) {
39 return old
40 }
41 }
42}
43
44//go:nosplit
Shenghou Maa6a30fe2015-01-05 20:16:10 -050045func xchgp1(addr unsafe.Pointer, v unsafe.Pointer) unsafe.Pointer {
Russ Coxdb58ab92014-09-04 21:12:31 -040046 for {
Shenghou Maa6a30fe2015-01-05 20:16:10 -050047 old := *(*unsafe.Pointer)(addr)
48 if casp1((*unsafe.Pointer)(addr), old, v) {
Russ Coxdb58ab92014-09-04 21:12:31 -040049 return old
50 }
51 }
52}
53
54//go:nosplit
55func xchguintptr(addr *uintptr, v uintptr) uintptr {
56 return uintptr(xchg((*uint32)(unsafe.Pointer(addr)), uint32(v)))
57}
58
59//go:nosplit
60func atomicload(addr *uint32) uint32 {
61 return xadd(addr, 0)
62}
63
64//go:nosplit
65func atomicloadp(addr unsafe.Pointer) unsafe.Pointer {
66 return unsafe.Pointer(uintptr(xadd((*uint32)(addr), 0)))
67}
68
69//go:nosplit
Russ Cox7b4df8f2014-12-22 22:50:42 -050070func atomicstorep1(addr unsafe.Pointer, v unsafe.Pointer) {
Russ Coxdb58ab92014-09-04 21:12:31 -040071 for {
72 old := *(*unsafe.Pointer)(addr)
Russ Cox7b4df8f2014-12-22 22:50:42 -050073 if casp1((*unsafe.Pointer)(addr), old, v) {
Russ Coxdb58ab92014-09-04 21:12:31 -040074 return
75 }
76 }
77}
78
79//go:nosplit
80func atomicstore(addr *uint32, v uint32) {
81 for {
82 old := *addr
83 if cas(addr, old, v) {
84 return
85 }
86 }
87}
88
89//go:nosplit
90func cas64(addr *uint64, old, new uint64) bool {
91 var ok bool
Russ Cox656be312014-11-12 14:54:31 -050092 systemstack(func() {
Russ Coxdb58ab92014-09-04 21:12:31 -040093 lock(addrLock(addr))
94 if *addr == old {
95 *addr = new
96 ok = true
97 }
98 unlock(addrLock(addr))
99 })
100 return ok
101}
102
103//go:nosplit
104func xadd64(addr *uint64, delta int64) uint64 {
105 var r uint64
Russ Cox656be312014-11-12 14:54:31 -0500106 systemstack(func() {
Russ Coxdb58ab92014-09-04 21:12:31 -0400107 lock(addrLock(addr))
108 r = *addr + uint64(delta)
109 *addr = r
110 unlock(addrLock(addr))
111 })
112 return r
113}
114
115//go:nosplit
116func xchg64(addr *uint64, v uint64) uint64 {
117 var r uint64
Russ Cox656be312014-11-12 14:54:31 -0500118 systemstack(func() {
Russ Coxdb58ab92014-09-04 21:12:31 -0400119 lock(addrLock(addr))
120 r = *addr
121 *addr = v
122 unlock(addrLock(addr))
123 })
124 return r
125}
126
127//go:nosplit
128func atomicload64(addr *uint64) uint64 {
129 var r uint64
Russ Cox656be312014-11-12 14:54:31 -0500130 systemstack(func() {
Russ Coxdb58ab92014-09-04 21:12:31 -0400131 lock(addrLock(addr))
132 r = *addr
133 unlock(addrLock(addr))
134 })
135 return r
136}
137
138//go:nosplit
139func atomicstore64(addr *uint64, v uint64) {
Russ Cox656be312014-11-12 14:54:31 -0500140 systemstack(func() {
Russ Coxdb58ab92014-09-04 21:12:31 -0400141 lock(addrLock(addr))
142 *addr = v
143 unlock(addrLock(addr))
144 })
145}
146
147//go:nosplit
148func atomicor8(addr *uint8, v uint8) {
149 // Align down to 4 bytes and use 32-bit CAS.
150 uaddr := uintptr(unsafe.Pointer(addr))
151 addr32 := (*uint32)(unsafe.Pointer(uaddr &^ 3))
152 word := uint32(v) << ((uaddr & 3) * 8) // little endian
153 for {
154 old := *addr32
155 if cas(addr32, old, old|word) {
156 return
157 }
158 }
159}
Russ Cox631d6a32015-03-19 19:42:16 -0400160
161//go:nosplit
162func atomicand8(addr *uint8, v uint8) {
163 // Align down to 4 bytes and use 32-bit CAS.
164 uaddr := uintptr(unsafe.Pointer(addr))
165 addr32 := (*uint32)(unsafe.Pointer(uaddr &^ 3))
Russ Cox4d2b3a02015-03-20 00:59:37 -0400166 word := uint32(v) << ((uaddr & 3) * 8) // little endian
167 mask := uint32(0xFF) << ((uaddr & 3) * 8) // little endian
Russ Cox631d6a32015-03-19 19:42:16 -0400168 word |= ^mask
169 for {
170 old := *addr32
171 if cas(addr32, old, old&word) {
172 return
173 }
174 }
175}