bitvector.c-Dateireferenz

#include "bitvector.h"
#include "stdlib.h"
#include "stddef.h"

Include-Abhängigkeitsdiagramm für bitvector.c:

gehe zum Quellcode dieser Datei

Funktionen
bit_vector_t *	bv_create (int len, int nbits)
static void	bv_setbit (const bit_vector_t *bm, int pos, int val)
static int	bv_getbit (const bit_vector_t *bm, int pos)
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)
void	bv_free (bit_vector_t *bm)

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;
}

static int bv_getbit ( const bit_vector_t *  bm, int  pos  )

inlinestatic

Definiert in Zeile 35 der Datei bitvector.c.

{
    // Note: bv_get() and other code rely on this
    // method returning '1' if the bit is set.
    // If you are interested only in the truth value,
    // you can use bv_testbit().

    int bp = pos - ((pos >> 3) << 3);
    return (bm->ptr[pos >> 3] & (1 << bp)) >> bp;
}

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);
    }
}

static void bv_setbit ( const bit_vector_t *  bm, int  pos, int  val  )

inlinestatic

Definiert in Zeile 25 der Datei bitvector.c.

{
    int bp = pos - ((pos >> 3) << 3);
    if (val == 0)
        bm->ptr[pos >> 3] &= ~(1 << bp);
    else
        bm->ptr[pos >> 3] |=  (1 << bp);
}