Skip navigation
Skip navigation

Z-Rays: Divide Arrays and Conquer Speed and Flexibility

Sartor, Jennifer B.; Blackburn, Stephen; Frampton, Daniel; Hirzel, Martin; McKinley, Kathryn

Description

Arrays are the ubiquitous organization for indexed data. Throughout programming language evolution, implementations have laid out arrays contiguously in memory. This layout is problematic in space and time. It causes heap fragmentation, garbage collection pauses in proportion to array size, and wasted memory for sparse and over-provisioned arrays. Because of array virtualization in managed languages, an array layout that consists of indirection pointers to fixed-size discontiguous memory blocks...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
URI: http://hdl.handle.net/1885/55730
Source: Proceedings of the ACM SIGPLAN 2010 Conference on Programming Language Design and Implementation (PLDI 2010)
DOI: 10.1145/1806596.1806649

Download

File Description SizeFormat Image
01_Sartor_Z-Rays:_Divide_Arrays_and_2010.pdf3.55 MBAdobe PDF    Request a copy
02_Sartor_Z-Rays:_Divide_Arrays_and_2010.pdf440.65 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator