opt -O3 Flamegraph

LLVM 57f5cdfad718 — 68845 files

#cyclespctfunction
161730029668007.6%[libc.so.6]
callers (23)
cyclespctcaller
250088186281340.5%malloc
162917072749126.4%[libc.so.6]
101098604903716.4%cfree
526109184810.9%realloc
490516344250.8%llvm::raw_ostream::write
344524157750.6%__libc_calloc
286359348220.5%operator new
275889603460.4%posix_memalign
251418695200.4%llvm::Twine::toVector
230049978310.4%llvm::SmallPtrSetImplBase::insert_imp_big
220513908990.4%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::ApplyUpdates
194499032600.3%llvm::X86TargetMachine::getSubtargetImpl
146136083730.2%llvm::Instruction::eraseFromParent
116935077710.2%llvm::SROAPass::run
108259068450.2%llvm::sampleprof::FunctionSamples::getCanonicalFnName
94761630710.2%eliminateConstraints
93623251570.2%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
87891689160.1%llvm::Value::setName
87815062220.1%llvm::APInt::udiv
87601224050.1%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::CalculateFromScratch
86955808680.1%llvm::Twine::printOneChild
83610051670.1%std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_append
82561463280.1%llvm::LazyValueInfoImpl::solve
234464821784714.3%[unknown]
callers (4)
cyclespctcaller
308946976005989.6%[unknown]
1145007362563.3%[libc.so.6]
134863628270.4%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueLatticeElement> >, llvm::Value*, llvm::ValueLatticeElement, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueLatticeElement> >::moveFrom
123247292860.4%llvm::densemap::detail::rehashRelocatable
310551356035601.3%malloc
callers (6)
cyclespctcaller
65755638176562.3%operator new
17869648767216.9%posix_memalign
871160171248.3%llvm::SmallVectorBase<unsigned int>::grow_pod
401524569033.8%llvm::SmallVectorBase<unsigned int>::mallocForGrow
191614495261.8%llvm::SmallPtrSetImplBase::Grow
82360866780.8%llvm::User::operator new
48334876151131.0%std::pair<llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>*>*, bool> llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>*> >, std::pair<llvm::AnalysisKey*, llvm::Function*>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>*, llvm::DenseMapInfo<std::pair<llvm::AnalysisKey*, llvm::Function*>, void>, llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>*> >::lookupOrInsertIntoBucket<std::pair<llvm::AnalysisKey*, llvm::Function*>, decltype(nullptr)>
callers (1)
cyclespctcaller
80887274857897.0%llvm::AnalysisManager<llvm::Function>::getResultImpl
57888768597521.0%llvm::Instruction::successors
callers (17)
cyclespctcaller
9664134924112.3%llvm::SmallVector<llvm::BasicBlock*, 8u> llvm::GraphDiff<llvm::BasicBlock*, false>::getChildren<false>
697084232498.8%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
692961330888.8%unsigned int llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::runDFS<false, bool (*)(llvm::BasicBlock*, llvm::BasicBlock*)>
464396058765.9%llvm::PostOrderTraversalBase<llvm::PostOrderTraversal<llvm::BasicBlock*, llvm::po_detail::NumberSet<llvm::BasicBlock*> >, llvm::GraphTraits<llvm::BasicBlock*> >::traverseChild
359797378544.6%llvm::FindFunctionBackedges
297938499273.8%llvm::PostOrderTraversalBase<llvm::PostOrderTraversal<llvm::Function*, llvm::po_detail::NumberSet<llvm::BasicBlock*> >, llvm::GraphTraits<llvm::Function*> >::traverseChild
273995640553.5%simplifyFunctionCFG
273290213473.5%llvm::df_iterator<llvm::BasicBlock*, llvm::df_iterator_default_set<llvm::BasicBlock*, 8u>, false, llvm::GraphTraits<llvm::BasicBlock*> >::toNext
241600393253.1%llvm::removeUnreachableBlocks
228292181192.9%llvm::BasicBlock::getSingleSuccessor
175960555512.2%llvm::isPotentiallyReachableFromMany
175745720302.2%llvm::LoopInfoBase<llvm::BasicBlock, llvm::Loop>::analyzeImpl
153033230591.9%llvm::GenericCycleInfoCompute<llvm::GenericSSAContext<llvm::Function> >::dfs
139693209551.8%void llvm::getUniqueExitBlocksHelper<llvm::BasicBlock, llvm::LoopBase<llvm::BasicBlock, llvm::Loop>, llvm::LoopBase<llvm::BasicBlock, llvm::Loop>::getUniqueExitBlocks(llvm::SmallVectorImpl<llvm::BasicBlock*>&) const::{lambda(llvm::BasicBlock const*)#1}>
133171480971.7%llvm::MemorySSA::renameSuccessorPhis
131277982491.7%llvm::LoopBase<llvm::BasicBlock, llvm::Loop>::getExitingBlocks
99472369361.3%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, true> >::HasForwardSuccessors
67776971520621.0%llvm::getInlineCost
callers (1)
cyclespctcaller
76873288144798.8%llvm::getInlineCost
77543313214370.9%std::pair<llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleHead>*, bool> llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleHead> >, llvm::Value*, llvm::ValueHandleHead, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleHead> >::lookupOrInsertIntoBucket<llvm::Value*>
callers (1)
cyclespctcaller
73083686079096.9%llvm::ValueHandleBase::AddToUseList
87344376142410.9%llvm::removeUnreachableBlocks
callers (2)
cyclespctcaller
48344495805165.8%optimizeGlobalsInModule
24601945341233.5%simplifyFunctionCFG
97241800801330.9%cfree
callers (15)
cyclespctcaller
440667246396.1%llvm::Instruction::eraseFromParent
343289082774.7%llvm::MemorySSA::~MemorySSA
301947008154.2%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::BasicBlock const*, std::unique_ptr<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, std::default_delete<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> > > > > >, llvm::BasicBlock const*, std::unique_ptr<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, std::default_delete<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> > > >, llvm::DenseMapInfo<llvm::BasicBlock const*, void>, llvm::detail::DenseMapPair<llvm::BasicBlock const*, std::unique_ptr<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, std::default_delete<llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> > > > > >::~DenseMapBase
273098713223.8%llvm::BasicBlock::~BasicBlock
226650972603.1%llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, 384ul, 384ul, 2ul, 8ul>::~BumpPtrAllocatorImpl
189107009752.6%llvm::Value::destroyValueName
179875677462.5%llvm::AAResults::~AAResults
157243779802.2%void llvm::SmallVectorImpl<std::pair<llvm::AnalysisKey*, std::unique_ptr<llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>::Deleter> > >::resizeImpl<false>
136751909861.9%llvm::SROAPass::run
136603484351.9%llvm::BasicBlock::eraseFromParent
130519987791.8%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::Function*, llvm::SmallVector<std::pair<llvm::AnalysisKey*, std::unique_ptr<llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>::Deleter> >, 8u> > >, llvm::Function*, llvm::SmallVector<std::pair<llvm::AnalysisKey*, std::unique_ptr<llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>::Deleter> >, 8u>, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, llvm::SmallVector<std::pair<llvm::AnalysisKey*, std::unique_ptr<llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>, llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator>::Deleter> >, 8u> > >::eraseFromFilledBucket
124195369721.7%llvm::EarlyCSEPass::run
109477316651.5%llvm::User::~User
93811501151.3%llvm::ScalarEvolution::~ScalarEvolution
86765030491.2%llvm::Function::~Function
106523851867730.8%llvm::simplifyCFG
callers (1)
cyclespctcaller
64463766890998.8%iterativelySimplifyCFG
116211342354740.8%llvm::SROAPass::run
callers (1)
cyclespctcaller
61581982197999.1%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
125970457496260.7%llvm::InstCombinerImpl::run
callers (1)
cyclespctcaller
59441910647799.6%combineInstructionsOverFunction
135744936345070.7%llvm::InstCombinerImpl::prepareWorklist
callers (1)
cyclespctcaller
57125811698099.4%combineInstructionsOverFunction
145021882270080.6%llvm::xxh3_64bits
callers (12)
cyclespctcaller
10295492185620.5%llvm::DenseMapInfo<llvm::StringRef, void>::getHashValue
436258852528.7%bool llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::GVNValueTable::Expression, unsigned int> >, llvm::GVNValueTable::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNValueTable::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNValueTable::Expression, unsigned int> >::LookupBucketFor<llvm::GVNValueTable::Expression>
428178075988.5%llvm::DenseMapInfo<llvm::APInt, void>::getHashValue
332028385676.6%llvm::DenseMapInfo<(anonymous namespace)::SimpleValue, void>::getHashValue
256954932105.1%llvm::StringMapImpl::RemoveKey
194849218763.9%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::GVNValueTable::Expression, unsigned int> >, llvm::GVNValueTable::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNValueTable::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNValueTable::Expression, unsigned int> >::moveFrom
173008720003.4%llvm::ScalarEvolution::findExistingSCEVInCache
172585939523.4%llvm::DenseMapInfo<(anonymous namespace)::GEPValue, void>::getHashValue
125110721882.5%llvm::Module::getFunction
115762056422.3%llvm::AttributeList::getAttributeAtIndex
112299901712.2%llvm::ValueSymbolTable::createValueName
82586018891.6%llvm::AttributeSetNode::getSorted
154940850210630.6%llvm::AttributeList::hasFnAttr
callers (13)
cyclespctcaller
10737763338721.7%llvm::CallBase::hasFnAttrOnCalledFunction
215637331904.4%llvm::simplifyCFG
204366962954.1%llvm::NullPointerIsDefined
178888820023.6%getCalledFunction
173532264253.5%optimizeGlobalsInModule
172865779083.5%llvm::removeUnreachableBlocks
163052061163.3%llvm::wouldInstructionBeTriviallyDead
158939967473.2%llvm::canConstantFoldCallTo
150320251733.0%llvm::getAttributeBasedInliningDecision
148915073653.0%llvm::getInlineCost
103815575192.1%llvm::InstCombinerImpl::visitCallInst
87152127801.8%llvm::Instruction::mayThrow
85802149221.7%llvm::isAllocLikeFn
164827801675140.6%llvm::ValueHandleBase::RemoveFromUseList
callers (13)
cyclespctcaller
10896407830522.6%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::ValueMapCallbackVH<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >, llvm::WeakTrackingVH> >, llvm::ValueMapCallbackVH<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >, llvm::WeakTrackingVH, llvm::DenseMapInfo<llvm::ValueMapCallbackVH<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >, void>, llvm::detail::DenseMapPair<llvm::ValueMapCallbackVH<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >, llvm::WeakTrackingVH> >::~DenseMapBase
4977032401710.3%llvm::InlineFunctionImpl
311095801906.4%llvm::SROAPass::run
297981611316.2%llvm::BitcodeReaderValueList::shrinkTo
267867934305.5%std::_Rb_tree<llvm::Function const*, std::pair<llvm::Function const* const, std::unique_ptr<llvm::CallGraphNode, std::default_delete<llvm::CallGraphNode> > >, std::_Select1st<std::pair<llvm::Function const* const, std::unique_ptr<llvm::CallGraphNode, std::default_delete<llvm::CallGraphNode> > > >, std::less<llvm::Function const*>, std::allocator<std::pair<llvm::Function const* const, std::unique_ptr<llvm::CallGraphNode, std::default_delete<llvm::CallGraphNode> > > > >::_M_erase
253674355265.3%llvm::LazyValueInfoImpl::~LazyValueInfoImpl
138100661352.9%llvm::ScalarEvolution::~ScalarEvolution
122629392922.5%llvm::CloneAndPruneIntoFromInst
114589581712.4%llvm::Module::materializeAll
110289089042.3%llvm::CloneAndPruneFunctionInto
103419059172.1%llvm::LazyValueInfo::~LazyValueInfo
99148501752.1%llvm::SLPVectorizerPass::vectorizeRootInstruction
96895779452.0%llvm::DenseMapBase<llvm::densemap::detail::DenseMapStorage<llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >, llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >::clear
174761940143580.6%llvm::AnalysisManager<llvm::Function>::invalidate
callers (7)
cyclespctcaller
20919654034643.9%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
6426029205413.5%llvm::CGSCCToFunctionPassAdaptor::run
5777705227412.1%llvm::ModuleToFunctionPassAdaptor::run
5342080008711.2%llvm::FunctionAnalysisManagerCGSCCProxy::Result::invalidate
375902051827.9%llvm::InlinerPass::run
320322376836.7%llvm::InnerAnalysisManagerProxy<llvm::AnalysisManager<llvm::Function>, llvm::Module>::Result::invalidate
133545217732.8%llvm::PostOrderFunctionAttrsPass::run
184563502996370.6%computeKnownBitsFromOperator
callers (2)
cyclespctcaller
43219942771394.7%computeKnownBits
123961785882.7%llvm::computeKnownBits
194140925142260.5%llvm::Value::getMetadataImpl
callers (12)
cyclespctcaller
6289042820315.2%llvm::InstCombinerImpl::prepareWorklist
5331644943912.9%computeKnownBitsFromOperator
311581137387.5%llvm::InlineFunctionImpl
187024128274.5%llvm::MemoryUseOrDef* llvm::MemorySSA::createNewAccess<llvm::BatchAAResults>
163597538214.0%isKnownNonZero
152871512903.7%llvm::TypeBasedAAResult::getMemoryEffects
147802009083.6%llvm::MemoryDependenceResults::getNonLocalInfoForBlock
126532947553.1%getValueFromMetadata
113271454922.7%llvm::computeConstantRange
108974450312.6%llvm::EarlyCSEPass::run
98695216572.4%llvm::Module::materializeAll
92680997232.2%getFromRangeMetadata
203822886638550.5%llvm::AttributeList::hasAttributeAtIndex
callers (9)
cyclespctcaller
12651798380433.1%llvm::CallBase::paramHasAttr
287907922697.5%llvm::isIdentifiedObject
252398124426.6%llvm::CallBase::getCaptureInfo
209681784825.5%llvm::CallBase::hasFnAttrOnCalledFunction
146605550133.8%llvm::CallBase::paramHasNonNullAttr
100892152722.6%llvm::Module::materializeAll
100516828482.6%llvm::InlineFunctionImpl
88372909072.3%llvm::InstCombinerImpl::tryOptimizeCall
84494257522.2%llvm::isIdentifiedFunctionLocal
213603390703230.4%llvm::AttributeList::getMemoryEffects
callers (6)
cyclespctcaller
12940615670635.9%llvm::Function::getMemoryEffects
10110453550328.1%llvm::CallBase::getMemoryEffects
4670988963713.0%llvm::CallBase::onlyReadsMemory
283091479297.9%llvm::AAResults::getMemoryEffects
264926966357.4%llvm::CallBase::onlyWritesMemory
102363603972.8%llvm::CallBase::onlyAccessesInaccessibleMemory
223584311121390.4%operator new
callers (5)
cyclespctcaller
4749317210713.3%llvm::allocate_buffer
4670172619913.0%operator new
224380341466.3%llvm::densemap::detail::growRelocatable
194250509105.4%llvm::User::operator new
186660223935.2%llvm::AnalysisManager<llvm::Function>::getResultImpl
233545325206630.4%llvm::getUnderlyingObject
callers (9)
cyclespctcaller
9991885353928.2%llvm::BasicAAResult::aliasCheck
4943444243813.9%llvm::BasicAAResult::getModRefInfoMask
4057844055811.4%llvm::simplifyLoadInst
246371322576.9%llvm::getUnderlyingObjects
225820923196.4%eliminateDeadStores
183202105965.2%llvm::BasicAAResult::getModRefInfo
172881811844.9%llvm::GlobalsAAResult::alias
92645460222.6%llvm::BasicAAResult::alias
86241275822.4%llvm::GlobalsAAResult::getModRefInfo
243534852912350.4%eliminateDeadStores
callers (1)
cyclespctcaller
35314888514399.9%llvm::DSEPass::run
253533825615810.4%llvm::AttributeList::getAttributeAtIndex
callers (13)
cyclespctcaller
5105953417714.4%llvm::X86TargetMachine::getSubtargetImpl
4205666098511.9%llvm::isAllocLikeFn
261319364277.4%llvm::wouldInstructionBeTriviallyDead
259660213707.3%llvm::Attribute llvm::CallBase::getFnAttrOnCalledFunction<llvm::StringRef>
183098931375.2%llvm::getStringFnAttrAsInt
172649088654.9%llvm::getFreedOperand
170243203594.8%llvm::InlineFunctionImpl
142681221814.0%hasCompatibleFnAttrs
138105075473.9%mergeFnAttrs
130821682833.7%llvm::UpgradeFunctionAttributes
130050201163.7%llvm::getAttributeBasedInliningDecision
115817830373.3%llvm::InlineFunction
114219965143.2%computeKnownBits
263515516475270.4%llvm::InlineFunctionImpl
callers (1)
cyclespctcaller
35124834683899.9%llvm::InlineFunction
273468071213740.4%llvm::Value::getName
callers (10)
cyclespctcaller
7555914719821.8%llvm::CloneAndPruneIntoFromInst
3666269643710.6%llvm::InlineFunctionImpl
259886172367.5%processGlobal
233926875326.7%llvm::SROAPass::run
211994713256.1%llvm::TargetTransformInfoImplBase::isLoweredToCall
168857084064.9%upgradeIntrinsicFunction1
164039811574.7%llvm::ADCEPass::run
149555003664.3%SplitBlockPredecessorsImpl
98572208472.8%llvm::CoroAnnotationElidePass::run
90818739322.6%llvm::TargetLibraryInfoImpl::getLibFunc
283120056885730.4%llvm::AnalysisManager<llvm::Function>::getResultImpl
callers (14)
cyclespctcaller
301016630259.6%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
261584620558.4%llvm::InstCombinePass::run
157076416125.0%llvm::BasicAA::run
138680236834.4%llvm::JumpThreadingPass::run
130762263784.2%llvm::InlinerPass::run
113127648783.6%llvm::AnalysisManager<llvm::Function>::getResultImpl
111259253493.6%llvm::SimplifyCFGPass::run
99295205083.2%llvm::EarlyCSEPass::run
96960390243.1%void llvm::AAManager::getFunctionAAResultImpl<llvm::BasicAA>
93541893473.0%std::_Function_handler<llvm::DominatorTree& (llvm::Function&), llvm::IPSCCPPass::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&)::$_3>::_M_invoke
93348865383.0%llvm::EphemeralValuesCache& llvm::function_ref<llvm::EphemeralValuesCache& (llvm::Function&)>::callback_fn<getDefaultInlineAdvice(llvm::CallBase&, llvm::AnalysisManager<llvm::Function>&, llvm::InlineParams const&)::$_3>
91000927232.9%void llvm::AAManager::getFunctionAAResultImpl<llvm::TypeBasedAA>
88598998672.8%void llvm::AAManager::getFunctionAAResultImpl<llvm::ScopedNoAliasAA>
86255608762.8%llvm::BranchProbabilityAnalysis::run
293046693566300.4%updateCGAndAnalysisManagerForPass
callers (2)
cyclespctcaller
17571044856357.7%llvm::InlinerPass::run
11634715873838.2%llvm::CGSCCToFunctionPassAdaptor::run
302874667936720.4%llvm::EarlyCSEPass::run
callers (1)
cyclespctcaller
28337923171198.6%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
312758769949480.3%llvm::SmallPtrSetImplBase::insert_imp_big
callers (11)
cyclespctcaller
2968594610210.8%llvm::ADCEPass::run
196677008307.1%llvm::ScalarEvolution::visitAndClearUsers
166780451446.0%llvm::df_iterator<llvm::BasicBlock*, llvm::df_iterator_default_set<llvm::BasicBlock*, 8u>, false, llvm::GraphTraits<llvm::BasicBlock*> >::toNext
143480009155.2%llvm::SCCPInstVisitor::markEdgeExecutable
120812784424.4%updateCGAndAnalysisManagerForPass
117260391284.3%llvm::LazyCallGraph::visitReferences
103189819763.7%llvm::DemandedBits::performAnalysis
89782248793.3%llvm::SCCPInstVisitor::solve
84625983603.1%llvm::MemorySSA::renamePass
81855686293.0%void llvm::InstVisitor<(anonymous namespace)::Verifier, void>::visit<llvm::ilist_iterator_w_bits<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void, true, llvm::BasicBlock>, false, false> >
81084128712.9%llvm::InstCombinerImpl::prepareWorklist
322726871299130.3%llvm::computeKnownBitsFromContext
callers (1)
cyclespctcaller
25320745123792.9%computeKnownBits
332714803719320.3%simplifyICmpInst
callers (5)
cyclespctcaller
10966146782240.4%llvm::InstCombinerImpl::visitICmpInst
10136673869537.3%simplifyInstructionWithOperands
169627158536.2%threadCmpOverPHI
97440163943.6%getValueOnFirstIteration
91354385913.4%isICmpTrue
342698627986910.3%llvm::Constant::removeDeadConstantUsers
callers (2)
cyclespctcaller
21072265374678.1%deleteIfDead
5088326386618.9%llvm::GlobalDCEPass::run
352664234156110.3%simplifyInstructionWithOperands
callers (1)
cyclespctcaller
24523441395992.0%llvm::simplifyInstruction
362650346100090.3%computeKnownBits
callers (5)
cyclespctcaller
9344462350335.3%llvm::computeKnownBits
8179449847030.9%computeKnownBitsFromOperator
2687719942310.1%computeKnownBitsAddSub
146704778545.5%ComputeNumSignBitsImpl
131789321015.0%computeKnownBitsFromShiftOperator
372452062371150.3%llvm::SmallPtrSetImplBase::doFind
callers (9)
cyclespctcaller
161785045666.6%llvm::CalledValuePropagationPass::run
155677959776.3%llvm::SCCPInstVisitor::pushUsersToWorkList
147959112266.0%llvm::SCCPSolver::isBlockExecutable
143192977615.8%llvm::ModuleToPostOrderCGSCCPassAdaptor::run
131959383085.4%llvm::ADCEPass::run
105732675264.3%llvm::PassManager<llvm::LazyCallGraph::SCC, llvm::AnalysisManager<llvm::LazyCallGraph::SCC, llvm::LazyCallGraph&>, llvm::LazyCallGraph&, llvm::CGSCCUpdateResult&>::run
104361280654.3%llvm::TailCallElimPass::run
93858204653.8%llvm::InstCombinerImpl::prepareWorklist
86869130903.5%llvm::DemandedBits::isInstructionDead
382389698353840.3%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
callers (3)
cyclespctcaller
9367289675539.2%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
8394380569935.1%llvm::MemorySSA::placePHINodes
5378505359622.5%llvm::PromoteMemToReg
392340277999490.3%llvm::ADCEPass::run
callers (1)
cyclespctcaller
23109174216598.7%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
402325822230830.3%llvm::Module::materializeAll
callers (1)
cyclespctcaller
232567785745100.0%llvm::BitcodeModule::getModuleImpl
412279152280490.3%llvm::ValueHandleBase::AddToUseList
callers (9)
cyclespctcaller
6284615533327.6%llvm::CloneAndPruneIntoFromInst
210673855429.2%llvm::ValueMapper::remapInstruction
167564712697.4%llvm::SROAPass::run
163991710137.2%llvm::LazyValueInfoImpl::solveBlockValue
152820995966.7%llvm::InlineFunctionImpl
122868718925.4%llvm::BitcodeReaderValueList::assignValue
101559880634.5%llvm::ValueMap<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >::operator[]
97900192304.3%llvm::SLPVectorizerPass::vectorizeHorReduction
89855754313.9%llvm::ScalarEvolution::SCEVCallbackVH::SCEVCallbackVH
422186623278380.3%llvm::simplifyInstruction
callers (6)
cyclespctcaller
7090534407532.4%llvm::GVNPassImpl::processInstruction
6089931960927.9%llvm::EarlyCSEPass::run
215028212859.8%llvm::CloneAndPruneIntoFromInst
139113957576.4%runImpl
105365627794.8%llvm::GVNPassImpl::processBlock
103289196854.7%llvm::InstCombinerImpl::visitPHINode
432145384350510.3%llvm::DataLayout::getTypeAllocSize
callers (5)
cyclespctcaller
6813957918931.8%llvm::AllocaInst::getAllocationSize
2751991107612.8%simplifyGEPInst
2143893533110.0%llvm::DataLayout::getTypeAllocSize
208057841269.7%llvm::InstCombinerImpl::visitGetElementPtrInst
197164325989.2%llvm::BasicAAResult::DecomposeGEPExpression
442142136529080.3%operator delete
callers (2)
cyclespctcaller
118914239035.6%llvm::AnalysisManager<llvm::Function>::invalidate
96978774384.5%llvm::EarlyCSEPass::run
452137193337310.3%isKnownNonZero
callers (2)
cyclespctcaller
17716692355482.9%llvm::isKnownNonZero
92262155954.3%bool __gnu_cxx::__ops::_Iter_negate<isKnownNonZeroFromOperator(llvm::Operator const*, llvm::APInt const&, llvm::SimplifyQuery const&, unsigned int)::$_0>::operator
462126606673840.3%llvm::Instruction::isVolatile
callers (5)
cyclespctcaller
8132029380038.2%llvm::Instruction::willReturn
4475824217221.0%llvm::CallBase::getMemoryEffects
2838769795413.3%llvm::Instruction::mayHaveSideEffects
175922203768.3%llvm::BasicAAResult::getMemoryEffects
81931941913.9%llvm::wouldInstructionBeTriviallyDead
472120385428580.3%llvm::LazyCallGraph::Node::populateSlow
callers (1)
cyclespctcaller
21115227746599.6%llvm::LazyCallGraph::buildRefSCCs
482047759379760.3%std::pair<llvm::detail::DenseMapPair<llvm::AnalysisKey*, bool>*, bool> llvm::DenseMapBase<llvm::densemap::detail::SmallDenseMapStorage<llvm::detail::DenseMapPair<llvm::AnalysisKey*, bool>, 32u>, llvm::AnalysisKey*, bool, llvm::DenseMapInfo<llvm::AnalysisKey*, void>, llvm::detail::DenseMapPair<llvm::AnalysisKey*, bool> >::lookupOrInsertIntoBucket<llvm::AnalysisKey*, bool>
callers (3)
cyclespctcaller
14274826371469.7%llvm::AnalysisManager<llvm::Function>::invalidate
2119426645510.3%bool llvm::AnalysisManager<llvm::Function>::Invalidator::invalidateImpl<llvm::detail::AnalysisResultConcept<llvm::Function, llvm::AnalysisManager<llvm::Function>::Invalidator> >
138975017146.8%llvm::AnalysisManager<llvm::LazyCallGraph::SCC, llvm::LazyCallGraph&>::invalidate
492041227545010.3%llvm::TailCallElimPass::run
callers (1)
cyclespctcaller
20055706806798.3%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
501981156308340.2%llvm::DemandedBits::performAnalysis
callers (2)
cyclespctcaller
13875997710570.0%llvm::DemandedBits::isInstructionDead
5120614475025.8%llvm::DemandedBits::getDemandedBits