TopCollection< N, PayloadType > Struct Template Reference

#include <MeasurementSelector.h>

Collaboration diagram for TopCollection< N, PayloadType >:

Public Types
using	IndexType = unsigned short

Public Member Functions
	TopCollection (std::size_t max_n)
void	init (std::size_t max_n)
PayloadType &	slot ()
const PayloadType &	getSlot (IndexType idx) const
PayloadType &	getSlot (IndexType idx)
bool	isValid (IndexType idx) const
void	acceptAndSort (std::function< bool(const PayloadType &a, const PayloadType &b)> comparison)
bool	empty () const
IndexType	size () const
std::array< IndexType, N+1 >::const_iterator	begin ()
std::array< IndexType, N+1 >::const_iterator	end ()

Public Attributes
std::array< PayloadType, N+1 >	m_slots
std::array< IndexType, N+1 >	m_order
IndexType	m_nextSlot = 0
IndexType	m_maxSlots = 0

Detailed Description

template<std::size_t N, class PayloadType>
struct TopCollection< N, PayloadType >

Definition at line 219 of file MeasurementSelector.h.

Member Typedef Documentation

IndexType

template<std::size_t N, class PayloadType >

using TopCollection< N, PayloadType >::IndexType = unsigned short

Definition at line 220 of file MeasurementSelector.h.

Constructor & Destructor Documentation

TopCollection()

template<std::size_t N, class PayloadType >

TopCollection< N, PayloadType >::TopCollection ( std::size_t  max_n )

inline

Definition at line 223 of file MeasurementSelector.h.

                                  {
      init(max_n);
   }

Member Function Documentation

acceptAndSort()

template<std::size_t N, class PayloadType >

void TopCollection< N, PayloadType >::acceptAndSort ( std::function< bool(const PayloadType &a, const PayloadType &b)>  comparison )

inline

Definition at line 257 of file MeasurementSelector.h.

                                                                                                {
      // bubble best element to top
      for (unsigned int slot_i = m_nextSlot;
           slot_i-- > 0
           && !comparison(m_slots[ m_order[slot_i] ],m_slots[ m_order[slot_i+1] ]);) {
         std::swap(m_order[slot_i],m_order[slot_i+1]);
      }
      // if there are still free slot increase the number of used slots
      if (m_nextSlot < m_maxSlots) {
         ++m_nextSlot;
         m_order[m_nextSlot]=m_nextSlot;
      }
   }

begin()

template<std::size_t N, class PayloadType >

std::array<IndexType, N+1>::const_iterator TopCollection< N, PayloadType >::begin ( )

inline

Definition at line 278 of file MeasurementSelector.h.

{ return m_order.begin(); }

empty()

template<std::size_t N, class PayloadType >

bool TopCollection< N, PayloadType >::empty ( ) const

inline

Definition at line 271 of file MeasurementSelector.h.

                      {
      return m_nextSlot==0;
   }

end()

template<std::size_t N, class PayloadType >

std::array<IndexType, N+1>::const_iterator TopCollection< N, PayloadType >::end ( )

inline

Definition at line 279 of file MeasurementSelector.h.

{ return m_order.begin()+m_nextSlot; }

getSlot() [1/2]

template<std::size_t N, class PayloadType >

PayloadType& TopCollection< N, PayloadType >::getSlot ( IndexType  idx )

inline

Definition at line 247 of file MeasurementSelector.h.

                                       {
      return m_slots[idx];
   }

getSlot() [2/2]

template<std::size_t N, class PayloadType >

const PayloadType& TopCollection< N, PayloadType >::getSlot ( IndexType  idx ) const

inline

Definition at line 242 of file MeasurementSelector.h.

                                                   {
      return m_slots[idx];
   }

init()

template<std::size_t N, class PayloadType >

void TopCollection< N, PayloadType >::init ( std::size_t  max_n )

inline

Definition at line 229 of file MeasurementSelector.h.

                              {
      assert( max_n < N);
      m_nextSlot=0;
      m_maxSlots=max_n;
      m_order[0]=0;
   }

isValid()

template<std::size_t N, class PayloadType >

bool TopCollection< N, PayloadType >::isValid ( IndexType  idx ) const

inline

Definition at line 251 of file MeasurementSelector.h.

                                     {
      return idx < m_nextSlot;
   }

size()

template<std::size_t N, class PayloadType >

IndexType TopCollection< N, PayloadType >::size ( ) const

inline

Definition at line 275 of file MeasurementSelector.h.

{ return m_nextSlot; }

slot()

template<std::size_t N, class PayloadType >

PayloadType& TopCollection< N, PayloadType >::slot ( )

inline

Definition at line 237 of file MeasurementSelector.h.

                       {
      return m_slots[m_order[m_nextSlot] ];
   }

Member Data Documentation

m_maxSlots

template<std::size_t N, class PayloadType >

IndexType TopCollection< N, PayloadType >::m_maxSlots = 0

Definition at line 284 of file MeasurementSelector.h.

m_nextSlot

template<std::size_t N, class PayloadType >

IndexType TopCollection< N, PayloadType >::m_nextSlot = 0

Definition at line 283 of file MeasurementSelector.h.

m_order

template<std::size_t N, class PayloadType >

std::array<IndexType, N+1> TopCollection< N, PayloadType >::m_order

Definition at line 282 of file MeasurementSelector.h.

m_slots

template<std::size_t N, class PayloadType >

std::array<PayloadType, N+1> TopCollection< N, PayloadType >::m_slots

Definition at line 281 of file MeasurementSelector.h.

---

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

• MeasurementSelector.h