4 ms·
Fractal tree described in this paper: http://supertech.csail.mit.edu/cacheObliviousBTree.html http://supertech.csail.mit.edu/cacheObliviousBTree.html
by jteo 17y ago
Fractal tree described in this paper: http://supertech.csail.mit.edu/cacheObliviousBTree.html http://supertech.csail.mit.edu/cacheObliviousBTree.html
- jerf 17y agoHow did you make that connection? "Fractal tree" doesn't naturally lead me to "cache-oblivious tree". (Looking at the descriptions it is at least plausible, I'm just curious how you are so certain.)
- jteo 17y agoI left out the part where I skimmed the blogs that mentioned Toku's software. =)