cds::container::bronson_avltree::stat< Counter > Struct Template Reference

BronsonAVLTreeMap internal statistics. More...

#include <cds/container/details/bronson_avltree_base.h>

Public Types
typedef Counter	event_counter
	Event counter type.

Data Fields
event_counter	m_nFindSuccess
	Count of success find() call.
event_counter	m_nFindFailed
	Count of failed find() call.
event_counter	m_nFindRetry
	Count of retries during find()
event_counter	m_nFindWaitShrinking
	Count of waiting until shrinking completed duting find() call.
event_counter	m_nInsertSuccess
	Count of inserting data node.
event_counter	m_nInsertFailed
	Count of insert failures.
event_counter	m_nRelaxedInsertFailed
	Count of false creating of data nodes (only if relaxed insertion is enabled)
event_counter	m_nInsertRetry
	Count of insert retries via concurrent operations.
event_counter	m_nUpdateWaitShrinking
	Count of waiting until shrinking completed during update() call.
event_counter	m_nUpdateRetry
	Count of update retries via concurrent operations.
event_counter	m_nUpdateRootWaitShrinking
	Count of waiting until root shrinking completed duting update() call.
event_counter	m_nUpdateSuccess
	Count of updating data node.
event_counter	m_nUpdateUnlinked
	Count of attempts to update unlinked node.
event_counter	m_nDisposedNode
	Count of disposed node.
event_counter	m_nDisposedValue
	Count of disposed value.
event_counter	m_nExtractedValue
	Count of extracted value.
event_counter	m_nRemoveSuccess
	Count of successfully erase() call.
event_counter	m_nRemoveFailed
	Count of failed erase() call.
event_counter	m_nRemoveRetry
	Count o erase/extract retries.
event_counter	m_nExtractSuccess
	Count of successfully extract() call.
event_counter	m_nExtractFailed
	Count of failed extract() call.
event_counter	m_nRemoveWaitShrinking
	ount of waiting until shrinking completed during erase() or extract() call
event_counter	m_nRemoveRootWaitShrinking
	Count of waiting until root shrinking completed duting erase() or extract() call.
event_counter	m_nMakeRoutingNode
	How many nodes were converted to routing (valueless) nodes.
event_counter	m_nRightRotation
	Count of single right rotation.
event_counter	m_nLeftRotation
	Count of single left rotation.
event_counter	m_nLeftRightRotation
	Count of double left-over-right rotation.
event_counter	m_nRightLeftRotation
	Count of double right-over-left rotation.
event_counter	m_nRotateAfterRightRotation
	Count of rotation required after single right rotation.
event_counter	m_nRemoveAfterRightRotation
	Count of removal required after single right rotation.
event_counter	m_nDamageAfterRightRotation
	Count of damaged node after single right rotation.
event_counter	m_nRotateAfterLeftRotation
	Count of rotation required after signle left rotation.
event_counter	m_nRemoveAfterLeftRotation
	Count of removal required after single left rotation.
event_counter	m_nDamageAfterLeftRotation
	Count of damaged node after single left rotation.
event_counter	m_nRotateAfterRLRotation
	Count of rotation required after right-over-left rotation.
event_counter	m_nRemoveAfterRLRotation
	Count of removal required after right-over-left rotation.
event_counter	m_nRotateAfterLRRotation
	Count of rotation required after left-over-right rotation.
event_counter	m_nRemoveAfterLRRotation
	Count of removal required after left-over-right rotation.
event_counter	m_nInsertRebalanceReq
	Count of rebalance required after inserting.
event_counter	m_nRemoveRebalanceReq
	Count of rebalance required after removing.

Detailed Description

template<typename Counter = cds::atomicity::event_counter>
struct cds::container::bronson_avltree::stat< Counter >

BronsonAVLTreeMap internal statistics.

---

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

• cds/container/details/bronson_avltree_base.h