A wrapper around an intrusive list with callbacks and non-intrusive ownership. More...

#include "llvm/ADT/ilist.h"

Inheritance diagram for llvm::iplist_impl< IntrusiveListT, TraitsT >:

[legend]

Collaboration diagram for llvm::iplist_impl< IntrusiveListT, TraitsT >:

Public Types
typedef base_list_type::pointer	pointer

typedef base_list_type::const_pointer	const_pointer

typedef base_list_type::reference	reference

typedef base_list_type::const_reference	const_reference

typedef base_list_type::value_type	value_type

typedef base_list_type::size_type	size_type

typedef base_list_type::difference_type	difference_type

typedef base_list_type::iterator	iterator

typedef base_list_type::const_iterator	const_iterator

typedef base_list_type::reverse_iterator	reverse_iterator

typedef base_list_type::const_reverse_iterator	const_reverse_iterator

Public Member Functions
	iplist_impl ()=default

	iplist_impl (const iplist_impl &)=delete

iplist_impl &	operator= (const iplist_impl &)=delete

	iplist_impl (iplist_impl &&X)

iplist_impl &	operator= (iplist_impl &&X)

	~iplist_impl ()

size_type	max_size () const

void	swap (iplist_impl &RHS)

iterator	insert (iterator where, pointer New)

iterator	insert (iterator where, const_reference New)

iterator	insertAfter (iterator where, pointer New)

template<class Cloner >
void	cloneFrom (const iplist_impl &L2, Cloner clone)
	Clone another list.

pointer	remove (iterator &IT)

pointer	remove (const iterator &IT)

pointer	remove (pointer IT)

pointer	remove (reference IT)

iterator	erase (iterator where)

iterator	erase (pointer IT)

iterator	erase (reference IT)

void	clearAndLeakNodesUnsafely ()
	Remove all nodes from the list like clear(), but do not call removeNodeFromList() or deleteNode().

iterator	erase (iterator first, iterator last)

void	clear ()

void	push_front (pointer val)

void	push_back (pointer val)

void	pop_front ()

void	pop_back ()

template<class InIt >
void	insert (iterator where, InIt first, InIt last)

void	splice (iterator where, iplist_impl &L2)

void	splice (iterator where, iplist_impl &L2, iterator first)

void	splice (iterator where, iplist_impl &L2, iterator first, iterator last)

void	splice (iterator where, iplist_impl &L2, reference N)

void	splice (iterator where, iplist_impl &L2, pointer N)

template<class Compare >
void	merge (iplist_impl &Right, Compare comp)

void	merge (iplist_impl &Right)

pointer	getPrevNode (reference N) const
	Get the previous node, or `nullptr` for the list head.

const_pointer	getPrevNode (const_reference N) const
	Get the previous node, or `nullptr` for the list head.

pointer	getNextNode (reference N) const
	Get the next node, or `nullptr` for the list tail.

const_pointer	getNextNode (const_reference N) const
	Get the next node, or `nullptr` for the list tail.

Detailed Description

template<class IntrusiveListT, class TraitsT>
class llvm::iplist_impl< IntrusiveListT, TraitsT >

A wrapper around an intrusive list with callbacks and non-intrusive ownership.

This wraps a purely intrusive list (like simple_ilist) with a configurable traits class. The traits can implement callbacks and customize the ownership semantics.

This is a subset of ilist functionality that can safely be used on nodes of polymorphic types, i.e. a heterogeneous list with a common base class that holds the next/prev pointers. The only state of the list itself is an ilist_sentinel, which holds pointers to the first and last nodes in the list.

Definition at line 167 of file ilist.h.

Member Typedef Documentation

◆ const_iterator

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::const_iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::const_iterator

Definition at line 179 of file ilist.h.

◆ const_pointer

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::const_pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::const_pointer

Definition at line 172 of file ilist.h.

◆ const_reference

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::const_reference llvm::iplist_impl< IntrusiveListT, TraitsT >::const_reference

Definition at line 174 of file ilist.h.

◆ const_reverse_iterator

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::const_reverse_iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::const_reverse_iterator

Definition at line 182 of file ilist.h.

◆ difference_type

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::difference_type llvm::iplist_impl< IntrusiveListT, TraitsT >::difference_type

