TTBV Class Reference

Bit vector used by Track Trigger emulators. Mainly used to convert integers into arbitrary (within margin) sized two's complement strings. More...

#include <TTBV.h>

Public Member Functions
TTBV &	abs ()
bool	all () const
bool	any () const
const std::bitset< S_ > &	bs () const
int	count () const
int	count (int begin, int end, bool b=true) const
int	encode (int n, bool b=true) const
double	extract (double base, int size, bool twos=false)
int	extract (int size, bool twos=false)
TTBV &	flip ()
TTBV &	flip (int pos)
std::vector< int >	ids (bool b=true, bool singed=false) const
bool	msb () const
std::bitset< S_ >::reference	msb ()
bool	none () const
TTBV &	operator &= (const TTBV &rhs)
bool	operator!= (const TTBV &rhs) const
TTBV	operator+ (const TTBV &rhs) const
TTBV &	operator++ ()
TTBV &	operator+= (const TTBV &rhs)
TTBV	operator<< (int pos) const
TTBV &	operator<<= (int pos)
bool	operator== (const TTBV &rhs) const
TTBV	operator>> (int pos) const
TTBV &	operator>>= (int pos)
bool	operator[] (int pos) const
std::bitset< S_ >::reference	operator[] (int pos)
TTBV &	operator^= (const TTBV &rhs)
TTBV &	operator|= (const TTBV &rhs)
TTBV	operator~ () const
int	plEncode (bool b=true) const
int	pmEncode (bool b=true) const
TTBV &	reset ()
TTBV &	reset (int pos)
TTBV &	resize (int size)
TTBV &	set ()
TTBV &	set (int pos)
TTBV &	set (std::vector< int > vpos)
int	size () const
TTBV	slice (int size, bool twos=false)
std::string	str () const
std::string	str (int start, int end=0) const
	TTBV ()
	TTBV (const double d)
	TTBV (unsigned long long int value, int size)
	TTBV (int value, int size, bool twos=false)
	TTBV (double value, double base, int size, bool twos=false)
	TTBV (const std::string &str, bool twos=false)
	TTBV (const std::bitset< S_ > &bs, bool twos=false)
	TTBV (const TTBV &ttBV, int begin, int end=0, bool twos=false)
bool	twos () const
int	val () const
int	val (bool twos) const
int	val (int start, int end=0, bool twos=false) const
double	val (double base) const
double	val (double base, int start, int end=0, bool twos=false) const

Static Public Attributes
static constexpr int	S_ = 64

Private Member Functions
unsigned long long int	iMax () const
constexpr std::array< unsigned long long int, S_ >	powersOfTwo () const

Private Attributes
std::bitset< S_ >	bs_
int	size_
bool	twos_

Friends
std::ostream &	operator<< (std::ostream &os, const TTBV &ttBV)

Detailed Description

Bit vector used by Track Trigger emulators. Mainly used to convert integers into arbitrary (within margin) sized two's complement strings.

Author

Thomas Schuh

Date

2020, Jan

Definition at line 20 of file TTBV.h.

Constructor & Destructor Documentation

TTBV() [1/8]

TTBV::TTBV ( )

inline

Definition at line 31 of file TTBV.h.

Referenced by val().

: twos_(false), size_(0), bs_() {}

TTBV() [2/8]

TTBV::TTBV ( const double  d )

inline

Definition at line 34 of file TTBV.h.

References triggerObjects_cff::bit, bs_, c, ztail::d, and createfilelist::int.

                       : twos_(false), size_(S_) {
    int index(0);
    const char* c = reinterpret_cast<const char*>(&d);
    for (int iByte = 0; iByte < (int)sizeof(d); iByte++) {
      const std::bitset<std::numeric_limits<unsigned char>::digits> byte(*(c + iByte));
      for (int bit = 0; bit < std::numeric_limits<unsigned char>::digits; bit++)
        bs_[index++] = byte[bit];
    }
  }

TTBV() [3/8]

TTBV::TTBV ( unsigned long long int  value, int  size  )

inline

Definition at line 45 of file TTBV.h.

: twos_(false), size_(size), bs_(value) {}

TTBV() [4/8]

TTBV::TTBV ( int  value, int  size, bool  twos = false  )

inline

Definition at line 48 of file TTBV.h.

      : twos_(twos), size_(size), bs_((!twos || value >= 0) ? value : value + iMax()) {}

TTBV() [5/8]

TTBV::TTBV ( double  value, double  base, int  size, bool  twos = false  )

inline

