BatchedDeque<'T> Type
Constructors
| Constructor | Description |
Full Usage:
BatchedDeque(front, rBack)
Parameters:
'T list
rBack : 'T list
Returns: BatchedDeque<'T>
|
|
Instance members
| Instance member | Description |
|
O(1). Returns a new deque with the element added to the beginning.
|
Full Usage:
this.Head
Returns: 'T
|
O(1) amortized, O(n), worst case. Returns the first element.
|
|
O(1) amortized, O(n), worst case. Returns a new deque of the elements before the last element.
|
Full Usage:
this.IsEmpty
Returns: bool
|
O(1). Returns true if the deque has no elements.
|
Full Usage:
this.Last
Returns: 'T
|
O(1) amortized, O(n), worst case. Returns the last element.
|
Full Usage:
this.Length
Returns: int
|
O(1). Returns the count of elements.
|
Full Usage:
this.Lookup(i)
Parameters:
int
Returns: 'T
|
O(n), worst case. Returns element by index.
|
|
O(n), worst case. Returns deque with element removed by index.
|
|
O(1). Returns deque reversed.
|
|
O(1). Returns a new deque with the element added to the end.
|
|
O(1) amortized, O(n), worst case. Returns a new deque of the elements trailing the first element.
|
Full Usage:
this.TryGetHead
Returns: 'T option
|
O(1) amortized, O(n), worst case. Returns option first element.
|
|
O(1) amortized, O(n), worst case. Returns a new deque of the elements before the last element.
|
Full Usage:
this.TryGetLast
Returns: 'T option
|
O(1) amortized, O(n), worst case. Returns option last element.
|
|
O(1) amortized, O(n), worst case. Returns option deque of the elements trailing the first element.
|
Full Usage:
this.TryLookup(i)
Parameters:
int
Returns: 'T option
|
O(n), worst case. Returns option element by index.
|
|
O(n), worst case. Returns option deque with element removed by index.
|
|
O(1) amortized, O(n), worst case. Returns option first element and tail.
|
|
O(1) amortized, O(n), worst case. Returns option init and the last element.
|
|
O(n), worst case. Returns option deque with element updated by index.
|
|
O(1) amortized, O(n), worst case. Returns the first element and tail.
|
|
O(1) amortized, O(n), worst case. Returns init and the last element.
|
|
O(n), worst case. Returns deque with element updated by index.
|