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.

Author
Drew Schmidt [aut, cre]
Date of publication
2016-09-26 16:46:57
Maintainer
Drew Schmidt <wrathematics@gmail.com>
License
BSD 2-clause License + file LICENSE
Version
2.0-0
URLs

View on CRAN

Man pages

as.deque
Convert to Deque
as.queue
Convert to Queue
as.stack
Convert to Stack
combine
combine
deque
deque
dequer-package
dequer
peeking
peek/peekback
popping
pop/popback
printer
Printing Deques, Stacks, and Queues
pushing
push/pushback
queue
queue
revver
rev
sep
sep
stack
stack

Files in this package

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