Memory allocation costs in large C and C++ programs
- 1 June 1994
- journal article
- research article
- Published by Wiley in Software: Practice and Experience
- Vol. 24 (6) , 527-542
- https://doi.org/10.1002/spe.4380240602
Abstract
Dynamic storage allocation is an important part of a large class of computer programs written in C and C + +. High‐performance algorithms for dynamic storage allocation have been, and will continue to be, of considerable interest. This paper presents detailed measurements of the cost of dynamic storage allocation in 11 diverse C and C + + programs using five very different dynamic storage allocation implementations, including a conservative garbage collection algorithm. Four of the allocator implementations measured are publicly available on the Internet. A number of the programs used in these measurements are also available on the Internet to facilitate further research in dynamic storage allocation. Finally, the data presented in this paper is an abbreviated version of more extensive statistics that are also publicly available on the Internet.Keywords
This publication has 10 references indexed in Scilit:
- Evaluating models of memory allocationACM Transactions on Modeling and Computer Simulation, 1994
- Customalloc: Efficient synthesized memory allocatorsSoftware: Practice and Experience, 1993
- The measured cost of conservative garbage collectionSoftware: Practice and Experience, 1993
- Space efficient conservative garbage collectionPublished by Association for Computing Machinery (ACM) ,1993
- Improving the cache locality of memory allocationPublished by Association for Computing Machinery (ACM) ,1993
- Optimally profiling and tracing programsPublished by Association for Computing Machinery (ACM) ,1992
- Mostly parallel garbage collectionPublished by Association for Computing Machinery (ACM) ,1991
- An efficient algorithm for heap storage allocationACM SIGPLAN Notices, 1988
- Garbage collection in an uncooperative environmentSoftware: Practice and Experience, 1988
- An execution profiler for modular programsSoftware: Practice and Experience, 1983