A Locality-Preserving Cache-Oblivious Dynamic Dictionary (2002)
by
Michael A. Bender
,
Ziyang Duan
,
John Iacono
,
Jing Wu
| Citations: | 65 - 20 self |
BibTeX
@MISC{Bender02alocality-preserving,
author = {Michael A. Bender and Ziyang Duan and John Iacono and Jing Wu},
title = {A Locality-Preserving Cache-Oblivious Dynamic Dictionary},
year = {2002}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a simple dictionary structure designed for a hierarchical memory. The proposed data structure is cache oblivious and locality preserving. A cache-oblivious data structure has memory performance optimized for all levels of the memory hierarchy even though it has no memory-hierarchy-speci c parameterization. A localitypreserving dictionary maintains elements of similar key values stored close together for fast access to ranges of data with consecutive keys.