Definition at line 52 of file TTBV.h.

: TTBV((int)std::floor(value / base), size, twos) {}

TTBV() [6/8]

TTBV::TTBV ( const std::string &  str, bool  twos = false  )

inline

Definition at line 55 of file TTBV.h.

: twos_(twos), size_(str.size()), bs_(str) {}

TTBV() [7/8]

TTBV::TTBV ( const std::bitset< S_ > &  bs, bool  twos = false  )

inline

Definition at line 58 of file TTBV.h.

: twos_(twos), size_(S_), bs_(bs) {}

TTBV() [8/8]

TTBV::TTBV ( const TTBV &  ttBV, int  begin, int  end = 0, bool  twos = false  )

inline

Definition at line 61 of file TTBV.h.

References bs_, mps_fire::end, and S_.

                                                                    : twos_(twos), size_(begin - end), bs_(ttBV.bs_) {
    bs_ <<= S_ - begin;
    bs_ >>= S_ - begin + end;
  }

Member Function Documentation

abs()

TTBV& TTBV::abs ( )

inline

Definition at line 226 of file TTBV.h.

References flip(), msb(), and twos_.

              {
    if (twos_) {
      twos_ = false;
      if (this->msb())
        this->flip();
      size_--;
    }
    return *this;
  }

all()

bool TTBV::all ( ) const

inline

Definition at line 85 of file TTBV.h.

References bs_.

{ return bs_.all(); }

any()

bool TTBV::any ( ) const

inline

Definition at line 86 of file TTBV.h.

References bs_.

{ return bs_.any(); }

bs()

const std::bitset<S_>& TTBV::bs ( ) const

inline

Definition at line 71 of file TTBV.h.

References bs_.

Referenced by trackerTFP::DataFormats::convertStub(), and trackerTFP::DataFormats::convertTrack().

{ return bs_; }

count() [1/2]

int TTBV::count ( void  ) const

inline

Definition at line 88 of file TTBV.h.

References bs_.

Referenced by trackerTFP::State::State(), trackerTFP::State::stubs(), and trackerTFP::TrackKFin::ttStubRefs().

{ return bs_.count(); }

count() [2/2]

int TTBV::count ( int  begin, int  end, bool  b = true  ) const

inline

Definition at line 297 of file TTBV.h.

References b, bs_, c, mps_fire::end, and mps_fire::i.

                                                     {
    int c(0);
    for (int i = begin; i < end; i++)
      if (bs_[i] == b)
        c++;
    return c;
  }

encode()

int TTBV::encode ( int  n, bool  b = true  ) const

inline

Definition at line 322 of file TTBV.h.

References b, bs_, MillePedeFileConverter_cfg::e, dqmiodumpmetadata::n, and size_.

                                         {
    int sum(0);
    for (int e = 0; e < size_; e++) {
      if (bs_[e] == b) {
        sum++;
        if (sum == n)
          return e;
      }
    }
    return size_;
  }

extract() [1/2]

double TTBV::extract ( double  base, int  size, bool  twos = false  )

inline

Definition at line 276 of file TTBV.h.

References operator>>=(), size(), twos(), and val().

Referenced by BeautifulSoup.Tag::decompose(), trackerTFP::StubHT::fillTrackId(), trackerTFP::StubMHT::fillTrackId(), trackerTFP::StubZHT::fillTrackId(), tt::Setup::layerMap(), BeautifulSoup.PageElement::replaceWith(), and BeautifulSoup.PageElement::replaceWithChildren().

                                                           {
    double val = this->val(base, size, 0, twos);
    this->operator>>=(size);
    return val;
  }

extract() [2/2]

int TTBV::extract ( int  size, bool  twos = false  )

inline

Definition at line 283 of file TTBV.h.

References operator>>=(), twos(), and val().

Referenced by BeautifulSoup.Tag::decompose(), BeautifulSoup.PageElement::replaceWith(), and BeautifulSoup.PageElement::replaceWithChildren().

                                           {
    double val = this->val(size, 0, twos);
    this->operator>>=(size);
    return val;
  }

flip() [1/2]

TTBV& TTBV::flip ( )

inline

Definition at line 194 of file TTBV.h.

References bs_, dqmiodumpmetadata::n, and size_.

Referenced by abs(), and operator~().

               {
    for (int n = 0; n < size_; n++)
      bs_.flip(n);
    return *this;
  }

flip() [2/2]

TTBV& TTBV::flip ( int  pos )

inline

Definition at line 220 of file TTBV.h.

