user/sven/linux.git/drivers/md/persistent-data/dm-array.c, branch v6.1.72

dm: change "unsigned" to "unsigned int"

2023-04-13T14:55:17Z

[ Upstream commit 86a3238c7b9b759cb864f4f768ab2e24687dc0e6 ] Signed-off-by: Heinz Mauelshagen Signed-off-by: Mike Snitzer Stable-dep-of: f7b58a69fad9 ("dm: fix improper splitting for abnormal bios") Signed-off-by: Sasha Levin

dm space maps: improve performance with inc/dec on ranges of blocks

2021-06-04T16:07:22Z

When we break sharing on btree nodes we typically need to increment the reference counts to every value held in the node. This can cause a lot of repeated calls to the space maps. Fix this by changing the interface to the space map inc/dec methods to take ranges of adjacent blocks to be operated on. For installations that are using a lot of snapshots this will reduce cpu overhead of fundamental operations such as provisioning a new block, or deleting a snapshot, by as much as 10 times. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

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 array: remove a dead assignment in populate_ablock_with_values()

2016-12-08T19:13:09Z

A value is assigned to 'nr_entries' but is never used, remove it. Signed-off-by: Bart Van Assche Signed-off-by: Mike Snitzer

dm array: introduce cursor api

2016-09-22T15:15:04Z

More efficient way to iterate an array due to prefetching (makes use of the new dm_btree_cursor_* api). Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm array: add dm_array_new()

2016-09-22T15:12:23Z

dm_array_new() creates a new, populated array more efficiently than starting with an empty one and resizing. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm persistent data: eliminate unnecessary return values

2015-10-31T23:06:02Z

dm_bm_unlock and dm_tm_unlock return an integer value but the returned value is always 0. The calling code sometimes checks the return value and sometimes doesn't. Eliminate these unnecessary return values and also the checks for them. Signed-off-by: Mikulas Patocka Signed-off-by: Mike Snitzer

dm array: if resizing the array is a noop set the new root to the old one

2014-12-01T16:30:07Z

This could've been quite bad (to return success but not update the new root to point at the old) but in practice the only known consumer of the dm array code is the DM cache target. And the DM cache target passes in the same old root to array_resize() anyway. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer

dm array: fix a reference counting bug in shadow_ablock

2013-12-13T19:22:10Z

An old array block could have its reference count decremented below zero when it is being replaced in the btree by a new array block. The fix is to increment the old ablock's reference count just before inserting a new ablock into the btree. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer Cc: stable@vger.kernel.org # 3.9+

dm array: fix bug in growing array

2013-11-05T16:20:50Z

Entries would be lost if the old tail block was partially filled. Signed-off-by: Joe Thornber Signed-off-by: Mike Snitzer Cc: stable@vger.kernel.org # 3.9+