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

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

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

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