LLVM 20.0.0git
DivisionByConstantInfo.h
Go to the documentation of this file.
1//===- llvm/Support/DivisionByConstantInfo.h ---------------------*- C++ -*-==//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8///
9/// This file implements support for optimizing divisions by a constant
10///
11//===----------------------------------------------------------------------===//
12
13#ifndef LLVM_SUPPORT_DIVISIONBYCONSTANTINFO_H
14#define LLVM_SUPPORT_DIVISIONBYCONSTANTINFO_H
15
16#include "llvm/ADT/APInt.h"
17
18namespace llvm {
19
20/// Magic data for optimising signed division by a constant.
23 APInt Magic; ///< magic number
24 unsigned ShiftAmount; ///< shift amount
25};
26
27/// Magic data for optimising unsigned division by a constant.
30 get(const APInt &D, unsigned LeadingZeros = 0,
31 bool AllowEvenDivisorOptimization = true);
32 APInt Magic; ///< magic number
33 bool IsAdd; ///< add indicator
34 unsigned PostShift; ///< post-shift amount
35 unsigned PreShift; ///< pre-shift amount
36};
37
38} // namespace llvm
39
40#endif
This file implements a class to represent arbitrary precision integral constant values and operations...
static GCRegistry::Add< StatepointGC > D("statepoint-example", "an example strategy for statepoint")
Class for arbitrary precision integers.
Definition: APInt.h:78
This is an optimization pass for GlobalISel generic memory operations.
Definition: AddressRanges.h:18
Magic data for optimising signed division by a constant.
static SignedDivisionByConstantInfo get(const APInt &D)
Calculate the magic numbers required to implement a signed integer division by a constant as a sequen...
Magic data for optimising unsigned division by a constant.
static UnsignedDivisionByConstantInfo get(const APInt &D, unsigned LeadingZeros=0, bool AllowEvenDivisorOptimization=true)
Calculate the magic numbers required to implement an unsigned integer division by a constant as a seq...