The list scheduler. More...

#include "llvm/Transforms/Vectorize/SandboxVectorizer/Scheduler.h"

Public Member Functions
	Scheduler (AAResults &AA, Context &Ctx, SchedDirection Dir)
	~Scheduler ()
LLVM_ABI bool	trySchedule (ArrayRef< Instruction * > Instrs)
	Tries to build a schedule that includes all of `Instrs` scheduled at the same scheduling cycle.
void	clear ()
	Clear the scheduler's state, including the DAG.
void	dump (raw_ostream &OS) const
LLVM_DUMP_METHOD void	dump () const

Friends
class	SchedulerInternalsAttorney

Detailed Description

The list scheduler.

Definition at line 273 of file Scheduler.h.

Constructor & Destructor Documentation

◆ Scheduler()

llvm::sandboxir::Scheduler::Scheduler	(	AAResults &	AA,
		Context &	Ctx,
		SchedDirection	Dir )

inline

Definition at line 334 of file Scheduler.h.

References I.

◆ ~Scheduler()

llvm::sandboxir::Scheduler::~Scheduler ( )

inline

Definition at line 341 of file Scheduler.h.

Member Function Documentation

◆ clear()

void llvm::sandboxir::Scheduler::clear ( )

inline

Clear the scheduler's state, including the DAG.

Definition at line 352 of file Scheduler.h.

References assert().

◆ dump() [1/2]

void llvm::sandboxir::Scheduler::dump ( ) const

Definition at line 437 of file Scheduler.cpp.

References llvm::dbgs(), and dump().

Referenced by dump().

◆ dump() [2/2]

void llvm::sandboxir::Scheduler::dump ( raw_ostream & OS ) const

Definition at line 425 of file Scheduler.cpp.

References llvm::sandboxir::BottomUp, and llvm::sandboxir::schedDirectionToStr().

◆ trySchedule()

bool llvm::sandboxir::Scheduler::trySchedule ( ArrayRef< Instruction * > Instrs )

Tries to build a schedule that includes all of Instrs scheduled at the same scheduling cycle.

This essentially checks that there are no dependencies among Instrs. This function may involve scheduling intermediate instructions or canceling and re-scheduling if needed. \Returns true on success, false otherwise.

Definition at line 350 of file Scheduler.cpp.

References llvm::all_of(), llvm::any_of(), assert(), llvm::ArrayRef< T >::begin(), llvm::sandboxir::BottomUp, llvm::drop_begin(), llvm::sandboxir::VecUtils::getHighest(), llvm::sandboxir::VecUtils::getLowest(), llvm::sandboxir::SchedulingPoint::getNext(), llvm::sandboxir::SchedulingPoint::getPrev(), llvm::sandboxir::Interval< T >::getUnionInterval(), I, llvm_unreachable, N, and llvm::sandboxir::TopDown.