BootstrappedQueue (FSharpx.Collections)

BootstrappedQueue Module

Namespace: FSharpx.Collections.Experimental
Assembly: FSharpx.Collections.Experimental.dll

bootstrapped queue from Chris Okasaki's "Purely functional data structures" original implementation taken from http://lepensemoi.free.fr/index.php/2010/02/18/bootstrapped-queue

Functions and values

Function or value	Description
`BootstrappedQueue.empty` Full Usage: `BootstrappedQueue.empty` Returns: `BootstrappedQueue<'a>`	O(1). Returns queue of no elements. Returns: `BootstrappedQueue<'a>`
`BootstrappedQueue.head queue` Full Usage: `BootstrappedQueue.head queue` Parameters: queue : `BootstrappedQueue<'T>` Returns: `'T`	O(1), worst case. Returns the first element. queue : `BootstrappedQueue<'T>` Returns: `'T`
`BootstrappedQueue.isEmpty _arg1` Full Usage: `BootstrappedQueue.isEmpty _arg1` Parameters: _arg1 : `BootstrappedQueue<'a>` Returns: `bool`	O(1). Returns true if the queue has no elements _arg1 : `BootstrappedQueue<'a>` Returns: `bool`
`BootstrappedQueue.length queue` Full Usage: `BootstrappedQueue.length queue` Parameters: queue : `BootstrappedQueue<'T>` Returns: `int`	O(1). Returns the count of elements. queue : `BootstrappedQueue<'T>` Returns: `int`
`BootstrappedQueue.ofList list` Full Usage: `BootstrappedQueue.ofList list` Parameters: list : `List<'T>` Returns: `BootstrappedQueue<'T>`	O(1). Returns a queue of the list. list : `List<'T>` Returns: `BootstrappedQueue<'T>`
`BootstrappedQueue.snoc x queue` Full Usage: `BootstrappedQueue.snoc x queue` Parameters: x : `'a` queue : `BootstrappedQueue<'a>` Returns: `BootstrappedQueue<'a>`	O(log* n). Returns a new queue with the element added to the end. x : `'a` queue : `BootstrappedQueue<'a>` Returns: `BootstrappedQueue<'a>`
`BootstrappedQueue.tail queue` Full Usage: `BootstrappedQueue.tail queue` Parameters: queue : `BootstrappedQueue<'T>` Returns: `BootstrappedQueue<'T>`	O(log* n), worst case. Returns a new queue of the elements trailing the first element. queue : `BootstrappedQueue<'T>` Returns: `BootstrappedQueue<'T>`
`BootstrappedQueue.tryGetHead queue` Full Usage: `BootstrappedQueue.tryGetHead queue` Parameters: queue : `BootstrappedQueue<'T>` Returns: `'T option`	O(1), worst case. Returns option first element. queue : `BootstrappedQueue<'T>` Returns: `'T option`
`BootstrappedQueue.tryGetTail queue` Full Usage: `BootstrappedQueue.tryGetTail queue` Parameters: queue : `BootstrappedQueue<'T>` Returns: `BootstrappedQueue<'T> option`	O(log* n), worst case. Returns option queue of the elements trailing the first element. queue : `BootstrappedQueue<'T>` Returns: `BootstrappedQueue<'T> option`