Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932122AbbKLKhT (ORCPT ); Thu, 12 Nov 2015 05:37:19 -0500 Received: from mailout4.samsung.com ([203.254.224.34]:37853 "EHLO mailout4.samsung.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S932070AbbKLKhP (ORCPT ); Thu, 12 Nov 2015 05:37:15 -0500 X-AuditID: cbfee61a-f79a06d000005c6f-01-56446bd9d757 From: Chao Yu To: "'Fan Li'" , "'Jaegeuk Kim'" Cc: linux-kernel@vger.kernel.org, linux-f2fs-devel@lists.sourceforge.net References: <000001d11ce3$2f947f30$8ebd7d90$@samsung.com> In-reply-to: <000001d11ce3$2f947f30$8ebd7d90$@samsung.com> Subject: RE: [f2fs-dev] [PATCH] f2fs: optimize __find_rev_next_bit Date: Thu, 12 Nov 2015 18:36:29 +0800 Message-id: <022201d11d36$17f24d50$47d6e7f0$@samsung.com> MIME-version: 1.0 Content-type: text/plain; charset=us-ascii Content-transfer-encoding: 7bit X-Mailer: Microsoft Outlook 14.0 Thread-index: AQMrTYq5zwnmEANt70vcwoapYN5xw5vjz9tw Content-language: zh-cn X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFnrDLMWRmVeSWpSXmKPExsVy+t9jQd2b2S5hBrefW1l83trIbvFk/Sxm i0uL3C0u75rD5sDisWlVJ5vH7gWfmTz6tqxi9Pi8SS6AJYrLJiU1J7MstUjfLoEr4/OBGYwF 7awVXTfesjYwTmTpYuTkkBAwkZj7bCszhC0mceHeerYuRi4OIYFZjBJnO6dCOa8YJea8/cEE UsUmoCKxvOM/mC0i4C1x5OpFIJuDg1nAQ2LXsVKQsJCApcSyLQvAwpwCVhLXppuDhIUFnCVu LjjFBmKzCKhKXH60mRXE5gUqb9s0C8oWlPgx+R7YbcwCWhLrdx5ngrDlJTaveQt1p4LEjrOv GSEuMJL4MLUZqkZcYuORWywTGIVmIRk1C8moWUhGzULSsoCRZRWjRGpBckFxUnquYV5quV5x Ym5xaV66XnJ+7iZGcBw8k9rBeHCX+yFGAQ5GJR7eCTOdw4RYE8uKK3MPMUpwMCuJ8CakuYQJ 8aYkVlalFuXHF5XmpBYfYpTmYFES59X3NAoTEkhPLEnNTk0tSC2CyTJxcEo1MDpPUc6O9l3I 0PI40lUiX6jSz6tp+/Ytff/Xec8wcU5reKy2L6HCfbaofcsF/hsfZe4XyHcms1V+5bu+9sau JxHHN02aUvC+p5Nx3nSj5sOiuckRllPSWDfcDbjTcnFJSffDnsjJ4WKugsnzH9rNO/TS4FfO 65W/DfzEti1+eENZXrlu+7OqBiWW4oxEQy3mouJEAE3LAex/AgAA Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 871 Lines: 26 Hi Fan, > -----Original Message----- > From: Fan Li [mailto:fanofcode.li@samsung.com] > Sent: Thursday, November 12, 2015 8:43 AM > To: 'Jaegeuk Kim' > Cc: linux-kernel@vger.kernel.org; linux-f2fs-devel@lists.sourceforge.net > Subject: [f2fs-dev] [PATCH] f2fs: optimize __find_rev_next_bit > > 1. Skip __reverse_ulong if the bitmap is empty. > 2. Reduce branches and codes. > According to my test, the performance of this new version is 5% higher on > an empty bitmap of 64bytes, and remains about the same in the worst scenario. Good catch! IMO, it's better to optimize __find_rev_next_{,zero}bit together. :) Thanks, -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/