epee::misc_utils::rolling_median_t< Item > Struct Template Reference

#include <rolling_median.h>

Public Member Functions
	rolling_median_t (size_t N)
	rolling_median_t (const rolling_median_t &other)
	rolling_median_t (rolling_median_t &&m)
rolling_median_t &	operator= (rolling_median_t &&m)
	~rolling_median_t ()
void	clear ()
int	size () const
void	insert (Item v)
Item	median () const

Protected Member Functions
rolling_median_t &	operator= (const rolling_median_t &)=delete

Private Member Functions
bool	mmless (int i, int j) const
bool	mmexchange (int i, int j)
bool	mmCmpExch (int i, int j)
void	minSortDown (int i)
void	maxSortDown (int i)
bool	minSortUp (int i)
bool	maxSortUp (int i)

Private Attributes
Item *	data
int *	pos
int *	heap
int	N
int	idx
int	minCt
int	maxCt
int	sz

Constructor & Destructor Documentation

rolling_median_t() [1/3]

template<typename Item>

epee::misc_utils::rolling_median_t< Item >::rolling_median_t ( size_t N )

inline

rolling_median_t() [2/3]

template<typename Item>

epee::misc_utils::rolling_median_t< Item >::rolling_median_t ( const rolling_median_t< Item > & other )

inline

rolling_median_t() [3/3]

template<typename Item>

epee::misc_utils::rolling_median_t< Item >::rolling_median_t ( rolling_median_t< Item > && m )

inline

~rolling_median_t()

template<typename Item>

epee::misc_utils::rolling_median_t< Item >::~rolling_median_t ( )

inline

Member Function Documentation

clear()

template<typename Item>

void epee::misc_utils::rolling_median_t< Item >::clear ( )

inline

insert()

template<typename Item>

void epee::misc_utils::rolling_median_t< Item >::insert ( Item v )

inline

maxSortDown()

template<typename Item>

void epee::misc_utils::rolling_median_t< Item >::maxSortDown ( int i )

inlineprivate

maxSortUp()

template<typename Item>

bool epee::misc_utils::rolling_median_t< Item >::maxSortUp ( int i )

inlineprivate

median()

template<typename Item>

Item epee::misc_utils::rolling_median_t< Item >::median ( ) const

inline

minSortDown()

template<typename Item>

void epee::misc_utils::rolling_median_t< Item >::minSortDown ( int i )

inlineprivate

minSortUp()

template<typename Item>

bool epee::misc_utils::rolling_median_t< Item >::minSortUp ( int i )

inlineprivate

mmCmpExch()

template<typename Item>

bool epee::misc_utils::rolling_median_t< Item >::mmCmpExch ( int i, int j )

inlineprivate

mmexchange()

template<typename Item>

bool epee::misc_utils::rolling_median_t< Item >::mmexchange ( int i, int j )

inlineprivate

mmless()

template<typename Item>

bool epee::misc_utils::rolling_median_t< Item >::mmless ( int i, int j ) const

inlineprivate

operator=() [1/2]

template<typename Item>

rolling_median_t & epee::misc_utils::rolling_median_t< Item >::operator= ( const rolling_median_t< Item > & )

protecteddelete

operator=() [2/2]

template<typename Item>

rolling_median_t & epee::misc_utils::rolling_median_t< Item >::operator= ( rolling_median_t< Item > && m )

inline

size()

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::size ( ) const

inline

Member Data Documentation

data

template<typename Item>

Item* epee::misc_utils::rolling_median_t< Item >::data

private

heap

template<typename Item>

int* epee::misc_utils::rolling_median_t< Item >::heap

private

idx

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::idx

private

maxCt

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::maxCt

private

minCt

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::minCt

private

N

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::N

private

pos

template<typename Item>

int* epee::misc_utils::rolling_median_t< Item >::pos

private

sz

template<typename Item>

int epee::misc_utils::rolling_median_t< Item >::sz

private

---

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

• contrib/epee/include/rolling_median.h