#include <UBits.hh>

Public Member Functions
	UBits (unsigned int nbits=0)

	UBits (const UBits &)

UBits &	operator= (const UBits &rhs)

virtual	~UBits ()

void	ResetAllBits (bool value=false)

void	ResetBitNumber (unsigned int bitnumber)

void	SetBitNumber (unsigned int bitnumber, bool value=true)

bool	TestBitNumber (unsigned int bitnumber) const

bool	operator[] (unsigned int bitnumber) const

void	Set (unsigned int nbits, const char *array)

void	Set (unsigned int nbits, const int *array)

void	Get (char *array) const

void	Get (int *array) const

void	Clear ()

void	Compact ()

unsigned int	GetNbits () const

unsigned int	GetNbytes () const

void	Print () const

void	Output (std::ostream &) const

Data Fields
unsigned char *	fAllBits

Protected Member Functions
void	ReserveBytes (unsigned int nbytes)

Protected Attributes
unsigned int	fNBits

unsigned int	fNBytes

Detailed Description

Definition at line 38 of file UBits.hh.

Constructor & Destructor Documentation

UBits::UBits ( unsigned int nbits = 0 )

Definition at line 20 of file UBits.cc.

References fAllBits, fNBits, and fNBytes.

                                : fNBits(nBits)
 {
   // UBits constructor.  All bits set to 0
 
   if (fNBits <= 0) fNBits = 0;
   fNBytes  = fNBits ? ((fNBits - 1) / 8) + 1 : 1;
   fAllBits = new unsigned char[fNBytes];
   // this is redundant only with libNew
   std::memset(fAllBits, 0, fNBytes);
 }

UBits::UBits ( const UBits & original )

Definition at line 32 of file UBits.cc.

References fAllBits, and fNBytes.

                                   : fNBits(original.fNBits),
   fNBytes(original.fNBytes)
 {
   // UBits copy constructor
 
   fAllBits = new unsigned char[fNBytes];
   std::memcpy(fAllBits, original.fAllBits, fNBytes);
 
 }

UBits::~UBits ( )

virtual

Definition at line 64 of file UBits.cc.

References fAllBits.

 {
   // UBits destructor
 
   delete [] fAllBits;
 }

Member Function Documentation

void UBits::Clear ( )

Definition at line 72 of file UBits.cc.

References fAllBits, fNBits, and fNBytes.

Referenced by UVoxelizer::Voxelize().

 {
   // Clear the value.
 
   delete [] fAllBits;
   fAllBits = 0;
   fNBits   = 0;
   fNBytes  = 0;
 }

void UBits::Compact ( )

Definition at line 83 of file UBits.cc.

References fAllBits, fNBits, and fNBytes.

 {
   // Reduce the storage used by the object to a minimun
 
   if (!fNBits || !fAllBits) return;
   unsigned int needed;
   for (needed = fNBytes - 1;
        needed > 0 && fAllBits[needed] == 0;)
   {
     needed--;
   };
   needed++;
 
   if (needed != fNBytes)
   {
     unsigned char* old_location = fAllBits;
     fAllBits = new unsigned char[needed];
 
     std::memcpy(fAllBits, old_location, needed);
     delete [] old_location;
 
     fNBytes = needed;
     fNBits = 8 * fNBytes;
   }
 }

void UBits::Get ( char * array ) const

Definition at line 419 of file UBits.cc.

References fAllBits, and fNBits.

Referenced by Get().

 {
   // Copy all the byes.
   std::memcpy(array, fAllBits, (fNBits + 7) >> 3);
 }

void UBits::Get ( int * array ) const

Definition at line 436 of file UBits.cc.

References Get().

 {
   // Get all the bytes.
 
   Get((char*)array);
 }

unsigned int UBits::GetNbits ( ) const

inline

Definition at line 120 of file UBits.hh.

References fNBits.

     {
       return fNBits;
     }

unsigned int UBits::GetNbytes ( ) const

inline

Definition at line 124 of file UBits.hh.

References fNBytes.

Referenced by UVoxelizer::AllocatedMemory().

     {
       return fNBytes;
     }

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

Definition at line 44 of file UBits.cc.

References fAllBits, fNBits, and fNBytes.

 {
   // UBits assignment operator
    // Check assignment to self    
  if (this == &rhs)  { return *this; }
 
     //      TObject::operator=(rhs);
     fNBits   = rhs.fNBits;
     fNBytes  = rhs.fNBytes;
     delete [] fAllBits;
     if (fNBytes != 0) {
       fAllBits = new unsigned char[fNBytes];
       std::memcpy(fAllBits,rhs.fAllBits,fNBytes);
     } else {
       fAllBits = 0;
     }
   return *this;
 }

