diff options
author | anonymous <local@localhost> | 2011-05-02 12:51:25 +0000 |
---|---|---|
committer | anonymous <local@localhost> | 2011-05-09 15:05:54 +0700 |
commit | 6f9032852fb6c55846c4b4a23f8b8976442cce51 (patch) | |
tree | 8b5222c3778ee59173bb753f5e7b446a20706b2f /src/guard.cc | |
parent | b12153bb8ad75cf2bf51d486895fce2769fe66d9 (diff) | |
download | libcxxrt-6f9032852fb6c55846c4b4a23f8b8976442cce51.tar.gz libcxxrt-6f9032852fb6c55846c4b4a23f8b8976442cce51.tar.bz2 libcxxrt-6f9032852fb6c55846c4b4a23f8b8976442cce51.tar.xz |
Tidy up of the libcxxrt sources. Added missing comments, fixed some inconsistent indenting.
Diffstat (limited to 'src/guard.cc')
-rw-r--r-- | src/guard.cc | 50 |
1 files changed, 43 insertions, 7 deletions
diff --git a/src/guard.cc b/src/guard.cc index a41be8f..23a4bae 100644 --- a/src/guard.cc +++ b/src/guard.cc @@ -1,7 +1,27 @@ +/** + * guard.cc: Functions for thread-safe static initialisation. + * + * Static values in C++ can be initialised lazily their first use. This file + * contains functions that are used to ensure that two threads attempting to + * initialize the same static do not call the constructor twice. This is + * important because constructors can have side effects, so calling the + * constructor twice may be very bad. + * + * Statics that require initialisation are protected by a 64-bit value. Any + * platform that can do 32-bit atomic test and set operations can use this + * value as a low-overhead lock. Because statics (in most sane code) are + * accessed far more times than they are initialised, this lock implementation + * is heavily optimised towards the case where the static has already been + * initialised. + */ #include <stdint.h> #include <pthread.h> -static int32_t *low_32_bits(int64_t *ptr) +/** + * Returns a pointer to the low 32 bits in a 64-bit value, respecting the + * platform's byte order. + */ +static int32_t *low_32_bits(volatile int64_t *ptr) { int32_t *low= (int32_t*)ptr; // Test if the machine is big endian - constant propagation at compile time @@ -14,26 +34,43 @@ static int32_t *low_32_bits(int64_t *ptr) return low; } -extern "C" int __cxa_guard_acquire(int64_t *guard_object) +/** + * Acquires a lock on a guard, returning 0 if the object has already been + * initialised, and 1 if it has not. If the object is already constructed then + * this function just needs to read a byte from memory and return. + */ +extern "C" int __cxa_guard_acquire(volatile int64_t *guard_object) { char first_byte = (*guard_object) >> 56; if (1 == first_byte) { return 0; } int32_t *lock = low_32_bits(guard_object); + // Simple spin lock using the low 32 bits. We assume that concurrent + // attempts to initialize statics are very rare, so we don't need to + // optimise for the case where we have lots of threads trying to acquire + // the lock at the same time. while (!__sync_bool_compare_and_swap_4(lock, 0, 1)) { - // TODO: Use some of the remaining 24 bits to define a mutex to sleep - // on. Whether this is actually worth bothering with depends on - // whether there is likely to be any contention. sched_yield(); } - return 1; + // We have to test the guard again, in case another thread has performed + // the initialisation while we were trying to acquire the lock. + first_byte = (*guard_object) >> 56; + return (1 != first_byte); } +/** + * Releases the lock without marking the object as initialised. This function + * is called if initialising a static causes an exception to be thrown. + */ extern "C" void __cxa_guard_abort(int64_t *guard_object) { int32_t *lock = low_32_bits(guard_object); *lock = 0; } +/** + * Releases the guard and marks the object as initialised. This function is + * called after successful initialisation of a static. + */ extern "C" void __cxa_guard_release(int64_t *guard_object) { // Set the first byte to 1 @@ -41,4 +78,3 @@ extern "C" void __cxa_guard_release(int64_t *guard_object) __cxa_guard_abort(guard_object); } - |