Quantifying and evaluating the space overhead for alternative C++ memory layouts

@article{Sweeney2003QuantifyingAE,
  title={Quantifying and evaluating the space overhead for alternative C++ memory layouts},
  author={Peter F. Sweeney and Michael G. Burke},
  journal={Softw., Pract. Exper.},
  year={2003},
  volume={33},
  pages={595-636}
}
This paper develops a formalism that precisely characterizes when class tables are required for C++ memory layouts. A memory layout is a particular choice of data structures for implementing run-time support for object-oriented languages. We use this formalism to quantify and evaluate, on a set of benchmarks, the space overhead for a set of C++ memory layouts. In particular, this paper studies the space overhead due to three language features: virtual dispatch, virtual inheritance, and dynamic… CONTINUE READING