15#ifndef LLVM_ADT_ILIST_NODE_H
16#define LLVM_ADT_ILIST_NODE_H
23namespace ilist_detail {
29template <
class OptionsT,
bool IsReverse,
bool IsConst>
class ilist_iterator;
30template <
class OptionsT,
bool IsReverse,
bool IsConst>
31class ilist_iterator_w_bits;
32template <
class OptionsT>
class ilist_sentinel;
35template <
bool use_iterator_bits,
typename Opts,
bool arg1,
bool arg2>
40template <
typename Opts,
bool arg1,
bool arg2>
55 using value_type =
typename OptionsT::value_type;
56 using node_base_type =
typename OptionsT::node_base_type;
57 using list_base_type =
typename OptionsT::list_base_type;
59 friend typename OptionsT::list_base_type;
121 using node_base_type::isKnownSentinel;
128 static_assert(OptionsT::is_sentinel_tracking_explicit,
129 "Use ilist_sentinel_tracking<true> to enable isSentinel()");
130 return node_base_type::isSentinel();
178 typename ilist_detail::compute_node_options<T, Options...>::type> {
180 "Unrecognized node option!");
183namespace ilist_detail {
193 template <
class OptionsT>
198 template <
class OptionsT>
204 template <
class OptionsT>
206 return static_cast<typename OptionsT::pointer
>(
N);
209 template <
class OptionsT>
210 static typename OptionsT::const_pointer
212 return static_cast<typename OptionsT::const_pointer
>(
N);
215 template <
class OptionsT>
220 template <
class OptionsT>
225 template <
class OptionsT>
231 template <
class OptionsT>
245 return NodeAccess::getNodePtr<OptionsT>(
N);
249 return NodeAccess::getNodePtr<OptionsT>(
N);
253 return NodeAccess::getValuePtr<OptionsT>(
N);
257 return NodeAccess::getValuePtr<OptionsT>(
N);
263template <
class OptionsT>
267 this->initializeSentinel();
276 bool empty()
const {
return this == this->getPrev(); }
283template <
typename NodeTy,
typename ParentTy,
class...
Options>
294 const ParentTy *getNodeParent()
const {
295 return static_cast<const NodeTy *
>(
this)->
getParent();
306 getNodeParent()->*(ParentTy::getSublistAccess((NodeTy *)
nullptr));
307 return List.getPrevNode(*
static_cast<NodeTy *
>(
this));
320 getNodeParent()->*(ParentTy::getSublistAccess((NodeTy *)
nullptr));
321 return List.getNextNode(*
static_cast<NodeTy *
>(
this));
static const Function * getParent(const Value *V)
Given that RA is a live value
Iterator for intrusive lists based on ilist_node.
Iterator for intrusive lists based on ilist_node.
Implementation for an ilist node.
ilist_node_impl()=default
bool isSentinel() const
Check whether this is the sentinel node.
typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, true, false >::type reverse_self_iterator
typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, false, true >::type const_self_iterator
const_reverse_self_iterator getReverseIterator() const
typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, false, false >::type self_iterator
typename ilist_select_iterator_type< OptionsT::has_iterator_bits, OptionsT, true, true >::type const_reverse_self_iterator
const_self_iterator getIterator() const
reverse_self_iterator getReverseIterator()
self_iterator getIterator()
An ilist node that can access its parent list.
const NodeTy * getPrevNode() const
Get the previous node, or nullptr for the list head.
NodeTy * getNextNode()
Get the next node, or nullptr for the list tail.
const NodeTy * getNextNode() const
Get the next node, or nullptr for the list tail.
ilist_node_with_parent()=default
This is an optimization pass for GlobalISel generic memory operations.
An access class for ilist_node private API.
static ilist_node_impl< OptionsT > * getPrev(ilist_node_impl< OptionsT > &N)
static const ilist_node_impl< OptionsT > * getNext(const ilist_node_impl< OptionsT > &N)
static ilist_node_impl< OptionsT > * getNext(ilist_node_impl< OptionsT > &N)
static const ilist_node_impl< OptionsT > * getPrev(const ilist_node_impl< OptionsT > &N)
static ilist_node_impl< OptionsT > * getNodePtr(typename OptionsT::pointer N)
static const ilist_node_impl< OptionsT > * getNodePtr(typename OptionsT::const_pointer N)
static OptionsT::pointer getValuePtr(ilist_node_impl< OptionsT > *N)
static OptionsT::const_pointer getValuePtr(const ilist_node_impl< OptionsT > *N)
static pointer getValuePtr(node_type *N)
typename OptionsT::const_pointer const_pointer
static const_pointer getValuePtr(const node_type *N)
static const node_type * getNodePtr(const_pointer N)
static node_type * getNodePtr(pointer N)
typename OptionsT::pointer pointer
Check whether options are valid.