Heap vs Stack: Analyzing Memory Allocations in C and C++ Open Source Software
<|reference_start|>Heap vs Stack: Analyzing Memory Allocations in C and C++ Open Source Software: In C++, objects can be allocated in static memory, on the stack, or on the heap -- the latter being significantly more performance-costly than the former options. We hypothesized that programmers, particularly those involved in widely-used open-source projects, would be conscious of these performance costs and consequently avoid heap allocations. To test this hypothesis, we compiled and executed 797 automated tests across 13 C and 10 C++ open GitHub projects, measuring their heap allocations with Valgrind and stack allocations using DynamoRIO instrumentation. Our findings showed a wide variation in heap allocations, ranging from 0 to 99\% with an average of 9.26\%. We also found that C++ programs use heap less frequently than C programs. Contrary to our initial intuition, this suggests that heap allocations are actively employed in both C and C++ programs. Determining the prevalence of objects in these allocations remains a topic for future research.<|reference_end|>
@article{korostinskiy2024heap,
    title={Heap vs. Stack: Analyzing Memory Allocations in C and C++ Open Source
  Software},
    author={Roman Korostinskiy, Eugene Darashkevich, Roman Rusyaev, Yegor
  Bugayenko},
    journal={arXiv preprint arXiv:2403.06695},
    year={2024},
    archivePrefix={arXiv},
    eprint={2403.06695},
    primaryClass={cs.PL}
}