Public Member Functions
Enumerator	GetEnumerator ()

Package Functions
ref readonly T	ItemRef (int index)

Enumerator	GetEnumerator (Builder builder)

Node	Add (T key)

Node	Insert (int index, T key)

Node	AddRange (IEnumerable< T > keys)

Node	InsertRange (int index, IEnumerable< T > keys)

Node	RemoveAt (int index)

Node	RemoveAll (Predicate< T > match)

Node	ReplaceAt (int index, T value)

Node	Reverse ()

Node	Reverse (int index, int count)

Node	Sort ()

Node	Sort (Comparison< T > comparison)

Node	Sort (IComparer< T >? comparer)

Node	Sort (int index, int count, IComparer< T >? comparer)

int	BinarySearch (int index, int count, T item, IComparer< T >? comparer)

int	IndexOf (T item, IEqualityComparer< T >? equalityComparer)

bool	Contains (T item, IEqualityComparer< T > equalityComparer)

int	IndexOf (T item, int index, int count, IEqualityComparer< T >? equalityComparer)

int	LastIndexOf (T item, int index, int count, IEqualityComparer< T >? equalityComparer)

void	CopyTo (T[] array)

void	CopyTo (T[] array, int arrayIndex)

void	CopyTo (int index, T[] array, int arrayIndex, int count)

void	CopyTo (Array array, int arrayIndex)

ImmutableList< TOutput >.Node	ConvertAll< TOutput > (Func< T, TOutput > converter)

bool	TrueForAll (Predicate< T > match)

bool	Exists (Predicate< T > match)

T?	Find (Predicate< T > match)

ImmutableList< T >	FindAll (Predicate< T > match)

int	FindIndex (Predicate< T > match)

int	FindIndex (int startIndex, Predicate< T > match)

int	FindIndex (int startIndex, int count, Predicate< T > match)

T?	FindLast (Predicate< T > match)

int	FindLastIndex (Predicate< T > match)

int	FindLastIndex (int startIndex, Predicate< T > match)

int	FindLastIndex (int startIndex, int count, Predicate< T > match)

void	Freeze ()

Static Package Functions
static Node	NodeTreeFromList (IOrderedCollection< T > items, int start, int length)

Static Package Attributes
static readonly Node	EmptyNode = new Node()

Properties
bool	IsEmpty `[get]`

int	Height `[get]`

Node?	Left `[get]`

IBinaryTree? IBinaryTree.	Left `[get]`

Node?	Right `[get]`

IBinaryTree? IBinaryTree.	Right `[get]`

IBinaryTree< T >? IBinaryTree< T >.	Left `[get]`

IBinaryTree< T >? IBinaryTree< T >.	Right `[get]`

T	Value `[get]`

int	Count `[get]`

T	Key `[get]`

T	this[int index] `[get]`

int	BalanceFactor `[get]`

bool	IsRightHeavy `[get]`

bool	IsLeftHeavy `[get]`

bool	IsBalanced `[get]`

Private Member Functions
	Node ()

	Node (T key, Node left, Node right, bool frozen=false)

ref readonly T	ItemRefUnchecked (int index)

IEnumerator< T > IEnumerable< T >.	GetEnumerator ()

IEnumerator IEnumerable.	GetEnumerator ()

Node	RotateLeft ()

Node	RotateRight ()

Node	DoubleLeft ()

Node	DoubleRight ()

Node	Balance ()

Node	BalanceLeft ()

Node	BalanceRight ()

Node	BalanceMany ()

Node	MutateBoth (Node left, Node right)

Node	MutateLeft (Node left)

Node	MutateRight (Node right)

Node	MutateKey (T key)

Static Private Member Functions
static byte	ParentHeight (Node left, Node right)

static int	ParentCount (Node left, Node right)

static Node	CreateRange (IEnumerable< T > keys)

static Node	CreateLeaf (T key)

static bool	Contains (Node node, T value, IEqualityComparer< T > equalityComparer)

Private Attributes
T	_key

bool	_frozen

byte	_height

int	_count

Node	_left

Node	_right

Detailed Description

Definition at line 737 of file ImmutableList.cs.

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

source/System.Collections.Immutable/System.Collections.Immutable/ImmutableList.cs

Public Member Functions

Package Functions

Static Package Functions

Static Package Attributes

Properties

Private Member Functions

Static Private Member Functions

Private Attributes

Detailed Description