williamr@2
|
1 |
#ifndef BOOST_DETAIL_SP_COUNTED_BASE_W32_HPP_INCLUDED
|
williamr@2
|
2 |
#define BOOST_DETAIL_SP_COUNTED_BASE_W32_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_w32.hpp
|
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 |
//
|
williamr@2
|
16 |
// Distributed under the Boost Software License, Version 1.0. (See
|
williamr@2
|
17 |
// accompanying file LICENSE_1_0.txt or copy at
|
williamr@2
|
18 |
// http://www.boost.org/LICENSE_1_0.txt)
|
williamr@2
|
19 |
//
|
williamr@2
|
20 |
//
|
williamr@2
|
21 |
// Lock-free algorithm by Alexander Terekhov
|
williamr@2
|
22 |
//
|
williamr@2
|
23 |
// Thanks to Ben Hitchings for the #weak + (#shared != 0)
|
williamr@2
|
24 |
// formulation
|
williamr@2
|
25 |
//
|
williamr@2
|
26 |
|
williamr@2
|
27 |
#include <boost/detail/interlocked.hpp>
|
williamr@2
|
28 |
#include <boost/detail/workaround.hpp>
|
williamr@2
|
29 |
#include <typeinfo>
|
williamr@2
|
30 |
|
williamr@2
|
31 |
namespace boost
|
williamr@2
|
32 |
{
|
williamr@2
|
33 |
|
williamr@2
|
34 |
namespace detail
|
williamr@2
|
35 |
{
|
williamr@2
|
36 |
|
williamr@2
|
37 |
class sp_counted_base
|
williamr@2
|
38 |
{
|
williamr@2
|
39 |
private:
|
williamr@2
|
40 |
|
williamr@2
|
41 |
sp_counted_base( sp_counted_base const & );
|
williamr@2
|
42 |
sp_counted_base & operator= ( sp_counted_base const & );
|
williamr@2
|
43 |
|
williamr@2
|
44 |
long use_count_; // #shared
|
williamr@2
|
45 |
long weak_count_; // #weak + (#shared != 0)
|
williamr@2
|
46 |
|
williamr@2
|
47 |
public:
|
williamr@2
|
48 |
|
williamr@2
|
49 |
sp_counted_base(): use_count_( 1 ), weak_count_( 1 )
|
williamr@2
|
50 |
{
|
williamr@2
|
51 |
}
|
williamr@2
|
52 |
|
williamr@2
|
53 |
virtual ~sp_counted_base() // nothrow
|
williamr@2
|
54 |
{
|
williamr@2
|
55 |
}
|
williamr@2
|
56 |
|
williamr@2
|
57 |
// dispose() is called when use_count_ drops to zero, to release
|
williamr@2
|
58 |
// the resources managed by *this.
|
williamr@2
|
59 |
|
williamr@2
|
60 |
virtual void dispose() = 0; // nothrow
|
williamr@2
|
61 |
|
williamr@2
|
62 |
// destroy() is called when weak_count_ drops to zero.
|
williamr@2
|
63 |
|
williamr@2
|
64 |
virtual void destroy() // nothrow
|
williamr@2
|
65 |
{
|
williamr@2
|
66 |
delete this;
|
williamr@2
|
67 |
}
|
williamr@2
|
68 |
|
williamr@2
|
69 |
virtual void * get_deleter( std::type_info const & ti ) = 0;
|
williamr@2
|
70 |
|
williamr@2
|
71 |
void add_ref_copy()
|
williamr@2
|
72 |
{
|
williamr@2
|
73 |
BOOST_INTERLOCKED_INCREMENT( &use_count_ );
|
williamr@2
|
74 |
}
|
williamr@2
|
75 |
|
williamr@2
|
76 |
bool add_ref_lock() // true on success
|
williamr@2
|
77 |
{
|
williamr@2
|
78 |
for( ;; )
|
williamr@2
|
79 |
{
|
williamr@2
|
80 |
long tmp = static_cast< long const volatile& >( use_count_ );
|
williamr@2
|
81 |
if( tmp == 0 ) return false;
|
williamr@2
|
82 |
|
williamr@2
|
83 |
#if defined( BOOST_MSVC ) && BOOST_WORKAROUND( BOOST_MSVC, == 1200 )
|
williamr@2
|
84 |
|
williamr@2
|
85 |
// work around a code generation bug
|
williamr@2
|
86 |
|
williamr@2
|
87 |
long tmp2 = tmp + 1;
|
williamr@2
|
88 |
if( BOOST_INTERLOCKED_COMPARE_EXCHANGE( &use_count_, tmp2, tmp ) == tmp2 - 1 ) return true;
|
williamr@2
|
89 |
|
williamr@2
|
90 |
#else
|
williamr@2
|
91 |
|
williamr@2
|
92 |
if( BOOST_INTERLOCKED_COMPARE_EXCHANGE( &use_count_, tmp + 1, tmp ) == tmp ) return true;
|
williamr@2
|
93 |
|
williamr@2
|
94 |
#endif
|
williamr@2
|
95 |
}
|
williamr@2
|
96 |
}
|
williamr@2
|
97 |
|
williamr@2
|
98 |
void release() // nothrow
|
williamr@2
|
99 |
{
|
williamr@2
|
100 |
if( BOOST_INTERLOCKED_DECREMENT( &use_count_ ) == 0 )
|
williamr@2
|
101 |
{
|
williamr@2
|
102 |
dispose();
|
williamr@2
|
103 |
weak_release();
|
williamr@2
|
104 |
}
|
williamr@2
|
105 |
}
|
williamr@2
|
106 |
|
williamr@2
|
107 |
void weak_add_ref() // nothrow
|
williamr@2
|
108 |
{
|
williamr@2
|
109 |
BOOST_INTERLOCKED_INCREMENT( &weak_count_ );
|
williamr@2
|
110 |
}
|
williamr@2
|
111 |
|
williamr@2
|
112 |
void weak_release() // nothrow
|
williamr@2
|
113 |
{
|
williamr@2
|
114 |
if( BOOST_INTERLOCKED_DECREMENT( &weak_count_ ) == 0 )
|
williamr@2
|
115 |
{
|
williamr@2
|
116 |
destroy();
|
williamr@2
|
117 |
}
|
williamr@2
|
118 |
}
|
williamr@2
|
119 |
|
williamr@2
|
120 |
long use_count() const // nothrow
|
williamr@2
|
121 |
{
|
williamr@2
|
122 |
return static_cast<long const volatile &>( use_count_ );
|
williamr@2
|
123 |
}
|
williamr@2
|
124 |
};
|
williamr@2
|
125 |
|
williamr@2
|
126 |
} // namespace detail
|
williamr@2
|
127 |
|
williamr@2
|
128 |
} // namespace boost
|
williamr@2
|
129 |
|
williamr@2
|
130 |
#endif // #ifndef BOOST_DETAIL_SP_COUNTED_BASE_W32_HPP_INCLUDED
|