GraphSimplifier Class Reference

#include <graph_simplification.h>

Classes
struct	CompareByBenefit
struct	EdgeCardinalities
struct	MarkNeighborCache
struct	NeighborCache
struct	ProposedSimplificationStep
struct	SimplificationStep

Public Types
enum	SimplificationResult { NO_SIMPLIFICATION_POSSIBLE = 0 , APPLIED_SIMPLIFICATION , APPLIED_NOOP , APPLIED_REDO_STEP }

Public Member Functions
	GraphSimplifier (JoinHypergraph *graph, MEM_ROOT *mem_root)
SimplificationResult	DoSimplificationStep ()
void	UndoSimplificationStep ()
int	num_steps_done () const

Private Member Functions
void	UpdatePQ (size_t edge_idx)
void	RecalculateNeighbors (size_t edge1_idx, size_t begin, size_t end)
ALWAYS_INLINE bool	EdgesAreNeighboring (size_t edge1_idx, size_t edge2_idx, ProposedSimplificationStep *step)
SimplificationStep	ConcretizeSimplificationStep (GraphSimplifier::ProposedSimplificationStep step)

Private Attributes
Mem_root_array< SimplificationStep >	m_done_steps
Mem_root_array< SimplificationStep >	m_undone_steps
Bounds_checked_array< EdgeCardinalities >	m_edge_cardinalities
JoinHypergraph *	m_graph
OnlineCycleFinder	m_cycles
Bounds_checked_array< NeighborCache >	m_cache
Priority_queue< NeighborCache *, std::vector< NeighborCache *, Mem_root_allocator< NeighborCache * > >, CompareByBenefit, MarkNeighborCache >	m_pq

Member Enumeration Documentation

SimplificationResult

enum GraphSimplifier::SimplificationResult

Enumerator
NO_SIMPLIFICATION_POSSIBLE
APPLIED_SIMPLIFICATION
APPLIED_NOOP
APPLIED_REDO_STEP

Constructor & Destructor Documentation

GraphSimplifier()

GraphSimplifier::GraphSimplifier	(	JoinHypergraph *	graph,
		MEM_ROOT *	mem_root
	)

Member Function Documentation

ConcretizeSimplificationStep()

GraphSimplifier::SimplificationStep GraphSimplifier::ConcretizeSimplificationStep ( GraphSimplifier::ProposedSimplificationStep  step )

private

DoSimplificationStep()

GraphSimplifier::SimplificationResult GraphSimplifier::DoSimplificationStep

(

)

EdgesAreNeighboring()

bool GraphSimplifier::EdgesAreNeighboring ( size_t  edge1_idx, size_t  edge2_idx, GraphSimplifier::ProposedSimplificationStep *  step  )

private

num_steps_done()

int GraphSimplifier::num_steps_done ( ) const

inline

RecalculateNeighbors()

void GraphSimplifier::RecalculateNeighbors ( size_t  edge1_idx, size_t  begin, size_t  end  )

private

UndoSimplificationStep()

void GraphSimplifier::UndoSimplificationStep

(

)

UpdatePQ()

void GraphSimplifier::UpdatePQ ( size_t  edge_idx )

private

Member Data Documentation

m_cache

Bounds_checked_array<NeighborCache> GraphSimplifier::m_cache

private

m_cycles

OnlineCycleFinder GraphSimplifier::m_cycles

private

m_done_steps

Mem_root_array<SimplificationStep> GraphSimplifier::m_done_steps

private

m_edge_cardinalities

Bounds_checked_array<EdgeCardinalities> GraphSimplifier::m_edge_cardinalities

private

m_graph

JoinHypergraph* GraphSimplifier::m_graph

private

m_pq

Priority_queue< NeighborCache *, std::vector<NeighborCache *, Mem_root_allocator<NeighborCache *> >, CompareByBenefit, MarkNeighborCache> GraphSimplifier::m_pq

private

m_undone_steps

Mem_root_array<SimplificationStep> GraphSimplifier::m_undone_steps

private

---

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

• sql/join_optimizer/graph_simplification.h
• sql/join_optimizer/graph_simplification.cc