3 ms·
Please note that the actual name for a "fractal tree" in the research literature is "Streaming (cache oblivious) B-Tree" (or at least they've very very closely
by carterschonwald 14y ago
Please note that the actual name for a "fractal tree" in the research literature is "Streaming (cache oblivious) B-Tree" (or at least they've very very closely related).
Writing good code wrt memory locality is SUPER important for writing high performance code, whether its in memory work, or larger than ram (eg for the DB). Also a fun exercise to try to understand how!
- monopede 14y agoWould make sense. Michael Bender is a co-author on that paper and he apparently works for Tokutek, judging by this presentation: http://www.bnl.gov/csc/seminars/abstracts/Bender_Presentation.pdf http://www.bnl.gov/csc/seminars/abstracts/Bender_Presentatio...
- ot 14y agoHe is a co-founder: http://www.tokutek.com/about/team/ http://www.tokutek.com/about/team/
- carterschonwald 14y agoWhat is also especially interesting is that a lot of the same ideas are also really important in writing HPC grade numerical code! admission: i'm presently having a go at trying to write some high level + good locality numerical code! :-) , partly for fun, and partly as part of my little business! :-)