opt -O3 Flamegraph

LLVM 07243585bc8f — 60145 files

#cyclespctfunction
158715345772238.0%[libc.so.6]
callers (23)
cyclespctcaller
242839875057741.4%malloc
158065599188126.9%[libc.so.6]
89718844447415.3%cfree
447635008560.8%__libc_calloc
446547987740.8%realloc
415661451780.7%llvm::raw_ostream::write
297833983640.5%operator new
286953822390.5%llvm::Twine::toVector
279433972390.5%llvm::FoldingSetBase::nodeEquals
263591927300.4%posix_memalign
253091800430.4%llvm::SmallPtrSetImplBase::insert_imp_big
212096925110.4%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::ApplyUpdates
191863764760.3%llvm::X86TargetMachine::getSubtargetImpl
131941247120.2%llvm::Instruction::eraseFromParent
125550823740.2%llvm::sampleprof::FunctionSamples::getCanonicalFnName
93104742290.2%llvm::SROAPass::run
85305932250.1%llvm::Twine::printOneChild
84102190840.1%eliminateConstraints
82163028120.1%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::CalculateFromScratch
79447609680.1%llvm::GVNPass::ValueTable::lookupOrAdd
74175035710.1%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, true> >::CalculateFromScratch
73537646660.1%std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_append
73003289750.1%llvm::Value::setName
230360520598104.2%[unknown]
callers (3)
cyclespctcaller
272307916691789.7%[unknown]
1050035220723.5%[libc.so.6]
120508264910.4%llvm::DenseMapBase<llvm::DenseMap<llvm::Value*, llvm::ValueLatticeElement, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueLatticeElement> >, llvm::Value*, llvm::ValueLatticeElement, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueLatticeElement> >::moveFrom
310036031122091.4%malloc
callers (6)
cyclespctcaller
64604044776464.4%operator new
16459260490516.4%posix_memalign
794448271207.9%llvm::SmallVectorBase<unsigned int>::grow_pod
244743004682.4%llvm::SmallVectorBase<unsigned int>::mallocForGrow
168493832491.7%llvm::SmallPtrSetImplBase::Grow
77004723860.8%llvm::User::operator new
47245738864581.0%std::pair<llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, std::_List_iterator<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> > > >*, bool> llvm::DenseMapBase<llvm::DenseMap<std::pair<llvm::AnalysisKey*, llvm::Function*>, std::_List_iterator<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> > >, llvm::DenseMapInfo<std::pair<llvm::AnalysisKey*, llvm::Function*>, void>, llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, std::_List_iterator<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> > > > >, std::pair<llvm::AnalysisKey*, llvm::Function*>, std::_List_iterator<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> > >, llvm::DenseMapInfo<std::pair<llvm::AnalysisKey*, llvm::Function*>, void>, llvm::detail::DenseMapPair<std::pair<llvm::AnalysisKey*, llvm::Function*>, std::_List_iterator<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> > > > >::lookupOrInsertIntoBucket<std::pair<llvm::AnalysisKey*, llvm::Function*>>
callers (1)
cyclespctcaller
70624675209097.5%llvm::AnalysisManager<llvm::Function>::getResultImpl
57229925742131.0%llvm::Instruction::successors
callers (17)
cyclespctcaller
9023252768712.5%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
8327012465411.5%llvm::SmallVector<llvm::BasicBlock*, 8u> llvm::GraphDiff<llvm::BasicBlock*, false>::getChildren<false>
628245072278.7%unsigned int llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, false> >::runDFS<false, bool (*)(llvm::BasicBlock*, llvm::BasicBlock*)>
399837642715.5%llvm::PostOrderTraversalBase<llvm::PostOrderTraversal<llvm::BasicBlock*, llvm::po_detail::NumberSet<llvm::BasicBlock*> >, llvm::GraphTraits<llvm::BasicBlock*> >::traverseChild
318706011764.4%llvm::FindFunctionBackedges
254725983153.5%llvm::PostOrderTraversalBase<llvm::PostOrderTraversal<llvm::Function*, llvm::po_detail::NumberSet<llvm::BasicBlock*> >, llvm::GraphTraits<llvm::Function*> >::traverseChild
243110244983.4%simplifyFunctionCFG
238479926123.3%llvm::df_iterator<llvm::BasicBlock*, llvm::df_iterator_default_set<llvm::BasicBlock*, 8u>, false, llvm::GraphTraits<llvm::BasicBlock*> >::toNext
225479012203.1%llvm::removeUnreachableBlocks
191462078762.6%llvm::BasicBlock::getSingleSuccessor
154228787072.1%llvm::GenericCycleInfoCompute<llvm::GenericSSAContext<llvm::Function> >::dfs
154106263882.1%llvm::isPotentiallyReachableFromMany
147811548372.0%llvm::LoopInfoBase<llvm::BasicBlock, llvm::Loop>::analyze
122078442911.7%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}>
117871141691.6%llvm::MemorySSA::renameSuccessorPhis
104272648251.4%llvm::LoopBase<llvm::BasicBlock, llvm::Loop>::getExitingBlocks
85804037641.2%llvm::DomTreeBuilder::SemiNCAInfo<llvm::DominatorTreeBase<llvm::BasicBlock, true> >::HasForwardSuccessors
66813975334910.9%cfree
callers (19)
cyclespctcaller
374084537815.5%llvm::Instruction::eraseFromParent
368177389265.4%llvm::AnalysisManager<llvm::Function>::invalidate
327133974804.8%llvm::MemorySSA::~MemorySSA
264316387053.9%llvm::DenseMap<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> > > > > >::~DenseMap
228170605763.3%llvm::BasicBlock::~BasicBlock
200966225342.9%llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, 384ul, 384ul, 2ul, 8ul>::~BumpPtrAllocatorImpl
184990652132.7%void llvm::DenseMapBase<llvm::DenseMap<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >, llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >::eraseFromFilledBucket<llvm::DenseMapBase<llvm::DenseMap<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >, llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >::eraseFromFilledBucket(llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > >*)::{lambda(llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > >&)#1}>
160349398502.4%llvm::Value::destroyValueName
154642381342.3%llvm::AAResults::~AAResults
114461004081.7%llvm::ScalarEvolution::~ScalarEvolution
114455219721.7%llvm::BasicBlock::eraseFromParent
110733600991.6%llvm::SROAPass::run
110289882361.6%llvm::EarlyCSEPass::run
99784310161.5%llvm::User::~User
89100387641.3%llvm::LLVMContextImpl::~LLVMContextImpl
87070141391.3%llvm::BlockFrequencyInfoImpl<llvm::BasicBlock>::~BlockFrequencyInfoImpl
75671623001.1%llvm::Function::~Function
75076650431.1%llvm::MemoryPhi::addIncoming
73372721021.1%llvm::DenseMapBase<llvm::DenseMap<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >, llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > >, llvm::DenseMapInfo<llvm::Function*, void>, llvm::detail::DenseMapPair<llvm::Function*, std::__cxx11::list<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> >, std::allocator<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> > > > > >::clear
76460877597550.9%std::pair<llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleBase*>*, bool> llvm::DenseMapBase<llvm::DenseMap<llvm::Value*, llvm::ValueHandleBase*, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleBase*> >, llvm::Value*, llvm::ValueHandleBase*, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleBase*> >::lookupOrInsertIntoBucket<llvm::Value*>
callers (1)
cyclespctcaller
62798175799097.2%llvm::ValueHandleBase::AddToUseList
86440106029430.9%llvm::removeUnreachableBlocks
callers (2)
cyclespctcaller
42370228148065.8%optimizeGlobalsInModule
21540988755033.4%simplifyFunctionCFG
95369349784550.7%llvm::SROAPass::run
callers (1)
cyclespctcaller
53277639405599.2%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
105241330698390.7%llvm::simplifyCFG
callers (1)
cyclespctcaller
51714266514398.7%iterativelySimplifyCFG
115196981761190.7%llvm::InstCombinerImpl::run
callers (1)
cyclespctcaller
51706632555799.5%combineInstructionsOverFunction
125047988544670.7%llvm::AnalysisManager<llvm::Function>::invalidate
callers (7)
cyclespctcaller
18757648587937.2%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
7071999753714.0%llvm::FunctionAnalysisManagerCGSCCProxy::Result::invalidate
6943787337213.8%llvm::InnerAnalysisManagerProxy<llvm::AnalysisManager<llvm::Function>, llvm::Module>::Result::invalidate
5841628328811.6%llvm::ModuleToFunctionPassAdaptor::run
5688630837711.3%llvm::CGSCCToFunctionPassAdaptor::run
356771546067.1%llvm::InlinerPass::run
158610987993.1%llvm::PostOrderFunctionAttrsPass::run
134817823208860.7%llvm::InstCombinerImpl::prepareWorklist
callers (1)
cyclespctcaller
48002544510899.6%combineInstructionsOverFunction
144598462377460.6%llvm::AttributeList::hasFnAttr
callers (14)
cyclespctcaller
11011376061523.9%llvm::CallBase::hasFnAttrOnCalledFunction
170909705763.7%llvm::NullPointerIsDefined
158106691373.4%llvm::simplifyCFG
154459099813.4%optimizeGlobalsInModule
154106672283.4%getCalledFunction
154070915953.4%llvm::removeUnreachableBlocks
152269851243.3%llvm::canConstantFoldCallTo
137393074173.0%llvm::getAttributeBasedInliningDecision
129409397482.8%llvm::wouldInstructionBeTriviallyDead
122348887732.7%llvm::InstCombinerImpl::tryOptimizeCall
114944639642.5%llvm::getInlineCost
87028523181.9%llvm::InstCombinerImpl::visitCallInst
83538040751.8%llvm::InstCombinerImpl::visitCallBase
77164380461.7%llvm::Instruction::mayThrow
154585876790360.6%llvm::getInlineCost
callers (1)
cyclespctcaller
45083238048798.3%llvm::getInlineCost
164414804037500.6%llvm::ValueHandleBase::RemoveFromUseList
callers (12)
cyclespctcaller
12776237690828.9%llvm::DenseMap<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> >::~DenseMap
292307838456.6%llvm::BitcodeReaderValueList::shrinkTo
290491008376.6%llvm::SROAPass::run
287274315566.5%llvm::LazyValueInfoImpl::~LazyValueInfoImpl
269860897996.1%llvm::CloneAndPruneIntoFromInst
223319732875.1%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
167586187893.8%llvm::DenseMapBase<llvm::DenseMap<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*, llvm::DenseMapInfo<llvm::Value*, void>, 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
111893207352.5%llvm::DenseMapBase<llvm::DenseMap<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> >, 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> >::moveFrom
92421785832.1%llvm::LazyValueInfoImpl::solveBlockValue
90156720972.0%llvm::ValueHandleBase::ValueIsDeleted
82044100891.9%llvm::SLPVectorizerPass::vectorizeRootInstruction
79069989651.8%llvm::InlineFunctionImpl
174410147156220.6%llvm::xxh3_64bits
callers (11)
cyclespctcaller
9572520804121.7%llvm::DenseMapInfo<llvm::StringRef, void>::getHashValue
6142692253413.9%llvm::FoldingSetBase::FindNodeOrInsertPos
386103816508.8%bool llvm::DenseMapBase<llvm::DenseMap<llvm::GVNPass::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNPass::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNPass::Expression, unsigned int> >, llvm::GVNPass::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNPass::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNPass::Expression, unsigned int> >::LookupBucketFor<llvm::GVNPass::Expression>
374487192808.5%llvm::DenseMapInfo<llvm::APInt, void>::getHashValue
287286387676.5%llvm::DenseMapInfo<(anonymous namespace)::SimpleValue, void>::getHashValue
217904345094.9%llvm::StringMapImpl::RemoveKey
162969662043.7%llvm::DenseMapBase<llvm::DenseMap<llvm::GVNPass::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNPass::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNPass::Expression, unsigned int> >, llvm::GVNPass::Expression, unsigned int, llvm::DenseMapInfo<llvm::GVNPass::Expression, void>, llvm::detail::DenseMapPair<llvm::GVNPass::Expression, unsigned int> >::moveFrom
144410970113.3%llvm::DenseMapInfo<(anonymous namespace)::GEPValue, void>::getHashValue
115166804102.6%llvm::Module::getFunction
92165604912.1%llvm::AttributeList::getAttributeAtIndex
90410013042.1%llvm::ValueSymbolTable::createValueName
184146125519760.6%llvm::AnalysisManager<llvm::Function>::getResultImpl
callers (17)
cyclespctcaller
342431355858.3%llvm::InstCombinePass::run
306400647257.4%llvm::TargetLibraryInfo const& llvm::function_ref<llvm::TargetLibraryInfo const& (llvm::Function&)>::callback_fn<getDefaultInlineAdvice(llvm::CallBase&, llvm::AnalysisManager<llvm::Function>&, llvm::InlineParams const&)::$_1>
303978268337.3%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
223358078185.4%llvm::InlinerPass::run
207456439385.0%getDefaultInlineAdvice
193515631564.7%llvm::EphemeralValuesCache& llvm::function_ref<llvm::EphemeralValuesCache& (llvm::Function&)>::callback_fn<getDefaultInlineAdvice(llvm::CallBase&, llvm::AnalysisManager<llvm::Function>&, llvm::InlineParams const&)::$_3>
186219718364.5%llvm::AnalysisManager<llvm::Function>::getResultImpl
142231340753.4%llvm::BasicAA::run
120415124102.9%llvm::PromotePass::run
116261357152.8%llvm::SimplifyCFGPass::run
110856355092.7%llvm::BranchProbabilityAnalysis::run
95975487032.3%void llvm::AAManager::getFunctionAAResultImpl<llvm::TypeBasedAA>
94112777542.3%std::_Function_handler<llvm::AssumptionCache& (llvm::Function&), llvm::IPSCCPPass::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&)::$_2>::_M_invoke
91433994112.2%void llvm::AAManager::getFunctionAAResultImpl<llvm::BasicAA>
82936993162.0%llvm::EarlyCSEPass::run
74846763481.8%std::_Function_handler<llvm::DominatorTree& (llvm::Function&), llvm::IPSCCPPass::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&)::$_3>::_M_invoke
74041193651.8%llvm::MemorySSAAnalysis::run
194101196621220.6%computeKnownBitsFromOperator
callers (3)
cyclespctcaller
38800354943594.6%computeKnownBits
103122906782.5%llvm::computeKnownBits
73875938481.8%computeKnownBitsFromOperator
203658812771290.5%operator new
callers (4)
cyclespctcaller
4282724036611.7%operator new
4159140502811.4%llvm::allocate_buffer
278228272347.6%llvm::AnalysisManager<llvm::Function>::getResultImpl
158878257024.3%llvm::User::operator new
213593747630290.5%llvm::Value::getMetadataImpl
callers (13)
cyclespctcaller
5309371206814.8%llvm::InstCombinerImpl::prepareWorklist
4461993835312.4%computeKnownBitsFromOperator
275747281387.7%llvm::InlineFunctionImpl
159501736904.4%llvm::MemoryUseOrDef* llvm::MemorySSA::createNewAccess<llvm::BatchAAResults>
140113800793.9%isKnownNonZero
123944467043.4%llvm::MemoryDependenceResults::getNonLocalInfoForBlock
114016318513.2%llvm::TypeBasedAAResult::getMemoryEffects
107407716993.0%llvm::Value::getPointerDereferenceableBytes
104018470822.9%getValueFromMetadata
95456952602.7%llvm::computeConstantRange
93516025482.6%llvm::EarlyCSEPass::run
88339474612.5%llvm::Module::materializeAll
77437222872.2%getFromRangeMetadata
223446395282330.5%llvm::Value::getName
callers (10)
cyclespctcaller
6387588279018.5%llvm::CloneAndPruneIntoFromInst
5508896840016.0%llvm::canConstantFoldCallTo
323153062569.4%llvm::InlineFunctionImpl
252891676627.3%processGlobal
203462086635.9%llvm::SROAPass::run
144734431374.2%upgradeIntrinsicFunction1
138399174744.0%llvm::TargetTransformInfoImplBase::isLoweredToCall
126187956443.7%SplitBlockPredecessorsImpl
97549355902.8%llvm::CoroAnnotationElidePass::run
90053283802.6%llvm::ADCEPass::run
233170929364820.4%llvm::InlineFunctionImpl
callers (1)
cyclespctcaller
31684409450999.9%llvm::InlineFunction
243110944896700.4%llvm::getUnderlyingObject
callers (8)
cyclespctcaller
8872518823228.5%llvm::BasicAAResult::aliasCheck
4398999209414.1%llvm::BasicAAResult::getModRefInfoMask
3599031829211.6%llvm::simplifyLoadInst
220180346837.1%llvm::getUnderlyingObjects
178399942155.7%eliminateDeadStores
149012390684.8%llvm::GlobalsAAResult::alias
141782499544.6%llvm::BasicAAResult::getModRefInfo
86164969782.8%llvm::BasicAAResult::alias
253088312251990.4%llvm::AttributeList::getMemoryEffects
callers (6)
cyclespctcaller
11062231588535.8%llvm::Function::getMemoryEffects
8629085143527.9%llvm::CallBase::getMemoryEffects
4088667409613.2%llvm::CallBase::onlyReadsMemory
249948800178.1%llvm::AAResults::getMemoryEffects
219368659557.1%llvm::CallBase::onlyWritesMemory
88426946802.9%llvm::CallBase::onlyAccessesInaccessibleMemory
263006458419220.4%llvm::AttributeList::getAttributeAtIndex
callers (13)
cyclespctcaller
4289466152014.3%llvm::X86TargetMachine::getSubtargetImpl
3587898091611.9%llvm::isAllocLikeFn
230785701627.7%llvm::wouldInstructionBeTriviallyDead
208052197416.9%llvm::Attribute llvm::CallBase::getFnAttrOnCalledFunction<llvm::StringRef>
155260124995.2%llvm::getStringFnAttrAsInt
153426770445.1%llvm::getFreedOperand
148170978094.9%llvm::InlineFunctionImpl
118468005553.9%mergeFnAttrs
112691687283.7%llvm::getAttributeBasedInliningDecision
110187139673.7%llvm::UpgradeFunctionAttributes
105226143103.5%hasCompatibleFnAttrs
105146135213.5%llvm::InlineFunction
102312042373.4%computeKnownBits
272942817577400.4%eliminateDeadStores
callers (1)
cyclespctcaller
294230702378100.0%llvm::DSEPass::run
282856556107090.4%llvm::AttributeList::hasAttributeAtIndex
callers (6)
cyclespctcaller
11036698385638.6%llvm::CallBase::paramHasAttr
241128081178.4%llvm::isIdentifiedObject
222629420437.8%llvm::CallBase::getCaptureInfo
131618877014.6%llvm::CallBase::paramHasNonNullAttr
91083288053.2%llvm::Module::materializeAll
85254014403.0%llvm::InlineFunctionImpl
292817078023340.4%llvm::SmallPtrSetImplBase::insert_imp_big
callers (11)
cyclespctcaller
278060507609.9%llvm::ADCEPass::run
243131594418.6%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
212728826807.6%llvm::ScalarEvolution::visitAndClearUsers
142659835385.1%llvm::df_iterator<llvm::BasicBlock*, llvm::df_iterator_default_set<llvm::BasicBlock*, 8u>, false, llvm::GraphTraits<llvm::BasicBlock*> >::toNext
123386808324.4%llvm::SCCPInstVisitor::markEdgeExecutable
111777375834.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> >
99274892363.5%updateCGAndAnalysisManagerForPass
98436494913.5%llvm::LazyCallGraph::visitReferences
85648040353.0%llvm::DemandedBits::performAnalysis
81252292262.9%llvm::SCCPInstVisitor::solve
79126547912.8%llvm::MemorySSA::renamePass
302695177924390.4%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
callers (3)
cyclespctcaller
10998550233840.8%llvm::IDFCalculatorBase<llvm::BasicBlock, false>::calculate
8263869430930.7%llvm::MemorySSA::placePHINodes
6903405838225.6%llvm::PromoteMemToReg
312647204088970.4%computeKnownBits
callers (6)
cyclespctcaller
9965744026637.6%llvm::computeKnownBits
8382505650931.7%computeKnownBitsFromOperator
244477828429.2%computeKnownBitsAddSub
147731693505.6%ComputeNumSignBitsImpl
121951829534.6%computeKnownBitsFromShiftOperator
73041322662.8%computeKnownBits
322616211796170.4%updateCGAndAnalysisManagerForPass
callers (2)
cyclespctcaller
15062760977157.6%llvm::InlinerPass::run
10111435977138.6%llvm::CGSCCToFunctionPassAdaptor::run
332606764374930.4%llvm::ValueHandleBase::AddToUseList
callers (10)
cyclespctcaller
6998321469726.8%llvm::CloneAndPruneIntoFromInst
191600322727.4%llvm::ValueMapper::remapInstruction
182602847457.0%llvm::InlineFunctionImpl
182123541677.0%llvm::SROAPass::run
173951901446.7%llvm::LazyValueInfoImpl::solveBlockValue
154680380845.9%llvm::BitcodeReaderValueList::assignValue
104627736744.0%llvm::SLPVectorizerPass::vectorizeHorReduction
103955268784.0%llvm::ScalarEvolution::SCEVCallbackVH::SCEVCallbackVH
103660693034.0%llvm::ValueMap<llvm::Value const*, llvm::WeakTrackingVH, llvm::ValueMapConfig<llvm::Value const*, llvm::sys::SmartMutex<false> > >::operator[]
90016033693.5%llvm::CallGraphNode::addCalledFunction
342579811902850.4%llvm::EarlyCSEPass::run
callers (1)
cyclespctcaller
25455023754198.7%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
352579671425030.4%llvm::Instruction::isDebugOrPseudoInst
callers (3)
cyclespctcaller
19811140852476.8%llvm::getInlineCost
127204642514.9%combineInstructionsOverFunction
113752037664.4%llvm::InstCombinerImpl::visitLoadInst
362468740354600.3%llvm::FoldingSetBase::FindNodeOrInsertPos
callers (5)
cyclespctcaller
6974533794628.3%llvm::AttributeList::getImpl
5654979179622.9%llvm::AttributeSetNode::getSorted
4123439241916.7%llvm::ScalarEvolution::findExistingSCEVInCache
240055147879.7%llvm::Attribute::get
124440915545.0%llvm::ScalarEvolution::getOrCreateAddRecExpr
372401234093480.3%simplifyICmpInst
callers (5)
cyclespctcaller
9969663542041.5%llvm::InstCombinerImpl::visitICmpInst
8742871748036.4%simplifyInstructionWithOperands
142089403955.9%threadCmpOverPHI
83987328003.5%getValueOnFirstIteration
79642180903.3%isICmpTrue
382388578906450.3%llvm::Constant::removeDeadConstantUsers
callers (2)
cyclespctcaller
18741093671678.5%deleteIfDead
4426600150418.5%llvm::GlobalDCEPass::run
392361651357880.3%simplifyInstructionWithOperands
callers (2)
cyclespctcaller
21600085274191.5%llvm::simplifyInstruction
86599692523.7%llvm::GVNPass::processInstruction
402314116758240.3%llvm::computeKnownBitsFromContext
callers (1)
cyclespctcaller
21315422511092.1%computeKnownBits
412164534814420.3%llvm::SmallPtrSetImplBase::doFind
callers (9)
cyclespctcaller
139760966746.5%llvm::CalledValuePropagationPass::run
137513956806.4%llvm::SCCPInstVisitor::pushUsersToWorkList
129424109086.0%llvm::SCCPSolver::isBlockExecutable
128737308665.9%llvm::ModuleToPostOrderCGSCCPassAdaptor::run
116592346545.4%llvm::ADCEPass::run
96195334904.4%llvm::PassManager<llvm::LazyCallGraph::SCC, llvm::AnalysisManager<llvm::LazyCallGraph::SCC, llvm::LazyCallGraph&>, llvm::LazyCallGraph&, llvm::CGSCCUpdateResult&>::run
94477731974.4%llvm::TailCallElimPass::run
82693189083.8%llvm::InstCombinerImpl::prepareWorklist
79515733573.7%llvm::DemandedBits::isInstructionDead
422140765597320.3%llvm::PromoteMemToReg
callers (1)
cyclespctcaller
21063492407398.4%llvm::SROAPass::run
432116506790220.3%llvm::ADCEPass::run
callers (1)
cyclespctcaller
20848470536198.5%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
442071649658810.3%llvm::DataLayout::getTypeAllocSize
callers (5)
cyclespctcaller
6012473139229.0%llvm::AllocaInst::getAllocationSize
4369069449021.1%simplifyGEPInst
199832419179.6%llvm::InstCombinerImpl::visitGetElementPtrInst
191035893439.2%llvm::DataLayout::getTypeAllocSize
149704934417.2%llvm::BasicAAResult::DecomposeGEPExpression
452032506636270.3%llvm::Module::materializeAll
callers (1)
cyclespctcaller
203233443787100.0%llvm::BitcodeModule::getModuleImpl
462026680799510.3%operator delete
callers (2)
cyclespctcaller
124776710316.2%llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run
83027535934.1%llvm::EarlyCSEPass::run
471923955406710.3%void llvm::DenseMapBase<llvm::DenseMap<llvm::Value*, llvm::ValueHandleBase*, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleBase*> >, llvm::Value*, llvm::ValueHandleBase*, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, llvm::ValueHandleBase*> >::eraseFromFilledBucket<llvm::ValueHandleBase::RemoveFromUseList()::$_0>
callers (1)
cyclespctcaller
17655237432491.8%llvm::ValueHandleBase::RemoveFromUseList
481893115989930.3%llvm::simplifyInstruction
callers (6)
cyclespctcaller
6107067379732.3%llvm::GVNPass::processInstruction
5271745413427.8%llvm::EarlyCSEPass::run
171084203409.0%llvm::CloneAndPruneIntoFromInst
122988301626.5%runImpl
110950428895.9%llvm::GVNPass::processBlock
92340003964.9%llvm::InstCombinerImpl::visitPHINode
491837018136900.3%isKnownNonZero
callers (2)
cyclespctcaller
15322707641383.4%llvm::isKnownNonZero
80571564324.4%bool __gnu_cxx::__ops::_Iter_negate<isKnownNonZeroFromOperator(llvm::Operator const*, llvm::APInt const&, llvm::SimplifyQuery const&, unsigned int)::$_0>::operator
501825824888500.3%llvm::MVT::getVectorVT
callers (3)
cyclespctcaller
13332188059473.0%llvm::TargetLoweringBase::getValueType
2868568676115.7%llvm::EVT::getHalfNumVectorElementsVT
99909569975.5%llvm::TargetLoweringBase::getVectorTypeBreakdownMVT