bcache: Improve lazy sorting
authorKent Overstreet <koverstreet@google.com>
Sat, 11 May 2013 22:59:37 +0000 (15:59 -0700)
committerKent Overstreet <koverstreet@google.com>
Thu, 27 Jun 2013 00:09:16 +0000 (17:09 -0700)
commit6ded34d1a54c046a45db071d3cb7b37bd0a4a31f
tree1f2b7703d1be78e0ab510df54a487b746a8e2312
parent85b1492ee113486d871de7676a61f506a43ca475
bcache: Improve lazy sorting

The old lazy sorting code was kind of hacky - rewrite in a way that
mathematically makes more sense; the idea is that the size of the sets
of keys in a btree node should increase by a more or less fixed ratio
from smallest to biggest.

Signed-off-by: Kent Overstreet <koverstreet@google.com>
drivers/md/bcache/bcache.h
drivers/md/bcache/bset.c
drivers/md/bcache/super.c