__gnu_pbds::sample_update_policy Struct Reference

A sample list-update policy. More...

#include <ext/pb_ds/detail/list_update_policy/sample_update_policy.hpp>

Public Member Functions
	sample_update_policy ()
	Default constructor. More...
	sample_update_policy (const sample_update_policy &)
	Copy constructor. More...
void	swap (sample_update_policy &other)
	Swaps content. More...

Protected Types
typedef some_metadata_type	metadata_type
	Metadata on which this functor operates. More...

Protected Member Functions
metadata_type	operator() () const
	Creates a metadata object. More...
bool	operator() (metadata_reference) const

Detailed Description

A sample list-update policy.

Member Typedef Documentation

typedef some_metadata_type __gnu_pbds::sample_update_policy::metadata_type

protected

Metadata on which this functor operates.

Constructor & Destructor Documentation

__gnu_pbds::sample_update_policy::sample_update_policy

(

)

Default constructor.

__gnu_pbds::sample_update_policy::sample_update_policy

(

const sample_update_policy &

)

Copy constructor.

Member Function Documentation

metadata_type __gnu_pbds::sample_update_policy::operator() ( ) const

protected

Creates a metadata object.

bool __gnu_pbds::sample_update_policy::operator() ( metadata_reference  ) const

protected

Decides whether a metadata object should be moved to the front of the list. A list-update based containers object will call this method to decide whether to move a node to the front of the list. The method shoule return true if the node should be moved to the front of the list.

void __gnu_pbds::sample_update_policy::swap ( sample_update_policy &  other )

inline

Swaps content.

---

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

• GCC4/inc/ext/pb_ds/detail/list_update_policy/sample_update_policy.hpp