llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder Class Reference

Merges shuffle masks and emits final shuffle instruction, if required. More...

Inheritance diagram for llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder:

Collaboration diagram for llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder:

Public Member Functions
	ShuffleInstructionBuilder (IRBuilderBase &Builder, BoUpSLP &R)
void	add (Value *V1, Value *V2, ArrayRef< int > Mask)
	Adds 2 input vectors and the mask for their shuffling.
void	add (Value *V1, ArrayRef< int > Mask)
	Adds another one input vector and the mask for the shuffling.
void	addOrdered (Value *V1, ArrayRef< unsigned > Order)
	Adds another one input vector and the mask for the shuffling.
Value *	finalize (ArrayRef< int > ExtMask, unsigned VF=0, function_ref< void(Value *&, SmallVectorImpl< int > &)> Action={})
	Finalize emission of the shuffles.
	~ShuffleInstructionBuilder ()

Detailed Description

Merges shuffle masks and emits final shuffle instruction, if required.

It supports shuffling of 2 input vectors. It implements lazy shuffles emission, when the actual shuffle instruction is generated only if this is actually required. Otherwise, the shuffle instruction emission is delayed till the end of the process, to reduce the number of emitted instructions and further analysis/transformations. The class also will look through the previously emitted shuffle instructions and properly mark indices in mask as undef. For example, given the code

%s1 = shufflevector <2 x ty> %0, poison, <1, 0>
%s2 = shufflevector <2 x ty> %1, poison, <1, 0>

and if need to emit shuffle of s1 and s2 with mask <1, 0, 3, 2>, it will look through s1 and s2 and emit

%res = shufflevector <2 x ty> %0, %1, <0, 1, 2, 3>

instead. If 2 operands are of different size, the smallest one will be resized and the mask recalculated properly. For example, given the code

%s1 = shufflevector <2 x ty> %0, poison, <1, 0, 1, 0>
%s2 = shufflevector <2 x ty> %1, poison, <1, 0, 1, 0>

and if need to emit shuffle of s1 and s2 with mask <1, 0, 5, 4>, it will look through s1 and s2 and emit

%res = shufflevector <2 x ty> %0, %1, <0, 1, 2, 3>

instead.

Definition at line 9035 of file SLPVectorizer.cpp.

Constructor & Destructor Documentation

ShuffleInstructionBuilder()

llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::ShuffleInstructionBuilder ( IRBuilderBase &  Builder, BoUpSLP &  R  )

inline

Definition at line 9133 of file SLPVectorizer.cpp.

References Builder.

~ShuffleInstructionBuilder()

llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::~ShuffleInstructionBuilder ( )

inline

Definition at line 9278 of file SLPVectorizer.cpp.

References assert(), and llvm::SmallVectorBase< Size_T >::empty().

Member Function Documentation

add() [1/2]

void llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::add ( Value *  V1, ArrayRef< int >  Mask  )

inline

Adds another one input vector and the mask for the shuffling.

Definition at line 9165 of file SLPVectorizer.cpp.

References llvm::SmallVectorImpl< T >::assign(), llvm::SmallVectorTemplateCommon< T, typename >::back(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorBase< Size_T >::empty(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::find(), llvm::SmallVectorTemplateCommon< T, typename >::front(), llvm::Value::getType(), Idx, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorBase< Size_T >::size(), and llvm::UndefMaskElem.

add() [2/2]

void llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::add ( Value *  V1, Value *  V2, ArrayRef< int >  Mask  )

inline

Adds 2 input vectors and the mask for their shuffling.

Definition at line 9137 of file SLPVectorizer.cpp.

References assert(), llvm::SmallVectorImpl< T >::assign(), llvm::SmallVectorTemplateCommon< T, typename >::back(), llvm::SmallVectorBase< Size_T >::empty(), llvm::SmallVectorTemplateCommon< T, typename >::front(), llvm::Value::getType(), Idx, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorBase< Size_T >::size(), and llvm::UndefMaskElem.

Referenced by llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::addOrdered(), and llvm::slpvectorizer::BoUpSLP::vectorizeTree().

addOrdered()

void llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::addOrdered ( Value *  V1, ArrayRef< unsigned >  Order  )

inline

Adds another one input vector and the mask for the shuffling.

Definition at line 9222 of file SLPVectorizer.cpp.

References llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::add(), and llvm::inversePermutation().

finalize()

Value * llvm::slpvectorizer::BoUpSLP::ShuffleInstructionBuilder::finalize ( ArrayRef< int >  ExtMask, unsigned  VF = 0, function_ref< void(Value *&, SmallVectorImpl< int > &)>  Action = {}  )

inline

Finalize emission of the shuffles.

Parameters

Action

the action (if any) to be performed before final applying of the ExtMask mask.

Definition at line 9231 of file SLPVectorizer.cpp.

Referenced by llvm::slpvectorizer::BoUpSLP::vectorizeTree().

---

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

• lib/Transforms/Vectorize/SLPVectorizer.cpp