fixd: Fix an rdeque
In rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures
Description
Usage
Arguments
Details
Value
References
Description
Maintains the invariant that there is always something in two stacks used by
rdeques under the hood so long as there is 2 more elements in the rdeque.
Usage
1
Arguments
d
rdeque to fix.
...
additional arguments to be passed to or from methods (ignored).
Details
In fact, fix will be called whenever there are fewer than 6 elements in both
the front and end of the deque. Generally this method is O(N), and so a full copy is returned.
Value
fixed, "balanced" deque.
References
Okasaki, Chris. Purely Functional Data Structures. Cambridge University Press, 1999.
rstackdeque documentation built on May 2, 2019, 4:15 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description Usage Arguments Details Value References
Description
Maintains the invariant that there is always something in two stacks used by rdeques under the hood so long as there is 2 more elements in the rdeque.
Usage
1 |
Arguments
d |
rdeque to fix. |
... |
additional arguments to be passed to or from methods (ignored). |
Details
In fact, fix will be called whenever there are fewer than 6 elements in both the front and end of the deque. Generally this method is O(N), and so a full copy is returned.
Value
fixed, "balanced" deque.
References
Okasaki, Chris. Purely Functional Data Structures. Cambridge University Press, 1999.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.