Bitset.h

// -*- c++ -*-
#ifndef __BITSET_H__
#define __BITSET_H__

// system
#include <stdint.h>
#include <memory.h>
#include <cstddef>
#include <string>

// Tools

// #include "tools/stdString.h"
#include "tools/NoCopy.h"

class BitSet
{
public:

    BitSet ();

    ~BitSet ();

    
    void grow(size_t minimum);
    
    void set(size_t bit);

    void clear(size_t bit);

    void set(size_t bit, bool value);

    bool test(size_t bit) const;

    bool empty() const;

    bool any() const;

    size_t count() const;

    size_t capacity() const
    { return size; }

    std::string to_string() const;

private:
    PROHIBIT_DEFAULT_COPY(BitSet);

    uint32_t *bits;
    size_t num;   // # of W32 that _bits points to
    size_t size;  // bits used
};

#endif //__BITSET_H__