blob: 8bccb0f5c896b9ca187ce9ecbeef0800dfe4fe78 [file] [log] [blame]
The Android Open Source Projectcbb10112009-03-03 19:31:44 -08001/*
2 * Copyright (C) 2005 The Android Open Source Project
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 * http://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
17#define LOG_TAG "RefBase"
Mathias Agopianda8ec4b2013-03-19 17:36:57 -070018// #define LOG_NDEBUG 0
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080019
20#include <utils/RefBase.h>
21
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080022#include <utils/CallStack.h>
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080023
Mark Salyzyn5bed8032014-04-30 11:10:46 -070024#ifndef __unused
25#define __unused __attribute__((__unused__))
26#endif
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080027
28// compile with refcounting debugging enabled
29#define DEBUG_REFS 0
Mathias Agopian6d4419d2013-03-18 20:31:18 -070030
31// whether ref-tracking is enabled by default, if not, trackMe(true, false)
32// needs to be called explicitly
33#define DEBUG_REFS_ENABLED_BY_DEFAULT 0
34
35// whether callstack are collected (significantly slows things down)
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080036#define DEBUG_REFS_CALLSTACK_ENABLED 1
37
Mathias Agopian6d4419d2013-03-18 20:31:18 -070038// folder where stack traces are saved when DEBUG_REFS is enabled
39// this folder needs to exist and be writable
40#define DEBUG_REFS_CALLSTACK_PATH "/data/debug"
41
The Android Open Source Projectcbb10112009-03-03 19:31:44 -080042// log all reference counting operations
43#define PRINT_REFS 0
44
45// ---------------------------------------------------------------------------
46
47namespace android {
48
Hans Boehm9ba71922016-07-21 18:56:55 -070049// Observations, invariants, etc:
Hans Boehme263e6c2016-05-11 18:15:12 -070050
Hans Boehm9ba71922016-07-21 18:56:55 -070051// By default, obects are destroyed when the last strong reference disappears
52// or, if the object never had a strong reference, when the last weak reference
53// disappears.
54//
Hans Boehme263e6c2016-05-11 18:15:12 -070055// OBJECT_LIFETIME_WEAK changes this behavior to retain the object
56// unconditionally until the last reference of either kind disappears. The
57// client ensures that the extendObjectLifetime call happens before the dec
58// call that would otherwise have deallocated the object, or before an
59// attemptIncStrong call that might rely on it. We do not worry about
60// concurrent changes to the object lifetime.
Hans Boehm9ba71922016-07-21 18:56:55 -070061//
62// AttemptIncStrong will succeed if the object has a strong reference, or if it
63// has a weak reference and has never had a strong reference.
64// AttemptIncWeak really does succeed only if there is already a WEAK
65// reference, and thus may fail when attemptIncStrong would succeed.
66//
Hans Boehme263e6c2016-05-11 18:15:12 -070067// mStrong is the strong reference count. mWeak is the weak reference count.
68// Between calls, and ignoring memory ordering effects, mWeak includes strong
69// references, and is thus >= mStrong.
70//
Hans Boehm9ba71922016-07-21 18:56:55 -070071// A weakref_impl holds all the information, including both reference counts,
72// required to perform wp<> operations. Thus these can continue to be performed
73// after the RefBase object has been destroyed.
74//
Hans Boehme263e6c2016-05-11 18:15:12 -070075// A weakref_impl is allocated as the value of mRefs in a RefBase object on
76// construction.
Hans Boehm23c857e2016-08-02 18:39:30 -070077// In the OBJECT_LIFETIME_STRONG case, it is normally deallocated in decWeak,
78// and hence lives as long as the last weak reference. (It can also be
79// deallocated in the RefBase destructor iff the strong reference count was
80// never incremented and the weak count is zero, e.g. if the RefBase object is
81// explicitly destroyed without decrementing the strong count. This should be
82// avoided.) In this case, the RefBase destructor should be invoked from
83// decStrong.
84// In the OBJECT_LIFETIME_WEAK case, the weakref_impl is always deallocated in
85// the RefBase destructor, which is always invoked by decWeak. DecStrong
86// explicitly avoids the deletion in this case.
Hans Boehme263e6c2016-05-11 18:15:12 -070087//
88// Memory ordering:
89// The client must ensure that every inc() call, together with all other
90// accesses to the object, happens before the corresponding dec() call.
91//
92// We try to keep memory ordering constraints on atomics as weak as possible,
93// since memory fences or ordered memory accesses are likely to be a major
94// performance cost for this code. All accesses to mStrong, mWeak, and mFlags
95// explicitly relax memory ordering in some way.
96//
97// The only operations that are not memory_order_relaxed are reference count
98// decrements. All reference count decrements are release operations. In
99// addition, the final decrement leading the deallocation is followed by an
100// acquire fence, which we can view informally as also turning it into an
101// acquire operation. (See 29.8p4 [atomics.fences] for details. We could
102// alternatively use acq_rel operations for all decrements. This is probably
103// slower on most current (2016) hardware, especially on ARMv7, but that may
104// not be true indefinitely.)
105//
106// This convention ensures that the second-to-last decrement synchronizes with
107// (in the language of 1.10 in the C++ standard) the final decrement of a
108// reference count. Since reference counts are only updated using atomic
109// read-modify-write operations, this also extends to any earlier decrements.
110// (See "release sequence" in 1.10.)
111//
112// Since all operations on an object happen before the corresponding reference
113// count decrement, and all reference count decrements happen before the final
114// one, we are guaranteed that all other object accesses happen before the
115// object is destroyed.
116
117
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800118#define INITIAL_STRONG_VALUE (1<<28)
119
Hans Boehm23c857e2016-08-02 18:39:30 -0700120#define MAX_COUNT 0xfffff
121
122// Test whether the argument is a clearly invalid strong reference count.
123// Used only for error checking on the value before an atomic decrement.
124// Intended to be very cheap.
125// Note that we cannot just check for excess decrements by comparing to zero
126// since the object would be deallocated before that.
127#define BAD_STRONG(c) \
128 ((c) == 0 || ((c) & (~(MAX_COUNT | INITIAL_STRONG_VALUE))) != 0)
129
130// Same for weak counts.
131#define BAD_WEAK(c) ((c) == 0 || ((c) & (~MAX_COUNT)) != 0)
132
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800133// ---------------------------------------------------------------------------
134
135class RefBase::weakref_impl : public RefBase::weakref_type
136{
137public:
Hans Boehme263e6c2016-05-11 18:15:12 -0700138 std::atomic<int32_t> mStrong;
139 std::atomic<int32_t> mWeak;
140 RefBase* const mBase;
141 std::atomic<int32_t> mFlags;
Mathias Agopian9c8fa9e2011-06-15 20:42:47 -0700142
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800143#if !DEBUG_REFS
144
Chih-Hung Hsieh1c563d92016-04-29 15:44:04 -0700145 explicit weakref_impl(RefBase* base)
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800146 : mStrong(INITIAL_STRONG_VALUE)
147 , mWeak(0)
148 , mBase(base)
149 , mFlags(0)
150 {
151 }
152
153 void addStrongRef(const void* /*id*/) { }
154 void removeStrongRef(const void* /*id*/) { }
Mathias Agopianad099652011-08-10 21:07:02 -0700155 void renameStrongRefId(const void* /*old_id*/, const void* /*new_id*/) { }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800156 void addWeakRef(const void* /*id*/) { }
157 void removeWeakRef(const void* /*id*/) { }
Mathias Agopianad099652011-08-10 21:07:02 -0700158 void renameWeakRefId(const void* /*old_id*/, const void* /*new_id*/) { }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800159 void printRefs() const { }
160 void trackMe(bool, bool) { }
161
162#else
163
164 weakref_impl(RefBase* base)
165 : mStrong(INITIAL_STRONG_VALUE)
166 , mWeak(0)
167 , mBase(base)
168 , mFlags(0)
169 , mStrongRefs(NULL)
170 , mWeakRefs(NULL)
171 , mTrackEnabled(!!DEBUG_REFS_ENABLED_BY_DEFAULT)
172 , mRetain(false)
173 {
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800174 }
175
176 ~weakref_impl()
177 {
Mathias Agopianad099652011-08-10 21:07:02 -0700178 bool dumpStack = false;
179 if (!mRetain && mStrongRefs != NULL) {
180 dumpStack = true;
Steve Block1b781ab2012-01-06 19:20:56 +0000181 ALOGE("Strong references remain:");
Mathias Agopianad099652011-08-10 21:07:02 -0700182 ref_entry* refs = mStrongRefs;
183 while (refs) {
184 char inc = refs->ref >= 0 ? '+' : '-';
Steve Blockeb095332011-12-20 16:23:08 +0000185 ALOGD("\t%c ID %p (ref %d):", inc, refs->id, refs->ref);
Mathias Agopianad099652011-08-10 21:07:02 -0700186#if DEBUG_REFS_CALLSTACK_ENABLED
Ian McKellar55e0f1c2014-03-31 15:59:31 -0700187 refs->stack.log(LOG_TAG);
Mathias Agopianad099652011-08-10 21:07:02 -0700188#endif
189 refs = refs->next;
190 }
191 }
192
193 if (!mRetain && mWeakRefs != NULL) {
194 dumpStack = true;
Steve Block1b781ab2012-01-06 19:20:56 +0000195 ALOGE("Weak references remain!");
Mathias Agopianad099652011-08-10 21:07:02 -0700196 ref_entry* refs = mWeakRefs;
197 while (refs) {
198 char inc = refs->ref >= 0 ? '+' : '-';
Steve Blockeb095332011-12-20 16:23:08 +0000199 ALOGD("\t%c ID %p (ref %d):", inc, refs->id, refs->ref);
Mathias Agopianad099652011-08-10 21:07:02 -0700200#if DEBUG_REFS_CALLSTACK_ENABLED
Ian McKellar55e0f1c2014-03-31 15:59:31 -0700201 refs->stack.log(LOG_TAG);
Mathias Agopianad099652011-08-10 21:07:02 -0700202#endif
203 refs = refs->next;
204 }
205 }
206 if (dumpStack) {
Steve Block1b781ab2012-01-06 19:20:56 +0000207 ALOGE("above errors at:");
Mathias Agopiand34a8ca2013-03-21 17:12:40 -0700208 CallStack stack(LOG_TAG);
Mathias Agopianad099652011-08-10 21:07:02 -0700209 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800210 }
211
Mathias Agopianad099652011-08-10 21:07:02 -0700212 void addStrongRef(const void* id) {
Steve Blockeb095332011-12-20 16:23:08 +0000213 //ALOGD_IF(mTrackEnabled,
Mathias Agopianad099652011-08-10 21:07:02 -0700214 // "addStrongRef: RefBase=%p, id=%p", mBase, id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700215 addRef(&mStrongRefs, id, mStrong.load(std::memory_order_relaxed));
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800216 }
217
Mathias Agopianad099652011-08-10 21:07:02 -0700218 void removeStrongRef(const void* id) {
Steve Blockeb095332011-12-20 16:23:08 +0000219 //ALOGD_IF(mTrackEnabled,
Mathias Agopianad099652011-08-10 21:07:02 -0700220 // "removeStrongRef: RefBase=%p, id=%p", mBase, id);
221 if (!mRetain) {
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800222 removeRef(&mStrongRefs, id);
Mathias Agopianad099652011-08-10 21:07:02 -0700223 } else {
Hans Boehme263e6c2016-05-11 18:15:12 -0700224 addRef(&mStrongRefs, id, -mStrong.load(std::memory_order_relaxed));
Mathias Agopianad099652011-08-10 21:07:02 -0700225 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800226 }
227
Mathias Agopianad099652011-08-10 21:07:02 -0700228 void renameStrongRefId(const void* old_id, const void* new_id) {
Steve Blockeb095332011-12-20 16:23:08 +0000229 //ALOGD_IF(mTrackEnabled,
Mathias Agopianad099652011-08-10 21:07:02 -0700230 // "renameStrongRefId: RefBase=%p, oid=%p, nid=%p",
231 // mBase, old_id, new_id);
232 renameRefsId(mStrongRefs, old_id, new_id);
233 }
234
235 void addWeakRef(const void* id) {
Hans Boehme263e6c2016-05-11 18:15:12 -0700236 addRef(&mWeakRefs, id, mWeak.load(std::memory_order_relaxed));
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800237 }
238
Mathias Agopianad099652011-08-10 21:07:02 -0700239 void removeWeakRef(const void* id) {
240 if (!mRetain) {
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800241 removeRef(&mWeakRefs, id);
Mathias Agopianad099652011-08-10 21:07:02 -0700242 } else {
Hans Boehme263e6c2016-05-11 18:15:12 -0700243 addRef(&mWeakRefs, id, -mWeak.load(std::memory_order_relaxed));
Mathias Agopianad099652011-08-10 21:07:02 -0700244 }
245 }
246
247 void renameWeakRefId(const void* old_id, const void* new_id) {
248 renameRefsId(mWeakRefs, old_id, new_id);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800249 }
250
251 void trackMe(bool track, bool retain)
252 {
253 mTrackEnabled = track;
254 mRetain = retain;
255 }
256
257 void printRefs() const
258 {
259 String8 text;
260
261 {
Mathias Agopianad099652011-08-10 21:07:02 -0700262 Mutex::Autolock _l(mMutex);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800263 char buf[128];
George Burgess IVe7aa2b22016-03-02 14:02:55 -0800264 snprintf(buf, sizeof(buf),
265 "Strong references on RefBase %p (weakref_type %p):\n",
266 mBase, this);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800267 text.append(buf);
268 printRefsLocked(&text, mStrongRefs);
George Burgess IVe7aa2b22016-03-02 14:02:55 -0800269 snprintf(buf, sizeof(buf),
270 "Weak references on RefBase %p (weakref_type %p):\n",
271 mBase, this);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800272 text.append(buf);
273 printRefsLocked(&text, mWeakRefs);
274 }
275
276 {
277 char name[100];
George Burgess IVe7aa2b22016-03-02 14:02:55 -0800278 snprintf(name, sizeof(name), DEBUG_REFS_CALLSTACK_PATH "/%p.stack",
279 this);
Mathias Agopian769828d2013-03-06 17:51:15 -0800280 int rc = open(name, O_RDWR | O_CREAT | O_APPEND, 644);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800281 if (rc >= 0) {
282 write(rc, text.string(), text.length());
283 close(rc);
Steve Blockeb095332011-12-20 16:23:08 +0000284 ALOGD("STACK TRACE for %p saved in %s", this, name);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800285 }
Steve Block1b781ab2012-01-06 19:20:56 +0000286 else ALOGE("FAILED TO PRINT STACK TRACE for %p in %s: %s", this,
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800287 name, strerror(errno));
288 }
289 }
290
291private:
292 struct ref_entry
293 {
294 ref_entry* next;
295 const void* id;
296#if DEBUG_REFS_CALLSTACK_ENABLED
297 CallStack stack;
298#endif
299 int32_t ref;
300 };
301
302 void addRef(ref_entry** refs, const void* id, int32_t mRef)
303 {
304 if (mTrackEnabled) {
305 AutoMutex _l(mMutex);
Mathias Agopianad099652011-08-10 21:07:02 -0700306
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800307 ref_entry* ref = new ref_entry;
308 // Reference count at the time of the snapshot, but before the
309 // update. Positive value means we increment, negative--we
310 // decrement the reference count.
311 ref->ref = mRef;
312 ref->id = id;
313#if DEBUG_REFS_CALLSTACK_ENABLED
314 ref->stack.update(2);
315#endif
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800316 ref->next = *refs;
317 *refs = ref;
318 }
319 }
320
321 void removeRef(ref_entry** refs, const void* id)
322 {
323 if (mTrackEnabled) {
324 AutoMutex _l(mMutex);
325
Mathias Agopianad099652011-08-10 21:07:02 -0700326 ref_entry* const head = *refs;
327 ref_entry* ref = head;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800328 while (ref != NULL) {
329 if (ref->id == id) {
330 *refs = ref->next;
331 delete ref;
332 return;
333 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800334 refs = &ref->next;
335 ref = *refs;
336 }
Mathias Agopianad099652011-08-10 21:07:02 -0700337
Steve Block1b781ab2012-01-06 19:20:56 +0000338 ALOGE("RefBase: removing id %p on RefBase %p"
Mathias Agopianad099652011-08-10 21:07:02 -0700339 "(weakref_type %p) that doesn't exist!",
340 id, mBase, this);
341
342 ref = head;
343 while (ref) {
344 char inc = ref->ref >= 0 ? '+' : '-';
Steve Blockeb095332011-12-20 16:23:08 +0000345 ALOGD("\t%c ID %p (ref %d):", inc, ref->id, ref->ref);
Mathias Agopianad099652011-08-10 21:07:02 -0700346 ref = ref->next;
347 }
348
Mathias Agopiand34a8ca2013-03-21 17:12:40 -0700349 CallStack stack(LOG_TAG);
Mathias Agopianad099652011-08-10 21:07:02 -0700350 }
351 }
352
353 void renameRefsId(ref_entry* r, const void* old_id, const void* new_id)
354 {
355 if (mTrackEnabled) {
356 AutoMutex _l(mMutex);
357 ref_entry* ref = r;
358 while (ref != NULL) {
359 if (ref->id == old_id) {
360 ref->id = new_id;
361 }
362 ref = ref->next;
363 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800364 }
365 }
366
367 void printRefsLocked(String8* out, const ref_entry* refs) const
368 {
369 char buf[128];
370 while (refs) {
371 char inc = refs->ref >= 0 ? '+' : '-';
George Burgess IVe7aa2b22016-03-02 14:02:55 -0800372 snprintf(buf, sizeof(buf), "\t%c ID %p (ref %d):\n",
373 inc, refs->id, refs->ref);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800374 out->append(buf);
375#if DEBUG_REFS_CALLSTACK_ENABLED
376 out->append(refs->stack.toString("\t\t"));
377#else
378 out->append("\t\t(call stacks disabled)");
379#endif
380 refs = refs->next;
381 }
382 }
383
Mathias Agopianad099652011-08-10 21:07:02 -0700384 mutable Mutex mMutex;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800385 ref_entry* mStrongRefs;
386 ref_entry* mWeakRefs;
387
388 bool mTrackEnabled;
389 // Collect stack traces on addref and removeref, instead of deleting the stack references
390 // on removeref that match the address ones.
391 bool mRetain;
392
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800393#endif
394};
395
396// ---------------------------------------------------------------------------
397
398void RefBase::incStrong(const void* id) const
399{
400 weakref_impl* const refs = mRefs;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800401 refs->incWeak(id);
402
403 refs->addStrongRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700404 const int32_t c = refs->mStrong.fetch_add(1, std::memory_order_relaxed);
Steve Blockae074452012-01-09 18:35:44 +0000405 ALOG_ASSERT(c > 0, "incStrong() called on %p after last strong ref", refs);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800406#if PRINT_REFS
Steve Blockeb095332011-12-20 16:23:08 +0000407 ALOGD("incStrong of %p from %p: cnt=%d\n", this, id, c);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800408#endif
409 if (c != INITIAL_STRONG_VALUE) {
410 return;
411 }
412
Chih-Hung Hsieh122352d2017-10-02 15:20:07 -0700413 int32_t old __unused = refs->mStrong.fetch_sub(INITIAL_STRONG_VALUE, std::memory_order_relaxed);
Hans Boehme263e6c2016-05-11 18:15:12 -0700414 // A decStrong() must still happen after us.
415 ALOG_ASSERT(old > INITIAL_STRONG_VALUE, "0x%x too small", old);
Mathias Agopianad099652011-08-10 21:07:02 -0700416 refs->mBase->onFirstRef();
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800417}
418
419void RefBase::decStrong(const void* id) const
420{
421 weakref_impl* const refs = mRefs;
422 refs->removeStrongRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700423 const int32_t c = refs->mStrong.fetch_sub(1, std::memory_order_release);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800424#if PRINT_REFS
Steve Blockeb095332011-12-20 16:23:08 +0000425 ALOGD("decStrong of %p from %p: cnt=%d\n", this, id, c);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800426#endif
Hans Boehm23c857e2016-08-02 18:39:30 -0700427 LOG_ALWAYS_FATAL_IF(BAD_STRONG(c), "decStrong() called on %p too many times",
428 refs);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800429 if (c == 1) {
Hans Boehme263e6c2016-05-11 18:15:12 -0700430 std::atomic_thread_fence(std::memory_order_acquire);
Mathias Agopianad099652011-08-10 21:07:02 -0700431 refs->mBase->onLastStrongRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700432 int32_t flags = refs->mFlags.load(std::memory_order_relaxed);
433 if ((flags&OBJECT_LIFETIME_MASK) == OBJECT_LIFETIME_STRONG) {
Mathias Agopian9c8fa9e2011-06-15 20:42:47 -0700434 delete this;
Hans Boehm23c857e2016-08-02 18:39:30 -0700435 // The destructor does not delete refs in this case.
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800436 }
437 }
Hans Boehme263e6c2016-05-11 18:15:12 -0700438 // Note that even with only strong reference operations, the thread
439 // deallocating this may not be the same as the thread deallocating refs.
440 // That's OK: all accesses to this happen before its deletion here,
441 // and all accesses to refs happen before its deletion in the final decWeak.
442 // The destructor can safely access mRefs because either it's deleting
443 // mRefs itself, or it's running entirely before the final mWeak decrement.
George Burgess IV6753bc42017-10-01 12:38:44 -0700444 //
445 // Since we're doing atomic loads of `flags`, the static analyzer assumes
446 // they can change between `delete this;` and `refs->decWeak(id);`. This is
447 // not the case. The analyzer may become more okay with this patten when
448 // https://bugs.llvm.org/show_bug.cgi?id=34365 gets resolved. NOLINTNEXTLINE
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800449 refs->decWeak(id);
450}
451
452void RefBase::forceIncStrong(const void* id) const
453{
Hans Boehme263e6c2016-05-11 18:15:12 -0700454 // Allows initial mStrong of 0 in addition to INITIAL_STRONG_VALUE.
455 // TODO: Better document assumptions.
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800456 weakref_impl* const refs = mRefs;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800457 refs->incWeak(id);
458
459 refs->addStrongRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700460 const int32_t c = refs->mStrong.fetch_add(1, std::memory_order_relaxed);
Steve Blockae074452012-01-09 18:35:44 +0000461 ALOG_ASSERT(c >= 0, "forceIncStrong called on %p after ref count underflow",
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800462 refs);
463#if PRINT_REFS
Steve Blockeb095332011-12-20 16:23:08 +0000464 ALOGD("forceIncStrong of %p from %p: cnt=%d\n", this, id, c);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800465#endif
466
467 switch (c) {
468 case INITIAL_STRONG_VALUE:
Hans Boehme263e6c2016-05-11 18:15:12 -0700469 refs->mStrong.fetch_sub(INITIAL_STRONG_VALUE,
470 std::memory_order_relaxed);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800471 // fall through...
472 case 0:
Mathias Agopianad099652011-08-10 21:07:02 -0700473 refs->mBase->onFirstRef();
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800474 }
475}
476
477int32_t RefBase::getStrongCount() const
478{
Hans Boehme263e6c2016-05-11 18:15:12 -0700479 // Debugging only; No memory ordering guarantees.
480 return mRefs->mStrong.load(std::memory_order_relaxed);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800481}
482
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800483RefBase* RefBase::weakref_type::refBase() const
484{
485 return static_cast<const weakref_impl*>(this)->mBase;
486}
487
488void RefBase::weakref_type::incWeak(const void* id)
489{
490 weakref_impl* const impl = static_cast<weakref_impl*>(this);
491 impl->addWeakRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700492 const int32_t c __unused = impl->mWeak.fetch_add(1,
493 std::memory_order_relaxed);
Steve Blockae074452012-01-09 18:35:44 +0000494 ALOG_ASSERT(c >= 0, "incWeak called on %p after last weak ref", this);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800495}
496
Mathias Agopianad099652011-08-10 21:07:02 -0700497
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800498void RefBase::weakref_type::decWeak(const void* id)
499{
500 weakref_impl* const impl = static_cast<weakref_impl*>(this);
501 impl->removeWeakRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700502 const int32_t c = impl->mWeak.fetch_sub(1, std::memory_order_release);
Hans Boehm23c857e2016-08-02 18:39:30 -0700503 LOG_ALWAYS_FATAL_IF(BAD_WEAK(c), "decWeak called on %p too many times",
504 this);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800505 if (c != 1) return;
Hans Boehme263e6c2016-05-11 18:15:12 -0700506 atomic_thread_fence(std::memory_order_acquire);
Mathias Agopianad099652011-08-10 21:07:02 -0700507
Hans Boehme263e6c2016-05-11 18:15:12 -0700508 int32_t flags = impl->mFlags.load(std::memory_order_relaxed);
509 if ((flags&OBJECT_LIFETIME_MASK) == OBJECT_LIFETIME_STRONG) {
Mathias Agopianad099652011-08-10 21:07:02 -0700510 // This is the regular lifetime case. The object is destroyed
511 // when the last strong reference goes away. Since weakref_impl
Hans Boehm23c857e2016-08-02 18:39:30 -0700512 // outlives the object, it is not destroyed in the dtor, and
Mathias Agopianad099652011-08-10 21:07:02 -0700513 // we'll have to do it here.
Hans Boehme263e6c2016-05-11 18:15:12 -0700514 if (impl->mStrong.load(std::memory_order_relaxed)
515 == INITIAL_STRONG_VALUE) {
Hans Boehm23c857e2016-08-02 18:39:30 -0700516 // Decrementing a weak count to zero when object never had a strong
517 // reference. We assume it acquired a weak reference early, e.g.
518 // in the constructor, and will eventually be properly destroyed,
519 // usually via incrementing and decrementing the strong count.
520 // Thus we no longer do anything here. We log this case, since it
521 // seems to be extremely rare, and should not normally occur. We
522 // used to deallocate mBase here, so this may now indicate a leak.
523 ALOGW("RefBase: Object at %p lost last weak reference "
524 "before it had a strong reference", impl->mBase);
Mathias Agopianad099652011-08-10 21:07:02 -0700525 } else {
Steve Blockb37fbe92011-10-20 11:56:00 +0100526 // ALOGV("Freeing refs %p of old RefBase %p\n", this, impl->mBase);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800527 delete impl;
528 }
529 } else {
Hans Boehme263e6c2016-05-11 18:15:12 -0700530 // This is the OBJECT_LIFETIME_WEAK case. The last weak-reference
531 // is gone, we can destroy the object.
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800532 impl->mBase->onLastWeakRef(id);
Hans Boehme263e6c2016-05-11 18:15:12 -0700533 delete impl->mBase;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800534 }
535}
536
537bool RefBase::weakref_type::attemptIncStrong(const void* id)
538{
539 incWeak(id);
540
541 weakref_impl* const impl = static_cast<weakref_impl*>(this);
Hans Boehme263e6c2016-05-11 18:15:12 -0700542 int32_t curCount = impl->mStrong.load(std::memory_order_relaxed);
Dianne Hackborna729ab12013-03-14 15:26:30 -0700543
544 ALOG_ASSERT(curCount >= 0,
545 "attemptIncStrong called on %p after underflow", this);
546
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800547 while (curCount > 0 && curCount != INITIAL_STRONG_VALUE) {
Dianne Hackborna729ab12013-03-14 15:26:30 -0700548 // we're in the easy/common case of promoting a weak-reference
549 // from an existing strong reference.
Hans Boehme263e6c2016-05-11 18:15:12 -0700550 if (impl->mStrong.compare_exchange_weak(curCount, curCount+1,
551 std::memory_order_relaxed)) {
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800552 break;
553 }
Dianne Hackborna729ab12013-03-14 15:26:30 -0700554 // the strong count has changed on us, we need to re-assert our
Hans Boehme263e6c2016-05-11 18:15:12 -0700555 // situation. curCount was updated by compare_exchange_weak.
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800556 }
557
558 if (curCount <= 0 || curCount == INITIAL_STRONG_VALUE) {
Dianne Hackborna729ab12013-03-14 15:26:30 -0700559 // we're now in the harder case of either:
560 // - there never was a strong reference on us
561 // - or, all strong references have been released
Hans Boehme263e6c2016-05-11 18:15:12 -0700562 int32_t flags = impl->mFlags.load(std::memory_order_relaxed);
563 if ((flags&OBJECT_LIFETIME_MASK) == OBJECT_LIFETIME_STRONG) {
Dianne Hackborna729ab12013-03-14 15:26:30 -0700564 // this object has a "normal" life-time, i.e.: it gets destroyed
565 // when the last strong reference goes away
566 if (curCount <= 0) {
567 // the last strong-reference got released, the object cannot
568 // be revived.
569 decWeak(id);
570 return false;
571 }
572
573 // here, curCount == INITIAL_STRONG_VALUE, which means
574 // there never was a strong-reference, so we can try to
575 // promote this object; we need to do that atomically.
576 while (curCount > 0) {
Hans Boehme263e6c2016-05-11 18:15:12 -0700577 if (impl->mStrong.compare_exchange_weak(curCount, curCount+1,
578 std::memory_order_relaxed)) {
Dianne Hackborna729ab12013-03-14 15:26:30 -0700579 break;
580 }
581 // the strong count has changed on us, we need to re-assert our
582 // situation (e.g.: another thread has inc/decStrong'ed us)
Hans Boehme263e6c2016-05-11 18:15:12 -0700583 // curCount has been updated.
Dianne Hackborna729ab12013-03-14 15:26:30 -0700584 }
585
586 if (curCount <= 0) {
587 // promote() failed, some other thread destroyed us in the
588 // meantime (i.e.: strong count reached zero).
589 decWeak(id);
590 return false;
591 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800592 } else {
Dianne Hackborna729ab12013-03-14 15:26:30 -0700593 // this object has an "extended" life-time, i.e.: it can be
594 // revived from a weak-reference only.
595 // Ask the object's implementation if it agrees to be revived
596 if (!impl->mBase->onIncStrongAttempted(FIRST_INC_STRONG, id)) {
597 // it didn't so give-up.
598 decWeak(id);
599 return false;
600 }
601 // grab a strong-reference, which is always safe due to the
602 // extended life-time.
Hans Boehme263e6c2016-05-11 18:15:12 -0700603 curCount = impl->mStrong.fetch_add(1, std::memory_order_relaxed);
Hans Boehm7f27cbc2016-07-29 14:39:10 -0700604 // If the strong reference count has already been incremented by
605 // someone else, the implementor of onIncStrongAttempted() is holding
606 // an unneeded reference. So call onLastStrongRef() here to remove it.
607 // (No, this is not pretty.) Note that we MUST NOT do this if we
608 // are in fact acquiring the first reference.
609 if (curCount != 0 && curCount != INITIAL_STRONG_VALUE) {
610 impl->mBase->onLastStrongRef(id);
611 }
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800612 }
613 }
614
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800615 impl->addStrongRef(id);
616
617#if PRINT_REFS
Steve Blockeb095332011-12-20 16:23:08 +0000618 ALOGD("attemptIncStrong of %p from %p: cnt=%d\n", this, id, curCount);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800619#endif
620
Hans Boehm7f27cbc2016-07-29 14:39:10 -0700621 // curCount is the value of mStrong before we incremented it.
Hans Boehme263e6c2016-05-11 18:15:12 -0700622 // Now we need to fix-up the count if it was INITIAL_STRONG_VALUE.
623 // This must be done safely, i.e.: handle the case where several threads
Dianne Hackborna729ab12013-03-14 15:26:30 -0700624 // were here in attemptIncStrong().
Hans Boehme263e6c2016-05-11 18:15:12 -0700625 // curCount > INITIAL_STRONG_VALUE is OK, and can happen if we're doing
626 // this in the middle of another incStrong. The subtraction is handled
627 // by the thread that started with INITIAL_STRONG_VALUE.
628 if (curCount == INITIAL_STRONG_VALUE) {
629 impl->mStrong.fetch_sub(INITIAL_STRONG_VALUE,
630 std::memory_order_relaxed);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800631 }
Dianne Hackborna729ab12013-03-14 15:26:30 -0700632
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800633 return true;
634}
635
636bool RefBase::weakref_type::attemptIncWeak(const void* id)
637{
638 weakref_impl* const impl = static_cast<weakref_impl*>(this);
Mathias Agopianad099652011-08-10 21:07:02 -0700639
Hans Boehme263e6c2016-05-11 18:15:12 -0700640 int32_t curCount = impl->mWeak.load(std::memory_order_relaxed);
Steve Blockae074452012-01-09 18:35:44 +0000641 ALOG_ASSERT(curCount >= 0, "attemptIncWeak called on %p after underflow",
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800642 this);
643 while (curCount > 0) {
Hans Boehme263e6c2016-05-11 18:15:12 -0700644 if (impl->mWeak.compare_exchange_weak(curCount, curCount+1,
645 std::memory_order_relaxed)) {
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800646 break;
647 }
Hans Boehme263e6c2016-05-11 18:15:12 -0700648 // curCount has been updated.
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800649 }
650
651 if (curCount > 0) {
652 impl->addWeakRef(id);
653 }
654
655 return curCount > 0;
656}
657
658int32_t RefBase::weakref_type::getWeakCount() const
659{
Hans Boehme263e6c2016-05-11 18:15:12 -0700660 // Debug only!
661 return static_cast<const weakref_impl*>(this)->mWeak
662 .load(std::memory_order_relaxed);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800663}
664
665void RefBase::weakref_type::printRefs() const
666{
667 static_cast<const weakref_impl*>(this)->printRefs();
668}
669
670void RefBase::weakref_type::trackMe(bool enable, bool retain)
671{
Mathias Agopianad099652011-08-10 21:07:02 -0700672 static_cast<weakref_impl*>(this)->trackMe(enable, retain);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800673}
674
675RefBase::weakref_type* RefBase::createWeak(const void* id) const
676{
677 mRefs->incWeak(id);
678 return mRefs;
679}
680
681RefBase::weakref_type* RefBase::getWeakRefs() const
682{
683 return mRefs;
684}
685
686RefBase::RefBase()
687 : mRefs(new weakref_impl(this))
688{
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800689}
690
691RefBase::~RefBase()
692{
Hans Boehm23c857e2016-08-02 18:39:30 -0700693 int32_t flags = mRefs->mFlags.load(std::memory_order_relaxed);
694 // Life-time of this object is extended to WEAK, in
695 // which case weakref_impl doesn't out-live the object and we
696 // can free it now.
697 if ((flags & OBJECT_LIFETIME_MASK) == OBJECT_LIFETIME_WEAK) {
698 // It's possible that the weak count is not 0 if the object
699 // re-acquired a weak reference in its destructor
700 if (mRefs->mWeak.load(std::memory_order_relaxed) == 0) {
701 delete mRefs;
702 }
703 } else if (mRefs->mStrong.load(std::memory_order_relaxed)
Hans Boehme263e6c2016-05-11 18:15:12 -0700704 == INITIAL_STRONG_VALUE) {
Hans Boehm9ba71922016-07-21 18:56:55 -0700705 // We never acquired a strong reference on this object.
Hans Boehm23c857e2016-08-02 18:39:30 -0700706 LOG_ALWAYS_FATAL_IF(mRefs->mWeak.load() != 0,
707 "RefBase: Explicit destruction with non-zero weak "
708 "reference count");
709 // TODO: Always report if we get here. Currently MediaMetadataRetriever
710 // C++ objects are inconsistently managed and sometimes get here.
711 // There may be other cases, but we believe they should all be fixed.
Mathias Agopian9c8fa9e2011-06-15 20:42:47 -0700712 delete mRefs;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800713 }
Hans Boehm23c857e2016-08-02 18:39:30 -0700714 // For debugging purposes, clear mRefs. Ineffective against outstanding wp's.
Mathias Agopianad099652011-08-10 21:07:02 -0700715 const_cast<weakref_impl*&>(mRefs) = NULL;
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800716}
717
718void RefBase::extendObjectLifetime(int32_t mode)
719{
Hans Boehme263e6c2016-05-11 18:15:12 -0700720 // Must be happens-before ordered with respect to construction or any
721 // operation that could destroy the object.
722 mRefs->mFlags.fetch_or(mode, std::memory_order_relaxed);
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800723}
724
725void RefBase::onFirstRef()
726{
727}
728
729void RefBase::onLastStrongRef(const void* /*id*/)
730{
731}
732
Mark Salyzyn5bed8032014-04-30 11:10:46 -0700733bool RefBase::onIncStrongAttempted(uint32_t flags, const void* /*id*/)
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800734{
735 return (flags&FIRST_INC_STRONG) ? true : false;
736}
737
738void RefBase::onLastWeakRef(const void* /*id*/)
739{
740}
Mathias Agopianad099652011-08-10 21:07:02 -0700741
742// ---------------------------------------------------------------------------
743
Mathias Agopianad099652011-08-10 21:07:02 -0700744#if DEBUG_REFS
Mark Salyzyn5bed8032014-04-30 11:10:46 -0700745void RefBase::renameRefs(size_t n, const ReferenceRenamer& renamer) {
Mathias Agopianad099652011-08-10 21:07:02 -0700746 for (size_t i=0 ; i<n ; i++) {
Mathias Agopian6cd548c2013-03-18 22:27:41 -0700747 renamer(i);
Mathias Agopianad099652011-08-10 21:07:02 -0700748 }
Mathias Agopianad099652011-08-10 21:07:02 -0700749}
Mark Salyzyn5bed8032014-04-30 11:10:46 -0700750#else
751void RefBase::renameRefs(size_t /*n*/, const ReferenceRenamer& /*renamer*/) { }
752#endif
Mathias Agopianad099652011-08-10 21:07:02 -0700753
Mathias Agopian6cd548c2013-03-18 22:27:41 -0700754void RefBase::renameRefId(weakref_type* ref,
755 const void* old_id, const void* new_id) {
756 weakref_impl* const impl = static_cast<weakref_impl*>(ref);
757 impl->renameStrongRefId(old_id, new_id);
758 impl->renameWeakRefId(old_id, new_id);
759}
760
761void RefBase::renameRefId(RefBase* ref,
762 const void* old_id, const void* new_id) {
763 ref->mRefs->renameStrongRefId(old_id, new_id);
764 ref->mRefs->renameWeakRefId(old_id, new_id);
765}
766
The Android Open Source Projectcbb10112009-03-03 19:31:44 -0800767}; // namespace android