fsprojects/FSharpx.Collections


BankersQueue<'T>

Namespace: FSharpx.Collections.Experimental

Constructors

ConstructorDescription
new(...)
Signature: (frontLength:int * front:LazyList<'T> * backLength:int * back:LazyList<'T>) -> BankersQueue<'T>

CompiledName: .ctor

Instance members

Instance memberDescription
Head
Signature: 'T

O(1), amortized. Returns the first element.

CompiledName: get_Head

IsEmpty
Signature: bool

O(1). Returns true if the queue has no elements.

CompiledName: get_IsEmpty

Length
Signature: int

O(1). Returns the count of elememts.

CompiledName: get_Length

Rev
Signature: BankersQueue<'T>

O(1). Returns queue reversed

CompiledName: get_Rev

Snoc(x)
Signature: x:'T -> BankersQueue<'T>

O(1), amortized. Returns a new queue with the element added to the end.

Tail
Signature: BankersQueue<'T>

O(1), amortized. Returns a new queue of the elements trailing the first element.

CompiledName: get_Tail

TryGetHead
Signature: 'T option

O(1), amortized. Returns option first element.

CompiledName: get_TryGetHead

TryGetTail
Signature: BankersQueue<'T> option

O(1), amortized. Returns option queue of the elements trailing the first element.

CompiledName: get_TryGetTail

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

O(1), amortized. Returns option first element and tail.

CompiledName: get_TryUncons

Uncons
Signature: 'T * BankersQueue<'T>

O(1), amortized. Returns the first element and tail.

CompiledName: get_Uncons

Fork me on GitHub