projects / GitHub / LineageOS / android_kernel_motorola_exynos9610.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c9ec5d7) | patch
dm btree: use pop_frame in dm_btree_del to cleanup code
authorJoe Thornber <ejt@redhat.com>
Fri, 9 Aug 2013 11:48:42 +0000 (12:48 +0100)
committerMike Snitzer <snitzer@redhat.com>
Fri, 23 Aug 2013 13:02:14 +0000 (09:02 -0400)
commitcd5acf0b445030cd8b5bfd818f464997652485e5
treee33aa8c38790a529271f8ab9bf3d14c1df9883c6tree | snapshot (tar.gz zip)
parentc9ec5d7c7b4c3d84bb1b39bc36c5992fceb15a91commit | diff
dm btree: use pop_frame in dm_btree_del to cleanup code

Remove a visited leaf straight away from the stack, rather than
marking all it's children as visited and letting it get removed on the
next iteration.  May also offer a micro optimisation in dm_btree_del.

Signed-off-by: Joe Thornber <ejt@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>
Signed-off-by: Alasdair G Kergon <agk@redhat.com>
drivers/md/persistent-data/dm-btree.c diff | blob | blame | history