bool UBits::operator[] ( unsigned int bitnumber ) const

inline

Definition at line 217 of file UBits.hh.

References TestBitNumber().

 {
   return TestBitNumber(bitnumber);
 }

void UBits::Output ( std::ostream & os ) const

Definition at line 354 of file UBits.cc.

References fAllBits, and fNBytes.

 {
   // Print the value to the std::ostream
   for (unsigned int i = 0; i < fNBytes; ++i)
   {
     unsigned char val = fAllBits[fNBytes - 1 - i];
     for (unsigned int j = 0; j < 8; ++j)
     {
       os << (bool)(val & 0x80);
       val <<= 1;
     }
   }
 }

void UBits::Print ( void ) const

Definition at line 369 of file UBits.cc.

References fAllBits, and fNBytes.

 {
   // Print the list of active bits
   int count = 0;
   for (unsigned int i = 0; i < fNBytes; ++i)
   {
     unsigned char val = fAllBits[i];
     for (unsigned int j = 0; j < 8; ++j)
     {
       if (val & 1) printf(" bit:%4d = 1\n", count);
       count++;
       val = val >> 1;
     }
   }
 }

void UBits::ReserveBytes ( unsigned int nbytes )

protected

Definition at line 392 of file UBits.cc.

References fAllBits, and fNBytes.

Referenced by Set().

 {
   // Reverse each bytes.
 
   if (nbytes > fNBytes)
   {
     // do it in this order to remain exception-safe.
     unsigned char* newBits = new unsigned char[nbytes];
     delete[] fAllBits;
     fNBytes = nbytes;
     fAllBits = newBits;
   }
 }

void UBits::ResetAllBits ( bool value = false )

Definition at line 386 of file UBits.cc.

References fAllBits, and fNBytes.

 {
   if (fAllBits) std::memset(fAllBits, value ? 0xFF : 0, fNBytes);
 }

void UBits::ResetBitNumber ( unsigned int bitnumber )

inline

Definition at line 212 of file UBits.hh.

References SetBitNumber().

 {
   SetBitNumber(bitnumber, false);
 }

void UBits::Set	(	unsigned int	nbits,
		const char *	array
	)

Definition at line 407 of file UBits.cc.

References fAllBits, fNBits, and ReserveBytes().

Referenced by UVoxelizer::DisplayListNodes(), and Set().

 {
   // Set all the bytes
   unsigned int nbytes = (nBits + 7) >> 3;
 
   ReserveBytes(nbytes);
 
   fNBits = nBits;
   std::memcpy(fAllBits, array, nbytes);
 }

void UBits::Set	(	unsigned int	nbits,
		const int *	array
	)

Definition at line 429 of file UBits.cc.

References Set().

 {
   // Set all the bytes.
 
   Set(nBits, (const char*)array);
 }

void UBits::SetBitNumber	(	unsigned int	bitnumber,
		bool	value = `true`
	)

inline

Definition at line 172 of file UBits.hh.

References fAllBits, fNBits, and fNBytes.

Referenced by UVCSGfaceted::DistanceToIn(), UVCSGfaceted::DistanceToOut(), UVCSGfaceted::Inside(), UVCSGfaceted::Normal(), ResetBitNumber(), and UVCSGfaceted::SafetyFromInsideSection().

 {
   // Set bit number 'bitnumber' to be value
   if (bitnumber >= fNBits)
   {
     unsigned int new_size = (bitnumber / 8) + 1;
     if (new_size > fNBytes)
     {
       if (new_size < 100 * 1024 * 1024)
         new_size *= 2;
       unsigned char* old_location = fAllBits;
       fAllBits = new unsigned char[new_size];
       std::memcpy(fAllBits, old_location, fNBytes);
       std::memset(fAllBits + fNBytes , 0, new_size - fNBytes);
       fNBytes = new_size;
       delete [] old_location;
     }
     fNBits = bitnumber + 1;
   }
   unsigned int  loc = bitnumber / 8;
   unsigned char bit = bitnumber % 8;
   if (value)
     fAllBits[loc] |= (1 << bit);
   else
     fAllBits[loc] &= (0xFF ^ (1 << bit));
 }

bool UBits::TestBitNumber ( unsigned int bitnumber ) const

inline

Definition at line 199 of file UBits.hh.

References fAllBits, and fNBits.

Referenced by operator[]().

 {
   // Return the current value of the bit
 
   if (bitnumber >= fNBits) return false;
   unsigned int  loc = bitnumber / 8;
   unsigned char value = fAllBits[loc];
   unsigned char bit = bitnumber % 8;
   bool  result = (value & (1 << bit)) != 0;
   return result;
   // short: return 0 != (fAllBits[bitnumber/8] & (1<< (bitnumber%8)));
 }