mkfit::binnor< C, A1, A2, NB_first, NB_count > Struct Template Reference

#include <binnor.h>

Classes
struct	B_pair
struct	C_pair

Public Member Functions
void	begin_registration (C n_items)
	binnor (const A1 &a1, const A2 &a2, bool radix=true, bool keep_cons=false)
void	finalize_registration ()
C_pair	get_content (B_pair n_bin) const
C_pair	get_content (typename A1::index_t n1, typename A2::index_t n2) const
C_pair	get_content (typename A1::real_t r1, typename A2::real_t r2) const
B_pair	get_n_bin (typename A1::index_t n1, typename A2::index_t n2) const
B_pair	get_n_bin (typename A1::real_t r1, typename A2::real_t r2) const
B_pair	m_bin_to_n_bin (B_pair m_bin)
C_pair &	ref_content (B_pair n_bin)
void	register_entry (B_pair bp)
void	register_entry (typename A1::real_t r1, typename A2::real_t r2)
void	register_entry_safe (typename A1::real_t r1, typename A2::real_t r2)
void	register_m_bins (typename A1::index_t m1, typename A2::index_t m2)
void	reset_contents (bool shrink_vectors=true)

Public Attributes
const A1 &	m_a1
const A2 &	m_a2
std::vector< C_pair >	m_bins
std::vector< B_pair >	m_cons
std::vector< unsigned int >	m_cons_masked
const bool	m_do_masked
const bool	m_keep_cons
const bool	m_radix_sort
std::vector< C >	m_ranks

Static Public Attributes
static constexpr unsigned int	c_A1_mask = (1 << A1::c_M) - 1
static constexpr unsigned int	c_A2_Mout_mask = ~(((1 << A2::c_M2N_shift) - 1) << A1::c_M)

Detailed Description

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>
struct mkfit::binnor< C, A1, A2, NB_first, NB_count >

Definition at line 171 of file binnor.h.

Constructor & Destructor Documentation

binnor()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

mkfit::binnor< C, A1, A2, NB_first, NB_count >::binnor ( const A1 &  a1, const A2 &  a2, bool  radix = true, bool  keep_cons = false  )

inline

Definition at line 216 of file binnor.h.

        : m_a1(a1),
          m_a2(a2),
          m_bins(m_a1.size_of_N() * m_a2.size_of_N()),
          m_radix_sort(radix),
          m_keep_cons(keep_cons),
          m_do_masked(radix || !keep_cons) {}

Member Function Documentation

begin_registration()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::begin_registration ( C  n_items )

inline

Definition at line 264 of file binnor.h.

Referenced by mkfit::LayerOfHits::beginRegistrationOfHits(), mkfit::StdSeq::clean_cms_seedtracks_iter(), mkfit::MkBuilder::import_seeds(), and mkfit::LayerOfHits::suckInHits().

                                       {
      if (m_keep_cons)
        m_cons.reserve(n_items);
      if (m_do_masked)
        m_cons_masked.reserve(n_items);
    }

finalize_registration()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::finalize_registration ( )

inline

Definition at line 289 of file binnor.h.

