Adwaith-Rajesh/gperf
1
0
Fork 0
mirror of https://git.savannah.gnu.org/git/gperf.git synced 2025-12-02 21:19:24 +00:00
Code Activity

Some polishing.

Browse Source
This commit is contained in:
Bruno Haible
2002-11-12 13:03:02 +00:00
parent 08f819d0df
commit 5e5d12ca2d
3 changed files with 23 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
src/bool-array.h
View File

@@ -32,11 +32,13 @@ Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
- set_bit will be called 300394 times.
With a conventional bit array implementation, clear would be too slow.
With a tree/hash based bit array implementation, set_bit would be slower. */
class Bool_Array
{
public:
/* Initializes the bit array with room for s bits, numbered from 0 to s-1. */
Bool_Array (unsigned int s);
/* Initializes the bit array with room for SIZE bits, numbered from
0 to SIZE-1. */
Bool_Array (unsigned int size);
/* Frees this object. */
~Bool_Array ();
@@ -48,11 +50,16 @@ public:
int set_bit (unsigned int index);
private:
unsigned int _size; /* Size of array. */
unsigned int _iteration_number; /* Number of times clear() was called + 1. */
/* Size of array. */
unsigned int const _size;
/* Current iteration number. Always nonzero. Starts out as 1, and is
incremented each time clear() is called. */
unsigned int _iteration_number;
/* For each index, we store in storage_array[index] the iteration_number at
the time set_bit(index) was last called. */
unsigned int *_storage_array;
unsigned int * const _storage_array;
};
#ifdef __OPTIMIZE__ /* efficiency hack! */

15
src/bool-array.icc
View File

@@ -24,15 +24,18 @@ Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
//#include <string.h>
//#include "options.h"
/* Initializes the bit array with room for s bits, numbered from 0 to s-1. */
/* Initializes the bit array with room for SIZE bits, numbered from
0 to SIZE-1. */
INLINE
Bool_Array::Bool_Array (unsigned int s)
: _size (s), _iteration_number (1), _storage_array (new unsigned int [s])
Bool_Array::Bool_Array (unsigned int size)
: _size (size),
_iteration_number (1),
_storage_array (new unsigned int [size])
{
memset (_storage_array, 0, s * sizeof (unsigned int));
memset (_storage_array, 0, size * sizeof (_storage_array[0]));
if (option[DEBUG])
fprintf (stderr, "\nbool array size = %d, total bytes = %d\n",
_size, (unsigned int) (_size * sizeof (*_storage_array)));
_size, (unsigned int) (_size * sizeof (_storage_array[0])));
}
/* Sets the specified bit to one. Returns its previous value (0 or 1). */
@@ -61,7 +64,7 @@ Bool_Array::clear ()
if (++_iteration_number == 0)
{
_iteration_number = 1;
memset (_storage_array, 0, _size * sizeof (unsigned int));
memset (_storage_array, 0, _size * sizeof (_storage_array[0]));
if (option[DEBUG])
{
fprintf (stderr, "(re-initialized bool_array)\n");