mirror of
https://github.com/zeek/zeek.git
synced 2025-10-08 09:38:19 +00:00
6d612ced3d
This commit marks (hopefully) ever one-parameter constructor as explicit. It also uses override in (hopefully) all circumstances where a virtual method is overridden. There are a very few other minor changes - most of them were necessary to get everything to compile (like one additional constructor). In one case I changed an implicit operation to an explicit string conversion - I think the automatically chosen conversion was much more convoluted. This took longer than I want to admit but not as long as I feared :)
72 lines
1.2 KiB
C++
72 lines
1.2 KiB
C++
// A simple but fast data structure for sets of integers.
|
|
// Only supported operations are insert, remove and membership test.
|
|
//
|
|
// It's implemented via a bitmap so the memory usage increases linearly
|
|
// with max(set).
|
|
|
|
#ifndef intset_h
|
|
#define intset_h
|
|
|
|
#include <string.h>
|
|
|
|
class IntSet {
|
|
public:
|
|
// n is a hint for the value of the largest integer.
|
|
explicit IntSet(unsigned int n = 1);
|
|
~IntSet();
|
|
|
|
void Insert(unsigned int i);
|
|
void Remove(unsigned int i);
|
|
bool Contains(unsigned int i) const;
|
|
|
|
void Clear();
|
|
|
|
private:
|
|
void Expand(unsigned int i);
|
|
|
|
unsigned int size;
|
|
unsigned char* set;
|
|
};
|
|
|
|
|
|
#define bzero(p, size) memset(p, 0, size)
|
|
|
|
inline IntSet::IntSet(unsigned int n)
|
|
{
|
|
size = n / 8 + 1;
|
|
set = new unsigned char[size];
|
|
bzero(set, size);
|
|
}
|
|
|
|
inline IntSet::~IntSet()
|
|
{
|
|
delete [] set;
|
|
}
|
|
|
|
inline void IntSet::Insert(unsigned int i)
|
|
{
|
|
if ( i / 8 >= size )
|
|
Expand(i);
|
|
|
|
set[i / 8] |= (1 << (i % 8));
|
|
}
|
|
|
|
inline void IntSet::Remove(unsigned int i)
|
|
{
|
|
if ( i / 8 >= size )
|
|
Expand(i);
|
|
else
|
|
set[i / 8] &= ~(1 << (i % 8));
|
|
}
|
|
|
|
inline bool IntSet::Contains(unsigned int i) const
|
|
{
|
|
return i / 8 < size ? set[i / 8] & (1 << (i % 8)) : false;
|
|
}
|
|
|
|
inline void IntSet::Clear()
|
|
{
|
|
bzero(set, size);
|
|
}
|
|
|
|
#endif
|