English

Rusty Links in Local Chains

Programming Languages 2022-05-03 v1

Abstract

Rust successfully applies ownership types to control memory allocation. This restricts the programs' topologies to the point where doubly-linked lists cannot be programmed in Safe Rust. We sketch how more flexible "local" ownership could be added to Rust, permitting multiple mutable references to objects, provided each reference is bounded by the object's lifetime. To maintain thread-safety, locally owned objects must remain thread-local; to maintain memory safety, local objects can be deallocated when their owner's lifetime expires.

Keywords

Cite

@article{arxiv.2205.00795,
  title  = {Rusty Links in Local Chains},
  author = {James Noble and Julian Mackay and Tobias Wrigstad},
  journal= {arXiv preprint arXiv:2205.00795},
  year   = {2022}
}
R2 v1 2026-06-24T11:04:33.513Z