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>
Tue, 14 Jan 2025 04:07:40 +0000 (15:07 +1100)
commita68c074977303e8dde72b00fc28c9be22d554cba
treeeaacb7b5a2fc6ba2956626ca094dcfe77e919f35
parent6ad979f50db8b6ebbe06ecc95af20c2b4471dc77
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