Definition at line 177 of file ilist.h.

◆ iterator

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::iterator

Definition at line 178 of file ilist.h.

◆ pointer

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::pointer

Definition at line 171 of file ilist.h.

◆ reference

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::reference llvm::iplist_impl< IntrusiveListT, TraitsT >::reference

Definition at line 173 of file ilist.h.

◆ reverse_iterator

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::reverse_iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::reverse_iterator

Definition at line 180 of file ilist.h.

◆ size_type

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::size_type llvm::iplist_impl< IntrusiveListT, TraitsT >::size_type

Definition at line 176 of file ilist.h.

◆ value_type

template<class IntrusiveListT , class TraitsT >

typedef base_list_type::value_type llvm::iplist_impl< IntrusiveListT, TraitsT >::value_type

Definition at line 175 of file ilist.h.

Constructor & Destructor Documentation

◆ iplist_impl() [1/3]

template<class IntrusiveListT , class TraitsT >

llvm::iplist_impl< IntrusiveListT, TraitsT >::iplist_impl ( )

default

◆ iplist_impl() [2/3]

template<class IntrusiveListT , class TraitsT >

llvm::iplist_impl< IntrusiveListT, TraitsT >::iplist_impl ( const iplist_impl< IntrusiveListT, TraitsT > & )

delete

◆ iplist_impl() [3/3]

template<class IntrusiveListT , class TraitsT >

llvm::iplist_impl< IntrusiveListT, TraitsT >::iplist_impl ( iplist_impl< IntrusiveListT, TraitsT > && X )

inline

Definition at line 201 of file ilist.h.

◆ ~iplist_impl()

template<class IntrusiveListT , class TraitsT >

llvm::iplist_impl< IntrusiveListT, TraitsT >::~iplist_impl ( )

inline

Definition at line 211 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::clear().

Member Function Documentation

◆ clear()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::clear ( )

inline

Definition at line 310 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::cloneFrom(), llvm::SlotIndexes::releaseMemory(), llvm::BasicBlock::~BasicBlock(), llvm::iplist_impl< IntrusiveListT, TraitsT >::~iplist_impl(), and llvm::Module::~Module().

◆ clearAndLeakNodesUnsafely()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::clearAndLeakNodesUnsafely ( )

inline

Remove all nodes from the list like clear(), but do not call removeNodeFromList() or deleteNode().

This should only be used immediately before freeing nodes in bulk to avoid traversing the list and bringing all the nodes into cache.

Definition at line 281 of file ilist.h.

Referenced by llvm::SlotIndexes::~SlotIndexes().

◆ cloneFrom()

template<class IntrusiveListT , class TraitsT >

template<class Cloner >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::cloneFrom	(	const iplist_impl< IntrusiveListT, TraitsT > &	L2,
		Cloner	clone
	)

inline

Clone another list.

Definition at line 246 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::clear(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::push_back().

◆ erase() [1/4]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::erase	(	iterator	first,
		iterator	last
	)

inline

Definition at line 304 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

◆ erase() [2/4]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::erase ( iterator where )

inline

Definition at line 268 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::clear(), llvm::BasicBlock::erase(), llvm::Function::erase(), llvm::MachineBasicBlock::erase(), llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), llvm::MachineFunction::erase(), llvm::BasicBlock::eraseFromParent(), llvm::Function::eraseFromParent(), llvm::Instruction::eraseFromParent(), llvm::VPRecipeBase::eraseFromParent(), llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_back(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_front().

◆ erase() [3/4]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::erase ( pointer IT )

inline

Definition at line 273 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and IT.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

◆ erase() [4/4]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::erase ( reference IT )

inline

Definition at line 274 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), and IT.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

◆ getNextNode() [1/2]

template<class IntrusiveListT , class TraitsT >

const_pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::getNextNode ( const_reference N ) const

inline

Get the next node, or nullptr for the list tail.

Definition at line 380 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::getNextNode(), and N.

◆ getNextNode() [2/2]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::getNextNode ( reference N ) const

inline

Get the next node, or nullptr for the list tail.

Definition at line 373 of file ilist.h.

References N.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::getNextNode().

◆ getPrevNode() [1/2]

template<class IntrusiveListT , class TraitsT >

const_pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::getPrevNode ( const_reference N ) const

