rotate: Generic maintenance function for rpqueues

In rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Description

Generic maintenance function for rpqueues, called automatically when needed by other functions.

Usage

rotate(rpqueue, acclazylist, ...)

Arguments

rpqueue	rpqueue to rotate.
acclazylist	lazy list accumulator.
...	additional arguments to be passed to or from methods (ignored).

Details

See Simple and Efficient Purely Functional Queues and Deques, Okasaki 1995, J. Functional Programming, 5(4) 583 to 592 for information.

Value

a fully rotated rpqueue, but with the l list delayed in evaluation.

References

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

See Also

makeequal helper function that calls this one.

rstackdeque documentation built on May 2, 2019, 4:15 a.m.