IndexSet.h

Go to the documentation of this file.

#ifndef FWCore_Utilities_IndexSet_h
#define FWCore_Utilities_IndexSet_h
 
#include <vector>
 
namespace edm {
  class IndexSet {
  public:
    IndexSet() : numTrueElements_(0) {}
 
    bool empty() const { return numTrueElements_ == 0; }
 
    unsigned int size() const { return numTrueElements_; }
 
    void reserve(unsigned int size) {
      if (size >= content_.size()) {
        content_.resize(size, false);
      }
    }
 
    void clear() {
      std::fill(begin(content_), end(content_), false);
      numTrueElements_ = 0;
    }
 
    void insert(unsigned int index) {
      reserve(index + 1);
      numTrueElements_ += !content_[index];  // count increases if value was false
      content_[index] = true;
    }
 
    bool has(unsigned int index) const { return index < content_.size() && content_[index]; }
 
  private:
    std::vector<bool>
        content_;  
    unsigned int numTrueElements_;  
  };
}  // namespace edm
 
#endif