Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members
vesta / vestasys.org / vesta / cache / 50 / src / common

BitVector.C File Reference

#include <Basics.H>
#include <FS.H>
#include <SRPC.H>
#include <VestaLog.H>
#include <Recovery.H>
#include <BufStream.H>
#include "BitVector.H"

Go to the source code of this file.

Defines

#define BV_DEBUG

Functions

short WdIndex (int n) throw ()
short BitIndex (int n) throw ()
short WdCnt (int n) throw ()
bool operator== (const BitVector &bv1, const BitVector &bv2) throw ()
bool operator<= (const BitVector &bv1, const BitVector &bv2) throw ()
bool operator< (const BitVector &bv1, const BitVector &bv2) throw ()
BitVector * operator & (const BitVector &bv1, const BitVector &bv2) throw ()
BitVector * operator| (const BitVector &bv1, const BitVector &bv2) throw ()
BitVector * operator^ (const BitVector &bv1, const BitVector &bv2) throw ()
BitVector * operator- (const BitVector &bv1, const BitVector &bv2) throw ()
void Indent (std::ostream &os, int indent) throw ()
void ExtendRow (std::ostream &os, int indent, int maxWidth, const char *s, int &col) throw ()

Variables

const Word Magic = CONST_INT_64(0x07edd5e59a4e28c2)
const int MagicTable []

Define Documentation

#define BV_DEBUG
 

Definition at line 39 of file BitVector.C.

Referenced by BitVector::Pack().

Function Documentation

short BitIndex (  int  n  )  throw () [inline]
 

Definition at line 83 of file BitVector.C.

Referenced by BitVector::Read(), BitVector::ReadWord(), BitVector::Reset(), BitVector::ResetInterval(), BitVector::Set(), BitVector::SetInterval(), and BitVector::WriteWord().

void ExtendRow (  std::ostream &  os,
int  indent,
int  maxWidth,
const char *  s,
int &  col
)  throw ()
 

Definition at line 1220 of file BitVector.C.

References Indent().

Referenced by BitVector::PrintAll().

void Indent (  std::ostream &  os,
int  indent
)  throw () [inline]
 

Definition at line 1215 of file BitVector.C.

Referenced by CacheEntry::Indices::Print(), CE::T::Debug(), CE::T::DebugExtras(), Combine::XorFPTag::Debug(), CompactFV::List::Print(), CacheLog::Entry::Debug(), Derived::Indices::Print(), ExtendRow(), FP::List::Print(), FV2::List::Print(), FV::List::Print(), HTMLFileInfo::indent(), HTMLFileInfo::indentClose(), HTMLFileInfo::indentOpen(), IntIntTblLR::Print(), VestaVal::T::Print(), PrefixTbl::Print(), PKPrefix::List::Print(), LookupStats::Datum::Print(), CacheState::Print(), CacheId::Print(), BitVector::PrintAll(), PrintContext(), AssocVC::PrintD(), ClosureVC::PrintD(), BindingVC::PrintD(), ListVC::PrintD(), and Search().

BitVector* operator & (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 828 of file BitVector.C.

References BitVector::firstAvailWd, min(), NEW_CONSTR, BitVector::numWords, BitVector::ReduceSz(), BitVector::sz, WdCnt(), and BitVector::word.

BitVector* operator- (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 1036 of file BitVector.C.

References BitVector::firstAvailWd, min(), NEW_CONSTR, BitVector::ReduceSz(), BitVector::sz, WdCnt(), and BitVector::word.

bool operator< (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 796 of file BitVector.C.

References min(), and WdCnt().

bool operator<= (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 764 of file BitVector.C.

References min(), and WdCnt().

bool operator== (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 733 of file BitVector.C.

References min(), and WdCnt().

BitVector* operator^ (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 968 of file BitVector.C.

References BitVector::firstAvailWd, max(), min(), NEW_CONSTR, BitVector::sz, WdCnt(), and BitVector::word.

BitVector* operator| (  const BitVector &  bv1,
const BitVector &  bv2
)  throw ()
 

Definition at line 891 of file BitVector.C.

References BitVector::firstAvailWd, max(), min(), NEW_CONSTR, BitVector::numWords, BitVector::sz, WdCnt(), and BitVector::word.

short WdCnt (  int  n  )  throw () [inline]
 

Definition at line 89 of file BitVector.C.

References WdIndex().

Referenced by BitVector::Cardinality(), BitVector::Init(), BitVector::IsEmpty(), BitVector::Log(), BitVector::MSB(), BitVector::NextAvailExcept(), operator &(), BitVector::operator &=(), operator-(), BitVector::operator-=(), operator<(), operator<=(), BitVector::operator=(), operator==(), operator^(), BitVector::operator^=(), operator|(), BitVector::operator|=(), BitVector::Pack(), BitVector::Print(), BitVector::ReduceSz(), BitVector::ResetAll(), BitVector::Send(), and BitVector::Write().

short WdIndex (  int  n  )  throw () [inline]
 

Definition at line 76 of file BitVector.C.

Referenced by BitVector::Read(), BitVector::ReadWord(), BitVector::Reset(), BitVector::ResetInterval(), BitVector::Set(), BitVector::SetInterval(), WdCnt(), and BitVector::WriteWord().

Variable Documentation

const Word Magic = CONST_INT_64(0x07edd5e59a4e28c2)
 

Definition at line 518 of file BitVector.C.

const int MagicTable[]
 

Initial value:

 {
  63, 0, 58, 1, 59, 47, 53, 2, 60, 39, 48, 27, 54, 33, 42, 3, 61, 51, 37,
  40, 49, 18, 28, 20, 55, 30, 34, 11, 43, 14, 22, 4, 62, 57, 46, 52, 38, 26,
  32, 41, 50, 36, 17, 19, 29, 10, 13, 21, 56, 45, 25, 31, 35, 16, 9, 12, 44,
  24, 15, 8, 23, 7, 6, 5
}

Definition at line 519 of file BitVector.C.

Generated on Mon May 8 00:49:00 2006 for Vesta by  doxygen 1.4.2