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.

Version: 2.0-0
Depends: R (≥ 3.1.0)
Published: 2016-09-26
Author: Drew Schmidt [aut, cre]
Maintainer: Drew Schmidt <wrathematics at gmail.com>
BugReports: https://github.com/wrathematics/dequer/issues
License: BSD 2-clause License + file LICENSE
URL: https://github.com/wrathematics/dequer
NeedsCompilation: yes
Citation: dequer citation info
Materials: README ChangeLog
CRAN checks: dequer results

Downloads:

Reference manual: dequer.pdf
Package source: dequer_2.0-0.tar.gz
Windows binaries: r-devel: dequer_2.0-0.zip, r-release: dequer_2.0-0.zip, r-oldrel: dequer_2.0-0.zip
OS X El Capitan binaries: r-release: dequer_2.0-0.tgz
OS X Mavericks binaries: r-oldrel: dequer_2.0-0.tgz
Old sources: dequer archive

Linking:

Please use the canonical form https://CRAN.R-project.org/package=dequer to link to this page.