From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755922AbdABMzO (ORCPT ); Mon, 2 Jan 2017 07:55:14 -0500 Received: from mail-wm0-f42.google.com ([74.125.82.42]:33694 "EHLO mail-wm0-f42.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1755372AbdABMy7 (ORCPT ); Mon, 2 Jan 2017 07:54:59 -0500 From: Roman Pen Cc: Roman Pen , Namjae Jeon , "Theodore Ts'o" , Andreas Dilger , linux-ext4@vger.kernel.org, linux-kernel@vger.kernel.org Subject: [PATCH 3/3] ext4: Find desired extent in ext4_ext_shift_extents() using binsearch Date: Mon, 2 Jan 2017 13:54:50 +0100 Message-Id: <20170102125450.22807-4-roman.penyaev@profitbricks.com> X-Mailer: git-send-email 2.10.2 In-Reply-To: <20170102125450.22807-1-roman.penyaev@profitbricks.com> References: <20170102125450.22807-1-roman.penyaev@profitbricks.com> To: unlisted-recipients:; (no To-header on input) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org The aim of this patch is to optimize a search of an extent while doing right shift using binsearch. Cc: Namjae Jeon Cc: "Theodore Ts'o" Cc: Andreas Dilger Cc: linux-ext4@vger.kernel.org Cc: linux-kernel@vger.kernel.org --- fs/ext4/extents.c | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-) diff --git a/fs/ext4/extents.c b/fs/ext4/extents.c index 9fbf92ca358c..f65cc2762780 100644 --- a/fs/ext4/extents.c +++ b/fs/ext4/extents.c @@ -5433,10 +5433,15 @@ ext4_ext_shift_extents(struct inode *inode, handle_t *handle, else /* Beginning is reached, end of the loop */ iterator = NULL; - /* Update path extent in case we need to stop */ - while (le32_to_cpu(extent->ee_block) < start) - extent++; - path[depth].p_ext = extent; + if (le32_to_cpu(extent->ee_block) < start) + /* + * Desired extent is somewhere in the middle, + * do binsearch and update a path with it. + */ + ext4_ext_binsearch(inode, &path[depth], start); + else + /* Set the first extent */ + path[depth].p_ext = extent; } ret = ext4_ext_shift_path_extents(path, shift, inode, handle, SHIFT); -- 2.10.2