LLVM 20.0.0git
Macros | Functions | Variables
VPlanSLP.cpp File Reference
#include "VPlan.h"
#include "VPlanValue.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/Analysis/VectorUtils.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Value.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include <algorithm>
#include <cassert>
#include <optional>
#include <utility>

Go to the source code of this file.

Macros

#define DEBUG_TYPE   "vplan-slp"
 

Functions

static SmallVector< VPValue *, 4 > getOperands (ArrayRef< VPValue * > Values, unsigned OperandIndex)
 
static bool areCommutative (ArrayRef< VPValue * > Values)
 
static SmallVector< SmallVector< VPValue *, 4 >, 4 > getOperands (ArrayRef< VPValue * > Values)
 
static std::optional< unsignedgetOpcode (ArrayRef< VPValue * > Values)
 Returns the opcode of Values or ~0 if they do not all agree.
 
static bool areConsecutiveOrMatch (VPInstruction *A, VPInstruction *B, VPInterleavedAccessInfo &IAI)
 Returns true if A and B access sequential memory if they are loads or stores or if they have identical opcodes otherwise.
 
static unsigned getLAScore (VPValue *V1, VPValue *V2, unsigned MaxLevel, VPInterleavedAccessInfo &IAI)
 Implements getLAScore from Listing 7 in the paper.
 

Variables

static unsigned LookaheadMaxDepth = 5
 

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE   "vplan-slp"

Definition at line 37 of file VPlanSLP.cpp.

Function Documentation

◆ areCommutative()

static bool areCommutative ( ArrayRef< VPValue * >  Values)
static

Definition at line 165 of file VPlanSLP.cpp.

References getOpcode(), and llvm::Instruction::isCommutative().

Referenced by llvm::VPlanSlp::buildGraph().

◆ areConsecutiveOrMatch()

static bool areConsecutiveOrMatch ( VPInstruction A,
VPInstruction B,
VPInterleavedAccessInfo IAI 
)
static

Returns true if A and B access sequential memory if they are loads or stores or if they have identical opcodes otherwise.

Definition at line 202 of file VPlanSLP.cpp.

References A, B, and llvm::VPInterleavedAccessInfo::getInterleaveGroup().

Referenced by getLAScore().

◆ getLAScore()

static unsigned getLAScore ( VPValue V1,
VPValue V2,
unsigned  MaxLevel,
VPInterleavedAccessInfo IAI 
)
static

Implements getLAScore from Listing 7 in the paper.

Traverses and compares operands of V1 and V2 to MaxLevel.

Definition at line 218 of file VPlanSLP.cpp.

References areConsecutiveOrMatch(), getLAScore(), and I.

Referenced by getLAScore().

◆ getOpcode()

static std::optional< unsigned > getOpcode ( ArrayRef< VPValue * >  Values)
static

◆ getOperands() [1/2]

static SmallVector< SmallVector< VPValue *, 4 >, 4 > getOperands ( ArrayRef< VPValue * >  Values)
static

Definition at line 171 of file VPlanSLP.cpp.

References getOperands(), I, and llvm_unreachable.

◆ getOperands() [2/2]

static SmallVector< VPValue *, 4 > getOperands ( ArrayRef< VPValue * >  Values,
unsigned  OperandIndex 
)
static

Definition at line 154 of file VPlanSLP.cpp.

References Operands.

Referenced by llvm::VPlanSlp::buildGraph(), getInvertibleOperands(), and getOperands().

Variable Documentation

◆ LookaheadMaxDepth

unsigned LookaheadMaxDepth = 5
static

Definition at line 40 of file VPlanSLP.cpp.