slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
A Cache-Oblivious Implicit Dictionary with the Working Set Property PowerPoint Presentation
Download Presentation
A Cache-Oblivious Implicit Dictionary with the Working Set Property

play fullscreen
1 / 1
Download Presentation

A Cache-Oblivious Implicit Dictionary with the Working Set Property - PowerPoint PPT Presentation

abby
98 Views
Download Presentation

A Cache-Oblivious Implicit Dictionary with the Working Set Property

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Jakob Truelsen Aarhus University Casper Kejlberg-Rasmussen Aarhus University A Cache-Oblivious Implicit Dictionary with the Working Set Property n 2k 0 iffx = min(x,y) x y 1 iffx = max(x,y) MADALGO – Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation