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

Constructor & Destructor Documentation

◆ Scheduler()

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

inline

Definition at line 337 of file Scheduler.h.

References I.

◆ ~Scheduler()

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

inline

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

References assert().

◆ dump() [1/2]

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

Definition at line 440 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 428 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 351 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.