fixd: Fix an rdeque

Description Usage Arguments Details Value References

View source: R/fixd.R


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.


fixd(d, ...)



rdeque to fix.


additional arguments to be passed to or from methods (ignored).


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.


fixed, "balanced" deque.


Okasaki, Chris. Purely Functional Data Structures. Cambridge University Press, 1999.

rstackdeque documentation built on May 19, 2017, 3:07 p.m.

Search within the rstackdeque package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at

Please suggest features or report bugs in the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.