{"id":187167,"date":"2012-01-10T00:00:00","date_gmt":"2012-01-13T21:27:49","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/msr-research-item\/collecting-a-heap-of-shapes-3\/"},"modified":"2016-08-02T06:11:28","modified_gmt":"2016-08-02T13:11:28","slug":"collecting-a-heap-of-shapes-3","status":"publish","type":"msr-video","link":"https:\/\/www.microsoft.com\/en-us\/research\/video\/collecting-a-heap-of-shapes-3\/","title":{"rendered":"Collecting a Heap of Shapes"},"content":{"rendered":"<div class=\"asset-content\">\n<p>This talk highlights results from an empirical study of the heap structures and sharing relations that appear in large real-world programs. The aim of this study was to identify what types of structures\/sharing relations occur frequently and are critical to understanding the behavior of a program \u2013 with an additional goal of identifying a set of properties that can be used to guide the design of static analysis tools or type\/annotation systems. This study utilized a novel approach to understanding heap structures. Instead of viewing the heap as a large set of individual objects this work attempts to identify sets of objects (conceptual regions) that all have the same roles in the program and examines the heap at this higher level of abstraction. The results shed light onto the use and importance of recursive data-structures, aggregation, the frequency of sharing, and the sharing patterns that occur in real-world programs. In particular the results show that the heap, in practice and from the viewpoint of conceptual regions, is a relatively simple structure where the vast majority of sharing (aliasing) and shapes that are present can be described by a small number of simple concepts that are closely related to standard programming idioms.<\/p>\n<\/div>\n<p><!-- .asset-content --><\/p>\n","protected":false},"excerpt":{"rendered":"<p>This talk highlights results from an empirical study of the heap structures and sharing relations that appear in large real-world programs. The aim of this study was to identify what types of structures\/sharing relations occur frequently and are critical to understanding the behavior of a program \u2013 with an additional goal of identifying a set [&hellip;]<\/p>\n","protected":false},"featured_media":196560,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"footnotes":""},"research-area":[],"msr-video-type":[206954],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-187167","msr-video","type-msr-video","status-publish","has-post-thumbnail","hentry","msr-video-type-microsoft-research-talks","msr-locale-en_us"],"msr_download_urls":"","msr_external_url":"https:\/\/youtu.be\/psvmDAemTp4","msr_secondary_video_url":"","msr_video_file":"","_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/187167"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-video"}],"version-history":[{"count":0,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/187167\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/196560"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=187167"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=187167"},{"taxonomy":"msr-video-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video-type?post=187167"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=187167"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=187167"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=187167"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}