fsprojects/FSharpx.Collections


RealTimeDeque

Namespace: FSharpx.Collections.Experimental

Functions and values

Function or valueDescription
append xs ys
Signature: xs:RealTimeDeque<'T> -> ys:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(|ys-xs|). Returns a deque of the two deques concatenated, front-back stream ratio constant defaulted to 2.

appendC c xs ys
Signature: c:int -> xs:RealTimeDeque<'T> -> ys:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(|ys-xs|). Returns a deque of the two deques concatenated, c is front-back stream ratio constant, should be at least 2.

cons x q
Signature: x:'T -> q:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(1), worst case. Returns a new deque with the element added to the beginning.

empty c
Signature: c:int -> RealTimeDeque<'?12670>
Type parameters: '?12670

O(1). Returns deque of no elements, c is front-back stream ration constant, should be at least 2.

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

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

init q
Signature: q:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(1), worst case. Returns a new deque of the elements before the last element.

isEmpty q
Signature: q:RealTimeDeque<'T> -> bool
Type parameters: 'T

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

last q
Signature: q:RealTimeDeque<'T> -> 'T
Type parameters: 'T

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

length q
Signature: q:RealTimeDeque<'T> -> int
Type parameters: 'T

O(1). Returns the count of elememts.

lookup i q
Signature: i:int -> q:RealTimeDeque<'T> -> 'T
Type parameters: 'T

O(n/2), worst case. Returns option element by index.

ofCatLists xs ys
Signature: xs:'?12692 list -> ys:'?12692 list -> RealTimeDeque<'?12692>
Type parameters: '?12692

O(|ys-xs|). Returns a deque of the two lists concatenated, front-back stream ratio constant defaulted to 2.

ofCatListsC c xs ys
Signature: c:int -> xs:'?12694 list -> ys:'?12694 list -> RealTimeDeque<'?12694>
Type parameters: '?12694

O(|ys-xs|). Returns a deque of the two lists concatenated, c is front-back stream ration constant, should be at least 2.

ofCatSeqs xs ys
Signature: xs:seq<'?12696> -> ys:seq<'?12696> -> RealTimeDeque<'?12696>
Type parameters: '?12696

O(|ys-xs|). Returns a deque of the two seqs concatenated, front-back stream ratio constant defaulted to 2.

ofCatSeqsC c xs ys
Signature: c:int -> xs:seq<'?12698> -> ys:seq<'?12698> -> RealTimeDeque<'?12698>
Type parameters: '?12698

O(|ys-xs|). Returns a deque of the two seqs concatenated, c is front-back stream ratio constant, should be at least 2.

ofSeq xs
Signature: xs:seq<'?12700> -> RealTimeDeque<'?12700>
Type parameters: '?12700

O(n). Returns a deque of the seq, front-back stream ratio constant defaulted to 2.

ofSeqC c xs
Signature: c:int -> xs:seq<'?12702> -> RealTimeDeque<'?12702>
Type parameters: '?12702

O(n). Returns a deque of the seq, c is front-back stream ratio constant, should be at least 2.

remove i q
Signature: i:int -> q:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(n/2), worst case. Returns deque with element removed by index.

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

O(1). Returns deque reversed.

singleton x
Signature: x:'?12710 -> RealTimeDeque<'?12710>
Type parameters: '?12710

O(1). Returns a deque of one element, front-back stream ratio constant defaulted to 2.

singletonC c x
Signature: c:int -> x:'?12712 -> RealTimeDeque<'?12712>
Type parameters: '?12712

O(1). Returns a deque of one element, c is front-back stream ratio constant, should be at least 2.

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

O(1), worst case. Returns a new deque with the element added to the end.

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

O(1), worst case. Returns a new deque of the elements trailing the first element.

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

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

tryGetInit q
Signature: q:RealTimeDeque<'T> -> RealTimeDeque<'T> option
Type parameters: 'T

O(1), worst case. Returns option deque of the elements before the last element.

tryGetLast q
Signature: q:RealTimeDeque<'T> -> 'T option
Type parameters: 'T

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

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

O(1), worst case. Returns option deque of the elements trailing the first element.

tryLookup i q
Signature: i:int -> q:RealTimeDeque<'T> -> 'T option
Type parameters: 'T

O(n/2), worst case. Returns option element by index.

tryRemove i q
Signature: i:int -> q:RealTimeDeque<'T> -> RealTimeDeque<'T> option
Type parameters: 'T

O(n/2), worst case. Returns option deque with element removed by index.

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

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

tryUnsnoc q
Signature: q:RealTimeDeque<'T> -> (RealTimeDeque<'T> * 'T) option
Type parameters: 'T

O(1), worst case. Returns option init and the last element.

tryUpdate i y q
Signature: i:int -> y:'T -> q:RealTimeDeque<'T> -> RealTimeDeque<'T> option
Type parameters: 'T

O(n/2), worst case. Returns option deque with element updated by index.

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

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

unsnoc q
Signature: q:RealTimeDeque<'T> -> RealTimeDeque<'T> * 'T
Type parameters: 'T

O(1), worst case. Returns init and the last element.

update i y q
Signature: i:int -> y:'T -> q:RealTimeDeque<'T> -> RealTimeDeque<'T>
Type parameters: 'T

O(n/2), worst case. Returns deque with element updated by index.

Active patterns

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

CompiledName: |Cons|Nil|

( |Snoc|Nil| ) q
Signature: q:RealTimeDeque<'T> -> Choice<(RealTimeDeque<'T> * 'T),unit>
Type parameters: 'T

CompiledName: |Snoc|Nil|

Fork me on GitHub