Get the latest tech news

Arrays in Practice (2024)


The array is a data structure used in a wide range of programs. Its compact storage and constant time random access makes it highly efficient, but arbitrary indexing complicates the analysis of code containing array accesses. Such analyses are important for compiler optimisations such as bounds c...

While previous work has applied static analyses to understand how arrays are accessed and used, we take a dynamic approach. The programs in the study were collected from the Renaissance benchmark suite, all running on the Java Virtual Machine. This study, and the methodology in general, can inform future runtime implementations and compiler optimisations.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of arrays

arrays

Photo of practice

practice

Related news:

News photo

The theory and practice of selling the Aga cooker (1935) [pdf]

News photo

Google Translate app tipped to add 'Practice' for learning new languages

News photo

The Toughest Programming Question for High School Students on This Year's CS Exam: Arrays