References bs_.

                      {
    bs_.flip(pos);
    return *this;
  }

ids()

std::vector<int> TTBV::ids ( bool  b = true, bool  singed = false  ) const

inline

Definition at line 334 of file TTBV.h.

References b, bs_, mps_fire::i, size_, and findQualityFiles::v.

Referenced by trackerTFP::StubGP::inv2RBins(), L1FPGATrackProducer::produce(), and trackerTFP::StubPP::sectors().

                                                               {
    std::vector<int> v;
    v.reserve(bs_.count());
    for (int i = 0; i < size_; i++)
      if (bs_[i] == b)
        v.push_back(singed ? i + size_ / 2 : i);
    return v;
  }

iMax()

unsigned long long int TTBV::iMax ( ) const

inlineprivate

Definition at line 355 of file TTBV.h.

References powersOfTwo(), and size_.

Referenced by val().

                                      {
    static const std::array<unsigned long long int, S_> lut = powersOfTwo();
    return lut[size_];
  }

msb() [1/2]

bool TTBV::msb ( ) const

inline

Definition at line 78 of file TTBV.h.

References bs_, and size_.

Referenced by abs(), resize(), and val().

{ return bs_[size_ - 1]; }

msb() [2/2]

std::bitset<S_>::reference TTBV::msb ( )

inline

Definition at line 81 of file TTBV.h.

References bs_, and size_.

{ return bs_[size_ - 1]; }

none()

bool TTBV::none ( ) const

inline

Definition at line 87 of file TTBV.h.

References bs_.

{ return bs_.none(); }

operator &=()

TTBV& TTBV::operator&= ( const TTBV &  rhs )

inline

Definition at line 97 of file TTBV.h.

References bs_, visualization-live-secondInstance_cfg::m, SiStripPI::max, resize(), size(), and size_.

                                    {
    const int m(std::max(size_, rhs.size()));
    this->resize(m);
    TTBV bv(rhs);
    bv.resize(m);
    bs_ &= bv.bs_;
    return *this;
  }

operator!=()

bool TTBV::operator!= ( const TTBV &  rhs ) const

inline

Definition at line 94 of file TTBV.h.

References bs_.

{ return bs_ != rhs.bs_; }

operator+()

TTBV TTBV::operator+ ( const TTBV &  rhs ) const

inline

Definition at line 168 of file TTBV.h.

                                        {
    TTBV lhs(*this);
    return lhs += rhs;
  }

operator++()

TTBV& TTBV::operator++ ( )

inline

Definition at line 174 of file TTBV.h.

References bs_, and resize().

                     {
    bs_ = std::bitset<S_>(bs_.to_ullong() + 1);
    this->resize(size_);
    return *this;
  }

operator+=()

TTBV& TTBV::operator+= ( const TTBV &  rhs )

inline

Definition at line 160 of file TTBV.h.

References bs_, size(), and size_.

                                    {
    bs_ <<= rhs.size();
    bs_ |= rhs.bs_;
    size_ += rhs.size();
    return *this;
  }

operator<<()

TTBV TTBV::operator<< ( int  pos ) const

inline

Definition at line 148 of file TTBV.h.

                                 {
    TTBV bv(*this);
    return bv <<= pos;
  }

operator<<=()

TTBV& TTBV::operator<<= ( int  pos )

inline

Definition at line 140 of file TTBV.h.

References bs_, S_, and size_.

Referenced by resize().

                             {
    bs_ <<= S_ - size_ + pos;
    bs_ >>= S_ - size_ + pos;
    size_ -= pos;
    return *this;
  }

operator==()

bool TTBV::operator== ( const TTBV &  rhs ) const

inline

Definition at line 91 of file TTBV.h.

References bs_.

{ return bs_ == rhs.bs_; }

operator>>()

TTBV TTBV::operator>> ( int  pos ) const

inline

Definition at line 154 of file TTBV.h.

                                 {
    TTBV bv(*this);
    return bv >>= pos;
  }

operator>>=()

TTBV& TTBV::operator>>= ( int  pos )

inline

Definition at line 133 of file TTBV.h.

References bs_, and size_.

Referenced by extract(), and slice().

                             {
    bs_ >>= pos;
    size_ -= pos;
    return *this;
  }

operator[]() [1/2]

bool TTBV::operator[] ( int  pos ) const

inline

Definition at line 74 of file TTBV.h.

References bs_.

{ return bs_[pos]; }

operator[]() [2/2]

std::bitset<S_>::reference TTBV::operator[] ( int  pos )

inline

Definition at line 75 of file TTBV.h.

