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)
committerAndreas Dilger <adilger@whamcloud.com>
Mon, 19 Sep 2022 23:10:45 +0000 (17:10 -0600)
commit2fb31206a11da04e3e24d8f9097abe89d2fea761
tree98156a18c50495da77a54ef43388f40fbb4f6134
parent7906f06f685cd2cb4b9b7a003c4c434b03585bc0
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