Re: food for thought?

From: Robert Collins <robertc_at_robertcollins.net>
Date: Wed, 16 Jun 2010 20:52:01 +1200

2010/6/16 Kinkie <gkinkie_at_gmail.com>:
> Actually the thing I found the most interesting is that it suggests to
> use page-aware object placements so that big structures traversal is
> easier on the VM. Could it be useful to adopt that for some of our
> low-level indexes? We do have a few hashes and trees laying around
> which maybe could benefit from this; and adopting an alternate
> algorithm for those may not have a big impact code-wise..

page-aware is only part of it - really, dig up cache oblivious
algorithms. Lots of use and benefits :).

-Rob
Received on Wed Jun 16 2010 - 08:52:09 MDT

This archive was generated by hypermail 2.2.0 : Wed Jun 16 2010 - 12:00:07 MDT