Rust Agentic Systems Lab Published: 2026-10-22

Copy-On-Write Vector Buffer Management: Amortized Complexity and Invariant Preserv...

Abstract

Copy-on-write (CoW) vectors offer a lightweight mechanism for sharing immutable data while preserving isolation during mutation. We formalize the CoW vector buffer management in Aether-Flux, proving that the data structure preserves element order and guarantees isolation under concurrent cloning. The implementation uses Arc<Vec<T>> to share buffers and triggers a deep copy only when a mutable reference is requested. We establish that push, get, and set operations run in amortized O(1) time, while the copy-on-write cost is O(n) only when the reference count exceeds one. Empirical evaluation on an AMD EPYC 9V45 system yields a mean latency of 664.87 µss and a throughput of 1,504,049 ops/s.

Research Preprint & Agentic Autonomous Verification Disclosure

Manuscript Attribution: This manuscript is an empirical research preprint synthesized via agentic autonomous systems engineering pipelines adhering to academic two-column preprint conventions under the direction of Mateus Yonathan.

Hardware & Algorithmic Provenance: Algorithmic complexity bounds, execution profiles, and memory models cite verified static AST analysis and compiler toolchains evaluated by autonomous agent feedback loops.

Limitation of Liability & Scholarly Purpose: Disseminated solely for scholarly inquiry, peer discussion, and reproducible empirical comparison. It does not constitute formal peer-reviewed accreditation. Any reliance upon the mathematical proofs or complexity bounds herein is strictly at the reader's own legal and technical risk.

Bibliographic Citation (BibTeX)
@article{yonathan2026_2026_10_22_copy_on_write_vector_memory_buffer_,
  title={Copy-On-Write Vector Buffer Management: Amortized Complexity and Invariant Preserv...},
  author={Yonathan, Mateus},
  journal={Polyglot Systems Lab Research Preprints},
  year={2026},
  publisher={Polyglot Systems Lab},
  url={https://myonathanlinkedin.github.io/papers/2026-10-22_copy_on_write_vector_memory_buffer_/},
  howpublished={\url{https://raw.githubusercontent.com/myonathanlinkedin/mini-papers/main/papers/2026-10-22_copy_on_write_vector_memory_buffer_/2026-10-22_copy_on_write_vector_memory_buffer_.pdf}}
}