cutil/bitvec.cpp File Reference

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

Go to the source code of this file.

Functions

• BIT_VECTOR ExpandBitVector (BIT_VECTOR Vector, int NewNumBits)

  Uses realloc to increase the size of the specified bit vector.
  

• void FreeBitVector (BIT_VECTOR BitVector)

  Frees a bit vector & decrements the global counter that keeps track of the number of bit vectors allocated.
  

• int hamming_distance (register unsigned long *array1, register unsigned long *array2, register int length)

  Computes the hamming distance between two bit strings.
  

• BIT_VECTOR NewBitVector (int NumBits)

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

Variables

• static int BitVectorCount = 0

---

Function Documentation

BIT_VECTOR ExpandBitVector	(	BIT_VECTOR	Vector,
		int	NewNumBits
	)

Uses realloc to increase the size of the specified bit vector.

Parameters:

	Vector	Bit vector to be expanded
	NewNumBits	New size of bit vector

Returns:

New expanded bit vector.

Note:

Exceptions: none

Date:

Fri Nov 16 10:11:16 1990, DSJ, Created.

Definition at line 48 of file bitvec.cpp.

References Erealloc(), and WordsInVectorOfSize.

Referenced by AddProtoToClass().

                                                              { 
  return ((BIT_VECTOR) Erealloc (Vector,
    sizeof (unsigned long) *
    WordsInVectorOfSize (NewNumBits)));

}                                /* ExpandBitVector */

void FreeBitVector

(

BIT_VECTOR

BitVector

)

Frees a bit vector & decrements the global counter that keeps track of the number of bit vectors allocated.

Parameters:

BitVector

Bit vector to be freed

Note:

Globals: BitVectorCount Count of number of bit vectors allocated

Returns:

none

If BitVector is NULL, then the count is printed to stderr.

Note:

Exceptions: none

Date:

Tue Oct 23 16:46:09 1990, DSJ, Created.

Definition at line 69 of file bitvec.cpp.

References BitVectorCount, cprintf(), and memfree().

Referenced by compare_tess_blobs(), EndAdaptiveClassifier(), free_adapted_class(), FreeClassFields(), and FreeTempConfig().

                                         { 
  if (BitVector) {
    memfree(BitVector); 
    BitVectorCount--;
  }
  else {
    cprintf ("%6d BITVECTOR elements in use\n", BitVectorCount);
  }

}                                /* FreeBitVector */

int hamming_distance	(	register unsigned long *	array1,
		register unsigned long *	array2,
		register int	length
	)

Computes the hamming distance between two bit strings.

Parameters:

	array1	First array to compare
	array2	Second array to compare
	length	Length of arrays

Returns:

distance

Definition at line 90 of file bitvec.cpp.

Referenced by delete_search().

                                          {
  register unsigned long 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.

Parameters:

NumBits

Number of bits in new bit vector

Note:

Globals: BitVectorCount Number of bit vectors allocated

Returns:

New bit vector.

Note:

Exceptions: none

Date:

Tue Oct 23 16:51:27 1990, DSJ, Created.

Definition at line 120 of file bitvec.cpp.

References BitVectorCount, Emalloc(), and WordsInVectorOfSize.

Referenced by AddConfigToClass(), compare_tess_blobs(), InitAdaptiveClassifier(), NewAdaptedClass(), NewTempConfig(), ReadAdaptedClass(), ReadConfigs(), ReadTempConfig(), and SetUpForFloat2Int().

                                     { 
  BitVectorCount++;
  return ((BIT_VECTOR) Emalloc (sizeof (unsigned long) *
    WordsInVectorOfSize (NumBits)));

}                                /* NewBitVector */

---

Variable Documentation

int BitVectorCount = 0 [static]

Note:

File: bitvec.cpp
Routines for manipulating bit vectors

Author:

Dan Johnson

Date:

Thu Mar 15 10:37:27 1990, DSJ, Created.

 **	(c) Copyright Hewlett-Packard Company, 1988.
 ** Licensed under the Apache License, Version 2.0 (the "License");
 ** you may not use this file except in compliance with the License.
 ** You may obtain a copy of the License at
 ** http://www.apache.org/licenses/LICENSE-2.0
 ** Unless required by applicable law or agreed to in writing, software
 ** distributed under the License is distributed on an "AS IS" BASIS,
 ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 ** See the License for the specific language governing permissions and
 ** limitations under the License.

Definition at line 33 of file bitvec.cpp.

Referenced by FreeBitVector(), and NewBitVector().

---