Browsing Mathematics (Faculty of) by Subject "linear list"
Now showing items 1-1 of 1
-
Cache Oblivious Data Structures
(University of Waterloo, 2001)This thesis discusses cache oblivious data structures. These are structures which have good caching characteristics without knowing Z, the size of the cache, or L, the length of a cache line. Since the structures do ...