Whamcloud - gitweb
e2fsck: optimize the inserting of dir_info_db
authorLi Xi <lixi@ddn.com>
Fri, 30 Aug 2019 09:56:10 +0000 (17:56 +0800)
committerLi Dongyang <dongyangli@ddn.com>
Fri, 24 May 2024 11:03:19 +0000 (21:03 +1000)
commit770bad3bea8c104ba6d91b13eb4b899114f1efeb
tree5fa3d1ee06ac7f58c6fc4e427cd56b0e7c75138c
parentf080a6395d2dd387ff3a286f12a4f33f7baab83a
e2fsck: optimize the inserting of dir_info_db

Binary search is now used when inserting an dir info to the array.
Memmove is now used when moving array. Both of them improves
the performance of inserting.

This patch is also a prepartion for the merging of two dir db
arrays.

E2fsprogs-commit: 13d3c76475d050941d244c85cbb9256ffd980f88

Change-Id: I69041084dbd7e36eefa44744c3fb3737af8e906e
Signed-off-by: Li Xi <lixi@ddn.com>
Signed-off-by: Wang Shilong <wshilong@ddn.com>
Reviewed-by: Andreas Dilger <adilger@whamcloud.com>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
e2fsck/dirinfo.c