Referenced by mkfit::StdSeq::clean_cms_seedtracks_iter(), mkfit::LayerOfHits::endRegistrationOfHits(), mkfit::MkBuilder::import_seeds(), and mkfit::LayerOfHits::suckInHits().

                                 {
      unsigned int n_entries = m_do_masked ? m_cons_masked.size() : m_cons.size();
      if (m_radix_sort && n_entries >= (m_keep_cons ? 128 : 256)) {
        radix_sort<unsigned int, C> radix;
        radix.sort(m_cons_masked, m_ranks);
      } else {
        m_ranks.resize(n_entries);
        std::iota(m_ranks.begin(), m_ranks.end(), 0);
        if (m_do_masked)
          std::sort(
              m_ranks.begin(), m_ranks.end(), [&](auto &a, auto &b) { return m_cons_masked[a] < m_cons_masked[b]; });
        else
          std::sort(m_ranks.begin(), m_ranks.end(), [&](auto &a, auto &b) {
            return m_cons[a].mask_A2_M_bins() < m_cons[b].mask_A2_M_bins();
          });
      }

      for (C i = 0; i < m_ranks.size(); ++i) {
        C j = m_ranks[i];
        C_pair &c_bin = ref_content(m_bin_to_n_bin(m_keep_cons ? m_cons[j] : B_pair(m_cons_masked[j])));
        if (c_bin.count == 0)
          c_bin.first = i;
        ++c_bin.count;

#ifdef DEBUG
        B_pair n_pair = m_bin_to_n_bin(m_cons[j]);
        printf("i=%4u j=%4u  %u %u %u %u\n", i, j, n_pair.bin1, n_pair.bin2, c_bin.first, c_bin.count);
#endif
      }

      if (m_keep_cons)
        m_cons.shrink_to_fit();
      if (m_do_masked) {
        m_cons_masked.clear();
        m_cons_masked.shrink_to_fit();
      }
    }

get_content() [1/3]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

C_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::get_content ( B_pair  n_bin ) const

inline

Definition at line 240 of file binnor.h.

