Memory Allocation Costs in Large C and C++ Programs. An article by David Detlefs, Al Dosser and Benjamin Zorn Presented by Vered Ojalvo. Agenda. Introduction Programs Used in the Tests Allocators Used in the Tests Overview of a Memory Allocator Test Results Summary. Introduction.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Balance Between a Number of Goals:
Some say (Paul Wilson and others in “Dynamic Storage Allocation: A Survey and Critical Review”) that the allocator’s primary goal is minimizing space by minimizing wastage.
Doug Lea believes that while time/space issues dominate, the set of tradeoffs and compromises is nearly endless.
Two core elements:
The Paper Presents Detailed Measurements of the Costs of Dynamic Storage Allocation in 11 Diverse C and C++ Programs Using 5 Different DSA Implementations