weak_set< T > Class Template Reference

a std::set-ish container where entries are removed when ref. counts fall to zero More...

#include <weakset.h>

Classes
struct	XIterator
	an iterator-ish object which also locks the set during iteration More...

Public Types
typedef T	value_type
typedef std::tr1::shared_ptr< T >	value_pointer
typedef std::tr1::weak_ptr< T >	value_weak_pointer
typedef std::set< value_pointer >	set_type
typedef std::vector< value_pointer >	vector_type
typedef epicsMutex	mutex_type
typedef epicsGuard< epicsMutex >	guard_type
typedef epicsGuardRelease< epicsMutex >	release_type
typedef XIterator	iterator

Public Member Functions
	weak_set ()
	Construct a new empty set.
void	swap (weak_set &O)
void	clear ()
bool	empty () const
size_t	size () const
void	insert (value_pointer &)
size_t	erase (value_pointer &v)
set_type	lock_set () const
vector_type	lock_vector () const
void	lock_vector (vector_type &) const
epicsMutex &	mutex () const

Detailed Description

template<typename T>
class weak_set< T >

a std::set-ish container where entries are removed when ref. counts fall to zero

A container of ref. counted (by shared_ptr) entries where an entry may be present zero or one times in the set.

Meant to be used in situations where an object must hold some weak references of entries which it can iterate.

Note that the insert() method replaces the reference pass to it with a "wrapped" reference which removes from the set then releases the original ref. The reference passed in must be unique() or std::invalid_argument is thrown. While this can't be enforced, no weak_ptr to this object should exist.

A reference loop will exist if the object owning the weak_set also holds strong references to entries in this set.

Note

With the exception of swap() all methods are thread-safe

Warning

Use caution when storing types deriving from enabled_shared_from_this<> As the implict weak reference they contain will not be wrapped.

struct Owner;
struct Entry {
  shared_ptr<Owner> O;
};
struct Owner {
  weak_set<Entry> S;
};
shared_ptr<Entry> build(const shared_ptr<Owner>& own) {
  shared_ptr<Owner> N(new Entry);
  N.O = own;
  own.S.insert(N); // modifies 'N'
  return N;
}
void example()
{
  shared_ptr<Owner> O(new Owner);
  shared_ptr<Entry> E(build(O));
  assert(!O.S.empty());
  E.reset(); // Entry is removed from the set and free'd
  assert(O.S.empty());
}

Definition at line 57 of file weakset.h.

Member Typedef Documentation

guard_type

template<typename T>

typedef epicsGuard<epicsMutex> weak_set< T >::guard_type

Definition at line 67 of file weakset.h.

iterator

template<typename T>

typedef XIterator weak_set< T >::iterator

Definition at line 223 of file weakset.h.

mutex_type

template<typename T>

typedef epicsMutex weak_set< T >::mutex_type

Definition at line 66 of file weakset.h.

release_type

template<typename T>

typedef epicsGuardRelease<epicsMutex> weak_set< T >::release_type

Definition at line 68 of file weakset.h.

set_type

template<typename T>

typedef std::set<value_pointer> weak_set< T >::set_type

Definition at line 63 of file weakset.h.

value_pointer

template<typename T>

typedef std::tr1::shared_ptr<T> weak_set< T >::value_pointer

Definition at line 61 of file weakset.h.

value_type

template<typename T>

typedef T weak_set< T >::value_type

Definition at line 60 of file weakset.h.

value_weak_pointer

template<typename T>

typedef std::tr1::weak_ptr<T> weak_set< T >::value_weak_pointer

Definition at line 62 of file weakset.h.

vector_type

template<typename T>

typedef std::vector<value_pointer> weak_set< T >::vector_type

Definition at line 64 of file weakset.h.

Constructor & Destructor Documentation

weak_set()

template<typename T>

weak_set< T >::weak_set ( )

inline

Construct a new empty set.

Definition at line 134 of file weakset.h.

:_data(new data) {}

Member Function Documentation

clear()

template<typename T>

void weak_set< T >::clear ( )

inline

