OmniSciDB  085a039ca4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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

void advance (AdvancingMode mode)
 
bool allVisited ()
 
const ElementTypeoperator* ()
 
const ElementTypeoperator-> ()
 

Public Attributes

RANodeIterator(const Container
&nodes) 
for (const auto &node:nodes)
 
return non_zero_count
 

Private Types

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

Private Attributes

const Containerowner_
 
const size_t nodeCount_
 
std::unordered_set< size_t > visited_
 

Detailed Description

Definition at line 1721 of file RelAlgDagBuilder.cpp.

Member Typedef Documentation

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

Definition at line 1724 of file RelAlgDagBuilder.cpp.

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

Definition at line 1722 of file RelAlgDagBuilder.cpp.

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

Definition at line 1723 of file RelAlgDagBuilder.cpp.

Member Enumeration Documentation

enum anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::AdvancingMode
strong
Enumerator
DUChain 
InOrder 

Definition at line 1727 of file RelAlgDagBuilder.cpp.

1727 { DUChain, InOrder };

Member Function Documentation

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

Definition at line 1746 of file RelAlgDagBuilder.cpp.

References CHECK.

Referenced by generate_TableFunctionsFactory_init.Parser::consume(), generate_TableFunctionsFactory_init.Tokenize::consume_double_char(), generate_TableFunctionsFactory_init.Tokenize::consume_identifier(), generate_TableFunctionsFactory_init.Tokenize::consume_number(), generate_TableFunctionsFactory_init.Tokenize::consume_single_char(), generate_TableFunctionsFactory_init.Tokenize::consume_string(), generate_TableFunctionsFactory_init.Tokenize::consume_whitespace(), and generate_TableFunctionsFactory_init.Parser::expect().

1746  {
1747  Super& super = *this;
1748  switch (mode) {
1749  case AdvancingMode::DUChain: {
1750  size_t use_count = 0;
1751  Super only_use = owner_.end();
1752  for (Super nodeIt = std::next(super); nodeIt != owner_.end(); ++nodeIt) {
1753  if (!*nodeIt) {
1754  continue;
1755  }
1756  for (size_t i = 0; i < (*nodeIt)->inputCount(); ++i) {
1757  if ((*super) == (*nodeIt)->getAndOwnInput(i)) {
1758  ++use_count;
1759  if (1 == use_count) {
1760  only_use = nodeIt;
1761  } else {
1762  super = owner_.end();
1763  return;
1764  }
1765  }
1766  }
1767  }
1768  super = only_use;
1769  break;
1770  }
1772  for (size_t i = 0; i != owner_.size(); ++i) {
1773  if (!visited_.count(i)) {
1774  super = owner_.begin();
1775  std::advance(super, i);
1776  return;
1777  }
1778  }
1779  super = owner_.end();
1780  break;
1781  default:
1782  CHECK(false);
1783  }
1784  }
std::vector< ElementType >::const_iterator Super
#define CHECK(condition)
Definition: Logger.h:223

+ Here is the caller graph for this function:

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

Definition at line 1786 of file RelAlgDagBuilder.cpp.

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

+ Here is the caller graph for this function:

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

Definition at line 1788 of file RelAlgDagBuilder.cpp.

1788  {
1789  visited_.insert(size_t(*this));
1790  Super& super = *this;
1791  return *super;
1792  }
std::vector< ElementType >::const_iterator Super
const ElementType* anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::operator-> ( )
inline

Definition at line 1794 of file RelAlgDagBuilder.cpp.

1794 { return &(operator*()); }

Member Data Documentation

RANodeIterator (const Container& nodes) anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::for(const auto &node:nodes)
inlineexplicit

Definition at line 1732 of file RelAlgDagBuilder.cpp.

1732  : nodes) {
1733  if (node) {
1734  ++non_zero_count;
1735  }
1736  }
const size_t anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::nodeCount_
private

Definition at line 1798 of file RelAlgDagBuilder.cpp.

return anonymous_namespace{RelAlgDagBuilder.cpp}::RANodeIterator::non_zero_count

Definition at line 1737 of file RelAlgDagBuilder.cpp.

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

Definition at line 1797 of file RelAlgDagBuilder.cpp.

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

Definition at line 1799 of file RelAlgDagBuilder.cpp.


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