LoginSign Up
← Back to all sparks
C

collections

DEVOPS
Velocity0.0

High Performance Container Data Types

github.com/randy3k/collections ↗

A stable R data-structure package whose releases are now mostly compiler and checker upkeep.

rdata-structuresc-apimaintenancecran
◆Current state
collections provides queue, stack, deque, dict and ordered-dict types for R backed by C. The API has been settled since 0.3.x; recent releases are almost entirely maintenance against R's own tooling — an rchk memory-safety fix, then a modernization of the R/C interface. The one substantive change in the visible window is O(1) size() for queues and stacks.
◆Where it's heading
This is a finished package under custodial maintenance. The releases track pressure from outside the package — CRAN's rchk checks, R's evolving C API — rather than user-facing demand, and the issue-to-release pattern shows changes arriving one contributed pull request at a time.
◆Prediction
Further releases will most likely be more R C-API conformance work as R continues restricting non-API entry points; nothing in the entries points at new data structures.

◆Recent moves

  1. 4mo ago

    R/C interface modernized for the restricted C API

    Modernizes the R/C interface and updates the coverage workflow. Internal conformance work with no change to the R-level API, part of the wider migration off R's restricted C entry points.

    View source ↗
  2. 6mo ago

    rchk memory-protection fix

    A single rchk fix, addressing a memory-protection warning from CRAN's static checker. No user-visible effect.

    View source ↗
  3. 0y ago

    O(1) size() for queues and stacks

    Queues and stacks now track their own size, making size() O(1) instead of walking the structure. The only change in this window that alters runtime behavior for users.

    View source ↗
  4. 1y ago

    collections v0.3.8

    A release-only entry with no described changes beyond the version bump itself.

    View source ↗
  5. 3y ago

    Sorted-key behavior fixed in ordered dict

    Resolves counter-intuitive behavior with sorted keys in the ordered dict. A correctness fix in the semantics users actually rely on, not just build upkeep.

    View source ↗
  6. 6y ago

    Ubuntu 18.04 install failure fixed

    An installation failure on Ubuntu 18.04 and the accompanying version bump. Build plumbing only.

    View source ↗