1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-26 12:43:36 +01:00
llvm-mirror/lib/Transforms
Dinar Temirbulatov d037f0f025 [SLP][NFC] PR45269 getVectorElementSize() is slow
The algorithm inside getVectorElementSize() is almost O(x^2) complexity and
when, for example, we compile MultiSource/Applications/ClamAV/shared_sha256.c
with 1k instructions inside sha256_transform() function that resulted in almost
~800k iterations. The following change improves the algorithm with the map to
a liner complexity.

Differential Revision: https://reviews.llvm.org/D80241
2020-05-21 17:26:50 +02:00
..
AggressiveInstCombine [ConstantFolding] Always return something from ConstantFoldConstant 2020-03-04 18:24:47 +01:00
CFGuard Add missing newlines at EOF; NFC 2020-02-12 15:57:25 +00:00
Coroutines Reland [X86] Codegen for preallocated 2020-05-20 11:25:44 -07:00
Hello
InstCombine [InstCombine] insertelement is negatible if both sources are negatible 2020-05-20 21:44:31 +03:00
Instrumentation [Sanitizers] Use getParamByValType() (NFC) 2020-05-18 22:06:18 +02:00
IPO Make Value::getPointerAlignment() return an Align, not a MaybeAlign. 2020-05-20 16:37:20 -07:00
ObjCARC [Pass] Ensure we don't include PassSupport.h or PassAnalysisSupport.h directly 2020-04-26 12:58:20 +01:00
Scalar Revert "[CostModel] Unify Intrinsic Costs." 2020-05-21 12:50:24 +01:00
Utils [FlattenCFG] Fix MergeIfRegion in case then-path is empty 2020-05-21 14:06:44 +03:00
Vectorize [SLP][NFC] PR45269 getVectorElementSize() is slow 2020-05-21 17:26:50 +02:00
CMakeLists.txt
LLVMBuild.txt