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, 28 Apr 2023 00:43:50 +0000 (10:43 +1000)
commitc9ddeb34e0f99f25983842fb8a7c0c039b9c3a98
tree7d83aae3ef536b80e7df57e49bd593c73cddf3bc
parentf9df9967b9fbf89805784e5984cff6c5a79310d3
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