Kent Overstreet 6ded34d1a5 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>
2013-06-26 17:09:16 -07:00
..
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:16 -07:00
2013-06-26 17:09:16 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-03-25 19:36:39 -06:00
2013-03-25 13:06:13 -06:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-05-15 00:42:51 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:16 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00
2013-04-08 13:33:49 -07:00
2013-06-26 17:09:15 -07:00
2013-06-26 17:09:15 -07:00