bitmap.c File Reference

#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include "bitmap.h"
#include "tm.h"
#include "types.h"
#include "utility.h"

Include dependency graph for bitmap.c:

Macros
#define	NUM_BIT_PER_BYTE   (8L)
#define	NUM_BIT_PER_WORD   (sizeof(ulong_t) * NUM_BIT_PER_BYTE)

Functions
bitmap_t *	bitmap_alloc (long numBit)
bitmap_t *	Pbitmap_alloc (long numBit)
void	bitmap_free (bitmap_t *bitmapPtr)
void	Pbitmap_free (bitmap_t *bitmapPtr)
bool_t	bitmap_set (bitmap_t *bitmapPtr, long i)
bool_t	bitmap_clear (bitmap_t *bitmapPtr, long i)
void	bitmap_clearAll (bitmap_t *bitmapPtr)
bool_t	bitmap_isClear (bitmap_t *bitmapPtr, long i)
bool_t	bitmap_isSet (bitmap_t *bitmapPtr, long i)
long	bitmap_findClear (bitmap_t *bitmapPtr, long startIndex)
long	bitmap_findSet (bitmap_t *bitmapPtr, long startIndex)
long	bitmap_getNumClear (bitmap_t *bitmapPtr)
long	bitmap_getNumSet (bitmap_t *bitmapPtr)
void	bitmap_copy (bitmap_t *dstPtr, bitmap_t *srcPtr)
void	bitmap_toggleAll (bitmap_t *bitmapPtr)

Macro Definition Documentation

#define NUM_BIT_PER_BYTE   (8L)

#define NUM_BIT_PER_WORD   (sizeof(ulong_t) * NUM_BIT_PER_BYTE)

Function Documentation

bitmap_t* bitmap_alloc

(

long

numBit

)

Here is the caller graph for this function:

bool_t bitmap_clear	(	bitmap_t *	bitmapPtr,
		long	i
	)

void bitmap_clearAll

(

bitmap_t *

bitmapPtr

)

Here is the caller graph for this function:

void bitmap_copy	(	bitmap_t *	dstPtr,
		bitmap_t *	srcPtr
	)

Here is the call graph for this function:

long bitmap_findClear	(	bitmap_t *	bitmapPtr,
		long	startIndex
	)

Here is the caller graph for this function:

long bitmap_findSet	(	bitmap_t *	bitmapPtr,
		long	startIndex
	)

void bitmap_free

(

bitmap_t *

bitmapPtr

)

Here is the caller graph for this function:

long bitmap_getNumClear

(

bitmap_t *

bitmapPtr

)

Here is the call graph for this function:

long bitmap_getNumSet

(

bitmap_t *

bitmapPtr

)

Here is the caller graph for this function:

bool_t bitmap_isClear	(	bitmap_t *	bitmapPtr,
		long	i
	)

bool_t bitmap_isSet	(	bitmap_t *	bitmapPtr,
		long	i
	)

Here is the caller graph for this function:

bool_t bitmap_set	(	bitmap_t *	bitmapPtr,
		long	i
	)

Here is the caller graph for this function:

void bitmap_toggleAll

(

bitmap_t *

bitmapPtr

)

bitmap_t* Pbitmap_alloc

(

long

numBit

)

void Pbitmap_free

(

bitmap_t *

bitmapPtr

)