Referenced by mkfit::StdSeq::clean_cms_seedtracks_iter(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_content(), mkfit::LayerOfHits::phiQBinContent(), and mkfit::LayerOfHits::printBins().

{ return m_bins[n_bin.bin2() * m_a1.size_of_N() + n_bin.bin1()]; }

get_content() [2/3]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

C_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::get_content ( typename A1::index_t  n1, typename A2::index_t  n2  ) const

inline

Definition at line 242 of file binnor.h.

                                                                           {
      return m_bins[n2 * m_a1.size_of_N() + n1];
    }

get_content() [3/3]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

C_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::get_content ( typename A1::real_t  r1, typename A2::real_t  r2  ) const

inline

Definition at line 246 of file binnor.h.

                                                                         {
      return get_content(m_a1.from_R_to_N_bin(r1), m_a2.from_R_to_N_bin(r2));
    }

get_n_bin() [1/2]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

B_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::get_n_bin ( typename A1::index_t  n1, typename A2::index_t  n2  ) const

inline

Definition at line 230 of file binnor.h.

{ return {n1, n2}; }

get_n_bin() [2/2]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

B_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::get_n_bin ( typename A1::real_t  r1, typename A2::real_t  r2  ) const

inline

Definition at line 232 of file binnor.h.

                                                                       {
      return {m_a1.from_R_to_N_bin(r1), m_a2.from_R_to_N_bin(r2)};
    }

m_bin_to_n_bin()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

B_pair mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_bin_to_n_bin ( B_pair  m_bin )

inline

Definition at line 226 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration().

                                        {
      return {m_a1.from_M_bin_to_N_bin(m_bin.bin1()), m_a2.from_M_bin_to_N_bin(m_bin.bin2())};
    }

ref_content()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

C_pair& mkfit::binnor< C, A1, A2, NB_first, NB_count >::ref_content ( B_pair  n_bin )

inline

Definition at line 238 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration().

{ return m_bins[n_bin.bin2() * m_a1.size_of_N() + n_bin.bin1()]; }

register_entry() [1/2]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::register_entry ( B_pair  bp )

inline

Definition at line 271 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry_safe(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_m_bins().

                                   {
      if (m_keep_cons)
        m_cons.push_back(bp);
      if (m_do_masked)
        m_cons_masked.push_back(bp.mask_A2_M_bins());
    }

register_entry() [2/2]

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::register_entry ( typename A1::real_t  r1, typename A2::real_t  r2  )

inline

Definition at line 278 of file binnor.h.

                                                                    {
      register_entry({m_a1.from_R_to_M_bin(r1), m_a2.from_R_to_M_bin(r2)});
    }

register_entry_safe()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::register_entry_safe ( typename A1::real_t  r1, typename A2::real_t  r2  )

inline

Definition at line 282 of file binnor.h.

Referenced by mkfit::StdSeq::clean_cms_seedtracks_iter(), mkfit::MkBuilder::import_seeds(), mkfit::LayerOfHits::registerHit(), and mkfit::LayerOfHits::suckInHits().

                                                                         {
      register_entry({m_a1.from_R_to_M_bin_safe(r1), m_a2.from_R_to_M_bin_safe(r2)});
    }

register_m_bins()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::register_m_bins ( typename A1::index_t  m1, typename A2::index_t  m2  )

inline

Definition at line 287 of file binnor.h.

{ register_entry({m1, m2}); }

reset_contents()

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

void mkfit::binnor< C, A1, A2, NB_first, NB_count >::reset_contents ( bool  shrink_vectors = true )

inline

Definition at line 252 of file binnor.h.

Referenced by mkfit::LayerOfHits::beginRegistrationOfHits(), and mkfit::LayerOfHits::suckInHits().

                                                    {
      if (m_keep_cons) {
        m_cons.clear();
        if (shrink_vectors)
          m_cons.shrink_to_fit();
      }
      m_bins.assign(m_bins.size(), C_pair());
      m_ranks.clear();
      if (shrink_vectors)
        m_ranks.shrink_to_fit();
    }

Member Data Documentation

c_A1_mask

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

constexpr unsigned int mkfit::binnor< C, A1, A2, NB_first, NB_count >::c_A1_mask = (1 << A1::c_M) - 1

static

Definition at line 176 of file binnor.h.

Referenced by mkfit::binnor< C, A1, A2, NB_first, NB_count >::B_pair::bin1().

c_A2_Mout_mask

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

constexpr unsigned int mkfit::binnor< C, A1, A2, NB_first, NB_count >::c_A2_Mout_mask = ~(((1 << A2::c_M2N_shift) - 1) << A1::c_M)

static

Definition at line 177 of file binnor.h.

Referenced by mkfit::binnor< C, A1, A2, NB_first, NB_count >::B_pair::mask_A2_M_bins().

m_a1

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

const A1& mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_a1

Definition at line 206 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_content(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_n_bin(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::m_bin_to_n_bin(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::ref_content(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry_safe().

m_a2

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

const A2& mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_a2

Definition at line 207 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_content(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_n_bin(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::m_bin_to_n_bin(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry_safe().

m_bins

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

std::vector<C_pair> mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_bins

Definition at line 210 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::get_content(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::ref_content(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::reset_contents().

m_cons

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

std::vector<B_pair> mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_cons

Definition at line 208 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::begin_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::reset_contents().

m_cons_masked

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

std::vector<unsigned int> mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_cons_masked

Definition at line 209 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::begin_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry().

m_do_masked

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

const bool mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_do_masked

Definition at line 214 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::begin_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry().

m_keep_cons

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

const bool mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_keep_cons

Definition at line 213 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::begin_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::register_entry(), and mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::reset_contents().

m_radix_sort

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

const bool mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_radix_sort

Definition at line 212 of file binnor.h.

Referenced by mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration().

m_ranks

template<typename C, typename A1, typename A2, unsigned int NB_first = 8 * sizeof(C), unsigned int NB_count = 8 * sizeof(C)>

std::vector<C> mkfit::binnor< C, A1, A2, NB_first, NB_count >::m_ranks

Definition at line 211 of file binnor.h.

Referenced by mkfit::StdSeq::clean_cms_seedtracks_iter(), mkfit::LayerOfHits::endRegistrationOfHits(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::finalize_registration(), mkfit::LayerOfHits::getOriginalHitIndex(), mkfit::MkBuilder::import_seeds(), mkfit::binnor< bin_content_t, axis_phi_t, axis_eta_t, 18, 14 >::reset_contents(), and mkfit::LayerOfHits::suckInHits().