inline

Get the previous node, or nullptr for the list head.

Definition at line 368 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::getPrevNode(), and N.

◆ getPrevNode() [2/2]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::getPrevNode ( reference N ) const

inline

Get the previous node, or nullptr for the list head.

Definition at line 361 of file ilist.h.

References I, and N.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::getPrevNode().

◆ insert() [1/3]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::insert	(	iterator	where,
		const_reference	New
	)

inline

Definition at line 234 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

◆ insert() [2/3]

template<class IntrusiveListT , class TraitsT >

template<class InIt >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::insert	(	iterator	where,
		InIt	first,
		InIt	last
	)

inline

Definition at line 325 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

◆ insert() [3/3]

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::insert	(	iterator	where,
		pointer	New
	)

inline

Definition at line 229 of file ilist.h.

Referenced by llvm::MCSection::flushPendingLabels(), llvm::MCSection::getSubsectionInsertionPoint(), llvm::Function::insert(), llvm::MachineBasicBlock::insert(), llvm::MachineFunction::insert(), llvm::iplist_impl< IntrusiveListT, TraitsT >::insert(), llvm::MCObjectStreamer::insert(), llvm::VPBasicBlock::insert(), llvm::iplist_impl< IntrusiveListT, TraitsT >::insertAfter(), llvm::VPRecipeBase::insertBefore(), llvm::Instruction::insertInto(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::SlotIndexes::insertMBBInMaps(), llvm::iplist_impl< IntrusiveListT, TraitsT >::push_back(), llvm::iplist_impl< IntrusiveListT, TraitsT >::push_front(), and llvm::SelectionDAG::RepositionNode().

◆ insertAfter()

template<class IntrusiveListT , class TraitsT >

iterator llvm::iplist_impl< IntrusiveListT, TraitsT >::insertAfter	(	iterator	where,
		pointer	New
	)

inline

Definition at line 238 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

Referenced by llvm::OpenMPIRBuilder::finalize(), and llvm::VPRecipeBase::insertAfter().

◆ max_size()

template<class IntrusiveListT , class TraitsT >

size_type llvm::iplist_impl< IntrusiveListT, TraitsT >::max_size ( ) const

inline

Definition at line 214 of file ilist.h.

◆ merge() [1/2]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::merge ( iplist_impl< IntrusiveListT, TraitsT > & Right )

inline

Definition at line 356 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::merge(), and llvm::Right.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::merge().

◆ merge() [2/2]

template<class IntrusiveListT , class TraitsT >

template<class Compare >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::merge	(	iplist_impl< IntrusiveListT, TraitsT > &	Right,
		Compare	comp
	)

inline

Definition at line 350 of file ilist.h.

References llvm::Right.

◆ operator=() [1/2]

template<class IntrusiveListT , class TraitsT >

iplist_impl & llvm::iplist_impl< IntrusiveListT, TraitsT >::operator= ( const iplist_impl< IntrusiveListT, TraitsT > & )

delete

◆ operator=() [2/2]

template<class IntrusiveListT , class TraitsT >

iplist_impl & llvm::iplist_impl< IntrusiveListT, TraitsT >::operator= ( iplist_impl< IntrusiveListT, TraitsT > && X )

inline

Definition at line 204 of file ilist.h.

References X.

◆ pop_back()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_back ( )

inline

Definition at line 319 of file ilist.h.

References assert(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

Referenced by llvm::VPBasicBlock::~VPBasicBlock().

◆ pop_front()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::pop_front ( )

inline

Definition at line 315 of file ilist.h.

References assert(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::erase().

◆ push_back()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::push_back ( pointer val )

inline

Definition at line 314 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::cloneFrom(), llvm::Module::getOrInsertFunction(), llvm::MCFragment::MCFragment(), llvm::MachineFunction::push_back(), llvm::SlotIndexes::runOnMachineFunction(), and stripDebugDeclareImpl().

◆ push_front()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::push_front ( pointer val )

inline

Definition at line 313 of file ilist.h.

References llvm::iplist_impl< IntrusiveListT, TraitsT >::insert().

Referenced by llvm::MachineFunction::push_front().

◆ remove() [1/4]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::remove ( const iterator & IT )

inline

Definition at line 259 of file ilist.h.

References IT, and llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

◆ remove() [2/4]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::remove ( iterator & IT )

inline

Definition at line 252 of file ilist.h.

References IT.

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::erase(), llvm::iplist_impl< IntrusiveListT, TraitsT >::remove(), llvm::MachineFunction::remove(), llvm::MachineBasicBlock::remove_instr(), llvm::BasicBlock::removeFromParent(), llvm::Function::removeFromParent(), llvm::Instruction::removeFromParent(), llvm::VPRecipeBase::removeFromParent(), llvm::CallGraph::removeFunctionFromModule(), and llvm::SelectionDAG::RepositionNode().

◆ remove() [3/4]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::remove ( pointer IT )

inline

Definition at line 264 of file ilist.h.

References IT, and llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

◆ remove() [4/4]

template<class IntrusiveListT , class TraitsT >

pointer llvm::iplist_impl< IntrusiveListT, TraitsT >::remove ( reference IT )

inline

Definition at line 265 of file ilist.h.

References IT, and llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

Referenced by llvm::iplist_impl< IntrusiveListT, TraitsT >::remove().

◆ splice() [1/5]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::splice	(	iterator	where,
		iplist_impl< IntrusiveListT, TraitsT > &	L2
	)

inline

Definition at line 330 of file ilist.h.

Referenced by llvm::BasicBlock::splice(), llvm::Function::splice(), llvm::MachineFunction::splice(), and llvm::iplist_impl< IntrusiveListT, TraitsT >::splice().

◆ splice() [2/5]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::splice	(	iterator	where,
		iplist_impl< IntrusiveListT, TraitsT > &	L2,
		iterator	first
	)

inline

Definition at line 334 of file ilist.h.

◆ splice() [3/5]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::splice	(	iterator	where,
		iplist_impl< IntrusiveListT, TraitsT > &	L2,
		iterator	first,
		iterator	last
	)

inline

Definition at line 339 of file ilist.h.

◆ splice() [4/5]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::splice	(	iterator	where,
		iplist_impl< IntrusiveListT, TraitsT > &	L2,
		pointer	N
	)

inline

Definition at line 345 of file ilist.h.

References N, and llvm::iplist_impl< IntrusiveListT, TraitsT >::splice().

◆ splice() [5/5]

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::splice	(	iterator	where,
		iplist_impl< IntrusiveListT, TraitsT > &	L2,
		reference	N
	)

inline

Definition at line 342 of file ilist.h.

References N, and llvm::iplist_impl< IntrusiveListT, TraitsT >::splice().

◆ swap()

template<class IntrusiveListT , class TraitsT >

void llvm::iplist_impl< IntrusiveListT, TraitsT >::swap ( iplist_impl< IntrusiveListT, TraitsT > & RHS )

inline

Definition at line 224 of file ilist.h.

References assert(), and RHS.

The documentation for this class was generated from the following file:

include/llvm/ADT/ilist.h

Public Types

Public Member Functions

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ const_pointer

◆ const_reference

◆ const_reverse_iterator

◆ difference_type

◆ iterator

◆ pointer

◆ reference

◆ reverse_iterator

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ iplist_impl() [1/3]

◆ iplist_impl() [2/3]

◆ iplist_impl() [3/3]

◆ ~iplist_impl()

Member Function Documentation

◆ clear()

◆ clearAndLeakNodesUnsafely()

◆ cloneFrom()

◆ erase() [1/4]

◆ erase() [2/4]

◆ erase() [3/4]

◆ erase() [4/4]

◆ getNextNode() [1/2]

◆ getNextNode() [2/2]

◆ getPrevNode() [1/2]

◆ getPrevNode() [2/2]

◆ insert() [1/3]

◆ insert() [2/3]

◆ insert() [3/3]

◆ insertAfter()

◆ max_size()

◆ merge() [1/2]

◆ merge() [2/2]

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ pop_back()

◆ pop_front()

◆ push_back()

◆ push_front()

◆ remove() [1/4]

◆ remove() [2/4]

◆ remove() [3/4]

◆ remove() [4/4]

◆ splice() [1/5]

◆ splice() [2/5]

◆ splice() [3/5]

◆ splice() [4/5]

◆ splice() [5/5]

◆ swap()