fixing stuff
[dyninst.git] / dynutil / h / dyn_detail / boost / detail / sp_counted_base_gcc_x86.hpp
1 #ifndef DYN_DETAIL_BOOST_DETAIL_SP_COUNTED_BASE_GCC_X86_HPP_INCLUDED
2 #define DYN_DETAIL_BOOST_DETAIL_SP_COUNTED_BASE_GCC_X86_HPP_INCLUDED
3
4 // MS compatible compilers support #pragma once
5
6 #if defined(_MSC_VER) && (_MSC_VER >= 1020)
7 # pragma once
8 #endif
9
10 //
11 //  detail/sp_counted_base_gcc_x86.hpp - g++ on 486+ or AMD64
12 //
13 //  Copyright (c) 2001, 2002, 2003 Peter Dimov and Multi Media Ltd.
14 //  Copyright 2004-2005 Peter Dimov
15 //
16 //  Distributed under the Boost Software License, Version 1.0. (See
17 //  accompanying file LICENSE_1_0.txt or copy at
18 //  http://www.boost.org/LICENSE_1_0.txt)
19 //
20 //
21 //  Lock-free algorithm by Alexander Terekhov
22 //
23 //  Thanks to Ben Hitchings for the #weak + (#shared != 0)
24 //  formulation
25 //
26
27 #include <dyn_detail/boost/detail/sp_typeinfo.hpp>
28
29 namespace dyn_detail
30 {
31   
32 namespace boost
33 {
34
35 namespace detail
36 {
37
38 inline int atomic_exchange_and_add( int * pw, int dv )
39 {
40     // int r = *pw;
41     // *pw += dv;
42     // return r;
43
44     int r;
45
46     __asm__ __volatile__
47     (
48         "lock\n\t"
49         "xadd %1, %0":
50         "=m"( *pw ), "=r"( r ): // outputs (%0, %1)
51         "m"( *pw ), "1"( dv ): // inputs (%2, %3 == %1)
52         "memory", "cc" // clobbers
53     );
54
55     return r;
56 }
57
58 inline void atomic_increment( int * pw )
59 {
60     //atomic_exchange_and_add( pw, 1 );
61
62     __asm__
63     (
64         "lock\n\t"
65         "incl %0":
66         "=m"( *pw ): // output (%0)
67         "m"( *pw ): // input (%1)
68         "cc" // clobbers
69     );
70 }
71
72 inline int atomic_conditional_increment( int * pw )
73 {
74     // int rv = *pw;
75     // if( rv != 0 ) ++*pw;
76     // return rv;
77
78     int rv, tmp;
79
80     __asm__
81     (
82         "movl %0, %%eax\n\t"
83         "0:\n\t"
84         "test %%eax, %%eax\n\t"
85         "je 1f\n\t"
86         "movl %%eax, %2\n\t"
87         "incl %2\n\t"
88         "lock\n\t"
89         "cmpxchgl %2, %0\n\t"
90         "jne 0b\n\t"
91         "1:":
92         "=m"( *pw ), "=&a"( rv ), "=&r"( tmp ): // outputs (%0, %1, %2)
93         "m"( *pw ): // input (%3)
94         "cc" // clobbers
95     );
96
97     return rv;
98 }
99
100 class sp_counted_base
101 {
102 private:
103
104     sp_counted_base( sp_counted_base const & );
105     sp_counted_base & operator= ( sp_counted_base const & );
106
107     int use_count_;        // #shared
108     int weak_count_;       // #weak + (#shared != 0)
109
110 public:
111
112     sp_counted_base(): use_count_( 1 ), weak_count_( 1 )
113     {
114     }
115
116     virtual ~sp_counted_base() // nothrow
117     {
118     }
119
120     // dispose() is called when use_count_ drops to zero, to release
121     // the resources managed by *this.
122
123     virtual void dispose() = 0; // nothrow
124
125     // destroy() is called when weak_count_ drops to zero.
126
127     virtual void destroy() // nothrow
128     {
129         delete this;
130     }
131
132     virtual void * get_deleter( sp_typeinfo const & ti ) = 0;
133
134     void add_ref_copy()
135     {
136         atomic_increment( &use_count_ );
137     }
138
139     bool add_ref_lock() // true on success
140     {
141         return atomic_conditional_increment( &use_count_ ) != 0;
142     }
143
144     void release() // nothrow
145     {
146         if( atomic_exchange_and_add( &use_count_, -1 ) == 1 )
147         {
148             dispose();
149             weak_release();
150         }
151     }
152
153     void weak_add_ref() // nothrow
154     {
155         atomic_increment( &weak_count_ );
156     }
157
158     void weak_release() // nothrow
159     {
160         if( atomic_exchange_and_add( &weak_count_, -1 ) == 1 )
161         {
162             destroy();
163         }
164     }
165
166     long use_count() const // nothrow
167     {
168         return static_cast<int const volatile &>( use_count_ );
169     }
170 };
171
172 } // namespace detail
173
174 } // namespace boost
175  
176 } // namespace dyn_detail
177
178 #endif  // #ifndef DYN_DETAIL_BOOST_DETAIL_SP_COUNTED_BASE_GCC_X86_HPP_INCLUDED