High Performance Container Data Types

Github: https://github.com/randy3k/collections

Documentation: http://randy3k.github.io/collections

Provides high performance container data types such as Queue, Stack, Deque, Dict and OrderedDict. Benchmarks https://randy3k.github.io/collections/articles/benchmark.html have shown that these containers are asymptotically more efficient than those offered by other packages.

Related R packages

dequer implements double ended queues and it supports arbitary R objects. However, it uses R_PreserveObject and R_ReleaseObject heavily which could be an issue for long queues.

datastructures uses ‘Boost’ and ‘STL’ data types to implement queues and hashmaps. It only supports atomic vectors.

liqueueR implements queues using R lists.

hash uses new.env( hash = TRUE) to create hash tables.

hashmap provides fast hashmap for atomic vectors.