Deque
Namespace: FSharpx.Collections
Functions and values
| Function or value | Description |
conj arg1 arg2
Signature: 'T -> Deque<'T> -> Deque<'T>
Type parameters: 'T |
O(1). Returns a new deque with the element added to the end. |
cons arg1 arg2
Signature: 'T -> Deque<'T> -> Deque<'T>
Type parameters: 'T |
O(1). Returns a new deque with the element added to the beginning. |
empty
Signature: Deque<'T>
Type parameters: 'T |
O(1). Returns deque of no elements. |
fold arg1 arg2 arg3
Signature: ('State -> 'T -> 'State) -> 'State -> Deque<'T> -> 'State
Type parameters: 'State, 'T |
O(n). Applies a function to each element of the deque, threading an accumulator argument through the computation, left to right |
foldBack arg1 arg2 arg3
Signature: ('T -> 'State -> 'State) -> Deque<'T> -> 'State -> 'State
Type parameters: 'T, 'State |
O(n). Applies a function to each element of the deque, threading an accumulator argument through the computation, right to left |
head arg1
Signature: Deque<'T> -> 'T
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns the first element. |
initial arg1
Signature: Deque<'T> -> Deque<'T>
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns a new deque of the elements before the last element. |
isEmpty arg1
Signature: Deque<'T> -> bool
Type parameters: 'T |
O(1). Returns true if the deque has no elements. |
last arg1
Signature: Deque<'T> -> 'T
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns the last element. |
length arg1
Signature: Deque<'T> -> int
Type parameters: 'T |
O(1). Returns the count of elememts. |
ofCatLists arg1 arg2
Signature: 'T list -> 'T list -> Deque<'T>
Type parameters: 'T |
O(n), worst case. Returns a deque of the two lists concatenated. |
ofList arg1
Signature: 'T list -> Deque<'T>
Type parameters: 'T |
O(n), worst case. Returns a deque of the list. |
ofSeq arg1
Signature: seq<'T> -> Deque<'T>
Type parameters: 'T |
O(n), worst case. Returns a deque of the seq. |
rev arg1
Signature: Deque<'T> -> Deque<'T>
Type parameters: 'T |
O(1). Returns deque reversed. |
singleton arg1
Signature: 'T -> Deque<'T>
Type parameters: 'T |
O(1). Returns a deque of one element. |
tail arg1
Signature: Deque<'T> -> Deque<'T>
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns a new deque of the elements trailing the first element. |
toSeq arg1
Signature: Deque<'T> -> seq<'T>
Type parameters: 'T |
O(n). Views the given deque as a sequence. |
tryHead arg1
Signature: Deque<'T> -> 'T option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option first element. |
tryInitial arg1
Signature: Deque<'T> -> Deque<'T> option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option deque of the elements before the last element. |
tryLast arg1
Signature: Deque<'T> -> 'T option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option last element. |
tryTail arg1
Signature: Deque<'T> -> Deque<'T> option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option deque of the elements trailing the first element. |
tryUnconj arg1
Signature: Deque<'T> -> (Deque<'T> * 'T) option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option init and the last element. |
tryUncons arg1
Signature: Deque<'T> -> ('T * Deque<'T>) option
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns option first element and tail. |
unconj arg1
Signature: Deque<'T> -> Deque<'T> * 'T
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns init and the last element. |
uncons arg1
Signature: Deque<'T> -> 'T * Deque<'T>
Type parameters: 'T |
O(1) amortized, O(n), worst case. Returns the first element and tail. |
Active patterns
| Active pattern | Description |
( |Conj|Nil| ) arg1
Signature: Deque<'T> -> Choice<(Deque<'T> * 'T),unit>
Type parameters: 'T |
CompiledName: |
( |Cons|Nil| ) arg1
Signature: Deque<'T> -> Choice<('T * Deque<'T>),unit>
Type parameters: 'T |
CompiledName: |