References bs_.

{ return bs_[pos]; }

operator^=()

TTBV& TTBV::operator^= ( const TTBV &  rhs )

inline

Definition at line 117 of file TTBV.h.

References bs_, visualization-live-secondInstance_cfg::m, SiStripPI::max, resize(), size(), and size_.

                                    {
    const int m(std::max(size_, rhs.size()));
    this->resize(m);
    TTBV bv(rhs);
    bv.resize(m);
    bs_ ^= bv.bs_;
    return *this;
  }

operator|=()

TTBV& TTBV::operator|= ( const TTBV &  rhs )

inline

Definition at line 107 of file TTBV.h.

References bs_, visualization-live-secondInstance_cfg::m, SiStripPI::max, resize(), size(), and size_.

                                    {
    const int m(std::max(size_, rhs.size()));
    this->resize(m);
    TTBV bv(rhs);
    bv.resize(m);
    bs_ |= bv.bs_;
    return *this;
  }

operator~()

TTBV TTBV::operator~ ( ) const

inline

Definition at line 127 of file TTBV.h.

References flip().

                         {
    TTBV bv(*this);
    return bv.flip();
  }

plEncode()

int TTBV::plEncode ( bool  b = true ) const

inline

Definition at line 306 of file TTBV.h.

References b, bs_, MillePedeFileConverter_cfg::e, and size_.

Referenced by trackerTFP::State::State().

                                    {
    for (int e = 0; e < size_; e++)
      if (bs_[e] == b)
        return e;
    return size_;
  }

pmEncode()

int TTBV::pmEncode ( bool  b = true ) const

inline

Definition at line 314 of file TTBV.h.

References b, bs_, MillePedeFileConverter_cfg::e, and size_.

Referenced by trackerTFP::State::finish().

                                    {
    for (int e = size_ - 1; e > -1; e--)
      if (bs_[e] == b)
        return e;
    return size_;
  }

powersOfTwo()

constexpr std::array<unsigned long long int, S_> TTBV::powersOfTwo ( ) const

inlineprivate

Definition at line 347 of file TTBV.h.

References mps_fire::i, funct::pow(), and S_.

Referenced by iMax().

                                                                     {
    std::array<unsigned long long int, S_> lut = {};
    for (int i = 0; i < S_; i++)
      lut[i] = std::pow(2, i);
    return lut;
  }

reset() [1/2]

TTBV& TTBV::reset ( void  )

inline

Definition at line 181 of file TTBV.h.

References bs_.

                {
    bs_.reset();
    return *this;
  }

reset() [2/2]

TTBV& TTBV::reset ( int  pos )

inline

Definition at line 201 of file TTBV.h.

References bs_.

                       {
    bs_.reset(pos);
    return *this;
  }

resize()

TTBV& TTBV::resize ( int  size )

inline

Definition at line 237 of file TTBV.h.

References bs_, msb(), dqmiodumpmetadata::n, operator<<=(), size(), size_, and twos_.

Referenced by operator &=(), operator++(), operator^=(), operator|=(), and trklet::ProducerKFout::produce().

                         {
    bool msb = this->msb();
    if (size > size_) {
      if (twos_)
        for (int n = size_; n < size; n++)
          bs_.set(n, msb);
      size_ = size;
    } else if (size < size_ && size > 0) {
      this->operator<<=(size - size_);
      if (twos_)
        this->msb() = msb;
    }
    return *this;
  }

set() [1/3]

TTBV& TTBV::set ( )

inline

Definition at line 187 of file TTBV.h.

References bs_, dqmiodumpmetadata::n, and size_.

Referenced by trackerTFP::MiniHoughTransform::dlb(), trklet::ProducerKFout::produce(), L1FPGATrackProducer::produce(), trackerTFP::State::State(), trackerTFP::StubGP::StubGP(), trackerTFP::TrackKFin::TrackKFin(), and trackerTFP::TrackKF::ttTrack().

              {
    for (int n = 0; n < size_; n++)
      bs_.set(n);
    return *this;
  }

set() [2/3]

TTBV& TTBV::set ( int  pos )

inline

Definition at line 207 of file TTBV.h.

References bs_.

                     {
    bs_.set(pos);
    return *this;
  }

set() [3/3]

TTBV& TTBV::set ( std::vector< int >  vpos )

inline

Definition at line 213 of file TTBV.h.

References bs_.

                                 {
    for (int pos : vpos)
      bs_.set(pos);
    return *this;
  }

size()

int TTBV::size ( void  ) const