Remove all (weak) entries from the set

Note

Thread safe

Definition at line 151 of file weakset.h.

                 {
        guard_type G(_data->mutex);
        return _data->store.clear();
    }

empty()

template<typename T>

bool weak_set< T >::empty ( ) const

inline

Test if set is empty

Note

Thread safe

Warning

see size()

Definition at line 159 of file weakset.h.

                       {
        guard_type G(_data->mutex);
        return _data->store.empty();
    }

erase()

template<typename T>

size_t weak_set< T >::erase ( value_pointer & v )

inline

Remove any (weak) ref to this object from the set

Returns

the number of objects removed (0 or 1)

Definition at line 180 of file weakset.h.

                                   {
        guard_type G(_data->mutex);
        return _data->store.erase(v);
    }

insert()

template<typename T>

void weak_set< T >::insert

(

value_pointer &

v

)

Insert a new entry into the set The callers shared_ptr must be unique() and is (transparently) replaced with another

Definition at line 227 of file weakset.h.

{
    if(!v.unique())
        throw std::invalid_argument("Only unique() references may be inserted");
 
    guard_type G(_data->mutex);
    typename store_t::const_iterator it = _data->store.find(v);
    if(it==_data->store.end()) { // new object
 
        // wrapped strong ref. which removes from our map
        value_pointer chainptr(v.get(), dtor(_data, v));
 
        _data->store.insert(chainptr);
 
        v.swap(chainptr); // we only keep the chained pointer
    } else {
        // already stored, no-op
 
        // paranoia, if already inserted then this should be a wrapped ref.
        // but not sure how to check this so update arg. with known wrapped ref.
        v = value_pointer(*it); // could throw bad_weak_ptr, but really never should
    }
}

lock_set()

template<typename T>

weak_set< T >::set_type weak_set< T >::lock_set

(

)

const

Return a set of strong references to all entries

Note

that this allocates a new std::set and copies all entries

Definition at line 253 of file weakset.h.

{
    set_type ret;
    guard_type G(_data->mutex);
    for(typename store_t::const_iterator it=_data->store.begin(),
        end=_data->store.end(); it!=end; ++it)
    {
        value_pointer P(it->lock());
        if(P) ret.insert(P);
    }
    return ret;
}

lock_vector() [1/2]

template<typename T>

weak_set< T >::vector_type weak_set< T >::lock_vector

(

)

const

Return a vector of strong references to all entries Useful for iteration

Note

that this allocates a new std::set and copies all entries

Definition at line 268 of file weakset.h.

{
    vector_type ret;
    lock_vector(ret);
    return ret;
}

lock_vector() [2/2]

template<typename T>

void weak_set< T >::lock_vector

(

vector_type &

ret

)

const

Definition at line 276 of file weakset.h.

{
    guard_type G(_data->mutex);
    ret.reserve(_data->store.size());
    for(typename store_t::const_iterator it=_data->store.begin(),
        end=_data->store.end(); it!=end; ++it)
    {
        value_pointer P(it->lock());
        if(P) ret.push_back(P);
    }
}

mutex()

template<typename T>

epicsMutex & weak_set< T >::mutex ( ) const

inline

Access to the weak_set internal lock for use with batch operations.

Warning

Use caution when swap()ing while holding this lock!

Definition at line 199 of file weakset.h.

                                     {
        return _data->mutex;
    }

size()

template<typename T>

size_t weak_set< T >::size ( ) const

inline

number of entries in the set at this moment

Note

Thread safe

Warning

May be momentarily inaccurate (larger) due to dead refs. which have not yet been removed.

Definition at line 168 of file weakset.h.

                        {
        guard_type G(_data->mutex);
        return _data->store.size();
    }

swap()

template<typename T>

void weak_set< T >::swap ( weak_set< T > & O )

inline

exchange the two sets.

Warning

Not thread safe (exchanges mutexes as well)

Definition at line 145 of file weakset.h.

                           {
        _data.swap(O._data);
    }

---

The documentation for this class was generated from the following file:

• p2pApp/weakset.h