/Users/buildslave/jenkins/workspace/clang-stage2-coverage-R/llvm/include/llvm/ADT/ilist.h
Line | Count | Source (jump to first uncovered line) |
1 | | //==-- llvm/ADT/ilist.h - Intrusive Linked List Template ---------*- 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 defines classes to implement an intrusive doubly linked list class |
10 | | // (i.e. each node of the list must contain a next and previous field for the |
11 | | // list. |
12 | | // |
13 | | // The ilist class itself should be a plug in replacement for list. This list |
14 | | // replacement does not provide a constant time size() method, so be careful to |
15 | | // use empty() when you really want to know if it's empty. |
16 | | // |
17 | | // The ilist class is implemented as a circular list. The list itself contains |
18 | | // a sentinel node, whose Next points at begin() and whose Prev points at |
19 | | // rbegin(). The sentinel node itself serves as end() and rend(). |
20 | | // |
21 | | //===----------------------------------------------------------------------===// |
22 | | |
23 | | #ifndef LLVM_ADT_ILIST_H |
24 | | #define LLVM_ADT_ILIST_H |
25 | | |
26 | | #include "llvm/ADT/simple_ilist.h" |
27 | | #include <cassert> |
28 | | #include <cstddef> |
29 | | #include <iterator> |
30 | | |
31 | | namespace llvm { |
32 | | |
33 | | /// Use delete by default for iplist and ilist. |
34 | | /// |
35 | | /// Specialize this to get different behaviour for ownership-related API. (If |
36 | | /// you really want ownership semantics, consider using std::list or building |
37 | | /// something like \a BumpPtrList.) |
38 | | /// |
39 | | /// \see ilist_noalloc_traits |
40 | | template <typename NodeTy> struct ilist_alloc_traits { |
41 | 10.9M | static void deleteNode(NodeTy *V) { delete V; } llvm::ilist_alloc_traits<llvm::AliasSet>::deleteNode(llvm::AliasSet*) Line | Count | Source | 41 | 1.00M | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::IVStrideUse>::deleteNode(llvm::IVStrideUse*) Line | Count | Source | 41 | 599k | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::BasicBlock>::deleteNode(llvm::BasicBlock*) Line | Count | Source | 41 | 4.16M | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::Function>::deleteNode(llvm::Function*) Line | Count | Source | 41 | 1.52M | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::GlobalVariable>::deleteNode(llvm::GlobalVariable*) Line | Count | Source | 41 | 173k | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::GlobalAlias>::deleteNode(llvm::GlobalAlias*) Line | Count | Source | 41 | 3.83k | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::GlobalIFunc>::deleteNode(llvm::GlobalIFunc*) Line | Count | Source | 41 | 148 | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::NamedMDNode>::deleteNode(llvm::NamedMDNode*) Line | Count | Source | 41 | 32.5k | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::PredicateBase>::deleteNode(llvm::PredicateBase*) Line | Count | Source | 41 | 3.14M | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<llvm::VPRecipeBase>::deleteNode(llvm::VPRecipeBase*) Line | Count | Source | 41 | 335k | static void deleteNode(NodeTy *V) { delete V; } |
llvm::ilist_alloc_traits<clang::ento::BugReport>::deleteNode(clang::ento::BugReport*) Line | Count | Source | 41 | 11.7k | static void deleteNode(NodeTy *V) { delete V; } |
|
42 | | }; |
43 | | |
44 | | /// Custom traits to do nothing on deletion. |
45 | | /// |
46 | | /// Specialize ilist_alloc_traits to inherit from this to disable the |
47 | | /// non-intrusive deletion in iplist (which implies ownership). |
48 | | /// |
49 | | /// If you want purely intrusive semantics with no callbacks, consider using \a |
50 | | /// simple_ilist instead. |
51 | | /// |
52 | | /// \code |
53 | | /// template <> |
54 | | /// struct ilist_alloc_traits<MyType> : ilist_noalloc_traits<MyType> {}; |
55 | | /// \endcode |
56 | | template <typename NodeTy> struct ilist_noalloc_traits { |
57 | 60.8M | static void deleteNode(NodeTy *V) {} |
58 | | }; |
59 | | |
60 | | /// Callbacks do nothing by default in iplist and ilist. |
61 | | /// |
62 | | /// Specialize this for to use callbacks for when nodes change their list |
63 | | /// membership. |
64 | | template <typename NodeTy> struct ilist_callback_traits { |
65 | 149M | void addNodeToList(NodeTy *) {} llvm::ilist_callback_traits<llvm::SDNode>::addNodeToList(llvm::SDNode*) Line | Count | Source | 65 | 66.6M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::IndexListEntry>::addNodeToList(llvm::IndexListEntry*) Line | Count | Source | 65 | 60.8M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::MCFragment>::addNodeToList(llvm::MCFragment*) Line | Count | Source | 65 | 7.20M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::AliasSet>::addNodeToList(llvm::AliasSet*) Line | Count | Source | 65 | 1.00M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::IVStrideUse>::addNodeToList(llvm::IVStrideUse*) Line | Count | Source | 65 | 599k | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::MemoryAccess>::addNodeToList(llvm::MemoryAccess*) Line | Count | Source | 65 | 9.79M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::NamedMDNode>::addNodeToList(llvm::NamedMDNode*) Line | Count | Source | 65 | 59.7k | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::PredicateBase>::addNodeToList(llvm::PredicateBase*) Line | Count | Source | 65 | 3.14M | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::VPRecipeBase>::addNodeToList(llvm::VPRecipeBase*) Line | Count | Source | 65 | 335k | void addNodeToList(NodeTy *) {} |
llvm::ilist_callback_traits<clang::ento::BugReport>::addNodeToList(clang::ento::BugReport*) Line | Count | Source | 65 | 11.7k | void addNodeToList(NodeTy *) {} |
|
66 | 149M | void removeNodeFromList(NodeTy *) {} llvm::ilist_callback_traits<llvm::AliasSet>::removeNodeFromList(llvm::AliasSet*) Line | Count | Source | 66 | 1.00M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::SDNode>::removeNodeFromList(llvm::SDNode*) Line | Count | Source | 66 | 66.6M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::IndexListEntry>::removeNodeFromList(llvm::IndexListEntry*) Line | Count | Source | 66 | 60.8M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::IVStrideUse>::removeNodeFromList(llvm::IVStrideUse*) Line | Count | Source | 66 | 599k | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::MemoryAccess>::removeNodeFromList(llvm::MemoryAccess*) Line | Count | Source | 66 | 9.79M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::NamedMDNode>::removeNodeFromList(llvm::NamedMDNode*) Line | Count | Source | 66 | 32.5k | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::MCFragment>::removeNodeFromList(llvm::MCFragment*) Line | Count | Source | 66 | 7.19M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::PredicateBase>::removeNodeFromList(llvm::PredicateBase*) Line | Count | Source | 66 | 3.14M | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<llvm::VPRecipeBase>::removeNodeFromList(llvm::VPRecipeBase*) Line | Count | Source | 66 | 335k | void removeNodeFromList(NodeTy *) {} |
llvm::ilist_callback_traits<clang::ento::BugReport>::removeNodeFromList(clang::ento::BugReport*) Line | Count | Source | 66 | 11.7k | void removeNodeFromList(NodeTy *) {} |
|
67 | | |
68 | | /// Callback before transferring nodes to this list. The nodes may already be |
69 | | /// in this same list. |
70 | | template <class Iterator> |
71 | | void transferNodesFromList(ilist_callback_traits &OldList, Iterator /*first*/, |
72 | | Iterator /*last*/) { |
73 | | (void)OldList; |
74 | | } |
75 | | }; |
76 | | |
77 | | /// A fragment for template traits for intrusive list that provides default |
78 | | /// node related operations. |
79 | | /// |
80 | | /// TODO: Remove this layer of indirection. It's not necessary. |
81 | | template <typename NodeTy> |
82 | | struct ilist_node_traits : ilist_alloc_traits<NodeTy>, |
83 | | ilist_callback_traits<NodeTy> {}; |
84 | | |
85 | | /// Template traits for intrusive list. |
86 | | /// |
87 | | /// Customize callbacks and allocation semantics. |
88 | | template <typename NodeTy> |
89 | | struct ilist_traits : public ilist_node_traits<NodeTy> {}; |
90 | | |
91 | | /// Const traits should never be instantiated. |
92 | | template <typename Ty> struct ilist_traits<const Ty> {}; |
93 | | |
94 | | namespace ilist_detail { |
95 | | |
96 | | template <class T> T &make(); |
97 | | |
98 | | /// Type trait to check for a traits class that has a getNext member (as a |
99 | | /// canary for any of the ilist_nextprev_traits API). |
100 | | template <class TraitsT, class NodeT> struct HasGetNext { |
101 | | typedef char Yes[1]; |
102 | | typedef char No[2]; |
103 | | template <size_t N> struct SFINAE {}; |
104 | | |
105 | | template <class U> |
106 | | static Yes &test(U *I, decltype(I->getNext(&make<NodeT>())) * = 0); |
107 | | template <class> static No &test(...); |
108 | | |
109 | | public: |
110 | | static const bool value = sizeof(test<TraitsT>(nullptr)) == sizeof(Yes); |
111 | | }; |
112 | | |
113 | | /// Type trait to check for a traits class that has a createSentinel member (as |
114 | | /// a canary for any of the ilist_sentinel_traits API). |
115 | | template <class TraitsT> struct HasCreateSentinel { |
116 | | typedef char Yes[1]; |
117 | | typedef char No[2]; |
118 | | |
119 | | template <class U> |
120 | | static Yes &test(U *I, decltype(I->createSentinel()) * = 0); |
121 | | template <class> static No &test(...); |
122 | | |
123 | | public: |
124 | | static const bool value = sizeof(test<TraitsT>(nullptr)) == sizeof(Yes); |
125 | | }; |
126 | | |
127 | | /// Type trait to check for a traits class that has a createNode member. |
128 | | /// Allocation should be managed in a wrapper class, instead of in |
129 | | /// ilist_traits. |
130 | | template <class TraitsT, class NodeT> struct HasCreateNode { |
131 | | typedef char Yes[1]; |
132 | | typedef char No[2]; |
133 | | template <size_t N> struct SFINAE {}; |
134 | | |
135 | | template <class U> |
136 | | static Yes &test(U *I, decltype(I->createNode(make<NodeT>())) * = 0); |
137 | | template <class> static No &test(...); |
138 | | |
139 | | public: |
140 | | static const bool value = sizeof(test<TraitsT>(nullptr)) == sizeof(Yes); |
141 | | }; |
142 | | |
143 | | template <class TraitsT, class NodeT> struct HasObsoleteCustomization { |
144 | | static const bool value = HasGetNext<TraitsT, NodeT>::value || |
145 | | HasCreateSentinel<TraitsT>::value || |
146 | | HasCreateNode<TraitsT, NodeT>::value; |
147 | | }; |
148 | | |
149 | | } // end namespace ilist_detail |
150 | | |
151 | | //===----------------------------------------------------------------------===// |
152 | | // |
153 | | /// A wrapper around an intrusive list with callbacks and non-intrusive |
154 | | /// ownership. |
155 | | /// |
156 | | /// This wraps a purely intrusive list (like simple_ilist) with a configurable |
157 | | /// traits class. The traits can implement callbacks and customize the |
158 | | /// ownership semantics. |
159 | | /// |
160 | | /// This is a subset of ilist functionality that can safely be used on nodes of |
161 | | /// polymorphic types, i.e. a heterogeneous list with a common base class that |
162 | | /// holds the next/prev pointers. The only state of the list itself is an |
163 | | /// ilist_sentinel, which holds pointers to the first and last nodes in the |
164 | | /// list. |
165 | | template <class IntrusiveListT, class TraitsT> |
166 | | class iplist_impl : public TraitsT, IntrusiveListT { |
167 | | typedef IntrusiveListT base_list_type; |
168 | | |
169 | | public: |
170 | | typedef typename base_list_type::pointer pointer; |
171 | | typedef typename base_list_type::const_pointer const_pointer; |
172 | | typedef typename base_list_type::reference reference; |
173 | | typedef typename base_list_type::const_reference const_reference; |
174 | | typedef typename base_list_type::value_type value_type; |
175 | | typedef typename base_list_type::size_type size_type; |
176 | | typedef typename base_list_type::difference_type difference_type; |
177 | | typedef typename base_list_type::iterator iterator; |
178 | | typedef typename base_list_type::const_iterator const_iterator; |
179 | | typedef typename base_list_type::reverse_iterator reverse_iterator; |
180 | | typedef |
181 | | typename base_list_type::const_reverse_iterator const_reverse_iterator; |
182 | | |
183 | | private: |
184 | | // TODO: Drop this assertion and the transitive type traits anytime after |
185 | | // v4.0 is branched (i.e,. keep them for one release to help out-of-tree code |
186 | | // update). |
187 | | static_assert( |
188 | | !ilist_detail::HasObsoleteCustomization<TraitsT, value_type>::value, |
189 | | "ilist customization points have changed!"); |
190 | | |
191 | | static bool op_less(const_reference L, const_reference R) { return L < R; } |
192 | | static bool op_equal(const_reference L, const_reference R) { return L == R; } |
193 | | |
194 | | public: |
195 | 22.7M | iplist_impl() = default; llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::iplist_impl() Line | Count | Source | 195 | 573k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::iplist_impl() Line | Count | Source | 195 | 208k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::iplist_impl() Line | Count | Source | 195 | 3.69M | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::iplist_impl() Line | Count | Source | 195 | 3.78M | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::iplist_impl() Line | Count | Source | 195 | 510k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::iplist_impl() Line | Count | Source | 195 | 77.1k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::iplist_impl() Line | Count | Source | 195 | 7.46M | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::iplist_impl() Line | Count | Source | 195 | 2.18M | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::iplist_impl() Line | Count | Source | 195 | 68.7k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::iplist_impl() Line | Count | Source | 195 | 68.7k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::iplist_impl() Line | Count | Source | 195 | 68.7k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::iplist_impl() Line | Count | Source | 195 | 68.7k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::iplist_impl() Line | Count | Source | 195 | 68.7k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::iplist_impl() Line | Count | Source | 195 | 3.12M | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::iplist_impl() Line | Count | Source | 195 | 591k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::iplist_impl() Line | Count | Source | 195 | 92.2k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::iplist_impl() Line | Count | Source | 195 | 38.1k | iplist_impl() = default; |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::iplist_impl() Line | Count | Source | 195 | 11.2k | iplist_impl() = default; |
|
196 | | |
197 | | iplist_impl(const iplist_impl &) = delete; |
198 | | iplist_impl &operator=(const iplist_impl &) = delete; |
199 | | |
200 | | iplist_impl(iplist_impl &&X) |
201 | 24 | : TraitsT(std::move(X)), IntrusiveListT(std::move(X)) {} |
202 | | iplist_impl &operator=(iplist_impl &&X) { |
203 | | *static_cast<TraitsT *>(this) = std::move(X); |
204 | | *static_cast<IntrusiveListT *>(this) = std::move(X); |
205 | | return *this; |
206 | | } |
207 | | |
208 | 19.8M | ~iplist_impl() { clear(); } llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::~iplist_impl() Line | Count | Source | 208 | 573k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::~iplist_impl() Line | Count | Source | 208 | 208k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::~iplist_impl() Line | Count | Source | 208 | 3.69M | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::~iplist_impl() Line | Count | Source | 208 | 3.78M | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::~iplist_impl() Line | Count | Source | 208 | 510k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::~iplist_impl() Line | Count | Source | 208 | 76.8k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::~iplist_impl() Line | Count | Source | 208 | 5.16M | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::~iplist_impl() Line | Count | Source | 208 | 1.72M | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::~iplist_impl() Line | Count | Source | 208 | 55.7k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::~iplist_impl() Line | Count | Source | 208 | 55.7k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::~iplist_impl() Line | Count | Source | 208 | 55.7k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::~iplist_impl() Line | Count | Source | 208 | 55.7k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::~iplist_impl() Line | Count | Source | 208 | 55.7k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::~iplist_impl() Line | Count | Source | 208 | 3.11M | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::~iplist_impl() Line | Count | Source | 208 | 591k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::~iplist_impl() Line | Count | Source | 208 | 92.2k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::~iplist_impl() Line | Count | Source | 208 | 37.9k | ~iplist_impl() { clear(); } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::~iplist_impl() Line | Count | Source | 208 | 11.2k | ~iplist_impl() { clear(); } |
|
209 | | |
210 | | // Miscellaneous inspection routines. |
211 | | size_type max_size() const { return size_type(-1); } |
212 | | |
213 | | using base_list_type::begin; |
214 | | using base_list_type::end; |
215 | | using base_list_type::rbegin; |
216 | | using base_list_type::rend; |
217 | | using base_list_type::empty; |
218 | | using base_list_type::front; |
219 | | using base_list_type::back; |
220 | | |
221 | | void swap(iplist_impl &RHS) { |
222 | | assert(0 && "Swap does not use list traits callback correctly yet!"); |
223 | | base_list_type::swap(RHS); |
224 | | } |
225 | | |
226 | 282M | iterator insert(iterator where, pointer New) { |
227 | 282M | this->addNodeToList(New); // Notify traits that we added a node... |
228 | 282M | return base_list_type::insert(where, *New); |
229 | 282M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::MachineInstr*) Line | Count | Source | 226 | 66.5M | iterator insert(iterator where, pointer New) { | 227 | 66.5M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 66.5M | return base_list_type::insert(where, *New); | 229 | 66.5M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::MachineBasicBlock*) Line | Count | Source | 226 | 3.78M | iterator insert(iterator where, pointer New) { | 227 | 3.78M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 3.78M | return base_list_type::insert(where, *New); | 229 | 3.78M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false>, llvm::SDNode*) Line | Count | Source | 226 | 66.6M | iterator insert(iterator where, pointer New) { | 227 | 66.6M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 66.6M | return base_list_type::insert(where, *New); | 229 | 66.6M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::Instruction*) Line | Count | Source | 226 | 53.0M | iterator insert(iterator where, pointer New) { | 227 | 53.0M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 53.0M | return base_list_type::insert(where, *New); | 229 | 53.0M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>, llvm::IndexListEntry*) Line | Count | Source | 226 | 60.8M | iterator insert(iterator where, pointer New) { | 227 | 60.8M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 60.8M | return base_list_type::insert(where, *New); | 229 | 60.8M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MCFragment, false, false, void>, false, false>, llvm::MCFragment*) Line | Count | Source | 226 | 7.20M | iterator insert(iterator where, pointer New) { | 227 | 7.20M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 7.20M | return base_list_type::insert(where, *New); | 229 | 7.20M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::Function*) Line | Count | Source | 226 | 2.18M | iterator insert(iterator where, pointer New) { | 227 | 2.18M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 2.18M | return base_list_type::insert(where, *New); | 229 | 2.18M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::GlobalVariable*) Line | Count | Source | 226 | 608k | iterator insert(iterator where, pointer New) { | 227 | 608k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 608k | return base_list_type::insert(where, *New); | 229 | 608k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::AliasSet, false, false, void>, false, false>, llvm::AliasSet*) Line | Count | Source | 226 | 1.00M | iterator insert(iterator where, pointer New) { | 227 | 1.00M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 1.00M | return base_list_type::insert(where, *New); | 229 | 1.00M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IVStrideUse, false, false, void>, false, false>, llvm::IVStrideUse*) Line | Count | Source | 226 | 599k | iterator insert(iterator where, pointer New) { | 227 | 599k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 599k | return base_list_type::insert(where, *New); | 229 | 599k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false>, llvm::MemoryAccess*) Line | Count | Source | 226 | 9.79M | iterator insert(iterator where, pointer New) { | 227 | 9.79M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 9.79M | return base_list_type::insert(where, *New); | 229 | 9.79M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::BasicBlock*) Line | Count | Source | 226 | 7.08M | iterator insert(iterator where, pointer New) { | 227 | 7.08M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 7.08M | return base_list_type::insert(where, *New); | 229 | 7.08M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false>, llvm::GlobalAlias*) Line | Count | Source | 226 | 3.84k | iterator insert(iterator where, pointer New) { | 227 | 3.84k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 3.84k | return base_list_type::insert(where, *New); | 229 | 3.84k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false>, llvm::GlobalIFunc*) Line | Count | Source | 226 | 148 | iterator insert(iterator where, pointer New) { | 227 | 148 | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 148 | return base_list_type::insert(where, *New); | 229 | 148 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::NamedMDNode, false, false, void>, false, false>, llvm::NamedMDNode*) Line | Count | Source | 226 | 59.7k | iterator insert(iterator where, pointer New) { | 227 | 59.7k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 59.7k | return base_list_type::insert(where, *New); | 229 | 59.7k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::PredicateBase, false, false, void>, false, false>, llvm::PredicateBase*) Line | Count | Source | 226 | 3.14M | iterator insert(iterator where, pointer New) { | 227 | 3.14M | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 3.14M | return base_list_type::insert(where, *New); | 229 | 3.14M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::VPRecipeBase, false, false, void>, false, false>, llvm::VPRecipeBase*) Line | Count | Source | 226 | 335k | iterator insert(iterator where, pointer New) { | 227 | 335k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 335k | return base_list_type::insert(where, *New); | 229 | 335k | } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::insert(llvm::ilist_iterator<llvm::ilist_detail::node_options<clang::ento::BugReport, false, false, void>, false, false>, clang::ento::BugReport*) Line | Count | Source | 226 | 11.7k | iterator insert(iterator where, pointer New) { | 227 | 11.7k | this->addNodeToList(New); // Notify traits that we added a node... | 228 | 11.7k | return base_list_type::insert(where, *New); | 229 | 11.7k | } |
|
230 | | |
231 | | iterator insert(iterator where, const_reference New) { |
232 | | return this->insert(where, new value_type(New)); |
233 | | } |
234 | | |
235 | 894k | iterator insertAfter(iterator where, pointer New) { |
236 | 894k | if (empty()) |
237 | 0 | return insert(begin(), New); |
238 | 894k | else |
239 | 894k | return insert(++where, New); |
240 | 894k | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::insertAfter(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::MachineInstr*) Line | Count | Source | 235 | 546 | iterator insertAfter(iterator where, pointer New) { | 236 | 546 | if (empty()) | 237 | 0 | return insert(begin(), New); | 238 | 546 | else | 239 | 546 | return insert(++where, New); | 240 | 546 | } |
Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::insertAfter(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>, llvm::IndexListEntry*) llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::insertAfter(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::Instruction*) Line | Count | Source | 235 | 171k | iterator insertAfter(iterator where, pointer New) { | 236 | 171k | if (empty()) | 237 | 0 | return insert(begin(), New); | 238 | 171k | else | 239 | 171k | return insert(++where, New); | 240 | 171k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::insertAfter(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::BasicBlock*) Line | Count | Source | 235 | 722k | iterator insertAfter(iterator where, pointer New) { | 236 | 722k | if (empty()) | 237 | 0 | return insert(begin(), New); | 238 | 722k | else | 239 | 722k | return insert(++where, New); | 240 | 722k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::insertAfter(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::Function*) Line | Count | Source | 235 | 125 | iterator insertAfter(iterator where, pointer New) { | 236 | 125 | if (empty()) | 237 | 0 | return insert(begin(), New); | 238 | 125 | else | 239 | 125 | return insert(++where, New); | 240 | 125 | } |
|
241 | | |
242 | | /// Clone another list. |
243 | | template <class Cloner> void cloneFrom(const iplist_impl &L2, Cloner clone) { |
244 | | clear(); |
245 | | for (const_reference V : L2) |
246 | | push_back(clone(V)); |
247 | | } |
248 | | |
249 | 240M | pointer remove(iterator &IT) { |
250 | 240M | pointer Node = &*IT++; |
251 | 240M | this->removeNodeFromList(Node); // Notify traits that we removed a node... |
252 | 240M | base_list_type::remove(*Node); |
253 | 240M | return Node; |
254 | 240M | } llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::AliasSet, false, false, void>, false, false>&) Line | Count | Source | 249 | 1.00M | pointer remove(iterator &IT) { | 250 | 1.00M | pointer Node = &*IT++; | 251 | 1.00M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 1.00M | base_list_type::remove(*Node); | 253 | 1.00M | return Node; | 254 | 1.00M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>&) Line | Count | Source | 249 | 41.6M | pointer remove(iterator &IT) { | 250 | 41.6M | pointer Node = &*IT++; | 251 | 41.6M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 41.6M | base_list_type::remove(*Node); | 253 | 41.6M | return Node; | 254 | 41.6M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>&) Line | Count | Source | 249 | 3.78M | pointer remove(iterator &IT) { | 250 | 3.78M | pointer Node = &*IT++; | 251 | 3.78M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 3.78M | base_list_type::remove(*Node); | 253 | 3.78M | return Node; | 254 | 3.78M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false>&) Line | Count | Source | 249 | 66.6M | pointer remove(iterator &IT) { | 250 | 66.6M | pointer Node = &*IT++; | 251 | 66.6M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 66.6M | base_list_type::remove(*Node); | 253 | 66.6M | return Node; | 254 | 66.6M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>&) Line | Count | Source | 249 | 60.8M | pointer remove(iterator &IT) { | 250 | 60.8M | pointer Node = &*IT++; | 251 | 60.8M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 60.8M | base_list_type::remove(*Node); | 253 | 60.8M | return Node; | 254 | 60.8M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>&) Line | Count | Source | 249 | 177k | pointer remove(iterator &IT) { | 250 | 177k | pointer Node = &*IT++; | 251 | 177k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 177k | base_list_type::remove(*Node); | 253 | 177k | return Node; | 254 | 177k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>&) Line | Count | Source | 249 | 1.72M | pointer remove(iterator &IT) { | 250 | 1.72M | pointer Node = &*IT++; | 251 | 1.72M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 1.72M | base_list_type::remove(*Node); | 253 | 1.72M | return Node; | 254 | 1.72M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>&) Line | Count | Source | 249 | 38.8M | pointer remove(iterator &IT) { | 250 | 38.8M | pointer Node = &*IT++; | 251 | 38.8M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 38.8M | base_list_type::remove(*Node); | 253 | 38.8M | return Node; | 254 | 38.8M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IVStrideUse, false, false, void>, false, false>&) Line | Count | Source | 249 | 599k | pointer remove(iterator &IT) { | 250 | 599k | pointer Node = &*IT++; | 251 | 599k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 599k | base_list_type::remove(*Node); | 253 | 599k | return Node; | 254 | 599k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false>&) Line | Count | Source | 249 | 9.79M | pointer remove(iterator &IT) { | 250 | 9.79M | pointer Node = &*IT++; | 251 | 9.79M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 9.79M | base_list_type::remove(*Node); | 253 | 9.79M | return Node; | 254 | 9.79M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>&) Line | Count | Source | 249 | 4.78M | pointer remove(iterator &IT) { | 250 | 4.78M | pointer Node = &*IT++; | 251 | 4.78M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 4.78M | base_list_type::remove(*Node); | 253 | 4.78M | return Node; | 254 | 4.78M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false>&) Line | Count | Source | 249 | 3.84k | pointer remove(iterator &IT) { | 250 | 3.84k | pointer Node = &*IT++; | 251 | 3.84k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 3.84k | base_list_type::remove(*Node); | 253 | 3.84k | return Node; | 254 | 3.84k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false>&) Line | Count | Source | 249 | 148 | pointer remove(iterator &IT) { | 250 | 148 | pointer Node = &*IT++; | 251 | 148 | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 148 | base_list_type::remove(*Node); | 253 | 148 | return Node; | 254 | 148 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::NamedMDNode, false, false, void>, false, false>&) Line | Count | Source | 249 | 32.5k | pointer remove(iterator &IT) { | 250 | 32.5k | pointer Node = &*IT++; | 251 | 32.5k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 32.5k | base_list_type::remove(*Node); | 253 | 32.5k | return Node; | 254 | 32.5k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MCFragment, false, false, void>, false, false>&) Line | Count | Source | 249 | 7.19M | pointer remove(iterator &IT) { | 250 | 7.19M | pointer Node = &*IT++; | 251 | 7.19M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 7.19M | base_list_type::remove(*Node); | 253 | 7.19M | return Node; | 254 | 7.19M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::PredicateBase, false, false, void>, false, false>&) Line | Count | Source | 249 | 3.14M | pointer remove(iterator &IT) { | 250 | 3.14M | pointer Node = &*IT++; | 251 | 3.14M | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 3.14M | base_list_type::remove(*Node); | 253 | 3.14M | return Node; | 254 | 3.14M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::VPRecipeBase, false, false, void>, false, false>&) Line | Count | Source | 249 | 335k | pointer remove(iterator &IT) { | 250 | 335k | pointer Node = &*IT++; | 251 | 335k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 335k | base_list_type::remove(*Node); | 253 | 335k | return Node; | 254 | 335k | } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<clang::ento::BugReport, false, false, void>, false, false>&) Line | Count | Source | 249 | 11.7k | pointer remove(iterator &IT) { | 250 | 11.7k | pointer Node = &*IT++; | 251 | 11.7k | this->removeNodeFromList(Node); // Notify traits that we removed a node... | 252 | 11.7k | base_list_type::remove(*Node); | 253 | 11.7k | return Node; | 254 | 11.7k | } |
|
255 | | |
256 | 58.5M | pointer remove(const iterator &IT) { |
257 | 58.5M | iterator MutIt = IT; |
258 | 58.5M | return remove(MutIt); |
259 | 58.5M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false> const&) Line | Count | Source | 256 | 669k | pointer remove(const iterator &IT) { | 257 | 669k | iterator MutIt = IT; | 258 | 669k | return remove(MutIt); | 259 | 669k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false> const&) Line | Count | Source | 256 | 237k | pointer remove(const iterator &IT) { | 257 | 237k | iterator MutIt = IT; | 258 | 237k | return remove(MutIt); | 259 | 237k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false> const&) Line | Count | Source | 256 | 56.0M | pointer remove(const iterator &IT) { | 257 | 56.0M | iterator MutIt = IT; | 258 | 56.0M | return remove(MutIt); | 259 | 56.0M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false> const&) Line | Count | Source | 256 | 4.31k | pointer remove(const iterator &IT) { | 257 | 4.31k | iterator MutIt = IT; | 258 | 4.31k | return remove(MutIt); | 259 | 4.31k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false> const&) Line | Count | Source | 256 | 204k | pointer remove(const iterator &IT) { | 257 | 204k | iterator MutIt = IT; | 258 | 204k | return remove(MutIt); | 259 | 204k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false> const&) Line | Count | Source | 256 | 172 | pointer remove(const iterator &IT) { | 257 | 172 | iterator MutIt = IT; | 258 | 172 | return remove(MutIt); | 259 | 172 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false> const&) Line | Count | Source | 256 | 618k | pointer remove(const iterator &IT) { | 257 | 618k | iterator MutIt = IT; | 258 | 618k | return remove(MutIt); | 259 | 618k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false> const&) Line | Count | Source | 256 | 9 | pointer remove(const iterator &IT) { | 257 | 9 | iterator MutIt = IT; | 258 | 9 | return remove(MutIt); | 259 | 9 | } |
Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false> const&) llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::remove(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false> const&) Line | Count | Source | 256 | 805k | pointer remove(const iterator &IT) { | 257 | 805k | iterator MutIt = IT; | 258 | 805k | return remove(MutIt); | 259 | 805k | } |
|
260 | | |
261 | 55.5M | pointer remove(pointer IT) { return remove(iterator(IT)); } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::remove(llvm::MachineBasicBlock*) Line | Count | Source | 261 | 237k | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::remove(llvm::SDNode*) Line | Count | Source | 261 | 54.7M | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::remove(llvm::Function*) Line | Count | Source | 261 | 204k | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::remove(llvm::MemoryAccess*) Line | Count | Source | 261 | 172 | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::remove(llvm::MachineInstr*) Line | Count | Source | 261 | 98 | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::remove(llvm::BasicBlock*) Line | Count | Source | 261 | 325 | pointer remove(pointer IT) { return remove(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::remove(llvm::Instruction*) Line | Count | Source | 261 | 406k | pointer remove(pointer IT) { return remove(iterator(IT)); } |
|
262 | | pointer remove(reference IT) { return remove(iterator(IT)); } |
263 | | |
264 | | // erase - remove a node from the controlled sequence... and delete it. |
265 | 171M | iterator erase(iterator where) { |
266 | 171M | this->deleteNode(remove(where)); |
267 | 171M | return where; |
268 | 171M | } llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::AliasSet, false, false, void>, false, false>) Line | Count | Source | 265 | 1.00M | iterator erase(iterator where) { | 266 | 1.00M | this->deleteNode(remove(where)); | 267 | 1.00M | return where; | 268 | 1.00M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>) Line | Count | Source | 265 | 40.9M | iterator erase(iterator where) { | 266 | 40.9M | this->deleteNode(remove(where)); | 267 | 40.9M | return where; | 268 | 40.9M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>) Line | Count | Source | 265 | 3.54M | iterator erase(iterator where) { | 266 | 3.54M | this->deleteNode(remove(where)); | 267 | 3.54M | return where; | 268 | 3.54M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>) Line | Count | Source | 265 | 60.8M | iterator erase(iterator where) { | 266 | 60.8M | this->deleteNode(remove(where)); | 267 | 60.8M | return where; | 268 | 60.8M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>) Line | Count | Source | 265 | 38.0M | iterator erase(iterator where) { | 266 | 38.0M | this->deleteNode(remove(where)); | 267 | 38.0M | return where; | 268 | 38.0M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IVStrideUse, false, false, void>, false, false>) Line | Count | Source | 265 | 599k | iterator erase(iterator where) { | 266 | 599k | this->deleteNode(remove(where)); | 267 | 599k | return where; | 268 | 599k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false>) Line | Count | Source | 265 | 9.79M | iterator erase(iterator where) { | 266 | 9.79M | this->deleteNode(remove(where)); | 267 | 9.79M | return where; | 268 | 9.79M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>) Line | Count | Source | 265 | 4.16M | iterator erase(iterator where) { | 266 | 4.16M | this->deleteNode(remove(where)); | 267 | 4.16M | return where; | 268 | 4.16M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>) Line | Count | Source | 265 | 1.52M | iterator erase(iterator where) { | 266 | 1.52M | this->deleteNode(remove(where)); | 267 | 1.52M | return where; | 268 | 1.52M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>) Line | Count | Source | 265 | 173k | iterator erase(iterator where) { | 266 | 173k | this->deleteNode(remove(where)); | 267 | 173k | return where; | 268 | 173k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false>) Line | Count | Source | 265 | 3.83k | iterator erase(iterator where) { | 266 | 3.83k | this->deleteNode(remove(where)); | 267 | 3.83k | return where; | 268 | 3.83k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false>) Line | Count | Source | 265 | 148 | iterator erase(iterator where) { | 266 | 148 | this->deleteNode(remove(where)); | 267 | 148 | return where; | 268 | 148 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::NamedMDNode, false, false, void>, false, false>) Line | Count | Source | 265 | 32.5k | iterator erase(iterator where) { | 266 | 32.5k | this->deleteNode(remove(where)); | 267 | 32.5k | return where; | 268 | 32.5k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MCFragment, false, false, void>, false, false>) Line | Count | Source | 265 | 7.19M | iterator erase(iterator where) { | 266 | 7.19M | this->deleteNode(remove(where)); | 267 | 7.19M | return where; | 268 | 7.19M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::PredicateBase, false, false, void>, false, false>) Line | Count | Source | 265 | 3.14M | iterator erase(iterator where) { | 266 | 3.14M | this->deleteNode(remove(where)); | 267 | 3.14M | return where; | 268 | 3.14M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::VPRecipeBase, false, false, void>, false, false>) Line | Count | Source | 265 | 335k | iterator erase(iterator where) { | 266 | 335k | this->deleteNode(remove(where)); | 267 | 335k | return where; | 268 | 335k | } |
Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false>) llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<clang::ento::BugReport, false, false, void>, false, false>) Line | Count | Source | 265 | 11.7k | iterator erase(iterator where) { | 266 | 11.7k | this->deleteNode(remove(where)); | 267 | 11.7k | return where; | 268 | 11.7k | } |
|
269 | | |
270 | 2.46M | iterator erase(pointer IT) { return erase(iterator(IT)); } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::erase(llvm::MachineBasicBlock*) Line | Count | Source | 270 | 315k | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::erase(llvm::AliasSet*) Line | Count | Source | 270 | 60.7k | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::erase(llvm::IVStrideUse*) Line | Count | Source | 270 | 107 | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::erase(llvm::MemoryAccess*) Line | Count | Source | 270 | 111k | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::erase(llvm::Function*) Line | Count | Source | 270 | 326 | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::erase(llvm::Instruction*) Line | Count | Source | 270 | 1.82M | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::erase(llvm::GlobalVariable*) Line | Count | Source | 270 | 418 | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::erase(llvm::GlobalAlias*) Line | Count | Source | 270 | 1.00k | iterator erase(pointer IT) { return erase(iterator(IT)); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::erase(llvm::BasicBlock*) Line | Count | Source | 270 | 142k | iterator erase(pointer IT) { return erase(iterator(IT)); } |
|
271 | | iterator erase(reference IT) { return erase(iterator(IT)); } |
272 | | |
273 | | /// Remove all nodes from the list like clear(), but do not call |
274 | | /// removeNodeFromList() or deleteNode(). |
275 | | /// |
276 | | /// This should only be used immediately before freeing nodes in bulk to |
277 | | /// avoid traversing the list and bringing all the nodes into cache. |
278 | 3.31M | void clearAndLeakNodesUnsafely() { base_list_type::clear(); } llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::clearAndLeakNodesUnsafely() Line | Count | Source | 278 | 76.8k | void clearAndLeakNodesUnsafely() { base_list_type::clear(); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::clearAndLeakNodesUnsafely() Line | Count | Source | 278 | 3.23M | void clearAndLeakNodesUnsafely() { base_list_type::clear(); } |
|
279 | | |
280 | | private: |
281 | | // transfer - The heart of the splice function. Move linked list nodes from |
282 | | // [first, last) into position. |
283 | | // |
284 | 9.62M | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { |
285 | 9.62M | if (position == last) |
286 | 62.0k | return; |
287 | 9.56M | |
288 | 9.56M | // Notify traits we moved the nodes... |
289 | 9.56M | this->transferNodesFromList(L2, first, last); |
290 | 9.56M | |
291 | 9.56M | base_list_type::splice(position, L2, first, last); |
292 | 9.56M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>) Line | Count | Source | 284 | 5.26M | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 5.26M | if (position == last) | 286 | 62.0k | return; | 287 | 5.20M | | 288 | 5.20M | // Notify traits we moved the nodes... | 289 | 5.20M | this->transferNodesFromList(L2, first, last); | 290 | 5.20M | | 291 | 5.20M | base_list_type::splice(position, L2, first, last); | 292 | 5.20M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>) Line | Count | Source | 284 | 1.37M | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 1.37M | if (position == last) | 286 | 0 | return; | 287 | 1.37M | | 288 | 1.37M | // Notify traits we moved the nodes... | 289 | 1.37M | this->transferNodesFromList(L2, first, last); | 290 | 1.37M | | 291 | 1.37M | base_list_type::splice(position, L2, first, last); | 292 | 1.37M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>) Line | Count | Source | 284 | 495k | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 495k | if (position == last) | 286 | 0 | return; | 287 | 495k | | 288 | 495k | // Notify traits we moved the nodes... | 289 | 495k | this->transferNodesFromList(L2, first, last); | 290 | 495k | | 291 | 495k | base_list_type::splice(position, L2, first, last); | 292 | 495k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>) Line | Count | Source | 284 | 2.46M | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 2.46M | if (position == last) | 286 | 0 | return; | 287 | 2.46M | | 288 | 2.46M | // Notify traits we moved the nodes... | 289 | 2.46M | this->transferNodesFromList(L2, first, last); | 290 | 2.46M | | 291 | 2.46M | base_list_type::splice(position, L2, first, last); | 292 | 2.46M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>) Line | Count | Source | 284 | 473 | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 473 | if (position == last) | 286 | 0 | return; | 287 | 473 | | 288 | 473 | // Notify traits we moved the nodes... | 289 | 473 | this->transferNodesFromList(L2, first, last); | 290 | 473 | | 291 | 473 | base_list_type::splice(position, L2, first, last); | 292 | 473 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::transfer(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>) Line | Count | Source | 284 | 36.1k | void transfer(iterator position, iplist_impl &L2, iterator first, iterator last) { | 285 | 36.1k | if (position == last) | 286 | 0 | return; | 287 | 36.1k | | 288 | 36.1k | // Notify traits we moved the nodes... | 289 | 36.1k | this->transferNodesFromList(L2, first, last); | 290 | 36.1k | | 291 | 36.1k | base_list_type::splice(position, L2, first, last); | 292 | 36.1k | } |
|
293 | | |
294 | | public: |
295 | | //===----------------------------------------------------------------------=== |
296 | | // Functionality derived from other functions defined above... |
297 | | // |
298 | | |
299 | | using base_list_type::size; |
300 | | |
301 | 65.4M | iterator erase(iterator first, iterator last) { |
302 | 197M | while (first != last) |
303 | 132M | first = erase(first); |
304 | 65.4M | return last; |
305 | 65.4M | } llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::AliasSet, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::AliasSet, false, false, void>, false, false>) Line | Count | Source | 301 | 1.14M | iterator erase(iterator first, iterator last) { | 302 | 2.09M | while (first != last) | 303 | 946k | first = erase(first); | 304 | 1.14M | return last; | 305 | 1.14M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>) Line | Count | Source | 301 | 42.0M | iterator erase(iterator first, iterator last) { | 302 | 80.1M | while (first != last) | 303 | 38.1M | first = erase(first); | 304 | 42.0M | return last; | 305 | 42.0M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IndexListEntry, false, false, void>, false, false>) Line | Count | Source | 301 | 1.13M | iterator erase(iterator first, iterator last) { | 302 | 61.9M | while (first != last) | 303 | 60.8M | first = erase(first); | 304 | 1.13M | return last; | 305 | 1.13M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IVStrideUse, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::IVStrideUse, false, false, void>, false, false>) Line | Count | Source | 301 | 417k | iterator erase(iterator first, iterator last) { | 302 | 1.01M | while (first != last) | 303 | 599k | first = erase(first); | 304 | 417k | return last; | 305 | 417k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MemoryAccess, false, false, llvm::MSSAHelpers::AllAccessTag>, false, false>) Line | Count | Source | 301 | 3.69M | iterator erase(iterator first, iterator last) { | 302 | 13.3M | while (first != last) | 303 | 9.68M | first = erase(first); | 304 | 3.69M | return last; | 305 | 3.69M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>) Line | Count | Source | 301 | 510k | iterator erase(iterator first, iterator last) { | 302 | 510k | while (first != last) | 303 | 0 | first = erase(first); | 304 | 510k | return last; | 305 | 510k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>) Line | Count | Source | 301 | 10.3M | iterator erase(iterator first, iterator last) { | 302 | 20.7M | while (first != last) | 303 | 10.4M | first = erase(first); | 304 | 10.3M | return last; | 305 | 10.3M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>) Line | Count | Source | 301 | 1.72M | iterator erase(iterator first, iterator last) { | 302 | 1.72M | while (first != last) | 303 | 0 | first = erase(first); | 304 | 1.72M | return last; | 305 | 1.72M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>) Line | Count | Source | 301 | 111k | iterator erase(iterator first, iterator last) { | 302 | 249k | while (first != last) | 303 | 137k | first = erase(first); | 304 | 111k | return last; | 305 | 111k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>) Line | Count | Source | 301 | 111k | iterator erase(iterator first, iterator last) { | 302 | 723k | while (first != last) | 303 | 611k | first = erase(first); | 304 | 111k | return last; | 305 | 111k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalAlias, false, false, void>, false, false>) Line | Count | Source | 301 | 111k | iterator erase(iterator first, iterator last) { | 302 | 114k | while (first != last) | 303 | 2.72k | first = erase(first); | 304 | 111k | return last; | 305 | 111k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalIFunc, false, false, void>, false, false>) Line | Count | Source | 301 | 111k | iterator erase(iterator first, iterator last) { | 302 | 111k | while (first != last) | 303 | 142 | first = erase(first); | 304 | 111k | return last; | 305 | 111k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::NamedMDNode, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::NamedMDNode, false, false, void>, false, false>) Line | Count | Source | 301 | 111k | iterator erase(iterator first, iterator last) { | 302 | 142k | while (first != last) | 303 | 31.1k | first = erase(first); | 304 | 111k | return last; | 305 | 111k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MCFragment, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MCFragment, false, false, void>, false, false>) Line | Count | Source | 301 | 3.11M | iterator erase(iterator first, iterator last) { | 302 | 10.3M | while (first != last) | 303 | 7.19M | first = erase(first); | 304 | 3.11M | return last; | 305 | 3.11M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::PredicateBase, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::PredicateBase, false, false, void>, false, false>) Line | Count | Source | 301 | 591k | iterator erase(iterator first, iterator last) { | 302 | 3.73M | while (first != last) | 303 | 3.14M | first = erase(first); | 304 | 591k | return last; | 305 | 591k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::VPRecipeBase, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::VPRecipeBase, false, false, void>, false, false>) Line | Count | Source | 301 | 184k | iterator erase(iterator first, iterator last) { | 302 | 519k | while (first != last) | 303 | 335k | first = erase(first); | 304 | 184k | return last; | 305 | 184k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::SDNode, false, false, void>, false, false>) Line | Count | Source | 301 | 37.9k | iterator erase(iterator first, iterator last) { | 302 | 37.9k | while (first != last) | 303 | 0 | first = erase(first); | 304 | 37.9k | return last; | 305 | 37.9k | } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::erase(llvm::ilist_iterator<llvm::ilist_detail::node_options<clang::ento::BugReport, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<clang::ento::BugReport, false, false, void>, false, false>) Line | Count | Source | 301 | 11.2k | iterator erase(iterator first, iterator last) { | 302 | 23.0k | while (first != last) | 303 | 11.7k | first = erase(first); | 304 | 11.2k | return last; | 305 | 11.2k | } |
|
306 | | |
307 | 27.2M | void clear() { erase(begin(), end()); } llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::clear() Line | Count | Source | 307 | 1.14M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::clear() Line | Count | Source | 307 | 3.78M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::clear() Line | Count | Source | 307 | 1.13M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::clear() Line | Count | Source | 307 | 417k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::clear() Line | Count | Source | 307 | 3.69M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::clear() Line | Count | Source | 307 | 510k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::clear() Line | Count | Source | 307 | 10.3M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::clear() Line | Count | Source | 307 | 1.72M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::clear() Line | Count | Source | 307 | 111k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::clear() Line | Count | Source | 307 | 111k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::clear() Line | Count | Source | 307 | 111k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::clear() Line | Count | Source | 307 | 111k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::clear() Line | Count | Source | 307 | 111k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::clear() Line | Count | Source | 307 | 3.11M | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::clear() Line | Count | Source | 307 | 591k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::VPRecipeBase>, llvm::ilist_traits<llvm::VPRecipeBase> >::clear() Line | Count | Source | 307 | 184k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::clear() Line | Count | Source | 307 | 37.9k | void clear() { erase(begin(), end()); } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::clear() Line | Count | Source | 307 | 11.2k | void clear() { erase(begin(), end()); } |
|
308 | | |
309 | | // Front and back inserters... |
310 | 1.22M | void push_front(pointer val) { insert(begin(), val); } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::push_front(llvm::MachineBasicBlock*) Line | Count | Source | 310 | 356 | void push_front(pointer val) { insert(begin(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::push_front(llvm::MemoryAccess*) Line | Count | Source | 310 | 1.22M | void push_front(pointer val) { insert(begin(), val); } |
|
311 | 156M | void push_back(pointer val) { insert(end(), val); } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::push_back(llvm::MachineInstr*) Line | Count | Source | 311 | 2.86k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::push_back(llvm::MachineBasicBlock*) Line | Count | Source | 311 | 3.37M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::push_back(llvm::Instruction*) Line | Count | Source | 311 | 25.1M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::push_back(llvm::Function*) Line | Count | Source | 311 | 2.18M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::AliasSet>, llvm::ilist_traits<llvm::AliasSet> >::push_back(llvm::AliasSet*) Line | Count | Source | 311 | 1.00M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::push_back(llvm::IVStrideUse*) Line | Count | Source | 311 | 599k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >, llvm::ilist_traits<llvm::MemoryAccess> >::push_back(llvm::MemoryAccess*) Line | Count | Source | 311 | 8.56M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IndexListEntry>, llvm::ilist_traits<llvm::IndexListEntry> >::push_back(llvm::IndexListEntry*) Line | Count | Source | 311 | 59.0M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::push_back(llvm::BasicBlock*) Line | Count | Source | 311 | 4.57M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::push_back(llvm::GlobalVariable*) Line | Count | Source | 311 | 608k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalAlias>, llvm::SymbolTableListTraits<llvm::GlobalAlias> >::push_back(llvm::GlobalAlias*) Line | Count | Source | 311 | 3.84k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalIFunc>, llvm::SymbolTableListTraits<llvm::GlobalIFunc> >::push_back(llvm::GlobalIFunc*) Line | Count | Source | 311 | 148 | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::NamedMDNode>, llvm::ilist_traits<llvm::NamedMDNode> >::push_back(llvm::NamedMDNode*) Line | Count | Source | 311 | 59.7k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::push_back(llvm::MCFragment*) Line | Count | Source | 311 | 1.64k | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::PredicateBase>, llvm::ilist_traits<llvm::PredicateBase> >::push_back(llvm::PredicateBase*) Line | Count | Source | 311 | 3.14M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<llvm::SDNode>, llvm::ilist_traits<llvm::SDNode> >::push_back(llvm::SDNode*) Line | Count | Source | 311 | 47.9M | void push_back(pointer val) { insert(end(), val); } |
llvm::iplist_impl<llvm::simple_ilist<clang::ento::BugReport>, llvm::ilist_traits<clang::ento::BugReport> >::push_back(clang::ento::BugReport*) Line | Count | Source | 311 | 11.7k | void push_back(pointer val) { insert(end(), val); } |
|
312 | 56.2k | void pop_front() { |
313 | 56.2k | assert(!empty() && "pop_front() on empty list!"); |
314 | 56.2k | erase(begin()); |
315 | 56.2k | } Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::pop_front() llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::pop_front() Line | Count | Source | 312 | 56.2k | void pop_front() { | 313 | 56.2k | assert(!empty() && "pop_front() on empty list!"); | 314 | 56.2k | erase(begin()); | 315 | 56.2k | } |
|
316 | 3.16M | void pop_back() { |
317 | 3.16M | assert(!empty() && "pop_back() on empty list!"); |
318 | 3.16M | iterator t = end(); erase(--t); |
319 | 3.16M | } Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::pop_back() llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::pop_back() Line | Count | Source | 316 | 2.76M | void pop_back() { | 317 | 2.76M | assert(!empty() && "pop_back() on empty list!"); | 318 | 2.76M | iterator t = end(); erase(--t); | 319 | 2.76M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::IVStrideUse>, llvm::ilist_traits<llvm::IVStrideUse> >::pop_back() Line | Count | Source | 316 | 32 | void pop_back() { | 317 | 32 | assert(!empty() && "pop_back() on empty list!"); | 318 | 32 | iterator t = end(); erase(--t); | 319 | 32 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::pop_back() Line | Count | Source | 316 | 398k | void pop_back() { | 317 | 398k | assert(!empty() && "pop_back() on empty list!"); | 318 | 398k | iterator t = end(); erase(--t); | 319 | 398k | } |
|
320 | | |
321 | | // Special forms of insert... |
322 | 510 | template<class InIt> void insert(iterator where, InIt first, InIt last) { |
323 | 4.90k | for (; first != last; ++first4.39k ) insert(where, *first)4.39k ; |
324 | 510 | } |
325 | | |
326 | | // Splice members - defined in terms of transfer... |
327 | 1.13M | void splice(iterator where, iplist_impl &L2) { |
328 | 1.13M | if (!L2.empty()) |
329 | 1.02M | transfer(where, L2, L2.begin(), L2.end()); |
330 | 1.13M | } llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >&) Line | Count | Source | 327 | 6.88k | void splice(iterator where, iplist_impl &L2) { | 328 | 6.88k | if (!L2.empty()) | 329 | 6.87k | transfer(where, L2, L2.begin(), L2.end()); | 330 | 6.88k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >&) Line | Count | Source | 327 | 1.13M | void splice(iterator where, iplist_impl &L2) { | 328 | 1.13M | if (!L2.empty()) | 329 | 1.02M | transfer(where, L2, L2.begin(), L2.end()); | 330 | 1.13M | } |
|
331 | 2.83M | void splice(iterator where, iplist_impl &L2, iterator first) { |
332 | 2.83M | iterator last = first; ++last; |
333 | 2.83M | if (where == first || where == last2.79M ) return416k ; // No change |
334 | 2.42M | transfer(where, L2, first, last); |
335 | 2.42M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>) Line | Count | Source | 331 | 1.37M | void splice(iterator where, iplist_impl &L2, iterator first) { | 332 | 1.37M | iterator last = first; ++last; | 333 | 1.37M | if (where == first || where == last1.37M ) return593 ; // No change | 334 | 1.37M | transfer(where, L2, first, last); | 335 | 1.37M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>) Line | Count | Source | 331 | 714k | void splice(iterator where, iplist_impl &L2, iterator first) { | 332 | 714k | iterator last = first; ++last; | 333 | 714k | if (where == first || where == last685k ) return373k ; // No change | 334 | 340k | transfer(where, L2, first, last); | 335 | 340k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>) Line | Count | Source | 331 | 701k | void splice(iterator where, iplist_impl &L2, iterator first) { | 332 | 701k | iterator last = first; ++last; | 333 | 701k | if (where == first || where == last685k ) return27.9k ; // No change | 334 | 673k | transfer(where, L2, first, last); | 335 | 673k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>) Line | Count | Source | 331 | 547 | void splice(iterator where, iplist_impl &L2, iterator first) { | 332 | 547 | iterator last = first; ++last; | 333 | 547 | if (where == first || where == last) return74 ; // No change | 334 | 473 | transfer(where, L2, first, last); | 335 | 473 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>) Line | Count | Source | 331 | 50.6k | void splice(iterator where, iplist_impl &L2, iterator first) { | 332 | 50.6k | iterator last = first; ++last; | 333 | 50.6k | if (where == first || where == last) return14.5k ; // No change | 334 | 36.1k | transfer(where, L2, first, last); | 335 | 36.1k | } |
|
336 | 6.20M | void splice(iterator where, iplist_impl &L2, iterator first, iterator last) { |
337 | 6.20M | if (first != last) transfer(where, L2, first, last)6.17M ; |
338 | 6.20M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineInstr, true, true, void>, false, false>) Line | Count | Source | 336 | 5.27M | void splice(iterator where, iplist_impl &L2, iterator first, iterator last) { | 337 | 5.27M | if (first != last) transfer(where, L2, first, last)5.26M ; | 338 | 5.27M | } |
Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>) llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>) Line | Count | Source | 336 | 781k | void splice(iterator where, iplist_impl &L2, iterator first, iterator last) { | 337 | 781k | if (first != last) transfer(where, L2, first, last)766k ; | 338 | 781k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >&, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>) Line | Count | Source | 336 | 148k | void splice(iterator where, iplist_impl &L2, iterator first, iterator last) { | 337 | 148k | if (first != last) transfer(where, L2, first, last); | 338 | 148k | } |
|
339 | 819 | void splice(iterator where, iplist_impl &L2, reference N) { |
340 | 819 | splice(where, L2, iterator(N)); |
341 | 819 | } |
342 | 1.58M | void splice(iterator where, iplist_impl &L2, pointer N) { |
343 | 1.58M | splice(where, L2, iterator(N)); |
344 | 1.58M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::MachineBasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >&, llvm::MachineBasicBlock*) Line | Count | Source | 342 | 1.07M | void splice(iterator where, iplist_impl &L2, pointer N) { | 343 | 1.07M | splice(where, L2, iterator(N)); | 344 | 1.07M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::BasicBlock, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >&, llvm::BasicBlock*) Line | Count | Source | 342 | 400k | void splice(iterator where, iplist_impl &L2, pointer N) { | 343 | 400k | splice(where, L2, iterator(N)); | 344 | 400k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Instruction, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >&, llvm::Instruction*) Line | Count | Source | 342 | 60.5k | void splice(iterator where, iplist_impl &L2, pointer N) { | 343 | 60.5k | splice(where, L2, iterator(N)); | 344 | 60.5k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::GlobalVariable, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::GlobalVariable>, llvm::SymbolTableListTraits<llvm::GlobalVariable> >&, llvm::GlobalVariable*) Line | Count | Source | 342 | 547 | void splice(iterator where, iplist_impl &L2, pointer N) { | 343 | 547 | splice(where, L2, iterator(N)); | 344 | 547 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >::splice(llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::Function, false, false, void>, false, false>, llvm::iplist_impl<llvm::simple_ilist<llvm::Function>, llvm::SymbolTableListTraits<llvm::Function> >&, llvm::Function*) Line | Count | Source | 342 | 50.6k | void splice(iterator where, iplist_impl &L2, pointer N) { | 343 | 50.6k | splice(where, L2, iterator(N)); | 344 | 50.6k | } |
|
345 | | |
346 | | template <class Compare> |
347 | | void merge(iplist_impl &Right, Compare comp) { |
348 | | if (this == &Right) |
349 | | return; |
350 | | this->transferNodesFromList(Right, Right.begin(), Right.end()); |
351 | | base_list_type::merge(Right, comp); |
352 | | } |
353 | | void merge(iplist_impl &Right) { return merge(Right, op_less); } |
354 | | |
355 | | using base_list_type::sort; |
356 | | |
357 | | /// Get the previous node, or \c nullptr for the list head. |
358 | 15.6M | pointer getPrevNode(reference N) const { |
359 | 15.6M | auto I = N.getIterator(); |
360 | 15.6M | if (I == begin()) |
361 | 1.59M | return nullptr; |
362 | 14.0M | return &*std::prev(I); |
363 | 14.0M | } llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::getPrevNode(llvm::MachineInstr&) const Line | Count | Source | 358 | 73.6k | pointer getPrevNode(reference N) const { | 359 | 73.6k | auto I = N.getIterator(); | 360 | 73.6k | if (I == begin()) | 361 | 2.15k | return nullptr; | 362 | 71.4k | return &*std::prev(I); | 363 | 71.4k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::getPrevNode(llvm::MachineBasicBlock&) const Line | Count | Source | 358 | 5.31M | pointer getPrevNode(reference N) const { | 359 | 5.31M | auto I = N.getIterator(); | 360 | 5.31M | if (I == begin()) | 361 | 997k | return nullptr; | 362 | 4.31M | return &*std::prev(I); | 363 | 4.31M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::getPrevNode(llvm::Instruction&) const Line | Count | Source | 358 | 4.06M | pointer getPrevNode(reference N) const { | 359 | 4.06M | auto I = N.getIterator(); | 360 | 4.06M | if (I == begin()) | 361 | 40.6k | return nullptr; | 362 | 4.02M | return &*std::prev(I); | 363 | 4.02M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::getPrevNode(llvm::MCFragment&) const Line | Count | Source | 358 | 6.20M | pointer getPrevNode(reference N) const { | 359 | 6.20M | auto I = N.getIterator(); | 360 | 6.20M | if (I == begin()) | 361 | 558k | return nullptr; | 362 | 5.64M | return &*std::prev(I); | 363 | 5.64M | } |
Unexecuted instantiation: llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::getPrevNode(llvm::BasicBlock&) const |
364 | | /// Get the previous node, or \c nullptr for the list head. |
365 | | const_pointer getPrevNode(const_reference N) const { |
366 | | return getPrevNode(const_cast<reference >(N)); |
367 | | } |
368 | | |
369 | | /// Get the next node, or \c nullptr for the list tail. |
370 | 42.8M | pointer getNextNode(reference N) const { |
371 | 42.8M | auto Next = std::next(N.getIterator()); |
372 | 42.8M | if (Next == end()) |
373 | 250k | return nullptr; |
374 | 42.5M | return &*Next; |
375 | 42.5M | } llvm::iplist_impl<llvm::simple_ilist<llvm::Instruction>, llvm::SymbolTableListTraits<llvm::Instruction> >::getNextNode(llvm::Instruction&) const Line | Count | Source | 370 | 25.6M | pointer getNextNode(reference N) const { | 371 | 25.6M | auto Next = std::next(N.getIterator()); | 372 | 25.6M | if (Next == end()) | 373 | 86.2k | return nullptr; | 374 | 25.5M | return &*Next; | 375 | 25.5M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >, llvm::ilist_traits<llvm::MachineInstr> >::getNextNode(llvm::MachineInstr&) const Line | Count | Source | 370 | 40.6k | pointer getNextNode(reference N) const { | 371 | 40.6k | auto Next = std::next(N.getIterator()); | 372 | 40.6k | if (Next == end()) | 373 | 128 | return nullptr; | 374 | 40.5k | return &*Next; | 375 | 40.5k | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MachineBasicBlock>, llvm::ilist_traits<llvm::MachineBasicBlock> >::getNextNode(llvm::MachineBasicBlock&) const Line | Count | Source | 370 | 16.7M | pointer getNextNode(reference N) const { | 371 | 16.7M | auto Next = std::next(N.getIterator()); | 372 | 16.7M | if (Next == end()) | 373 | 128k | return nullptr; | 374 | 16.6M | return &*Next; | 375 | 16.6M | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::MCFragment>, llvm::ilist_traits<llvm::MCFragment> >::getNextNode(llvm::MCFragment&) const Line | Count | Source | 370 | 8 | pointer getNextNode(reference N) const { | 371 | 8 | auto Next = std::next(N.getIterator()); | 372 | 8 | if (Next == end()) | 373 | 0 | return nullptr; | 374 | 8 | return &*Next; | 375 | 8 | } |
llvm::iplist_impl<llvm::simple_ilist<llvm::BasicBlock>, llvm::SymbolTableListTraits<llvm::BasicBlock> >::getNextNode(llvm::BasicBlock&) const Line | Count | Source | 370 | 385k | pointer getNextNode(reference N) const { | 371 | 385k | auto Next = std::next(N.getIterator()); | 372 | 385k | if (Next == end()) | 373 | 35.6k | return nullptr; | 374 | 350k | return &*Next; | 375 | 350k | } |
|
376 | | /// Get the next node, or \c nullptr for the list tail. |
377 | | const_pointer getNextNode(const_reference N) const { |
378 | | return getNextNode(const_cast<reference >(N)); |
379 | | } |
380 | | }; |
381 | | |
382 | | /// An intrusive list with ownership and callbacks specified/controlled by |
383 | | /// ilist_traits, only with API safe for polymorphic types. |
384 | | /// |
385 | | /// The \p Options parameters are the same as those for \a simple_ilist. See |
386 | | /// there for a description of what's available. |
387 | | template <class T, class... Options> |
388 | | class iplist |
389 | | : public iplist_impl<simple_ilist<T, Options...>, ilist_traits<T>> { |
390 | | using iplist_impl_type = typename iplist::iplist_impl; |
391 | | |
392 | | public: |
393 | 12.7M | iplist() = default; llvm::iplist<llvm::AliasSet>::iplist() Line | Count | Source | 393 | 573k | iplist() = default; |
llvm::iplist<llvm::IVStrideUse>::iplist() Line | Count | Source | 393 | 208k | iplist() = default; |
llvm::iplist<llvm::MemoryAccess, llvm::ilist_tag<llvm::MSSAHelpers::AllAccessTag> >::iplist() Line | Count | Source | 393 | 3.69M | iplist() = default; |
llvm::iplist<llvm::MachineInstr, llvm::ilist_sentinel_tracking<true> >::iplist() Line | Count | Source | 393 | 3.78M | iplist() = default; |
llvm::iplist<llvm::MachineBasicBlock>::iplist() Line | Count | Source | 393 | 510k | iplist() = default; |
llvm::iplist<llvm::IndexListEntry>::iplist() Line | Count | Source | 393 | 77.1k | iplist() = default; |
llvm::iplist<llvm::NamedMDNode>::iplist() Line | Count | Source | 393 | 68.7k | iplist() = default; |
llvm::iplist<llvm::MCFragment>::iplist() Line | Count | Source | 393 | 3.12M | iplist() = default; |
llvm::iplist<llvm::PredicateBase>::iplist() Line | Count | Source | 393 | 591k | iplist() = default; |
llvm::iplist<llvm::VPRecipeBase>::iplist() Line | Count | Source | 393 | 92.2k | iplist() = default; |
llvm::iplist<llvm::SDNode>::iplist() Line | Count | Source | 393 | 38.1k | iplist() = default; |
llvm::iplist<clang::ento::BugReport>::iplist() Line | Count | Source | 393 | 11.2k | iplist() = default; |
|
394 | | |
395 | | iplist(const iplist &X) = delete; |
396 | | iplist &operator=(const iplist &X) = delete; |
397 | | |
398 | 24 | iplist(iplist &&X) : iplist_impl_type(std::move(X)) {} |
399 | | iplist &operator=(iplist &&X) { |
400 | | *static_cast<iplist_impl_type *>(this) = std::move(X); |
401 | | return *this; |
402 | | } |
403 | | }; |
404 | | |
405 | | template <class T, class... Options> using ilist = iplist<T, Options...>; |
406 | | |
407 | | } // end namespace llvm |
408 | | |
409 | | namespace std { |
410 | | |
411 | | // Ensure that swap uses the fast list swap... |
412 | | template<class Ty> |
413 | | void swap(llvm::iplist<Ty> &Left, llvm::iplist<Ty> &Right) { |
414 | | Left.swap(Right); |
415 | | } |
416 | | |
417 | | } // end namespace std |
418 | | |
419 | | #endif // LLVM_ADT_ILIST_H |