Van Emde Boas Layout Search
Search a binary tree stored in recursive cache oblivious layout to reduce memory transfers.
Tag
Cache-Oblivious
3 notes
3 notes
Search a binary tree stored in recursive cache oblivious layout to reduce memory transfers.
Cache oblivious sorting algorithm that achieves optimal memory transfer complexity using recursive multiway merging structures called funnels.
Merge sort variant that improves locality without tuning parameters for a specific cache size.