Van Emde Boas Layout Search
Search a binary tree stored in recursive cache oblivious layout to reduce memory transfers.
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.