fsprojects/FSharpx.Collections


AltBinRndAccList<'T>

Namespace: FSharpx.Collections.Experimental

Union Cases

Union CaseDescription
Nil
Signature:
One('T,AltBinRndAccList<'T * 'T>)
Signature: 'T * AltBinRndAccList<'T * 'T>
Zero(AltBinRndAccList<'T * 'T>)
Signature: AltBinRndAccList<'T * 'T>

Instance members

Instance memberDescription
Cons(x)
Signature: x:'T -> AltBinRndAccList<'T>

O(log n). Returns a new random access list with the element added to the beginning.

Head
Signature: 'T

O(log n). Returns the first element.

CompiledName: get_Head

IsEmpty
Signature: bool

O(1). Returns true if the random access list has no elements.

CompiledName: get_IsEmpty

Length()
Signature: unit -> int

O(log n). Returns the count of elememts.

Lookup(i)
Signature: i:int -> 'T

O(log n). Returns element by index.

Remove(i)
Signature: i:int -> AltBinRndAccList<'T>

O(n). Returns random access list with element removed by index.

Rev()
Signature: unit -> AltBinRndAccList<'T>

O(n). Returns random access list reversed.

Tail
Signature: AltBinRndAccList<'T>

O(log n). Returns a new random access list of the elements trailing the first element.

CompiledName: get_Tail

TryGetHead()
Signature: unit -> 'T option

O(log n). Returns option first element.

TryGetTail
Signature: AltBinRndAccList<'T> option

O(log n). Returns a option random access list of the elements trailing the first element.

CompiledName: get_TryGetTail

TryLookup(i)
Signature: i:int -> 'T option

O(log n). Returns option element by index.

TryRemove(i)
Signature: i:int -> AltBinRndAccList<'T> option

O(n). Returns option random access list with element removed by index.

TryUncons
Signature: ('T * AltBinRndAccList<'T>) option

O(log n). Returns the option first element and tail.

CompiledName: get_TryUncons

TryUpdate(i y)
Signature: i:int -> y:'T -> AltBinRndAccList<'T> option

O(log n). Returns option random access list with element updated by index.

Uncons
Signature: 'T * AltBinRndAccList<'T>

O(log n). Returns the first element and tail.

CompiledName: get_Uncons

Update(i y)
Signature: i:int -> y:'T -> AltBinRndAccList<'T>

O(log n). Returns random access list with element updated by index.

Fork me on GitHub