dequer: Stacks, Queues, and 'Deques' for R

Queues, stacks, and 'deques' are list-like, abstract data types. These are meant to be very cheap to "grow", or insert new objects into. A typical use case involves storing data in a list in a streaming fashion, when you do not necessarily know how may elements need to be stored. Unlike R's lists, the new data structures provided here are not necessarily stored contiguously, making insertions and deletions at the front/end of the structure much faster. The underlying implementation is new and uses a head/tail doubly linked list; thus, we do not rely on R's environments or hashing. To avoid unnecessary data copying, most operations on these data structures are performed via side-effects.

AuthorDrew Schmidt [aut, cre]
Date of publication2016-09-26 16:46:57
MaintainerDrew Schmidt <wrathematics@gmail.com>
LicenseBSD 2-clause License + file LICENSE
Version2.0-0
https://github.com/wrathematics/dequer

View on CRAN

Functions

as.deque Man page
as.deque.default Man page
as.deque.list Man page
as.deque.queue Man page
as.deque.stack Man page
as.queue Man page
as.queue.default Man page
as.queue.deque Man page
as.queue.list Man page
as.queue.stack Man page
as.stack Man page
as.stack.default Man page
as.stack.deque Man page
as.stack.list Man page
as.stack.queue Man page
combine Man page
deque Man page
dequer-package Man page
peek Man page
peekback Man page
peekback.deque Man page
peekback.queue Man page
peekback.stack Man page
peek.deque Man page
peeking Man page
peek.queue Man page
peek.stack Man page
pop Man page
popback Man page
popback.deque Man page
pop.deque Man page
popping Man page
pop.queue Man page
pop.stack Man page
print.deque Man page
printer Man page
print.queue Man page
print.stack Man page
push Man page
pushback Man page
pushback.deque Man page
pushback.queue Man page
push.deque Man page
pushing Man page
push.stack Man page
queue Man page
rev.deque Man page
rev.queue Man page
rev.stack Man page
revver Man page
sep Man page
stack Man page

Files

dequer
dequer/inst
dequer/inst/CITATION
dequer/inst/benchmarks
dequer/inst/benchmarks/insert.r
dequer/tests
dequer/tests/combine.R
dequer/tests/pushback.R
dequer/tests/push.R
dequer/tests/basic.R
dequer/tests/peeks.R
dequer/tests/dontrun
dequer/tests/dontrun/big.r
dequer/tests/rev.R
dequer/tests/split.R
dequer/tests/caster.R
dequer/tests/pops.R
dequer/src
dequer/src/utils.c
dequer/src/deque.h
dequer/src/converters.c
dequer/src/deque.c
dequer/src/constructor.c
dequer/NAMESPACE
dequer/R
dequer/R/as.stack.r
dequer/R/combine.r
dequer/R/pushing.r
dequer/R/print.r
dequer/R/as.list.r
dequer/R/length.r
dequer/R/01_constructors.r
dequer/R/str.r
dequer/R/sep.r
dequer/R/rev.r
dequer/R/as.deque.r
dequer/R/popping.r
dequer/R/dequer-package.r
dequer/R/as.queue.r
dequer/R/peeking.r
dequer/R/00_global.r
dequer/README.md
dequer/MD5
dequer/DESCRIPTION
dequer/ChangeLog
dequer/man
dequer/man/deque.Rd dequer/man/as.queue.Rd dequer/man/combine.Rd dequer/man/queue.Rd dequer/man/stack.Rd dequer/man/sep.Rd dequer/man/popping.Rd dequer/man/as.stack.Rd dequer/man/as.deque.Rd dequer/man/revver.Rd dequer/man/dequer-package.Rd dequer/man/pushing.Rd dequer/man/peeking.Rd dequer/man/printer.Rd
dequer/cleanup
dequer/LICENSE

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

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

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