SeqBitmap Class Reference
[Bitmap Processing]

A representation of a sequence (or an item). More...

#include <SeqBitmap.h>

Collaboration diagram for SeqBitmap:

[legend]


Public Member Functions
	SeqBitmap (int size4, int size8, int size16, int size32, int size64)
	Allocate the memory for the Bitmap.
	SeqBitmap (SeqBitmap &b)
	Copy constructor.
	~SeqBitmap ()
	Deallocate memory for the Bitmap.
void	Deallocate ()
	Pop this SeqBitmap's memory from the global stack (allocation is done in the constructor, but deallocation is not done in the destructor.
void	FillEmptyPosition (int bitmapID, int j)
	Fill in a 1 in a certain position.
int	memSize ()
void	Or (const SeqBitmap &b1, const SeqBitmap &b2)
	Bitwise OR 2 SeqBitmaps and store the result.
void	And (const SeqBitmap &b1, const SeqBitmap &b2)
	Bitwise AND 2 SeqBitmaps and store the result.
int	Count ()
	find the support of this bitmap
void	CreateSBitmap (const SeqBitmap &iBitmap)
	create a s-bitmap from an i-bitmap
void	CreateCBitmap (const SeqBitmap &iBitmap)
	create a cbitmap from an i-bitmap
void	PrintBitmap (ofstream &testFile)
	Print bitmap to an output stream.
void	CountSmaller (int &size4, int &size8, int &size16, int &size32, int &size64, ostream &out)
	Returns the sizes to allocate for the new compressed f1 bitmap.
void	Compress4 (SeqBitmap refBitmap, SeqBitmap compBitmap, int &pos4)
	Compress the Bitmap4 component of a SeqBitmap to a compressed SeqBitmap.
void	Compress8 (SeqBitmap refBitmap, SeqBitmap compBitmap, int &pos4, int &pos8)
	Compress the Bitmap8 component of a SeqBitmap to a compressed SeqBitmap.
void	Compress16 (SeqBitmap refBitmap, SeqBitmap compBitmap, int &pos4, int &pos8, int &pos16)
	Compress the Bitmap16 component of a SeqBitmap to a compressed SeqBitmap.
void	Compress32 (SeqBitmap refBitmap, SeqBitmap compBitmap, int &pos4, int &pos8, int &pos16, int &pos32)
	Compress the Bitmap32 component of a SeqBitmap to a compressed SeqBitmap.
void	Compress64 (SeqBitmap refBitmap, SeqBitmap compBitmap, int &pos4, int &pos8, int &pos16, int &pos32, int &pos64)
	Compress the Bitmap64 component of a SeqBitmap to a compressed SeqBitmap.
void	printSizes (ostream &out)
Static Public Member Functions
void	Init ()
	Initialize the lookup tables to be used by this SeqBitmap.
void	MemAlloc (int size4, int size8, int size16, int size32, int size64)
	Initialize all SeqBitmap memory for duration of program.
void	MemDealloc ()
	Delete all of SeqBitmap's memory.
void	Destroy ()
Data Fields
Bitmap4 *	_bitmap4
Bitmap8 *	_bitmap8
Bitmap16 *	_bitmap16
Bitmap32 *	_bitmap32
Bitmap64 *	_bitmap64
Static Public Attributes
int	_countOr = 0
int	_countAnd = 0
int	_countCount = 0
int	_countCountZeros = 0
int	_countCountSmaller = 0
int	_countCreateSBitmap = 0
int	_countCreateCBitmap = 0
unsigned int *	_memory4 = 0
unsigned int *	_memory8 = 0
unsigned short *	_memory16 = 0
unsigned int *	_memory32 = 0
unsigned int *	_memory64 = 0
int const	_lookupTableSize = 0x100
int *	_numOnesLookupTable = 0
int *	_compress4LookupTable = 0
unsigned char **	_compress8Table = 0
int	_size4 = 0
int	_size8 = 0
int	_size16 = 0
int	_size32 = 0
int	_size64 = 0
Friends
class	Bitmap4
class	Bitmap8
class	Bitmap16
class	Bitmap32
class	Bitmap64

Detailed Description

A representation of a sequence (or an item).

Definition at line 58 of file SeqBitmap.h.

Constructor & Destructor Documentation

SeqBitmap::SeqBitmap ( int size4,

int size8,

int size16,

int size32,

int size64

) [inline]

Allocate the memory for the Bitmap.

Parameters:

size4 size (number of 4-bits) of each bitmap

