bcache: Insert multiple keys at a time
authorKent Overstreet <kmo@daterainc.com>
Thu, 25 Jul 2013 00:22:44 +0000 (17:22 -0700)
committerKent Overstreet <kmo@daterainc.com>
Mon, 11 Nov 2013 05:55:58 +0000 (21:55 -0800)
commit403b6cdeb1a38d896ffcb1f99ddcfd4e343b5d69
tree2fa7640261ef7cfb861c1df470a86d8cef420b11
parent26c949f8062cb9221a28b2228104f1cc5b265097
bcache: Insert multiple keys at a time

We'll often end up with a list of adjacent keys to insert -
because bch_data_insert() may have to fragment the data it writes.

Originally, to simplify things and avoid having to deal with corner
cases bch_btree_insert() would pass keys from this list one at a time to
btree_insert_recurse() - mainly because the list of keys might span leaf
nodes, so it was easier this way.

With the btree_insert_node() refactoring, it's now a lot easier to just
pass down the whole list and have btree_insert_recurse() iterate over
leaf nodes until it's done.

Signed-off-by: Kent Overstreet <kmo@daterainc.com>
drivers/md/bcache/btree.c