bitvector.h-Dateireferenz

Dieser Graph zeigt, welche Datei direkt oder indirekt diese Datei enthält:

gehe zum Quellcode dieser Datei

Datenstrukturen
struct	_bit_vector

Typdefinitionen
typedef struct _bit_vector	bit_vector_t

Funktionen
bit_vector_t *	bv_create (int len, int nbits)
void	bv_set (const bit_vector_t *bm, int pos, int val)
void	bv_set2 (const bit_vector_t *bm, int pos, int val)
void	bv_set4 (const bit_vector_t *bm, int pos, int val)
int	bv_get (const bit_vector_t *bm, int pos) __attribute__((pure))
void	bv_free (bit_vector_t *bm)

Dokumentation der benutzerdefinierten Typen

typedef struct _bit_vector bit_vector_t

Dokumentation der Funktionen

bit_vector_t* bv_create	(	int	len,
		int	nbits
	)

Definiert in Zeile 5 der Datei bitvector.c.

{
    bit_vector_t* bm = (bit_vector_t*)malloc(sizeof(bit_vector_t));
    if (bm == NULL)
        return NULL;

    bm->ptrLen = len * nbits / 8 + 1;
    bm->nElem = len;
    bm->nBits = nbits;
    bm->ptr = malloc(bm->ptrLen);
    if (bm->ptr == NULL)
    {
        free(bm);
        return NULL;
    }

    return bm;
}

void bv_free

(

bit_vector_t *

bm)

Definiert in Zeile 100 der Datei bitvector.c.

{
    if (bm)
    {
        if (bm->ptr)
        {
            free(bm->ptr);
            bm->ptr = NULL;
        }

        free(bm);
    }
}

int bv_get	(	const bit_vector_t *	bm,
		int	pos
	)

Definiert in Zeile 86 der Datei bitvector.c.

{
    int ret = 0;
    int i = bm->nBits - 1;
    int bitpos = pos * bm->nBits;
    do
    {
        ret |= (bv_getbit(bm, bitpos + i) << i);
    }while(--i >= 0);

    return ret;
}

void bv_set	(	const bit_vector_t *	bm,
		int	pos,
		int	val
	)

Definiert in Zeile 46 der Datei bitvector.c.

{
    int i = bm->nBits - 1;
    int bitpos = pos * bm->nBits;
    do
    {
        bv_setbit(bm, bitpos + i, val & (1<<i));
    }while(--i >= 0);
}

void bv_set2	(	const bit_vector_t *	bm,
		int	pos,
		int	val
	)

Definiert in Zeile 58 der Datei bitvector.c.

{
    int i;
    int bitpos = pos * bm->nBits;
    for (i = 0; i < bm->nBits; ++i)
    {
        int t = val & (1<<i);
        bv_setbit(bm, bitpos + i, t);
        bv_setbit(bm, bitpos + i + bm->nBits, t);
    }
}

void bv_set4	(	const bit_vector_t *	bm,
		int	pos,
		int	val
	)

Definiert in Zeile 72 der Datei bitvector.c.

{
    int i;
    int bitpos = pos * bm->nBits;
    for (i = 0; i < bm->nBits; ++i)
    {
        int t = val & (1 << i);
        bv_setbit(bm, bitpos + i, t);
        bv_setbit(bm, bitpos + i + bm->nBits, t);
        bv_setbit(bm, bitpos + i + bm->nBits * 2, t);
        bv_setbit(bm, bitpos + i + bm->nBits * 3, t);
    }
}