inline

Definition at line 69 of file TTBV.h.

References size_.

Referenced by ntupleDataFormat._Collection::__iter__(), ntupleDataFormat._Collection::__len__(), extract(), operator &=(), operator+=(), operator^=(), operator|=(), resize(), slice(), and trackerTFP::StubGP::StubGP().

{ return size_; }

slice()

TTBV TTBV::slice ( int  size, bool  twos = false  )

inline

Definition at line 290 of file TTBV.h.

References operator>>=(), size(), and twos().

                                          {
    TTBV ttBV(*this, size, 0, twos);
    this->operator>>=(size);
    return ttBV;
  }

str() [1/2]

std::string TTBV::str ( ) const

inline

Definition at line 253 of file TTBV.h.

References S_, and size_.

Referenced by trackerDTC::Stub::formatTMTT(), and trklet::KFin::produce().

{ return bs_.to_string().substr(S_ - size_, S_); }

str() [2/2]

std::string TTBV::str ( int  start, int  end = 0  ) const

inline

Definition at line 256 of file TTBV.h.

References mps_fire::end, size_, and str().

Referenced by str().

{ return this->str().substr(size_ - start, size_ - end); }

twos()

bool TTBV::twos ( ) const

inline

Definition at line 67 of file TTBV.h.

References twos_.

Referenced by extract(), slice(), and val().

{ return twos_; }

val() [1/5]

int TTBV::val ( ) const

inline

Definition at line 259 of file TTBV.h.

References bs_, iMax(), createfilelist::int, msb(), and twos_.

Referenced by trklet::KFin::consume(), extract(), tt::Setup::stubPos(), tt::Setup::stubR(), trackerTFP::TrackKF::ttTrack(), and val().

{ return (twos_ && this->msb()) ? (int)bs_.to_ullong() - iMax() : bs_.to_ullong(); }

val() [2/5]

int TTBV::val ( bool  twos ) const

inline

Definition at line 262 of file TTBV.h.

References bs_, iMax(), createfilelist::int, msb(), and twos().

{ return (twos && this->msb()) ? (int)bs_.to_ullong() - iMax() : bs_.to_ullong(); }

val() [3/5]

int TTBV::val ( int  start, int  end = 0, bool  twos = false  ) const

inline

Definition at line 265 of file TTBV.h.

References mps_fire::end, TTBV(), and twos().

{ return TTBV(*this, start, end).val(twos); }

val() [4/5]

double TTBV::val ( double  base ) const

inline

Definition at line 268 of file TTBV.h.

References newFWLiteAna::base, and val().

Referenced by val().

{ return (this->val() + .5) * base; }

val() [5/5]

double TTBV::val ( double  base, int  start, int  end = 0, bool  twos = false  ) const

inline

Definition at line 271 of file TTBV.h.

References newFWLiteAna::base, mps_fire::end, twos(), and val().

                                                                           {
    return (this->val(start, end, twos) + .5) * base;
  }

Friends And Related Function Documentation

operator<<

std::ostream& operator<< ( std::ostream &  os, const TTBV &  ttBV  )

friend

Definition at line 343 of file TTBV.h.

{ return os << ttBV.str(); }

Member Data Documentation

bs_

std::bitset<S_> TTBV::bs_

private

Definition at line 27 of file TTBV.h.

Referenced by all(), any(), bs(), count(), encode(), flip(), ids(), msb(), none(), operator &=(), operator!=(), operator++(), operator+=(), operator<<=(), operator==(), operator>>=(), operator[](), operator^=(), operator|=(), plEncode(), pmEncode(), reset(), resize(), set(), TTBV(), and val().

S_

constexpr int TTBV::S_ = 64

static

Definition at line 22 of file TTBV.h.

Referenced by trklet::ProducerKFout::beginRun(), tt::Setup::calculateConstants(), trackerTFP::Demonstrator::convert(), trackerTFP::Demonstrator::hex(), trackerTFP::Demonstrator::infraGap(), operator<<=(), powersOfTwo(), trklet::ProducerKFout::produce(), str(), and TTBV().

size_

int TTBV::size_

private

Definition at line 26 of file TTBV.h.

Referenced by encode(), flip(), ids(), iMax(), msb(), operator &=(), operator+=(), operator<<=(), operator>>=(), operator^=(), operator|=(), plEncode(), pmEncode(), resize(), set(), size(), and str().

twos_

bool TTBV::twos_

private

Definition at line 25 of file TTBV.h.

Referenced by abs(), resize(), twos(), and val().