size8 size (number of 4-bits) of each bitmap

size16 size (number of 4-bits) of each bitmap

size32 size (number of 4-bits) of each bitmap

size64 size (number of 4-bits) of each bitmap

Definition at line 91 of file SeqBitmap.h.

SeqBitmap::SeqBitmap ( SeqBitmap & b ) [inline]

Copy constructor.

Parameters:

b Bitmap to copy

Definition at line 128 of file SeqBitmap.h.

SeqBitmap::~SeqBitmap ( ) [inline]

Deallocate memory for the Bitmap.

Definition at line 160 of file SeqBitmap.h.

Member Function Documentation

void SeqBitmap::Deallocate ( ) [inline]

Pop this SeqBitmap's memory from the global stack (allocation is done in the constructor, but deallocation is not done in the destructor.

Definition at line 183 of file SeqBitmap.h.
Referenced by FindSequentialPatterns(), and main().

void SeqBitmap::FillEmptyPosition ( int bitmapID,

int j

) [inline]

Fill in a 1 in a certain position.

Parameters:

j bit position in Bitmap to be changed

bitmapID the bitmap we want to fill data in

Definition at line 211 of file SeqBitmap.h.
Referenced by ReadASCII().

int SeqBitmap::memSize ( ) [inline]

Returns:
the aggregate memory size in # of ints

Definition at line 237 of file SeqBitmap.h.
Referenced by FindSequentialPatterns().

Friends And Related Function Documentation

friend class Bitmap16 [friend]

Definition at line 65 of file SeqBitmap.h.
Referenced by SeqBitmap().

friend class Bitmap32 [friend]

Definition at line 66 of file SeqBitmap.h.
Referenced by SeqBitmap().

friend class Bitmap4 [friend]

Definition at line 63 of file SeqBitmap.h.
Referenced by SeqBitmap().

friend class Bitmap64 [friend]

Definition at line 67 of file SeqBitmap.h.
Referenced by SeqBitmap().

friend class Bitmap8 [friend]

Definition at line 64 of file SeqBitmap.h.
Referenced by SeqBitmap().

Field Documentation

Bitmap16* SeqBitmap::_bitmap16

Definition at line 338 of file SeqBitmap.h.
Referenced by And(), Compress(), Compress16(), Compress32(), Compress64(), Count(), CountSmaller(), CreateCBitmap(), CreateSBitmap(), Deallocate(), FillEmptyPosition(), memSize(), Or(), PrintBitmap(), printSizes(), SeqBitmap(), and ~SeqBitmap().

Bitmap32* SeqBitmap::_bitmap32

Definition at line 339 of file SeqBitmap.h.
Referenced by And(), Compress(), Compress32(), Compress64(), Count(), CountSmaller(), CreateCBitmap(), CreateSBitmap(), Deallocate(), FillEmptyPosition(), memSize(), Or(), PrintBitmap(), printSizes(), SeqBitmap(), and ~SeqBitmap().

Bitmap4* SeqBitmap::_bitmap4

Definition at line 336 of file SeqBitmap.h.
Referenced by And(), Compress(), Compress16(), Compress32(), Compress4(), Compress64(), Compress8(), Count(), CountSmaller(), CreateCBitmap(), CreateSBitmap(), Deallocate(), FillEmptyPosition(), memSize(), Or(), PrintBitmap(), printSizes(), SeqBitmap(), and ~SeqBitmap().

Bitmap64* SeqBitmap::_bitmap64

Definition at line 340 of file SeqBitmap.h.
Referenced by And(), Compress(), Compress64(), Count(), CountSmaller(), CreateCBitmap(), CreateSBitmap(), Deallocate(), FillEmptyPosition(), memSize(), Or(), PrintBitmap(), printSizes(), SeqBitmap(), and ~SeqBitmap().

Bitmap8* SeqBitmap::_bitmap8

Definition at line 337 of file SeqBitmap.h.
Referenced by And(), Compress(), Compress16(), Compress32(), Compress64(), Compress8(), Count(), CountSmaller(), CreateCBitmap(), CreateSBitmap(), Deallocate(), FillEmptyPosition(), memSize(), Or(), PrintBitmap(), printSizes(), SeqBitmap(), and ~SeqBitmap().

The documentation for this class was generated from the following files:

Generated on Thu Mar 11 12:01:54 2004 for SPAM by

1.3.4

SeqBitmap Class Reference [Bitmap Processing]

Public Member Functions

Static Public Member Functions

Data Fields