An Empirical Evaluation of Extendible Arrays
by
Stelios Joannou
,
Rajeev Raman
BibTeX
@MISC{Joannou_anempirical,
author = {Stelios Joannou and Rajeev Raman},
title = {An Empirical Evaluation of Extendible Arrays},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We study the performance of several alternatives for implementing extendible arrays, which allow random access to elements stored in them, whilst allowing the arrays to be grown and shrunk. The study not only looks at the basic operations of grow/shrink and accessing data, but also the effects of memory fragmentation on performance. 1
