[CodeGen] Replace -max-jump-table-size with -max-jump-table-targets
authorEvandro Menezes <e.menezes@samsung.com>
Wed, 25 Sep 2019 16:10:20 +0000 (16:10 +0000)
committerEvandro Menezes <e.menezes@samsung.com>
Wed, 25 Sep 2019 16:10:20 +0000 (16:10 +0000)
commit3bd8ba156b5241571ecc932ca332c5e869981901
tree4efeb30246a06802f82229c7a369346afff3b6ba
parent6b3749f6968f0c22be821115462d551a0a780fc6
[CodeGen] Replace -max-jump-table-size with -max-jump-table-targets

Modern processors predict the targets of an indirect branch regardless of
the size of any jump table used to glean its target address.  Moreover,
branch predictors typically use resources limited by the number of actual
targets that occur at run time.

This patch changes the semantics of the option `-max-jump-table-size` to limit
the number of different targets instead of the number of entries in a jump
table.  Thus, it is now renamed to `-max-jump-table-targets`.

Before, when `-max-jump-table-size` was specified, it could happen that
cluster jump tables could have targets used repeatedly, but each one was
counted and typically resulted in tables with the same number of entries.
With this patch, when specifying `-max-jump-table-targets`, tables may have
different lengths, since the number of unique targets is counted towards the
limit, but the number of unique targets in tables is the same, but for the
last one containing the balance of targets.

Differential revision: https://reviews.llvm.org/D60295

llvm-svn: 372893
llvm/include/llvm/CodeGen/BasicTTIImpl.h
llvm/include/llvm/CodeGen/SwitchLoweringUtils.h
llvm/include/llvm/CodeGen/TargetLowering.h
llvm/lib/CodeGen/SwitchLoweringUtils.cpp
llvm/lib/CodeGen/TargetLoweringBase.cpp
llvm/lib/Target/AArch64/AArch64ISelLowering.cpp
llvm/lib/Target/AArch64/AArch64Subtarget.cpp
llvm/lib/Target/AArch64/AArch64Subtarget.h
llvm/test/CodeGen/AArch64/max-jump-table.ll