fsprojects/FSharpx.Collections


BankersQueue

Namespace: FSharpx.Collections.Experimental

Functions and values

Function or valueDescription
empty ()
Signature: unit -> BankersQueue<'?14339>
Type parameters: '?14339

O(1). Returns queue of no elements.

head q
Signature: q:BankersQueue<'T> -> 'T
Type parameters: 'T

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

isEmpty () q
Signature: unit -> q:BankersQueue<'T> -> bool
Type parameters: 'T

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

length () q
Signature: unit -> q:BankersQueue<'T> -> int
Type parameters: 'T

O(1). Returns the count of elememts.

ofSeq xs
Signature: xs:seq<'?14349> -> BankersQueue<'?14349>
Type parameters: '?14349

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

rev q
Signature: q:BankersQueue<'T> -> BankersQueue<'T>
Type parameters: 'T

O(1). Returns queue reversed.

snoc x q
Signature: x:'T -> q:BankersQueue<'T> -> BankersQueue<'T>
Type parameters: 'T

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

tail q
Signature: q:BankersQueue<'T> -> BankersQueue<'T>
Type parameters: 'T

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

tryGetHead q
Signature: q:BankersQueue<'T> -> 'T option
Type parameters: 'T

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

tryGetTail q
Signature: q:BankersQueue<'T> -> BankersQueue<'T> option
Type parameters: 'T

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

tryUncons q
Signature: q:BankersQueue<'T> -> ('T * BankersQueue<'T>) option
Type parameters: 'T

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

uncons q
Signature: q:BankersQueue<'T> -> 'T * BankersQueue<'T>
Type parameters: 'T

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

Active patterns

Active patternDescription
( |Cons|Nil| ) q
Signature: q:BankersQueue<'T> -> Choice<('T * BankersQueue<'T>),unit>
Type parameters: 'T

CompiledName: |Cons|Nil|

Fork me on GitHub