Main Page   Modules   Namespace List   Class Hierarchy   Data Structures   File List   Data Fields   Globals  

BaseBitmap Class Reference
[Bitmap processing]

A simple bitmap class with only uncompressed data for name bitmaps. More...

#include <BaseBitmap.h>

Inheritance diagram for BaseBitmap:

Inheritance graph
[legend]

Public Methods

 BaseBitmap ()
 Default constructor.

 BaseBitmap (int numBits)
 Allocate the memory for the BaseBitmap.

 BaseBitmap (BaseBitmap &)
 Copy constructor.

 ~BaseBitmap ()
 Deallocate memory for the BaseBitmap.

void FillRand (double prob)
 Fill the BaseBitmap with random data.

void FillOnes ()
 Fill the BaseBitmap with ones.

int Count (int &CountCounts)
 Count the ones in the bitmap.

void Or (const BaseBitmap &b1, const BaseBitmap &b2)
 Bitwise OR 2 bitmaps and store the result.

void AndOnly (const BaseBitmap &b1, const BaseBitmap &b2, int &CountAnds)
 Bitwise AND 2 bitmaps and store the result.

void NotAndOnly (const BaseBitmap &b1, const BaseBitmap &b2, int &CountAnds)
 Bitwise AND 2 bitmaps and the negation and store the result.

bool Superset (const BaseBitmap *subset)
 Determine whether this bitmap is a superset of the parameter.

bool SupersetEq (const BaseBitmap *subset)
 Determine whether this bitmap is a superset of the parameter or equal to it.

unsigned int CheckPosition (int bitIndex, int &CountCheckPosition)
 Check position of bit.

unsigned int CheckPosition (int bitIndex)
 Check position of bit.

void FillEmptyPosition (int bitIndex)
 Fill in a 1 in a certain position.


Data Fields

int _size
 in number of INTs

int _count
 the number of ones in the BaseBitmap

unsigned int * _memory
 where uncompressed data is stored


Friends

class Count

Detailed Description

A simple bitmap class with only uncompressed data for name bitmaps.

Definition at line 53 of file BaseBitmap.h.


Constructor & Destructor Documentation

BaseBitmap::BaseBitmap   [inline, explicit]
 

Default constructor.

Definition at line 60 of file BaseBitmap.h.

BaseBitmap::~BaseBitmap   [inline]
 

Deallocate memory for the BaseBitmap.

Definition at line 70 of file BaseBitmap.h.


Member Function Documentation

unsigned int BaseBitmap::CheckPosition int    bitIndex [inline]
 

Check position of bit.

Parameters:
bitIndex  bit position in BaseBitmap to be checked
Returns:
0 if bit is 0, 1 otherwise

Definition at line 108 of file BaseBitmap.h.

unsigned int BaseBitmap::CheckPosition int    bitIndex,
int &    CountCheckPosition
[inline]
 

Check position of bit.

Parameters:
CountCheckPosition  # of times this function is called
bitIndex  bit position in BaseBitmap to be checked
Returns:
0 if bit is 0, 1 otherwise

Definition at line 97 of file BaseBitmap.h.

Referenced by AddToFI().

void BaseBitmap::FillEmptyPosition int    bitIndex [inline]
 

Fill in a 1 in a certain position.

Parameters:
bitIndex  bit position in BaseBitmap to be changed

Definition at line 117 of file BaseBitmap.h.


Friends And Related Function Documentation

friend class Count [friend]
 

Reimplemented in Bitmap.

Definition at line 85 of file BaseBitmap.h.


Field Documentation

int BaseBitmap::_count
 

the number of ones in the BaseBitmap

Definition at line 87 of file BaseBitmap.h.

Referenced by AddToF1(), AddToFCI(), AddToFI(), AddToMFI(), BaseBitmap(), Bitmap::Bitmap(), Bitmap::BuildSource(), Count(), F1FromFile(), MAFIA(), MergeRepeatedItemsets(), Or(), ReorderTail(), Bitmap::SmallCount(), Superset(), and SupersetEq().

unsigned int* BaseBitmap::_memory
 

where uncompressed data is stored

Definition at line 88 of file BaseBitmap.h.

Referenced by AndOnly(), BaseBitmap(), Bitmap::Bitmap(), Bitmap::BuildRelComp(), CheckPosition(), Count(), FillEmptyPosition(), FillOnes(), FillRand(), NotAndOnly(), Or(), Superset(), SupersetEq(), and ~BaseBitmap().

int BaseBitmap::_size
 

in number of INTs

Definition at line 86 of file BaseBitmap.h.

Referenced by AndOnly(), BaseBitmap(), Bitmap::Bitmap(), Bitmap::BuildRelComp(), Count(), FillOnes(), FillRand(), NotAndOnly(), Or(), Superset(), and SupersetEq().


The documentation for this class was generated from the following files:
Generated on Thu Dec 4 15:22:07 2003 for MAFIA by doxygen1.2.18