2007-03-08 04:03:40 +08:00
|
|
|
/******************************************************************************
|
|
|
|
** Filename: bitvec.c
|
|
|
|
** Purpose: Routines for manipulating bit vectors
|
|
|
|
** Author: Dan Johnson
|
|
|
|
** History: 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.
|
|
|
|
******************************************************************************/
|
|
|
|
|
2010-07-27 21:23:23 +08:00
|
|
|
/*-----------------------------------------------------------------------------
|
2007-03-08 04:03:40 +08:00
|
|
|
Include Files and Type Defines
|
2010-07-27 21:23:23 +08:00
|
|
|
-----------------------------------------------------------------------------*/
|
2007-03-08 04:03:40 +08:00
|
|
|
#include "bitvec.h"
|
|
|
|
|
|
|
|
#include <stdio.h>
|
|
|
|
|
2009-06-03 06:08:39 +08:00
|
|
|
#include "emalloc.h"
|
|
|
|
#include "tprintf.h"
|
|
|
|
|
2010-07-27 21:23:23 +08:00
|
|
|
/*-----------------------------------------------------------------------------
|
2007-03-08 04:03:40 +08:00
|
|
|
Public Code
|
2010-07-27 21:23:23 +08:00
|
|
|
-----------------------------------------------------------------------------*/
|
2007-03-08 04:03:40 +08:00
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-07-27 21:23:23 +08:00
|
|
|
/**
|
|
|
|
* This routine uses realloc to increase the size of
|
|
|
|
* the specified bit vector.
|
|
|
|
*
|
|
|
|
* Globals:
|
|
|
|
* - none
|
|
|
|
*
|
|
|
|
* @param Vector bit vector to be expanded
|
|
|
|
* @param NewNumBits new size of bit vector
|
|
|
|
*
|
|
|
|
* @return New expanded bit vector.
|
|
|
|
* @note Exceptions: none
|
|
|
|
* @note History: Fri Nov 16 10:11:16 1990, DSJ, Created.
|
2007-03-08 04:03:40 +08:00
|
|
|
*/
|
2010-07-27 21:23:23 +08:00
|
|
|
BIT_VECTOR ExpandBitVector(BIT_VECTOR Vector, int NewNumBits) {
|
2009-06-03 06:08:39 +08:00
|
|
|
return ((BIT_VECTOR) Erealloc(Vector,
|
|
|
|
sizeof(Vector[0]) * WordsInVectorOfSize(NewNumBits)));
|
2007-03-08 04:03:40 +08:00
|
|
|
} /* ExpandBitVector */
|
|
|
|
|
|
|
|
|
|
|
|
/*---------------------------------------------------------------------------*/
|
2009-06-03 06:08:39 +08:00
|
|
|
void FreeBitVector(BIT_VECTOR BitVector) {
|
2010-07-27 21:23:23 +08:00
|
|
|
/**
|
|
|
|
* 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
|
|
|
|
*
|
|
|
|
* @param BitVector bit vector to be freed
|
|
|
|
*
|
|
|
|
* @note Exceptions: none
|
|
|
|
* @note History: Tue Oct 23 16:46:09 1990, DSJ, Created.
|
2007-03-08 04:03:40 +08:00
|
|
|
*/
|
|
|
|
if (BitVector) {
|
2009-06-03 06:08:39 +08:00
|
|
|
Efree(BitVector);
|
2007-03-08 04:03:40 +08:00
|
|
|
}
|
|
|
|
} /* FreeBitVector */
|
|
|
|
|
|
|
|
|
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-07-27 21:23:23 +08:00
|
|
|
/**
|
|
|
|
* Allocate and return a new bit vector large enough to
|
|
|
|
* hold the specified number of bits.
|
|
|
|
*
|
|
|
|
* Globals:
|
|
|
|
* - BitVectorCount number of bit vectors allocated
|
|
|
|
*
|
|
|
|
* @param NumBits number of bits in new bit vector
|
|
|
|
*
|
|
|
|
* @return New bit vector.
|
|
|
|
* @note Exceptions: none
|
|
|
|
* @note History: Tue Oct 23 16:51:27 1990, DSJ, Created.
|
2007-03-08 04:03:40 +08:00
|
|
|
*/
|
2010-07-27 21:23:23 +08:00
|
|
|
BIT_VECTOR NewBitVector(int NumBits) {
|
Use POSIX data types and macros (#878)
* api: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccmain: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccstruct: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* classify: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* cutil: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* dict: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* textord: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* training: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* wordrec: Replace Tesseract data types by POSIX data types
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccutil: Replace Tesseract data types by POSIX data types
Now all Tesseract data types which are no longer needed can be removed
from ccutil/host.h.
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccmain: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccstruct: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* classify: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* dict: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* lstm: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* textord: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* wordrec: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* ccutil: Replace Tesseract's MIN_*INT, MAX_*INT* by POSIX *INT*_MIN, *INT*_MAX
Remove the macros which are now unused from ccutil/host.h.
Remove also the obsolete history comments.
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* Fix build error caused by ambiguous ClipToRange
Error message vom Appveyor CI:
C:\projects\tesseract\ccstruct\coutln.cpp(818): error C2672: 'ClipToRange': no matching overloaded function found [C:\projects\tesseract\build\libtesseract.vcxproj]
C:\projects\tesseract\ccstruct\coutln.cpp(818): error C2782: 'T ClipToRange(const T &,const T &,const T &)': template parameter 'T' is ambiguous [C:\projects\tesseract\build\libtesseract.vcxproj]
c:\projects\tesseract\ccutil\helpers.h(122): note: see declaration of 'ClipToRange'
C:\projects\tesseract\ccstruct\coutln.cpp(818): note: could be 'char'
C:\projects\tesseract\ccstruct\coutln.cpp(818): note: or 'int'
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* unittest: Replace Tesseract's MAX_INT8 by POSIX INT8_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
* arch: Replace Tesseract's MAX_INT8 by POSIX INT8_MAX
Signed-off-by: Stefan Weil <sw@weilnetz.de>
2018-03-14 04:36:30 +08:00
|
|
|
return ((BIT_VECTOR) Emalloc(sizeof(uint32_t) *
|
2009-06-03 06:08:39 +08:00
|
|
|
WordsInVectorOfSize(NumBits)));
|
2007-03-08 04:03:40 +08:00
|
|
|
} /* NewBitVector */
|