+++ /dev/null
-//$$CDS-header$$
-
-#ifndef __CDS_INTRUSIVE_DETAILS_DUMMY_NODE_HOLDER_H
-#define __CDS_INTRUSIVE_DETAILS_DUMMY_NODE_HOLDER_H
-
-#include <cds/gc/gc_fwd.h>
-#include <cds/details/allocator.h>
-
-//@cond
-namespace cds { namespace intrusive { namespace details {
-
- template <typename GC, typename Node, typename Alloc = CDS_DEFAULT_ALLOCATOR>
- class dummy_node: public Node
- {
- typedef Node node_type;
-
- node_type m_Dummy;
- public:
- node_type * get()
- {
- return &m_Dummy;
- }
-
- void retire()
- {}
- };
-
- template <typename Node, typename Alloc>
- class dummy_node< cds::gc::HRC, Node, Alloc >
- {
- typedef Node node_type;
- typedef cds::gc::HRC gc;
- typedef cds::details::Allocator< node_type, Alloc> allocator_type;
-
- node_type * m_pDummy;
-
- struct dummy_node_disposer {
- void operator()( node_type * p )
- {
- assert( p != nullptr );
-
- p->m_pNext.store( nullptr, atomics::memory_order_release );
- allocator_type().Delete( p );
- }
- };
-
- public:
- dummy_node()
- : m_pDummy( allocator_type().New() )
- {}
-
- node_type * get()
- {
- return m_pDummy;
- }
-
- void retire()
- {
- gc::template retire<dummy_node_disposer>( m_pDummy );
- }
- };
-
-}}} // namepace cds::intrusive::details
-
-//@endcond
-
-#endif // #ifndef __CDS_INTRUSIVE_DETAILS_DUMMY_NODE_HOLDER_H
+++ /dev/null
-//$$CDS-header$$
-
-#ifndef __CDS_INTRUSIVE_DETAILS_QUEUE_STAT_H
-#define __CDS_INTRUSIVE_DETAILS_QUEUE_STAT_H
-
-#include <cds/cxx11_atomic.h>
-
-namespace cds { namespace intrusive {
-
- /// Queue internal statistics. May be used for debugging or profiling
- /** @ingroup cds_intrusive_helper
- Template argument \p Counter defines type of counter.
- Default is cds::atomicity::event_counter, that is weak, i.e. it is not guaranteed
- strict event counting.
- You may use stronger type of counter like as cds::atomicity::item_counter,
- or even integral type, for example, \p int.
- */
- template <typename Counter = cds::atomicity::event_counter >
- struct queue_stat
- {
- typedef Counter counter_type ; ///< Counter type
-
- counter_type m_EnqueueCount ; ///< Enqueue call count
- counter_type m_DequeueCount ; ///< Dequeue call count
- counter_type m_EnqueueRace ; ///< Count of enqueue race conditions encountered
- counter_type m_DequeueRace ; ///< Count of dequeue race conditions encountered
- counter_type m_AdvanceTailError ; ///< Count of "advance tail failed" events
- counter_type m_BadTail ; ///< Count of events "Tail is not pointed to the last item in the queue"
-
- /// Register enqueue call
- void onEnqueue() { ++m_EnqueueCount; }
- /// Register dequeue call
- void onDequeue() { ++m_DequeueCount; }
- /// Register enqueue race event
- void onEnqueueRace() { ++m_EnqueueRace; }
- /// Register dequeue race event
- void onDequeueRace() { ++m_DequeueRace; }
- /// Register "advance tail failed" event
- void onAdvanceTailFailed() { ++m_AdvanceTailError; }
- /// Register event "Tail is not pointed to last item in the queue"
- void onBadTail() { ++m_BadTail; }
-
- //@cond
- void reset()
- {
- m_EnqueueCount.reset();
- m_DequeueCount.reset();
- m_EnqueueRace.reset();
- m_DequeueRace.reset();
- m_AdvanceTailError.reset();
- m_BadTail.reset();
- }
-
- queue_stat& operator +=( queue_stat const& s )
- {
- m_EnqueueCount += s.m_EnqueueCount.get();
- m_DequeueCount += s.m_DequeueCount.get();
- m_EnqueueRace += s.m_EnqueueRace.get();
- m_DequeueRace += s.m_DequeueRace.get();
- m_AdvanceTailError += s.m_AdvanceTailError.get();
- m_BadTail += s.m_BadTail.get();
-
- return *this;
- }
- //@endcond
- };
-
- /// Dummy queue statistics - no counting is performed. Support interface like \ref queue_stat
- /** @ingroup cds_intrusive_helper
- */
- struct queue_dummy_stat
- {
- //@cond
- void onEnqueue() {}
- void onDequeue() {}
- void onEnqueueRace() {}
- void onDequeueRace() {}
- void onAdvanceTailFailed() {}
- void onBadTail() {}
-
- void reset() {}
- queue_dummy_stat& operator +=( queue_dummy_stat const& s )
- {
- return *this;
- }
- //@endcond
- };
-
-
-}} // namespace cds::intrusive
-
-
-#endif // #ifndef __CDS_INTRUSIVE_DETAILS_QUEUE_STAT_H
<ClInclude Include="..\..\..\cds\intrusive\basket_queue.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\cuckoo_set.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\base.h" />\r
- <ClInclude Include="..\..\..\cds\intrusive\details\dummy_node_holder.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\ellen_bintree_base.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\lazy_list_base.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\michael_list_base.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\michael_set_base.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\node_traits.h" />\r
- <ClInclude Include="..\..\..\cds\intrusive\details\queue_stat.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\single_link_struct.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\skip_list_base.h" />\r
<ClInclude Include="..\..\..\cds\intrusive\details\split_list_base.h" />\r
<ClInclude Include="..\..\..\cds\gc\gc_fwd.h">\r
<Filter>Header Files\cds\gc</Filter>\r
</ClInclude>\r
- <ClInclude Include="..\..\..\cds\intrusive\details\dummy_node_holder.h">\r
- <Filter>Header Files\cds\intrusive\details</Filter>\r
- </ClInclude>\r
<ClInclude Include="..\..\..\cds\urcu\details\sh.h">\r
<Filter>Header Files\cds\urcu\details</Filter>\r
</ClInclude>\r
<ClInclude Include="..\..\..\cds\intrusive\details\node_traits.h">\r
<Filter>Header Files\cds\intrusive\details</Filter>\r
</ClInclude>\r
- <ClInclude Include="..\..\..\cds\intrusive\details\queue_stat.h">\r
- <Filter>Header Files\cds\intrusive\details</Filter>\r
- </ClInclude>\r
<ClInclude Include="..\..\..\cds\intrusive\details\skip_list_base.h">\r
<Filter>Header Files\cds\intrusive\details</Filter>\r
</ClInclude>\r
projects / libcds.git / commitdiff