Browsing Mathematics (Faculty of) by Subject "heap"
Now showing items 1-2 of 2
-
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 ... -
High-Performance Concurrent Memory Allocation
(University of Waterloo, 2022-05-25)Memory management takes a sequence of program-generated allocation/deallocation requests and attempts to satisfy them within a fixed-sized block of memory while minimizing the total amount of memory used. A general-purpose ...