Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754073AbdGYTrs (ORCPT ); Tue, 25 Jul 2017 15:47:48 -0400 Received: from mail-qt0-f177.google.com ([209.85.216.177]:35544 "EHLO mail-qt0-f177.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1752691AbdGYTrq (ORCPT ); Tue, 25 Jul 2017 15:47:46 -0400 Date: Tue, 25 Jul 2017 15:47:44 -0400 From: Josef Bacik To: Dennis Zhou Cc: Tejun Heo , Christoph Lameter , Josef Bacik , linux-kernel@vger.kernel.org, linux-mm@kvack.org, kernel-team@fb.com, Dennis Zhou Subject: Re: [PATCH v2 22/23] percpu: update pcpu_find_block_fit to use an iterator Message-ID: <20170725194744.GV18880@destiny> References: <20170724230220.21774-1-dennisz@fb.com> <20170724230220.21774-23-dennisz@fb.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20170724230220.21774-23-dennisz@fb.com> User-Agent: Mutt/1.8.0 (2017-02-23) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 810 Lines: 19 On Mon, Jul 24, 2017 at 07:02:19PM -0400, Dennis Zhou wrote: > From: "Dennis Zhou (Facebook)" > > The simple, and expensive, way to find a free area is to iterate over > the entire bitmap until an area is found that fits the allocation size > and alignment. This patch makes use of an iterate that find an area to > check by using the block level contig hints. It will only return an area > that can fit the size and alignment request. If the request can fit > inside a block, it returns the first_free bit to start checking from to > see if it can be fulfilled prior to the contig hint. The pcpu_alloc_area > check has a bound of a block size added in case it is wrong. > > Signed-off-by: Dennis Zhou Reviewed-by: Josef Bacik Thanks, Josef