fsprojects/FSharpx.Collections


BootstrappedQueue

Namespace: FSharpx.Collections.Experimental

Nested types and modules

TypeDescription
BootstrappedQueue<'T>
NonEmptyBootstrappedQueue<'T>

Functions and values

Function or valueDescription
empty
Signature: BootstrappedQueue<'?13812>
Type parameters: '?13812

O(1). Returns queue of no elements.

head queue
Signature: queue:BootstrappedQueue<'T> -> 'T
Type parameters: 'T

O(1), worst case. Returns the first element.

isEmpty _arg1
Signature: _arg1:BootstrappedQueue<'?13814> -> bool
Type parameters: '?13814

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

length queue
Signature: queue:BootstrappedQueue<'T> -> int
Type parameters: 'T

O(1). Returns the count of elememts.

ofList list
Signature: list:List<'T> -> BootstrappedQueue<'T>
Type parameters: 'T

O(1). Returns a queue of the list.

snoc x queue
Signature: x:'?13816 -> queue:BootstrappedQueue<'?13816> -> BootstrappedQueue<'?13816>
Type parameters: '?13816

O(log* n). Returns a new queue with the element added to the end.

tail queue
Signature: queue:BootstrappedQueue<'T> -> BootstrappedQueue<'T>
Type parameters: 'T

O(log* n), worst case. Returns a new queue of the elements trailing the first element.

tryGetHead queue
Signature: queue:BootstrappedQueue<'T> -> 'T option
Type parameters: 'T

O(1), worst case. Returns option first element.

tryGetTail queue
Signature: queue:BootstrappedQueue<'T> -> BootstrappedQueue<'T> option
Type parameters: 'T

O(log* n), worst case. Returns option queue of the elements trailing the first element.

Fork me on GitHub