Loading...
Please wait, while we are loading the content...
Similar Documents
A Locality-Preserving Cache-Oblivious Dynamic Dictionary (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Wu, Jing Duan, Ziyang Bender, Michael A. Iacono, John |
| 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. |
| File Format | |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Hierarchical Memory Localitypreserving Dictionary Maintains Element Locality-preserving Cache-oblivious Dynamic Dictionary Simple Dictionary Structure Consecutive Key Cache-oblivious Data Structure Similar Key Value Fast Access Locality Preserving Memory-hierarchy-speci Parameterization |
| Content Type | Text |
| Resource Type | Article |
