SG::AuxVectorBase::ResortAuxHelper Class Reference

Helper to factor out template-independent part of resortAux. More...

Collaboration diagram for SG::AuxVectorBase::ResortAuxHelper:

Public Member Functions
	ResortAuxHelper (size_t sz, size_t index, AuxVectorBase &vec)
	Set up for resorting. More...
void	resortElement (size_t idx, SG::AuxElement *elt)

Private Member Functions
	ResortAuxHelper ()

Private Attributes
AuxVectorBase &	m_vec
size_t	m_index
std::vector< size_t >	m_imap
std::vector< size_t >	m_rmap
std::vector< void * >	m_auxdata
std::vector< SG::auxid_t >	m_auxids

Detailed Description

Helper to factor out template-independent part of resortAux.

See the cxx file for more details.

Definition at line 844 of file AuxVectorBase.h.

Constructor & Destructor Documentation

ResortAuxHelper() [1/2]

SG::AuxVectorBase::ResortAuxHelper::ResortAuxHelper	(	size_t	sz,
		size_t	index,
		AuxVectorBase &	vec
	)

Set up for resorting.

Parameters

sz	The number of elements in the resort range.
index	The index of the first element in the range in the container.
vec	The containing vector.

Definition at line 312 of file AuxVectorBase.cxx.

  : m_vec (vec),
    m_index (index),
    m_imap (sz),
    m_rmap (sz)
{
  for (size_t i = 0; i < sz; i++)
    m_imap[i] = m_rmap[i] = i;
 
  const SG::auxid_set_t& auxid_set = vec.getAuxIDs();
  size_t naux = auxid_set.size();
  m_auxdata.reserve (naux);
  m_auxids.reserve (naux);
  for (SG::auxid_t auxid : auxid_set) {
    m_auxdata.push_back (vec.getDataArrayForResort (auxid));
    m_auxids.push_back (auxid);
  }
}

ResortAuxHelper() [2/2]

SG::AuxVectorBase::ResortAuxHelper::ResortAuxHelper ( )

private

Member Function Documentation

resortElement()

void SG::AuxVectorBase::ResortAuxHelper::resortElement	(	size_t	idx,
		SG::AuxElement *	elt
	)

Parameters

Resort	one element.
idx	The index of the element within the range.
elt	The element.

Definition at line 340 of file AuxVectorBase.cxx.

{
  //                          V
  // x:        9  8  7  6  5  0  1  2  3  4
  // m_index:  0  1  2  3  4  0  1  2  3  4
  // imap      9  8  7  6  5  4  3  2  1  0
  // rmap      9  8  7  6  5  4  3  2  1  0
  // aux      19 18 17 16 15 14 13 12 11 10
  //
  // imap[i] tells in which slot the auxdata originally in slot
  // i is currently located.
  // rmap[i] gives the original location of the auxdata
  // currently in slot i.
  //
  // each time through the loop, looking at index i:
  //  -- look at the index that was set.
  //     we want to move the aux data originally at
  //     auxindex=v[i]->index() here.
  //  -- that data is currently at slot ii1 = imap[auxindex]
  //  -- swap auxdata between slots i and ii1
  //  -- swap rmap between slots i and ii1
  //  -- swap imap entries rmap[i] and rmap[ii1]
  //  -- set v[i]->index() to index.
  // but need to remember to take into account any offset between
  // the beginning of the range we're given and the beginning 
  // of the container (i.e., index was nonzero on entry).
  //
  // ??? can this be made more efficient?  do we need so much
  //     working storage???  xxx
 
  size_t index = m_index;
  size_t auxindex = elt->index();
  ATHCONTAINERS_ASSERT (auxindex-index < m_imap.size());
  size_t ii1 = m_imap[auxindex-index];
  if (ii1 != idx) {
    ATHCONTAINERS_ASSERT (ii1 > idx);
    // swap between auxdata slots dx+index, ii1+index
    SG::AuxTypeRegistry& r = SG::AuxTypeRegistry::instance();
    size_t naux = m_auxids.size();
    SG::AuxVectorData& cont = *elt->container();
    for (size_t iid = 0; iid < naux; iid++) {
      r.swap (m_auxids[iid], cont, idx+index, cont, ii1+index, 1);
    }
    std::swap (m_rmap[idx], m_rmap[ii1]);
    std::swap (m_imap[m_rmap[idx]], m_imap[m_rmap[ii1]]);
  }
 
  m_vec.setIndexForResort (elt, index+idx);
}

Member Data Documentation

m_auxdata

std::vector<void*> SG::AuxVectorBase::ResortAuxHelper::m_auxdata

private

Definition at line 855 of file AuxVectorBase.h.

m_auxids

std::vector<SG::auxid_t> SG::AuxVectorBase::ResortAuxHelper::m_auxids

private

Definition at line 856 of file AuxVectorBase.h.

m_imap

std::vector<size_t> SG::AuxVectorBase::ResortAuxHelper::m_imap

private

Definition at line 853 of file AuxVectorBase.h.

m_index

size_t SG::AuxVectorBase::ResortAuxHelper::m_index

private

Definition at line 852 of file AuxVectorBase.h.

m_rmap

std::vector<size_t> SG::AuxVectorBase::ResortAuxHelper::m_rmap

private

Definition at line 854 of file AuxVectorBase.h.

m_vec

AuxVectorBase& SG::AuxVectorBase::ResortAuxHelper::m_vec

private

Definition at line 851 of file AuxVectorBase.h.

---

The documentation for this class was generated from the following files:

• AuxVectorBase.h
• AuxVectorBase.cxx