DOLFIN
DOLFIN C++ interface
Public Member Functions | List of all members
dolfin::RangedIndexSet Class Reference

#include <RangedIndexSet.h>

Public Member Functions

 RangedIndexSet (std::pair< std::size_t, std::size_t > range)
 Create a ranged set with range given as a (lower, upper) pair.
 
 RangedIndexSet (std::size_t upper_range)
 Create a ranged set with 0 as lower range.
 
bool in_range (std::size_t i) const
 Return true if a given index is within range, i.e., if it can be stored in the set.
 
bool has_index (std::size_t i) const
 Check is the set contains the given index.
 
bool insert (std::size_t i)
 
void erase (std::size_t i)
 Erase an index from the set.
 
void clear ()
 Erase all indices from the set.
 

Detailed Description

This class provides an special-purpose data structure for testing if a given index within a range is set. It is very fast.

The memory requirements are one bit per item in range, since it uses a (packed) std::vector<bool> for storage.

Member Function Documentation

bool dolfin::RangedIndexSet::insert ( std::size_t  i)
inline

Insert a given index into the set. Returns true if the index was inserted (i.e., the index was not already in the set).


The documentation for this class was generated from the following file: