]> git.karo-electronics.de Git - karo-tx-linux.git/commit
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>
Wed, 11 Sep 2013 01:41:23 +0000 (18:41 -0700)
commit8018860a957933c14f52b8c5ff4e1115c12ee317
tree27b8ae204503e1f9351482785f331c39976b45c6
parent53627e440709fe01adb13798bb41ba9a3127419a
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