Sartor, Jennifer B.; Blackburn, Stephen; Frampton, Daniel; Hirzel, Martin; McKinley, Kathryn
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]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.