souffle::detail::brie::SparseBitMapIter< SparseBitMap > Class Template Reference

Iterator type for souffle::SparseArray. More...

#include <Brie.h>

Collaboration diagram for souffle::detail::brie::SparseBitMapIter< SparseBitMap >:

Public Member Functions
bool	isEnd () const
bool	operator!= (const SparseBitMapIter &other) const
const value_type &	operator* () const
SparseBitMapIter &	operator++ ()
SparseBitMapIter	operator++ (int)
const value_type *	operator-> () const
SparseBitMapIter &	operator= (const SparseBitMapIter &)=default
bool	operator== (const SparseBitMapIter &other) const
void	print (std::ostream &out) const
	SparseBitMapIter ()=default
	SparseBitMapIter (const nested_iterator &iter)
	SparseBitMapIter (const nested_iterator &iter, uint64_t m, value_type value)
	SparseBitMapIter (const SparseBitMapIter &)=default

Private Types
using	data_store_t = typename SparseBitMap::data_store_t
using	nested_iterator = typename data_store_t::iterator
using	value_t = typename SparseBitMap::value_t
using	value_type = typename SparseBitMap::index_type

Private Member Functions
bool	moveToNextInMask ()

Private Attributes
nested_iterator	iter
uint64_t	mask = 0
value_type	value {}

Friends
std::ostream &	operator<< (std::ostream &out, const SparseBitMapIter &iter)

Detailed Description

template<typename SparseBitMap>
class souffle::detail::brie::SparseBitMapIter< SparseBitMap >

Iterator type for souffle::SparseArray.

It enumerates the indices set to 1.

Definition at line 1518 of file Brie.h.

Member Typedef Documentation

data_store_t

template<typename SparseBitMap >

using souffle::detail::brie::SparseBitMapIter< SparseBitMap >::data_store_t = typename SparseBitMap::data_store_t

private

Definition at line 1521 of file Brie.h.

nested_iterator

template<typename SparseBitMap >

using souffle::detail::brie::SparseBitMapIter< SparseBitMap >::nested_iterator = typename data_store_t::iterator

private

Definition at line 1522 of file Brie.h.

value_t

template<typename SparseBitMap >

using souffle::detail::brie::SparseBitMapIter< SparseBitMap >::value_t = typename SparseBitMap::value_t

private

Definition at line 1519 of file Brie.h.

value_type

template<typename SparseBitMap >

using souffle::detail::brie::SparseBitMapIter< SparseBitMap >::value_type = typename SparseBitMap::index_type

private

Definition at line 1520 of file Brie.h.

Constructor & Destructor Documentation

SparseBitMapIter() [1/4]

template<typename SparseBitMap >

souffle::detail::brie::SparseBitMapIter< SparseBitMap >::SparseBitMapIter ( )

default

SparseBitMapIter() [2/4]

template<typename SparseBitMap >

souffle::detail::brie::SparseBitMapIter< SparseBitMap >::SparseBitMapIter ( const SparseBitMapIter< SparseBitMap > &  )

default

SparseBitMapIter() [3/4]

template<typename SparseBitMap >

souffle::detail::brie::SparseBitMapIter< SparseBitMap >::SparseBitMapIter ( const nested_iterator &  iter )

inline

Definition at line 1538 of file Brie.h.

                                                         {
        return !(*this == other);
    }
 
    // the deref operator as required by the iterator concept

SparseBitMapIter() [4/4]

template<typename SparseBitMap >

souffle::detail::brie::SparseBitMapIter< SparseBitMap >::SparseBitMapIter ( const nested_iterator &  iter, uint64_t  m, value_type  value  )

inline

Definition at line 1544 of file Brie.h.

                                         {

Member Function Documentation

isEnd()

template<typename SparseBitMap >

bool souffle::detail::brie::SparseBitMapIter< SparseBitMap >::isEnd ( ) const

inline

Definition at line 1593 of file Brie.h.

moveToNextInMask()

template<typename SparseBitMap >

bool souffle::detail::brie::SparseBitMapIter< SparseBitMap >::moveToNextInMask ( )

inlineprivate

Definition at line 1608 of file Brie.h.

                   {
    template <typename A>
    friend class detail::brie::SparseBitMapIter;
 

operator!=()

template<typename SparseBitMap >

bool souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator!= ( const SparseBitMapIter< SparseBitMap > &  other ) const

inline

Definition at line 1554 of file Brie.h.

                           {

operator*()

template<typename SparseBitMap >

const value_type& souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator* ( ) const

inline

Definition at line 1559 of file Brie.h.

                           {

References souffle::SparseBitMap< BITS >::LEAF_INDEX_WIDTH, and souffle::SparseBitMap< BITS >::toMask().

Here is the call graph for this function:

operator++() [1/2]

template<typename SparseBitMap >

SparseBitMapIter& souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator++ ( )

inline

Definition at line 1569 of file Brie.h.

                                     {
        auto cpy = *this;
        ++(*this);
        return cpy;
    }
 
    bool isEnd() const {
        return iter.isEnd();
    }
 
    void print(std::ostream& out) const {
        out << "SparseBitMapIter(" << iter << " -> " << std::bitset<64>(mask) << " @ " << value << ")";
    }
 
    // enables this iterator core to be printed (for debugging)

operator++() [2/2]

template<typename SparseBitMap >

SparseBitMapIter souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator++ ( int  )

inline

Definition at line 1587 of file Brie.h.

       :
    bool moveToNextInMask() {

operator->()

template<typename SparseBitMap >

const value_type* souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator-> ( ) const

inline

Definition at line 1564 of file Brie.h.

                                     {

operator=()

template<typename SparseBitMap >

SparseBitMapIter& souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator= ( const SparseBitMapIter< SparseBitMap > &  )

default

operator==()

template<typename SparseBitMap >

bool souffle::detail::brie::SparseBitMapIter< SparseBitMap >::operator== ( const SparseBitMapIter< SparseBitMap > &  other ) const

inline

Definition at line 1548 of file Brie.h.

                                         {
        return &value;
    }
 

print()

template<typename SparseBitMap >

void souffle::detail::brie::SparseBitMapIter< SparseBitMap >::print ( std::ostream &  out ) const

inline

Definition at line 1597 of file Brie.h.

Friends And Related Function Documentation

operator<<

template<typename SparseBitMap >

std::ostream& operator<< ( std::ostream &  out, const SparseBitMapIter< SparseBitMap > &  iter  )

friend

Definition at line 1602 of file Brie.h.

                   {

Field Documentation

iter

template<typename SparseBitMap >

nested_iterator souffle::detail::brie::SparseBitMapIter< SparseBitMap >::iter

private

Definition at line 1525 of file Brie.h.

mask

template<typename SparseBitMap >

uint64_t souffle::detail::brie::SparseBitMapIter< SparseBitMap >::mask = 0

private

Definition at line 1528 of file Brie.h.

value

template<typename SparseBitMap >

value_type souffle::detail::brie::SparseBitMapIter< SparseBitMap >::value {}

private

Definition at line 1531 of file Brie.h.

---

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

• include/souffle/datastructure/Brie.h