williamr@2
|
1 |
#ifndef BOOST_DETAIL_SP_COUNTED_BASE_CW_X86_HPP_INCLUDED
|
williamr@2
|
2 |
#define BOOST_DETAIL_SP_COUNTED_BASE_CW_X86_HPP_INCLUDED
|
williamr@2
|
3 |
|
williamr@2
|
4 |
// MS compatible compilers support #pragma once
|
williamr@2
|
5 |
|
williamr@2
|
6 |
#if defined(_MSC_VER) && (_MSC_VER >= 1020)
|
williamr@2
|
7 |
# pragma once
|
williamr@2
|
8 |
#endif
|
williamr@2
|
9 |
|
williamr@2
|
10 |
//
|
williamr@2
|
11 |
// detail/sp_counted_base_cw_x86.hpp - CodeWarrion on 486+
|
williamr@2
|
12 |
//
|
williamr@2
|
13 |
// Copyright (c) 2001, 2002, 2003 Peter Dimov and Multi Media Ltd.
|
williamr@2
|
14 |
// Copyright 2004-2005 Peter Dimov
|
williamr@2
|
15 |
// Copyright 2005 Rene Rivera
|
williamr@2
|
16 |
//
|
williamr@2
|
17 |
// Distributed under the Boost Software License, Version 1.0. (See
|
williamr@2
|
18 |
// accompanying file LICENSE_1_0.txt or copy at
|
williamr@2
|
19 |
// http://www.boost.org/LICENSE_1_0.txt)
|
williamr@2
|
20 |
//
|
williamr@2
|
21 |
//
|
williamr@2
|
22 |
// Lock-free algorithm by Alexander Terekhov
|
williamr@2
|
23 |
//
|
williamr@2
|
24 |
// Thanks to Ben Hitchings for the #weak + (#shared != 0)
|
williamr@2
|
25 |
// formulation
|
williamr@2
|
26 |
//
|
williamr@2
|
27 |
|
williamr@2
|
28 |
#include <typeinfo>
|
williamr@2
|
29 |
|
williamr@2
|
30 |
namespace boost
|
williamr@2
|
31 |
{
|
williamr@2
|
32 |
|
williamr@2
|
33 |
namespace detail
|
williamr@2
|
34 |
{
|
williamr@2
|
35 |
|
williamr@2
|
36 |
inline int atomic_exchange_and_add( int * pw, int dv )
|
williamr@2
|
37 |
{
|
williamr@2
|
38 |
// int r = *pw;
|
williamr@2
|
39 |
// *pw += dv;
|
williamr@2
|
40 |
// return r;
|
williamr@2
|
41 |
|
williamr@2
|
42 |
asm
|
williamr@2
|
43 |
{
|
williamr@2
|
44 |
mov esi, [pw]
|
williamr@2
|
45 |
mov eax, dv
|
williamr@2
|
46 |
lock xadd dword ptr [esi], eax
|
williamr@2
|
47 |
}
|
williamr@2
|
48 |
}
|
williamr@2
|
49 |
|
williamr@2
|
50 |
inline void atomic_increment( int * pw )
|
williamr@2
|
51 |
{
|
williamr@2
|
52 |
//atomic_exchange_and_add( pw, 1 );
|
williamr@2
|
53 |
|
williamr@2
|
54 |
asm
|
williamr@2
|
55 |
{
|
williamr@2
|
56 |
mov esi, [pw]
|
williamr@2
|
57 |
lock inc dword ptr [esi]
|
williamr@2
|
58 |
}
|
williamr@2
|
59 |
}
|
williamr@2
|
60 |
|
williamr@2
|
61 |
inline int atomic_conditional_increment( int * pw )
|
williamr@2
|
62 |
{
|
williamr@2
|
63 |
// int rv = *pw;
|
williamr@2
|
64 |
// if( rv != 0 ) ++*pw;
|
williamr@2
|
65 |
// return rv;
|
williamr@2
|
66 |
|
williamr@2
|
67 |
asm
|
williamr@2
|
68 |
{
|
williamr@2
|
69 |
mov esi, [pw]
|
williamr@2
|
70 |
mov eax, dword ptr [esi]
|
williamr@2
|
71 |
L0:
|
williamr@2
|
72 |
test eax, eax
|
williamr@2
|
73 |
je L1
|
williamr@2
|
74 |
mov ebx, eax
|
williamr@2
|
75 |
inc ebx
|
williamr@2
|
76 |
lock cmpxchg dword ptr [esi], ebx
|
williamr@2
|
77 |
jne L0
|
williamr@2
|
78 |
L1:
|
williamr@2
|
79 |
}
|
williamr@2
|
80 |
}
|
williamr@2
|
81 |
|
williamr@2
|
82 |
class sp_counted_base
|
williamr@2
|
83 |
{
|
williamr@2
|
84 |
private:
|
williamr@2
|
85 |
|
williamr@2
|
86 |
sp_counted_base( sp_counted_base const & );
|
williamr@2
|
87 |
sp_counted_base & operator= ( sp_counted_base const & );
|
williamr@2
|
88 |
|
williamr@2
|
89 |
int use_count_; // #shared
|
williamr@2
|
90 |
int weak_count_; // #weak + (#shared != 0)
|
williamr@2
|
91 |
|
williamr@2
|
92 |
public:
|
williamr@2
|
93 |
|
williamr@2
|
94 |
sp_counted_base(): use_count_( 1 ), weak_count_( 1 )
|
williamr@2
|
95 |
{
|
williamr@2
|
96 |
}
|
williamr@2
|
97 |
|
williamr@2
|
98 |
virtual ~sp_counted_base() // nothrow
|
williamr@2
|
99 |
{
|
williamr@2
|
100 |
}
|
williamr@2
|
101 |
|
williamr@2
|
102 |
// dispose() is called when use_count_ drops to zero, to release
|
williamr@2
|
103 |
// the resources managed by *this.
|
williamr@2
|
104 |
|
williamr@2
|
105 |
virtual void dispose() = 0; // nothrow
|
williamr@2
|
106 |
|
williamr@2
|
107 |
// destroy() is called when weak_count_ drops to zero.
|
williamr@2
|
108 |
|
williamr@2
|
109 |
virtual void destroy() // nothrow
|
williamr@2
|
110 |
{
|
williamr@2
|
111 |
delete this;
|
williamr@2
|
112 |
}
|
williamr@2
|
113 |
|
williamr@2
|
114 |
virtual void * get_deleter( std::type_info const & ti ) = 0;
|
williamr@2
|
115 |
|
williamr@2
|
116 |
void add_ref_copy()
|
williamr@2
|
117 |
{
|
williamr@2
|
118 |
atomic_increment( &use_count_ );
|
williamr@2
|
119 |
}
|
williamr@2
|
120 |
|
williamr@2
|
121 |
bool add_ref_lock() // true on success
|
williamr@2
|
122 |
{
|
williamr@2
|
123 |
return atomic_conditional_increment( &use_count_ ) != 0;
|
williamr@2
|
124 |
}
|
williamr@2
|
125 |
|
williamr@2
|
126 |
void release() // nothrow
|
williamr@2
|
127 |
{
|
williamr@2
|
128 |
if( atomic_exchange_and_add( &use_count_, -1 ) == 1 )
|
williamr@2
|
129 |
{
|
williamr@2
|
130 |
dispose();
|
williamr@2
|
131 |
weak_release();
|
williamr@2
|
132 |
}
|
williamr@2
|
133 |
}
|
williamr@2
|
134 |
|
williamr@2
|
135 |
void weak_add_ref() // nothrow
|
williamr@2
|
136 |
{
|
williamr@2
|
137 |
atomic_increment( &weak_count_ );
|
williamr@2
|
138 |
}
|
williamr@2
|
139 |
|
williamr@2
|
140 |
void weak_release() // nothrow
|
williamr@2
|
141 |
{
|
williamr@2
|
142 |
if( atomic_exchange_and_add( &weak_count_, -1 ) == 1 )
|
williamr@2
|
143 |
{
|
williamr@2
|
144 |
destroy();
|
williamr@2
|
145 |
}
|
williamr@2
|
146 |
}
|
williamr@2
|
147 |
|
williamr@2
|
148 |
long use_count() const // nothrow
|
williamr@2
|
149 |
{
|
williamr@2
|
150 |
return static_cast<int const volatile &>( use_count_ );
|
williamr@2
|
151 |
}
|
williamr@2
|
152 |
};
|
williamr@2
|
153 |
|
williamr@2
|
154 |
} // namespace detail
|
williamr@2
|
155 |
|
williamr@2
|
156 |
} // namespace boost
|
williamr@2
|
157 |
|
williamr@2
|
158 |
#endif // #ifndef BOOST_DETAIL_SP_COUNTED_BASE_GCC_X86_HPP_INCLUDED
|