CMS 3D CMS Logo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Pages
List of all members | Classes | Public Member Functions | Static Public Member Functions | Private Attributes | Friends
BitArray< N > Class Template Reference

#include <BitArray.h>

Classes

class  refToBit
 

Public Member Functions

int any ()
 
void assign (const int p, const int n, const int val)
 
void assign (const int p, const int n, const BitArray< N > &val)
 
void assign (const int p, const int n, const char *str)
 
 BitArray ()
 
 BitArray (const BitArray< N > &br)
 
 BitArray (const char *str)
 
 BitArray (const char *str, const int p, const int n)
 
 BitArray (const unsigned i)
 
BitArray< 8 > byte (const int i) const
 
void cleanUnused ()
 
int count () const
 
unsigned dataWord (const int i) const
 
unsigned & dataWord (const int i)
 
int element (const int pos) const
 
BitArray< N > & flip ()
 
unsigned & getWord (const int pos)
 
unsigned getWord (const int pos) const
 
unsigned lastWordMask () const
 
int nBits () const
 
int none ()
 
int nWords () const
 
void one ()
 
bool operator!= (const BitArray< N > &a) const
 
BitArray< N > operator& (const BitArray< N > &a)
 
BitArray< N > & operator&= (const BitArray< N > &a)
 
BitArray< N > operator+ (const BitArray< N > &a)
 
BitArray< N > & operator++ (int)
 
BitArray< N > & operator+= (const BitArray< N > &a)
 
BitArray< N > operator- (const BitArray< N > &a)
 
BitArray< N > & operator-= (const BitArray< N > &a)
 
bool operator< (const BitArray< N > &a) const
 
BitArray< N > operator<< (const int n)
 
BitArray< N > & operator<<= (const int n)
 
bool operator<= (const BitArray< N > &a) const
 
BitArray< N > & operator= (const BitArray< N > &a)
 
BitArray< N > & operator= (const unsigned i)
 
BitArray< N > & operator= (const char *str)
 
bool operator== (const BitArray< N > &a) const
 
bool operator> (const BitArray< N > &a) const
 
bool operator>= (const BitArray< N > &a) const
 
BitArray< N > operator>> (const int n)
 
BitArray< N > & operator>>= (const int n)
 
refToBit operator[] (const int pos)
 
int operator[] (const int pos) const
 
BitArray< N > operator^ (const BitArray< N > &a)
 
BitArray< N > & operator^= (const BitArray< N > &a)
 
BitArray< N > operator| (const BitArray< N > &a)
 
BitArray< N > & operator|= (const BitArray< N > &a)
 
BitArray< N > operator~ () const
 
std::ostream & print (std::ostream &o=std::cout) const
 
unsigned read (const int p, const int n) const
 
void reset ()
 
void reset (const int i)
 
void set (const int i)
 
void set (const int i, const int val)
 
void set (const int i, const char *str)
 
int size () const
 
int test (const int i) const
 
BitArray< N > twoComplement () const
 
BitArray< N > & twoComplement ()
 
void unset (const int i)
 
int unusedBits () const
 
void zero ()
 

Static Public Member Functions

static int getPosInWord (const int pos)
 
static unsigned getPosMask (const int pos)
 

Private Attributes

unsigned _data [N/32+1]
 

Friends

class refToBit
 

Detailed Description

template<int N>
class BitArray< N >

Definition at line 30 of file BitArray.h.

Constructor & Destructor Documentation

template<int N>
BitArray< N >::BitArray ( )
inline

Definition at line 83 of file BitArray.h.

83 {this->zero();}
BitArray::zero
void zero()
Definition: BitArray.h:216
template<int N>
BitArray< N >::BitArray ( const BitArray< N > &  br)
inline

Definition at line 85 of file BitArray.h.

