]> git.baikalelectronics.ru Git - kernel.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>
Mon, 11 Nov 2013 05:55:58 +0000 (21:55 -0800)
commit04d01aa9e89e0b57209bed069e5b45058a945b57
tree2fa7640261ef7cfb861c1df470a86d8cef420b11
parentf7c82c19b362c03efc68d81eadbffd71ec2a4bac
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