NEWS.md

In Immutables: Fast and Functional Data Structures

Immutables 1.0.1

• CRAN resubmission. Addresses reviewer feedback:
  • Added a reference to Hinze and Paterson (2006) in DESCRIPTION.
  • Added missing \value tag for print.flexseq().
  • Removed \dontrun{} example wrappers from internal helpers; remaining public examples that require the suggested igraph package use \donttest{} gated on requireNamespace().
• Removed the plot() S3 methods for flexseq, priority_queue, ordered_sequence, and interval_index. Tree visualization is part of the developer API and is exposed only as plot_structure(); the previously-exported plot.* shims simply forwarded to it.
• Added inst/CITATION with a Zenodo DOI for the package.

Immutables 1.0.0

• First CRAN submission.
• flexseqs: list-like sequences with push/pop/peek from either end, indexed and named access, insertion, splitting, and concatenation.
• priority_queues, ordered_sequences, interval_indexes: finger-tree-backed structures for min/max-by-priority, sorted-by-key, and interval-overlap queries.
• Developer API for building custom structures via monoid/measure combinations.
• Core operations implemented in C++ via Rcpp, with matching pure-R reference implementations using lambda.r.

Immutables documentation built on April 29, 2026, 1:06 a.m.