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 278 of file Scheduler.h.

Constructor & Destructor Documentation

◆ Scheduler()

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

inline

Definition at line 339 of file Scheduler.h.

References I.

◆ ~Scheduler()

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

inline

Definition at line 346 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 357 of file Scheduler.h.

References assert().

◆ dump() [1/2]

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

Definition at line 446 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 434 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 363 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(), I, llvm_unreachable, N, and llvm::sandboxir::TopDown.