fsprojects/FSharpx.Collections


PhysicistQueue<'T>

Namespace: FSharpx.Collections.Experimental

Constructors

ConstructorDescription
new(...)
Signature: (prefix:'T list * frontLength:int * front:Lazy<'T list> * rBackLength:int * rBack:'T list) -> PhysicistQueue<'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: PhysicistQueue<'T>

O(1). Returns queue reversed.

CompiledName: get_Rev

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

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

Tail
Signature: PhysicistQueue<'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: PhysicistQueue<'T> option

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

CompiledName: get_TryGetTail

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

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

CompiledName: get_TryUncons

Uncons
Signature: 'T * PhysicistQueue<'T>

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

CompiledName: get_Uncons

Fork me on GitHub