LLVM 22.0.0git
llvm::BalancedPartitioning Class Reference

#include "llvm/Support/BalancedPartitioning.h"

Public Member Functions

LLVM_ABI BalancedPartitioning (const BalancedPartitioningConfig &Config)
LLVM_ABI void run (std::vector< BPFunctionNode > &Nodes) const
 Run recursive graph partitioning that optimizes a given objective.

Static Protected Member Functions

static LLVM_ABI float moveGain (const BPFunctionNode &N, bool FromLeftToRight, const SignaturesT &Signatures)
 Compute the move gain for uniform log-gap cost.

Friends

class BalancedPartitioningTest_MoveGain_Test

Detailed Description

Definition at line 101 of file BalancedPartitioning.h.

Constructor & Destructor Documentation

◆ BalancedPartitioning()

BalancedPartitioning::BalancedPartitioning ( const BalancedPartitioningConfig & Config)

Definition at line 70 of file BalancedPartitioning.cpp.

References I.

Member Function Documentation

◆ moveGain()

float BalancedPartitioning::moveGain ( const BPFunctionNode & N,
bool FromLeftToRight,
const SignaturesT & Signatures )
staticprotected

Compute the move gain for uniform log-gap cost.

Definition at line 319 of file BalancedPartitioning.cpp.

References N, and Signatures.

◆ run()

void BalancedPartitioning::run ( std::vector< BPFunctionNode > & Nodes) const

Run recursive graph partitioning that optimizes a given objective.

Definition at line 79 of file BalancedPartitioning.cpp.

References llvm::dbgs(), llvm::format(), I, LLVM_DEBUG, llvm::make_range(), and llvm::stable_sort().

◆ BalancedPartitioningTest_MoveGain_Test

friend class BalancedPartitioningTest_MoveGain_Test
friend

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