diff options
| author | Kent Overstreet <koverstreet@google.com> | 2013-05-11 15:59:37 -0700 |
|---|---|---|
| committer | Kent Overstreet <koverstreet@google.com> | 2013-06-26 17:09:16 -0700 |
| commit | 6ded34d1a54c046a45db071d3cb7b37bd0a4a31f (patch) | |
| tree | 1f2b7703d1be78e0ab510df54a487b746a8e2312 /drivers/dio | |
| parent | 85b1492ee113486d871de7676a61f506a43ca475 (diff) | |
| download | kernel_goldelico_gta04-6ded34d1a54c046a45db071d3cb7b37bd0a4a31f.zip kernel_goldelico_gta04-6ded34d1a54c046a45db071d3cb7b37bd0a4a31f.tar.gz kernel_goldelico_gta04-6ded34d1a54c046a45db071d3cb7b37bd0a4a31f.tar.bz2 | |
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>
Diffstat (limited to 'drivers/dio')
0 files changed, 0 insertions, 0 deletions