#include "bitvec.h"
#include <stdio.h>
#include "emalloc.h"
#include "freelist.h"
#include "tprintf.h"

Functions
BIT_VECTOR	ExpandBitVector (BIT_VECTOR Vector, int NewNumBits)
void	FreeBitVector (BIT_VECTOR BitVector)
int	hamming_distance (uinT32 array1, uinT32 array2, int length)
BIT_VECTOR	NewBitVector (int NumBits)

Function Documentation

BIT_VECTOR ExpandBitVector	(	BIT_VECTOR	Vector,
		int	NewNumBits
	)

This routine uses realloc to increase the size of the specified bit vector.

Globals:

none

Parameters:

Vector	bit vector to be expanded
NewNumBits	new size of bit vector

Returns:: New expanded bit vector.

Note:: Exceptions: none; History: Fri Nov 16 10:11:16 1990, DSJ, Created.

Definition at line 48 of file bitvec.cpp.

                                                              {
  return ((BIT_VECTOR) Erealloc(Vector,
    sizeof(Vector[0]) * WordsInVectorOfSize(NewNumBits)));
}                                /* ExpandBitVector */

void FreeBitVector ( BIT_VECTOR BitVector )

This routine frees a bit vector. It also decrements the global counter that keeps track of the number of bit vectors allocated. If BitVector is NULL, then the count is printed to stderr.

Globals:

BitVectorCount count of number of bit vectors allocated

Parameters:

BitVector bit vector to be freed

Note:: Exceptions: none; History: Tue Oct 23 16:46:09 1990, DSJ, Created.

Definition at line 55 of file bitvec.cpp.

                                         {
  if (BitVector) {
    Efree(BitVector);
  }
}                                /* FreeBitVector */

int hamming_distance	(	uinT32 *	array1,
		uinT32 *	array2,
		int	length
	)

hamming_distance(array1,array2,length) computes the hamming distance between two bit strings.

Definition at line 81 of file bitvec.cpp.

                                                                 {
  register uinT32 diff;   /*bit difference */
  register int dist;             /*total distance */

  dist = 0;
  for (; length > 0; length--) {
    diff = *array1++ ^ *array2++;/*different bits */
    while (diff) {
      diff &= diff - 1;          /*lose a bit */
      dist++;
    }
  }
  return dist;                   /*total distance */
}

BIT_VECTOR NewBitVector ( int NumBits )

Allocate and return a new bit vector large enough to hold the specified number of bits.

Globals:

BitVectorCount number of bit vectors allocated

Parameters:

NumBits number of bits in new bit vector

Returns:: New bit vector.

Note:: Exceptions: none; History: Tue Oct 23 16:51:27 1990, DSJ, Created.

Definition at line 111 of file bitvec.cpp.

                                     {
  return ((BIT_VECTOR) Emalloc(sizeof(uinT32) *
    WordsInVectorOfSize(NumBits)));
}                                /* NewBitVector */

Functions

Function Documentation