85  {
86  for (int i=0;i<this->nWords();i++) {
87  _data[i] = br._data[i];
88  }
89  this->cleanUnused();
90  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray< N >::BitArray ( const char *  str)
inline

Definition at line 91 of file BitArray.h.

91  {
92  this->zero();
93  this->assign(0,this->nBits(),str);
94  this->cleanUnused();
95  }
BitArray::zero
void zero()
Definition: BitArray.h:216
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170
BitArray::assign
void assign(const int p, const int n, const int val)
Definition: BitArray.h:239
template<int N>
BitArray< N >::BitArray ( const char *  str,
const int  p,
const int  n 
)
inline

Definition at line 96 of file BitArray.h.

96  {
97  this->zero();
98  this->assign(p, n, str);
99  }
BitArray::zero
void zero()
Definition: BitArray.h:216
BitArray::assign
void assign(const int p, const int n, const int val)
Definition: BitArray.h:239
AlCaHLTBitMon_ParallelJobs.p
tuple p
Definition: AlCaHLTBitMon_ParallelJobs.py:152
template<int N>
BitArray< N >::BitArray ( const unsigned  i)
inline

Definition at line 100 of file BitArray.h.

100  {
101  this->zero();
102  _data[0] = i; // the nBit least sign. bits are considered
103  this->cleanUnused();
104  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::zero
void zero()
Definition: BitArray.h:216
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170

Member Function Documentation

template<int N>
int BitArray< N >::any ( )
inline

Definition at line 184 of file BitArray.h.

Referenced by DTTSTheta::runDTTSTheta().

184  {
185  int nw = this->nWords();
186  int ub = unusedBits();
187  if(this->dataWord(nw-1)<<ub!=0)return 1;
188  if(nw>1){
189  for (int iw=0;iw<nw-1;iw++){
190  if(this->dataWord(iw)!=0) return 1;
191  }
192  }
193  return 0;
194  }
BitArray::unusedBits
int unusedBits() const
Definition: BitArray.h:159
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
void BitArray< N >::assign ( const int  p,
const int  n,
const int  val 
)
inline

Definition at line 239 of file BitArray.h.

Referenced by BitArray< 9 >::BitArray(), DTSectCollPhCand::clearBits(), DTTSCand::clearBits(), DTTSCand::clearBitsBkmod(), DTSectCollPhCand::clearBitsSectColl(), DTTracoChip::insideAngWindow(), BitArray< 9 >::set(), DTSectCollPhCand::setBitsSectColl(), DTTSCand::setBitsTsm(), and DTTSCand::setBitsTss().

239  {
240  assert(p>=0 && p+n<=this->nBits());
241  // only the n least significant bits of val are considered
242  for(int i=0; i<n;i++){
243  if(val>>i&1) {
244  this->set(p+i);
245  } else {
246  this->unset(p+i);
247  }
248  }
249  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
AlCaHLTBitMon_ParallelJobs.p
tuple p
Definition: AlCaHLTBitMon_ParallelJobs.py:152
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
void BitArray< N >::assign ( const int  p,
const int  n,
const BitArray< N > &  val 
)
inline

Definition at line 250 of file BitArray.h.

250  {
251  assert(p>=0 && p+n<=this->nBits());
252  // only the n least significant bits of val are considered
253  for(int i=0; i<n;i++){
254  if(val.element(i)) {
255  this->set(p+i);
256  } else {
257  this->unset(p+i);
258  }
259  }
260  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
AlCaHLTBitMon_ParallelJobs.p
tuple p
Definition: AlCaHLTBitMon_ParallelJobs.py:152
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
void BitArray< N >::assign ( const int  p,
const int  n,
const char *  str 
)
inline

Definition at line 261 of file BitArray.h.

261  {
262  assert(p>=0 && p+n<=this->nBits());
263  // only the n least significant bits of val are considered
264  for(int i=0; i<n;i++){
265  assert(str[i]=='1'||str[i]=='0');
266  if(str[i]=='1') {
267  this->set(p+n-i-1); // reading a string from left to right
268  } else { // --> most significative bit is the one
269  this->unset(p+n-i-1); // with lower string index
270  }
271  }
272  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
AlCaHLTBitMon_ParallelJobs.p
tuple p
Definition: AlCaHLTBitMon_ParallelJobs.py:152
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
BitArray<8> BitArray< N >::byte ( const int  i) const
inline

Definition at line 287 of file BitArray.h.

Referenced by DTTSTheta::runDTTSTheta().

287  {
288  BitArray<8> out;
289  if(i>=0&&i<4*this->nWords()){
290  unsigned k=(_data[i/4]>>8*(i%4))&0xff;
291  out=k;
292  }
293  return out;
294  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
dbtoconf.out
tuple out
Definition: dbtoconf.py:99
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
relval_steps.k
list k
Definition: relval_steps.py:1418
template<int N>
void BitArray< N >::cleanUnused ( )
inline

Definition at line 170 of file BitArray.h.

Referenced by BitArray< 9 >::BitArray(), and BitArray< 9 >::operator=().

170  {
171  _data[this->nWords()-1] &= (this->lastWordMask());
172  }
BitArray::lastWordMask
unsigned lastWordMask() const
Definition: BitArray.h:165
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
int BitArray< N >::count ( void  ) const
inline

Definition at line 175 of file BitArray.h.

175  {
176  int n=0;
177  for(int i=0;i<this->nBits();i++) {
178  if(this->element(i))n++;
179  }
180  return n;
181  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
template<int N>
unsigned BitArray< N >::dataWord ( const int  i) const
inline

Definition at line 128 of file BitArray.h.

Referenced by BitArray< 9 >::any(), DTSectCollPhCand::dataword(), DTTSCand::dataword(), BitArray< 9 >::none(), BitArray< 9 >::operator&=(), BitArray< 9 >::operator<(), BitArray< 9 >::operator==(), BitArray< 9 >::operator^=(), and BitArray< 9 >::operator|=().

128  {
129  assert(i>=0 && i<this->nWords());
130  return _data[i];
131  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
unsigned& BitArray< N >::dataWord ( const int  i)
inline

Definition at line 132 of file BitArray.h.

132  {
133  assert(i>=0 && i<this->nWords());
134  return _data[i];
135  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
int BitArray< N >::element ( const int  pos) const
inline

Definition at line 210 of file BitArray.h.

Referenced by DTTracoChip::add_btiT(), DTTracoChip::AdjBtiLTSuppressed(), BitArray< 9 >::assign(), BitArray< 9 >::count(), DTTSPhi::ignoreSecondTrack(), DTTracoChip::insideAngWindow(), DTSectCollPhCand::isFirst(), DTTSCand::isFirst(), DTBtiChip::keepTrig(), DTBtiChip::keepTrigPatt(), BitArray< 9 >::operator++(), BitArray< 9 >::operator+=(), BitArray< 9 >::operator<<=(), BitArray< 9 >::operator>>=(), BitArray< 9 >::operator[](), DTTracoChip::ovlFlag(), DTSectCollPhCand::print(), BitArray< 9 >::print(), DTConfigBti::PTMSflag(), DTTracoChip::run(), DTTSPhi::runTSPhi(), DTTSCand::setBitsTsm(), DTTSCand::setBitsTss(), DTTracoChip::setFlag(), DTTracoChip::storeCorr(), DTTracoChip::storeUncorr(), BitArray< 9 >::test(), DTConfigTraco::usedBti(), DTConfigTSPhi::usedTraco(), DTTracoChip::useSecondTrack(), and DTConfigBti::WENflag().

210  {
211  return (getWord(pos)&getPosMask(pos))!=static_cast<unsigned>(0);
212  }
BitArray::getWord
unsigned & getWord(const int pos)
Definition: BitArray.h:138
BitArray::getPosMask
static unsigned getPosMask(const int pos)
Definition: BitArray.h:154
template<int N>
BitArray<N>& BitArray< N >::flip ( )
inline

Definition at line 406 of file BitArray.h.

Referenced by BitArray< 9 >::operator~().

406  {
407  for(int i=0;i<this->nWords();i++) {
408  _data[i] = ~_data[i];
409  }
410  return *this;
411  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
static int BitArray< N >::getPosInWord ( const int  pos)
inlinestatic

Definition at line 148 of file BitArray.h.

Referenced by BitArray< 9 >::getPosMask(), and BitArray< N >::refToBit::refToBit().

148  {
149  // assert(pos>=0&& pos<this->nBits());
150  return pos%32;
151  }
template<int N>
static unsigned BitArray< N >::getPosMask ( const int  pos)
inlinestatic

Definition at line 154 of file BitArray.h.

Referenced by BitArray< 9 >::element(), BitArray< N >::refToBit::flip(), BitArray< N >::refToBit::operator int(), BitArray< N >::refToBit::operator=(), BitArray< N >::refToBit::operator~(), BitArray< 9 >::set(), and BitArray< 9 >::unset().

154  {
155  return static_cast<unsigned>(1)<<getPosInWord(pos);
156  }
BitArray::getPosInWord
static int getPosInWord(const int pos)
Definition: BitArray.h:148
template<int N>
unsigned& BitArray< N >::getWord ( const int  pos)
inline

Definition at line 138 of file BitArray.h.

Referenced by BitArray< 9 >::element(), BitArray< N >::refToBit::refToBit(), BitArray< 9 >::set(), and BitArray< 9 >::unset().

138  {
139  assert(pos>=0&& pos<this->nBits());
140  return _data[pos/32];
141  }
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
template<int N>
unsigned BitArray< N >::getWord ( const int  pos) const
inline

Definition at line 142 of file BitArray.h.

142  {
143  assert(pos>=0&& pos<this->nBits());
144  return _data[pos/32];
145  }
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
template<int N>
unsigned BitArray< N >::lastWordMask ( ) const
inline

Definition at line 165 of file BitArray.h.

Referenced by BitArray< 9 >::cleanUnused().

165  {
166  return static_cast<unsigned>(0xffffffff)>>(this->unusedBits());
167  }
BitArray::unusedBits
int unusedBits() const
Definition: BitArray.h:159
template<int N>
int BitArray< N >::nBits ( ) const
inline

Definition at line 121 of file BitArray.h.

Referenced by BitArray< 9 >::assign(), BitArray< 9 >::BitArray(), BitArray< 9 >::count(), BitArray< 9 >::getWord(), BitArray< 9 >::operator++(), BitArray< 9 >::operator+=(), BitArray< 9 >::operator<<=(), BitArray< 9 >::operator=(), BitArray< 9 >::operator>>=(), BitArray< 9 >::print(), BitArray< 9 >::read(), BitArray< 9 >::size(), and BitArray< 9 >::unusedBits().

121 { return N; }
N
#define N
Definition: blowfish.cc:9
template<int N>
int BitArray< N >::none ( )
inline

Definition at line 197 of file BitArray.h.

197  {
198  int nw = this->nWords();
199  int ub = unusedBits();
200  if(this->dataWord(nw-1)<<ub!=0xffffffff)return 1;
201  if(nw>1){
202  for (int iw=0;iw<nw-1;iw++){
203  if(this->dataWord(iw)!=0xffffffff) return 1;
204  }
205  }
206  return 0;
207  }
BitArray::unusedBits
int unusedBits() const
Definition: BitArray.h:159
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
int BitArray< N >::nWords ( ) const
inline

Definition at line 125 of file BitArray.h.

Referenced by BitArray< 9 >::any(), BitArray< 9 >::BitArray(), BitArray< 9 >::byte(), BitArray< 9 >::cleanUnused(), BitArray< 9 >::dataWord(), BitArray< 9 >::flip(), BitArray< 9 >::none(), BitArray< 9 >::one(), BitArray< 9 >::operator&=(), BitArray< 9 >::operator<(), BitArray< 9 >::operator=(), BitArray< 9 >::operator==(), BitArray< 9 >::operator^=(), BitArray< 9 >::operator|=(), and BitArray< 9 >::zero().

125 { return N/32+1; }
N
#define N
Definition: blowfish.cc:9
template<int N>
void BitArray< N >::one ( )
inline

Definition at line 223 of file BitArray.h.

Referenced by DTSectCollPhCand::clear(), DTTSCand::clear(), DTSectCollPhCand::DTSectCollPhCand(), DTTSCand::DTTSCand(), runEdmFileComparison.EdmObject::label(), and DTConfigTSPhi::setDefaults().

223  {
224  for (int i=0;i<this->nWords();i++) {
225  _data[i] = 0xffffffff; // set to 1
226  }
227  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
bool BitArray< N >::operator!= ( const BitArray< N > &  a) const
inline

Definition at line 394 of file BitArray.h.

394 { return !(a==*this); }
template<int N>
BitArray<N> BitArray< N >::operator& ( const BitArray< N > &  a)
inline

Definition at line 425 of file BitArray.h.

425 {return BitArray<N> (*this)&=a; }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator&= ( const BitArray< N > &  a)
inline

Definition at line 417 of file BitArray.h.

417  {
418  for(int i = 0;i<this->nWords();i++) {
419  this->dataWord(i) &= a.dataWord(i);
420  }
421  return *this;
422  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray<N> BitArray< N >::operator+ ( const BitArray< N > &  a)
inline

Definition at line 489 of file BitArray.h.

489 {return BitArray<N> (*this)+=a; }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator++ ( int  )
inline

Definition at line 492 of file BitArray.h.

492  {
493  int i = 0;
494  while(i<this->nBits()&&this->element(i)==1) { this->unset(i); i++; }
495  if(i<this->nBits())this->set(i);
496  return *this;
497  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
BitArray<N>& BitArray< N >::operator+= ( const BitArray< N > &  a)
inline

Definition at line 476 of file BitArray.h.

476  {
477  int rep=0;
478  int sum=0;
479  for(int i=0;i<this->nBits();i++) {
480  sum=this->element(i)^rep;
481  rep=this->element(i)&rep;
482  this->set(i,sum^a.element(i));
483  rep|=(sum&a.element(i));
484  }
485  return *this;
486  }
i
int i
Definition: DBlmapReader.cc:9
cuy.rep
string rep
Definition: cuy.py:1188
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
BitArray<N> BitArray< N >::operator- ( const BitArray< N > &  a)
inline

Definition at line 515 of file BitArray.h.

515 {return BitArray<N> (*this)-=a; }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator-= ( const BitArray< N > &  a)
inline

Definition at line 510 of file BitArray.h.

510  {
511  return *this+=a.twoComplement();
512  }
BitArray::twoComplement
BitArray< N > twoComplement() const
Definition: BitArray.h:500
template<int N>
bool BitArray< N >::operator< ( const BitArray< N > &  a) const
inline

Definition at line 371 of file BitArray.h.

371  {
372  int nw = this->nWords();
373  int ub = this->unusedBits();
374  unsigned aaa = this->dataWord(nw-1)<<ub; // ignore unused bits
375  unsigned bbb = a.dataWord(nw-1)<<ub; // in both operands
376  if (aaa<bbb) {
377  return 1;
378  } else if (aaa>bbb) {
379  return 0;
380  }
381  if(nw>1){
382  for (int iw=nw-2;iw>=0;iw--){
383  if (this->dataWord(iw)<a.dataWord(iw)) {
384  return 1;
385  } else if (this->dataWord(iw)>a.dataWord(iw)) {
386  return 0;
387  }
388  }
389  }
390  return 0;
391  }
BitArray::unusedBits
int unusedBits() const
Definition: BitArray.h:159
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray<N> BitArray< N >::operator<< ( const int  n)
inline

Definition at line 460 of file BitArray.h.

460 { return BitArray<N> (*this)<<=n; }
template<int N>
BitArray<N>& BitArray< N >::operator<<= ( const int  n)
inline

Definition at line 450 of file BitArray.h.

450  {
451  assert(n>=0&&n<this->nBits());
452  if(n==0)return *this;
453  int i=0;
454  for(i=this->nBits()-1;i>=n;i--) this->set(i,this->element(i-n));
455  for(i=n-1;i>=0;i--) this->unset(i);
456  return *this;
457  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
bool BitArray< N >::operator<= ( const BitArray< N > &  a) const
inline

Definition at line 403 of file BitArray.h.

403 { return !(*this>a); }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator= ( const BitArray< N > &  a)
inline

Definition at line 296 of file BitArray.h.

296  {
297  if(this != &a) {
298  for (int i=0;i<this->nWords();i++) {
299  _data[i] = a._data[i];
300  }
301  }
302  this->cleanUnused();
303  return *this;
304  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray<N>& BitArray< N >::operator= ( const unsigned  i)
inline

Definition at line 307 of file BitArray.h.

307  {
308  this->zero();
309  _data[0] = i; // the nBit least sign. bits are considered
310  this->cleanUnused();
311  return *this;
312  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::zero
void zero()
Definition: BitArray.h:216
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170
template<int N>
BitArray<N>& BitArray< N >::operator= ( const char *  str)
inline

Definition at line 328 of file BitArray.h.

328  {
329  this->zero();
330  for(int i=0; i<this->nBits();i++){
331  assert(str[i]=='1'||str[i]=='0');
332  if(str[i]=='1') {
333  this->set(this->nBits()-i-1); // reading a string from left to right
334  } else if(str[i]=='0') { // --> most significative bit is the one
335  this->unset(this->nBits()-i-1); // with lower string index
336  } else {
337  break; // exit when find a char which is not 0 or 1
338  }
339  }
340  this->cleanUnused();
341  return *this;
342  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::zero
void zero()
Definition: BitArray.h:216
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::cleanUnused
void cleanUnused()
Definition: BitArray.h:170
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
bool BitArray< N >::operator== ( const BitArray< N > &  a) const
inline

Definition at line 357 of file BitArray.h.

357  {
358  int nw = this->nWords();
359  int ub = this->unusedBits();
360  if(this->dataWord(nw-1)<<ub!= // check last word
361  a.dataWord(nw-1)<<ub)return 0;
362  if(nw>1){
363  for (int iw=0;iw<nw-1;iw++){
364  if(this->dataWord(iw)!=a.dataWord(iw)) return 0;
365  }
366  }
367  return 1;
368  }
BitArray::unusedBits
int unusedBits() const
Definition: BitArray.h:159
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
bool BitArray< N >::operator> ( const BitArray< N > &  a) const
inline

Definition at line 400 of file BitArray.h.

400 { return !(*this<a||*this==a); }
a
double a
Definition: hdecay.h:121
template<int N>
bool BitArray< N >::operator>= ( const BitArray< N > &  a) const
inline

Definition at line 397 of file BitArray.h.

397 { return !(*this<a); }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N> BitArray< N >::operator>> ( const int  n)
inline

Definition at line 473 of file BitArray.h.

473 { return BitArray<N> (*this)>>=n; }
template<int N>
BitArray<N>& BitArray< N >::operator>>= ( const int  n)
inline

Definition at line 463 of file BitArray.h.

463  {
464  assert(n>=0&&n<this->nBits());
465  if(n==0)return *this;
466  int i=0;
467  for(i=0;i<this->nBits()-n;i++) this->set(i,this->element(i+n));
468  for(i=this->nBits()-n;i<this->nBits();i++) this->unset(i);
469  return *this;
470  }
i
int i
Definition: DBlmapReader.cc:9
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
BitArray::set
void set(const int i)
Definition: BitArray.h:230
template<int N>
refToBit BitArray< N >::operator[] ( const int  pos)
inline

Definition at line 353 of file BitArray.h.

353 { return refToBit(*this,pos); }
BitArray::refToBit
friend class refToBit
Definition: BitArray.h:33
template<int N>
int BitArray< N >::operator[] ( const int  pos) const
inline

Definition at line 354 of file BitArray.h.

354 { return element(pos); }
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
template<int N>
BitArray<N> BitArray< N >::operator^ ( const BitArray< N > &  a)
inline

Definition at line 447 of file BitArray.h.

447 {return BitArray<N> (*this)^=a; }
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator^= ( const BitArray< N > &  a)
inline

Definition at line 439 of file BitArray.h.

439  {
440  for(int i = 0;i<this->nWords();i++) {
441  this->dataWord(i) ^= a.dataWord(i);
442  }
443  return *this;
444  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray<N> BitArray< N >::operator| ( const BitArray< N > &  a)
inline

Definition at line 436 of file BitArray.h.

436 {return BitArray<N> (*this)|=a;}
a
double a
Definition: hdecay.h:121
template<int N>
BitArray<N>& BitArray< N >::operator|= ( const BitArray< N > &  a)
inline

Definition at line 428 of file BitArray.h.

428  {
429  for(int i = 0;i<this->nWords();i++) {
430  this->dataWord(i) |= a.dataWord(i);
431  }
432  return *this;
433  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::dataWord
unsigned dataWord(const int i) const
Definition: BitArray.h:128
BitArray::nWords
int nWords() const
Definition: BitArray.h:125
template<int N>
BitArray<N> BitArray< N >::operator~ ( ) const
inline

Definition at line 414 of file BitArray.h.

414 { return BitArray<N> (*this).flip(); }
BitArray::flip
BitArray< N > & flip()
Definition: BitArray.h:406
template<int N>
std::ostream& BitArray< N >::print ( std::ostream &  o = std::cout) const
inline

Definition at line 345 of file BitArray.h.

Referenced by DTBtiChip::keepTrig(), DTBtiChip::keepTrigPatt(), DTSectCollPhCand::print(), DTTSCand::print(), and DTConfigTSPhi::print().

345  {
346  for(int i = this->nBits()-1; i>=0; i--){
347  o << this->element(i);
348  }
349  return o;
350  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
template<int N>
unsigned BitArray< N >::read ( const int  p,
const int  n 
) const
inline

Definition at line 275 of file BitArray.h.

Referenced by DTTracoChip::insideAngWindow().

275  {
276  assert(p>=0 && p+n<=this->nBits());
277  assert(n<=32); // the output must fit in a 32 bit word
278  // only the n least significant bits of val are considered
279  unsigned out=0x0;
280  for(int i=0; i<n;i++){
281  if(this->test(p+i)) out |= 1<<i;
282  }
283  return out;
284  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::test
int test(const int i) const
Definition: BitArray.h:213
assert
assert(m_qm.get())
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
dbtoconf.out
tuple out
Definition: dbtoconf.py:99
AlCaHLTBitMon_ParallelJobs.p
tuple p
Definition: AlCaHLTBitMon_ParallelJobs.py:152
template<int N>
void BitArray< N >::reset ( void  )
inline

Definition at line 221 of file BitArray.h.

Referenced by DTBtiChip::keepTrigPatt().

221 { zero(); }
BitArray::zero
void zero()
Definition: BitArray.h:216
template<int N>
void BitArray< N >::reset ( const int  i)
inline

Definition at line 232 of file BitArray.h.

232 { this->unset(i); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::unset
void unset(const int i)
Definition: BitArray.h:231
template<int N>
void BitArray< N >::set ( const int  i)
inline

Definition at line 230 of file BitArray.h.

Referenced by DTBtiChip::acceptMask(), DTTracoChip::add_btiT(), DTTSTheta::add_btiT(), BitArray< 9 >::assign(), betterConfigParser.BetterConfigParser::getGeneral(), DTBtiChip::keepTrig(), DTBtiChip::keepTrigPatt(), BitArray< 9 >::operator++(), BitArray< 9 >::operator+=(), BitArray< 9 >::operator<<=(), BitArray< 9 >::operator=(), BitArray< 9 >::operator>>=(), DTTracoChip::raiseOverlap(), DTTracoChip::run(), DTConfigBti::setDefaults(), DTConfigTraco::setDefaults(), DTTracoChip::setFlag(), DTConfigBti::setPTMSflag(), DTSectCollPhCand::setSecondTrack(), DTTSCand::setSecondTrack(), DTConfigTSPhi::setTsmStatus(), DTConfigTraco::setUsedBti(), DTConfigTSPhi::setUsedTraco(), and DTConfigBti::setWENflag().

230 { getWord(i) |= getPosMask(i); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::getWord
unsigned & getWord(const int pos)
Definition: BitArray.h:138
BitArray::getPosMask
static unsigned getPosMask(const int pos)
Definition: BitArray.h:154
template<int N>
void BitArray< N >::set ( const int  i,
const int  val 
)
inline

Definition at line 235 of file BitArray.h.

Referenced by betterConfigParser.BetterConfigParser::getGeneral().

235 { this->assign(i,1,val); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::assign
void assign(const int p, const int n, const int val)
Definition: BitArray.h:239
template<int N>
void BitArray< N >::set ( const int  i,
const char *  str 
)
inline

Definition at line 236 of file BitArray.h.

Referenced by betterConfigParser.BetterConfigParser::getGeneral().

236 { this->assign(i,1,str); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::assign
void assign(const int p, const int n, const int val)
Definition: BitArray.h:239
template<int N>
int BitArray< N >::size ( void  ) const
inline

Definition at line 122 of file BitArray.h.

122 { return this->nBits(); }
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
template<int N>
int BitArray< N >::test ( const int  i) const
inline

Definition at line 213 of file BitArray.h.

Referenced by BitArray< 9 >::read().

213 { return element(i); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::element
int element(const int pos) const
Definition: BitArray.h:210
template<int N>
BitArray<N> BitArray< N >::twoComplement ( ) const
inline

Definition at line 500 of file BitArray.h.

Referenced by DTTracoChip::insideAngWindow(), and BitArray< 9 >::operator-=().

500 { return BitArray<N> (~*this)++; }
template<int N>
BitArray<N>& BitArray< N >::twoComplement ( )
inline

Definition at line 503 of file BitArray.h.

503  {
504  (*this).flip();
505  (*this)++;
506  return *this;
507  }
template<int N>
void BitArray< N >::unset ( const int  i)
inline

Definition at line 231 of file BitArray.h.

Referenced by BitArray< 9 >::assign(), DTSectCollPhCand::DTSectCollPhCand(), DTTSCand::DTTSCand(), BitArray< 9 >::operator++(), BitArray< 9 >::operator<<=(), BitArray< 9 >::operator=(), BitArray< 9 >::operator>>=(), BitArray< 9 >::reset(), DTTSCand::setBitsBkmod(), DTSectCollPhCand::setBitsSectColl(), DTTSCand::setBitsTsm(), DTTSCand::setBitsTss(), and DTConfigTSPhi::setDefaults().

231 { getWord(i) &= ~getPosMask(i); }
i
int i
Definition: DBlmapReader.cc:9
BitArray::getWord
unsigned & getWord(const int pos)
Definition: BitArray.h:138
BitArray::getPosMask
static unsigned getPosMask(const int pos)
Definition: BitArray.h:154
template<int N>
int BitArray< N >::unusedBits ( ) const
inline

Definition at line 159 of file BitArray.h.

Referenced by BitArray< 9 >::any(), BitArray< 9 >::lastWordMask(), BitArray< 9 >::none(), BitArray< 9 >::operator<(), and BitArray< 9 >::operator==().

159  {
160  if(this->nBits()==0)return 32;
161  return 31-((this->nBits()-1)%32);
162  }
BitArray::nBits
int nBits() const
Definition: BitArray.h:121
template<int N>
void BitArray< N >::zero ( )
inline

Definition at line 216 of file BitArray.h.

Referenced by BitArray< 9 >::BitArray(), DTTracoChip::clear(), DTTracoChip::DTTracoChip(), DTTSTheta::DTTSTheta(), DTTSTheta::localClear(), BitArray< 9 >::operator=(), and BitArray< 9 >::reset().

216  {
217  for (int i=0;i<this->nWords();i++) {
218  _data[i] = 0x0; // set to 0
219  }
220  }
i
int i
Definition: DBlmapReader.cc:9
BitArray::_data
unsigned _data[N/32+1]
Definition: BitArray.h:519
BitArray::nWords
int nWords() const
Definition: BitArray.h:125

Friends And Related Function Documentation

template<int N>
friend class refToBit
friend

Definition at line 33 of file BitArray.h.

Referenced by BitArray< 9 >::operator[]().

Member Data Documentation

template<int N>
unsigned BitArray< N >::_data[N/32+1]
private

Definition at line 519 of file BitArray.h.

Referenced by python.XML2Python.DataNode::__nonzero__(), python.XML2Python.DataNode::__repr__(), python.XML2Python.DataNode::__str__(), cfg-viewer.unscheduled::_proceed(), cfg-viewer.unscheduled::_saveData(), BitArray< 9 >::BitArray(), BitArray< 9 >::byte(), BitArray< 9 >::cleanUnused(), BitArray< 9 >::dataWord(), BitArray< 9 >::flip(), BitArray< 9 >::getWord(), BitArray< 9 >::one(), BitArray< 9 >::operator=(), and BitArray< 9 >::zero().

Generated for CMSSW Reference Manual by doxygen 1.8.5