include/am-atomics.h
author David Anderson <dvander@alliedmods.net>
Sat Aug 24 02:36:11 2013 -0700 (2013-08-24)
changeset 9 4cd655ff4c2c
parent 0 ba3d4abaf3f1
permissions -rw-r--r--
Fix HashTable/HashMap bugs, and add a clear() method.
     1 // vim: set sts=8 ts=2 sw=2 tw=99 et:
     2 //
     3 // Copyright (C) 2013, David Anderson and AlliedModders LLC
     4 // All rights reserved.
     5 // 
     6 // Redistribution and use in source and binary forms, with or without
     7 // modification, are permitted provided that the following conditions are met:
     8 // 
     9 //  * Redistributions of source code must retain the above copyright notice, this
    10 //    list of conditions and the following disclaimer.
    11 //  * Redistributions in binary form must reproduce the above copyright notice,
    12 //    this list of conditions and the following disclaimer in the documentation
    13 //    and/or other materials provided with the distribution.
    14 //  * Neither the name of AlliedModders LLC nor the names of its contributors
    15 //    may be used to endorse or promote products derived from this software
    16 //    without specific prior written permission.
    17 //
    18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
    19 // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    20 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    21 // ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
    22 // LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
    23 // CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
    24 // SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
    25 // INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
    26 // CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
    27 // ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
    28 // POSSIBILITY OF SUCH DAMAGE.
    29 
    30 #ifndef _include_amtl_atomics_h_
    31 #define _include_amtl_atomics_h_
    32 
    33 #include <am-utility.h>
    34 
    35 namespace ke {
    36 
    37 #if defined(_MSC_VER)
    38 extern "C" {
    39   long __cdecl _InterlockedIncrement(long volatile *dest);
    40   long __cdecl _InterlockedDecrement(long volatile *dest);
    41 }
    42 # pragma intrinsic(_InterlockedIncrement)
    43 # pragma intrinsic(_InterlockedDecrement)
    44 #endif
    45 
    46 template <size_t Width>
    47 struct AtomicOps;
    48 
    49 template <>
    50 struct AtomicOps<4>
    51 {
    52 #if defined(_MSC_VER)
    53   typedef long Type;
    54 
    55   static Type Increment(Type *ptr) {
    56     return _InterlockedIncrement(ptr);
    57   }
    58   static Type Decrement(Type *ptr) {
    59     return _InterlockedDecrement(ptr);
    60   };
    61 #elif defined(__GNUC__)
    62   typedef int Type;
    63 
    64   // x86/x64 notes: When using GCC < 4.8, this will compile to a spinlock.
    65   // On 4.8+, or when using Clang, we'll get the more optimal "lock addl"
    66   // variant.
    67   static Type Increment(Type *ptr) {
    68     return __sync_add_and_fetch(ptr, 1);
    69   }
    70   static Type Decrement(Type *ptr) {
    71     return __sync_sub_and_fetch(ptr, 1);
    72   }
    73 #endif
    74 };
    75 
    76 class AtomicRefCount
    77 {
    78   typedef AtomicOps<sizeof(uintptr_t)> Ops;
    79 
    80  public:
    81   AtomicRefCount(uintptr_t value)
    82    : value_(value)
    83   {
    84   }
    85 
    86   void increment() {
    87     Ops::Increment(&value_);
    88   }
    89 
    90   // Return false if all references are gone.
    91   bool decrement() {
    92     return Ops::Decrement(&value_) != 0;
    93   }
    94 
    95  private:
    96   Ops::Type value_;
    97 };
    98 
    99 }
   100 
   101 #endif // _include_amtl_atomics_h_
   102