kernel/drivers/md/persistent-data/dm-btree.h, branch linux-5.1.y

dm persistent data: add cursor skip functions to the cursor APIs

2017-02-16T18:12:50Z

Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm btree: introduce cursor api

2016-09-22T15:15:04Z

This uses prefetching to speed up iteration through a btree. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm thin metadata: fix bug in dm_thin_remove_range()

2015-12-02T18:26:49Z

dm_btree_remove_leaves() only unmaps a contiguous region so we need a loop, in __remove_range(), to handle ranges that contain multiple regions. A new btree function, dm_btree_lookup_next(), is introduced which is more efficiently able to skip over regions of the thin device which aren't mapped. __remove_range() uses dm_btree_lookup_next() for each iteration of __remove_range()'s loop. Also, improve description of dm_btree_remove_leaves(). Fixes: 6550f075 ("dm thin metadata: add dm_thin_remove_range()") Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer Cc: stable@vger.kernel.org # 4.1+

dm btree: add dm_btree_remove_leaves()

2015-06-11T21:13:03Z

Removes a range of leaf values from the tree. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm btree: add dm_btree_find_lowest_key

2014-01-09T21:29:17Z

dm_btree_find_lowest_key is the reciprocal of dm_btree_find_highest_key. Factor out common code for dm_btree_find_{highest,lowest}_key. dm_btree_find_lowest_key is needed for an upcoming DM target, as such it is best to get this interface in place. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm persistent data: add btree_walk

2013-03-01T22:45:50Z

Add dm_btree_walk to iterate through the contents of a btree. This will be used by the dm cache target. Signed-off-by: Joe Thornber Signed-off-by: Alasdair G Kergon

dm persistent data: set some btree fn parms const

2013-03-01T22:45:47Z

Mark some constant parameters constant in some dm-btree functions. Signed-off-by: Mike Snitzer Signed-off-by: Alasdair G Kergon

md: Fix typo in drivers/md

2012-10-29T21:57:50Z

Correct spelling typo in drivers/md. Signed-off-by: Masanari Iida Signed-off-by: Jiri Kosina

dm: add persistent data library

2011-10-31T20:19:11Z

The persistent-data library offers a re-usable framework for the storage and management of on-disk metadata in device-mapper targets. It's used by the thin-provisioning target in the next patch and in an upcoming hierarchical storage target. For further information, please read Documentation/device-mapper/persistent-data.txt Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer Signed-off-by: Alasdair G Kergon