Immutables: Fast and Functional Data Structures

Provides fast, side-effect free data structures, including catenable named lists, priority queues, double-ended queues, ordered sequences, and interval indices. Implementation is based on the finger-tree data structure of Hinze and Paterson (2006) <doi:10.1017/S0956796805005769>.

Version: 1.0.1
Depends: R (≥ 4.1.0)
Imports: coro, Rcpp, lambda.r
LinkingTo: Rcpp
Suggests: covr, ggplot2, ggtext, igraph, IRanges, knitr, microbenchmark, pkgdown, pkgload, rmarkdown, rprojroot, rstackdeque, rticles, S4Vectors, scales, testthat (≥ 3.0.0)
Published: 2026-04-28
DOI: 10.32614/CRAN.package.Immutables (may not be active yet)
Author: Shawn T. O'Neil [aut, cre]
Maintainer: Shawn T. O'Neil <shawn at tislab.org>
BugReports: https://github.com/oneilsh/immutables/issues
License: MIT + file LICENSE
URL: https://oneilsh.github.io/immutables/, https://github.com/oneilsh/immutables
NeedsCompilation: yes
Citation: Immutables citation info
Materials: README, NEWS
CRAN checks: Immutables results

Documentation:

Reference manual: Immutables.html , Immutables.pdf
Vignettes: Benchmarking immutables Collections (source, R code)
Developer API (source, R code)
flexseq (source, R code)
immutables (source, R code)
Interval Indices (source, R code)
Ordered Sequences (source, R code)
Priority Queues (source, R code)

Downloads:

Package source: Immutables_1.0.1.tar.gz
Windows binaries: r-devel: not available, r-release: not available, r-oldrel: not available
macOS binaries: r-release (arm64): Immutables_1.0.1.tgz, r-oldrel (arm64): not available, r-release (x86_64): not available, r-oldrel (x86_64): not available

Linking:

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