anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator Class Reference

Inheritance diagram for anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator:

Collaboration diagram for anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator:

Public Types
enum	AdvancingMode { AdvancingMode::DUChain, AdvancingMode::InOrder }

Public Member Functions
	RANodeIterator (const Container &nodes)
	operator size_t ()
RANodeIterator	operator++ ()=delete
void	advance (AdvancingMode mode)
bool	allVisited ()
const ElementType &	operator* ()
const ElementType *	operator-> ()

Private Types
using	ElementType = std::shared_ptr< RelAlgNode >
using	Super = std::vector< ElementType >::const_iterator
using	Container = std::vector< ElementType >

Private Attributes
const Container &	owner_
const size_t	nodeCount_
std::unordered_set< size_t >	visited_

Detailed Description

Definition at line 1422 of file RelAlgDagBuilder.cpp.

Member Typedef Documentation

Container

using anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::Container = std::vector<ElementType>

private

Definition at line 1425 of file RelAlgDagBuilder.cpp.

ElementType

using anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::ElementType = std::shared_ptr<RelAlgNode>

private

Definition at line 1423 of file RelAlgDagBuilder.cpp.

Super

using anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::Super = std::vector<ElementType>::const_iterator

private

Definition at line 1424 of file RelAlgDagBuilder.cpp.

Member Enumeration Documentation

AdvancingMode

enum anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::AdvancingMode

strong

Enumerator
DUChain
InOrder

Definition at line 1428 of file RelAlgDagBuilder.cpp.

{ DUChain, InOrder };

Constructor & Destructor Documentation

RANodeIterator()

anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::RANodeIterator ( const Container &  nodes )

inlineexplicit

Definition at line 1430 of file RelAlgDagBuilder.cpp.

      : Super(nodes.begin()), owner_(nodes), nodeCount_([&nodes]() -> size_t {
        size_t non_zero_count = 0;
        for (const auto& node : nodes) {
          if (node) {
            ++non_zero_count;
          }
        }
        return non_zero_count;
      }()) {}

Member Function Documentation

advance()

void anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::advance ( AdvancingMode  mode )

inline

Definition at line 1447 of file RelAlgDagBuilder.cpp.

References CHECK.

                                   {
    Super& super = *this;
    switch (mode) {
      case AdvancingMode::DUChain: {
        size_t use_count = 0;
        Super only_use = owner_.end();
        for (Super nodeIt = std::next(super); nodeIt != owner_.end(); ++nodeIt) {
          if (!*nodeIt) {
            continue;
          }
          for (size_t i = 0; i < (*nodeIt)->inputCount(); ++i) {
            if ((*super) == (*nodeIt)->getAndOwnInput(i)) {
              ++use_count;
              if (1 == use_count) {
                only_use = nodeIt;
              } else {
                super = owner_.end();
                return;
              }
            }
          }
        }
        super = only_use;
        break;
      }
      case AdvancingMode::InOrder:
        for (size_t i = 0; i != owner_.size(); ++i) {
          if (!visited_.count(i)) {
            super = owner_.begin();
            std::advance(super, i);
            return;
          }
        }
        super = owner_.end();
        break;
      default:
        CHECK(false);
    }
  }

allVisited()

bool anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::allVisited ( )

inline

Definition at line 1487 of file RelAlgDagBuilder.cpp.

Referenced by anonymous_namespace{RelAlgDagBuilder.cpp}::coalesce_nodes().

{ return visited_.size() == nodeCount_; }

Here is the caller graph for this function:

operator size_t()

anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::operator size_t ( )

inlineexplicit

Definition at line 1441 of file RelAlgDagBuilder.cpp.

                             {
    return std::distance(owner_.begin(), *static_cast<Super*>(this));
  }

operator*()

const ElementType& anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::operator* ( )

inline

Definition at line 1489 of file RelAlgDagBuilder.cpp.

                                 {
    visited_.insert(size_t(*this));
    Super& super = *this;
    return *super;
  }

operator++()

RANodeIterator anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::operator++ ( )

delete

operator->()

const ElementType* anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::operator-> ( )

inline

Definition at line 1495 of file RelAlgDagBuilder.cpp.

{ return &(operator*()); }

Member Data Documentation

nodeCount_

const size_t anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::nodeCount_

private

Definition at line 1499 of file RelAlgDagBuilder.cpp.

owner_

const Container& anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::owner_

private

Definition at line 1498 of file RelAlgDagBuilder.cpp.

visited_

std::unordered_set<size_t> anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::visited_

private

Definition at line 1500 of file RelAlgDagBuilder.cpp.

---

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

• /home/jenkins-slave/workspace/core-os-doxygen/QueryEngine/RelAlgDagBuilder.cpp