From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-3.8 required=3.0 tests=BAYES_00, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 9A91BC2D0A8 for ; Mon, 28 Sep 2020 21:42:00 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by mail.kernel.org (Postfix) with ESMTP id 5FEA42083B for ; Mon, 28 Sep 2020 21:42:00 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726981AbgI1Vl7 (ORCPT ); Mon, 28 Sep 2020 17:41:59 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:50404 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726582AbgI1Vl7 (ORCPT ); Mon, 28 Sep 2020 17:41:59 -0400 Received: from shards.monkeyblade.net (shards.monkeyblade.net [IPv6:2620:137:e000::1:9]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 20E42C061755 for ; Mon, 28 Sep 2020 14:41:59 -0700 (PDT) Received: from localhost (unknown [IPv6:2601:601:9f00:477::3d5]) (using TLSv1 with cipher AES256-SHA (256/256 bits)) (Client did not present a certificate) (Authenticated sender: davem-davemloft) by shards.monkeyblade.net (Postfix) with ESMTPSA id 7E04611E3E4CE; Mon, 28 Sep 2020 14:25:09 -0700 (PDT) Date: Mon, 28 Sep 2020 14:41:49 -0700 (PDT) Message-Id: <20200928.144149.790487567012040407.davem@davemloft.net> To: kliteyn@nvidia.com Cc: saeed@kernel.org, kuba@kernel.org, netdev@vger.kernel.org, erezsh@nvidia.com, mbloch@nvidia.com, saeedm@nvidia.com Subject: Re: [net-next 01/15] net/mlx5: DR, Add buddy allocator utilities From: David Miller In-Reply-To: References: <20200925193809.463047-2-saeed@kernel.org> <20200926.151540.1383303857229218158.davem@davemloft.net> X-Mailer: Mew version 6.8 on Emacs 27.1 Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Greylist: Sender succeeded SMTP AUTH, not delayed by milter-greylist-4.5.12 (shards.monkeyblade.net [2620:137:e000::1:9]); Mon, 28 Sep 2020 14:25:09 -0700 (PDT) Precedence: bulk List-ID: X-Mailing-List: netdev@vger.kernel.org From: Yevgeny Kliteynik Date: Mon, 28 Sep 2020 19:58:59 +0000 > By replacing the bits-per-long array with a single counter we loose > this ability to jump faster to the free spot. I don't understand why this is true, because upon the free we will update the hint and that's where the next bit search will start. Have you even tried my suggestion?