llvm::iplist_impl

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

Synopsis

Declared in <llvm/ADT/ilist.h>

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

Description

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.

Base Classes

Name

Description

TraitsT

Type Aliases

Name

Description

const_iterator

Const bidirectional iterator.

const_pointer

Const pointer to a list element.

const_reference

Const reference to a list element.

const_reverse_iterator

Const reverse bidirectional iterator.

difference_type

Signed distance between iterators.

Mutable bidirectional iterator.

Mutable pointer to a list element.

Mutable reference to a list element.

reverse_iterator

Mutable reverse bidirectional iterator.

Unsigned size type for the list.

Element type stored in the list.

Member Functions

Name

Description

iplist_impl [constructor]

Construct an empty intrusive list wrapper.

iplist_impl [constructor] [deleted]

Copy construction is deleted; nodes have unique list membership.

iplist_impl [constructor]

Move‐construct by transferring traits and node links from X.

~iplist_impl [destructor]

Destroy the list, erasing and deleting all owned nodes.

operator= [deleted]

Copy assignment is deleted; nodes have unique list membership.

Move‐assign by transferring traits and node links from X.

Erase and delete every node in the list.

clearAndLeakNodesUnsafely

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

Clone another list.

Remove the node at where and delete it via traits.

Erase and delete the node pointed to by IT.

Erase and delete the node referred to by IT.

Erase and delete every node in []`first,` last).

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

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

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

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

Copy‐construct a node from New and insert it before where.

Insert owned node New before where and notify traits.

Insert copies of []`first,` last) before where.

Insert New immediately after where (or at begin if empty).

Return the theoretical maximum number of elements.

Merge sorted list Right into this list using operator<.

Merge sorted list Right into this list using comparator comp.

Erase and delete the last node.

Erase and delete the first node.

Insert val at the back of the list.

Insert val at the front of the list.

Unlink node pointed to by IT without deleting it.

Unlink node referred to by IT without deleting it.

Unlink the node at IT without deleting it; advance IT past it.

Unlink the node at const iterator IT without deleting it.

Move all nodes from L2 to before where.

Move the single node at first from L2 to before where.

Move the single node N from L2 to before where.

Move the single node N from L2 to before where.

Move []`first,` last) from L2 to before where.

Exchange contents with RHS (currently asserts; traits‐unsafe).

Using Declarations

Name

Description

Return a reference to the last element.

Return an iterator to the first element.

Return true if the list contains no elements.

Return an iterator to the past‐the‐end sentinel.

Return a reference to the first element.

Return a reverse iterator to the last element.

Return a reverse iterator to the past‐the‐rend sentinel.

Return the number of elements (may be linear time).

Sort the list using operator< or a provided comparator.

Derived Classes

Name

Description

SymbolTableList

List that automatically updates parent links and symbol tables.

An intrusive list with ownership and callbacks specified/controlled by ilist_traits, only with API safe for polymorphic types.

Created with MrDocs