Received: by 2002:a05:6a10:a841:0:0:0:0 with SMTP id d1csp3016633pxy; Sun, 25 Apr 2021 11:08:22 -0700 (PDT) X-Google-Smtp-Source: ABdhPJy+0BXZjRBT927yE5C4sKHngs4Sm3Retfp6slGW3BVKOlPWXRUpqnkKbhSuCy8btG1AkLcI X-Received: by 2002:a17:902:b68c:b029:e6:bb9f:7577 with SMTP id c12-20020a170902b68cb02900e6bb9f7577mr14497327pls.0.1619374102161; Sun, 25 Apr 2021 11:08:22 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1619374102; cv=none; d=google.com; s=arc-20160816; b=ttn4qrJR4+8eOCYNKu9hhxfBadR2dABknic5aIoRJ6dEJmHx9gQCXAfCr2J484R4qt rXXZEZ0hILFJfIEVfluzwLqlaVTAx14bt+cwdER+GyNe3ktuFrjaHI50TIro8XI2qnEZ VmdbQVtWTYHzJ3ExRnAXiH79EfKL65QcYVjuijjlQaEAzaVAPyceBOQKL0Jt9yeQyOAu 3TMuAp12enozeB0rA1SxraJdpiBmZjzvrEfzYa9uNTJCFXcpL81Ea48wLUW9n6kgwBJh mUhy8vgxkgKgfxvzc9v/wt45v7HO1d2YaTu5Puukprk+x4A534uqeXBUnAF2Uj5CB4IZ o0zA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:user-agent:in-reply-to:content-disposition :mime-version:references:message-id:subject:cc:to:from:date; bh=UWJZNFSMyIrZKM8w1iKUriNvjgIb3a23cG83lCA1f7U=; b=K3KbWg1jOL4vwfOFghhp3a55gnLO0z6SYmGcNDYTQnG3t68J0WrPUc7OLH1Kn/LXk0 3quVcp+Lhobo19Qle6KM3L3G5EQGUZTZVNuA3GXLpMpO4kJEGHBxzn1sPdGk+/CWtN+s VWnJWoL476Wand3hAprlgBtk1rL8wdJ5Q/5Eubb8NTiNWzc8Sz25sdBcob6gqrHoR5sy uZ4hP54Vf1SA/YZt2oXJES4x21rXJnur23L6geqksx2ZssjdgMo/gk4H6BsYdkpcK5v6 XIj/JF7h25A13mX/E6oo8P99IqgUoU3CkafJY4KoLTC7u4bdU+S+zaKma1+jYgGDjjUM jBqA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id v4si14819839pgr.472.2021.04.25.11.08.09; Sun, 25 Apr 2021 11:08:22 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230465AbhDYSIU (ORCPT + 99 others); Sun, 25 Apr 2021 14:08:20 -0400 Received: from mx2.suse.de ([195.135.220.15]:42716 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S230363AbhDYSIS (ORCPT ); Sun, 25 Apr 2021 14:08:18 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.221.27]) by mx2.suse.de (Postfix) with ESMTP id E820AB061; Sun, 25 Apr 2021 18:07:36 +0000 (UTC) Date: Sun, 25 Apr 2021 11:07:29 -0700 From: Davidlohr Bueso To: Manfred Spraul Cc: LKML , Andrew Morton , 1vier1@web.de Subject: Re: [PATCH 0/1] ipc/util.{c,h}: Use binary search for max_idx Message-ID: <20210425180729.7ew42ab5ygstbwm4@offworld> References: <20210425075208.11777-1-manfred@colorfullife.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Disposition: inline In-Reply-To: <20210425075208.11777-1-manfred@colorfullife.com> User-Agent: NeoMutt/20201120 Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Sun, 25 Apr 2021, Manfred Spraul wrote: >2nd version of the patch: >@Andrew: Could you add the patch to your mm tree, as candidate for >linux-next? > >Note: >I have tried to remove the ids->max_idx cache entirely. Unfortunately, >this causes a significant slow-down of semstat(,,IPC_STAT): > * no object allocated, no ipcmni_extended: +50% > * no object allocated, with ipcmni_extended: +80% > * 30 objects allocated, with large gaps, no ipcmni_extended: > +350% >Thus I haven't removed ids->max_id. Right, IPC_STAT is the main usecase for max_id. But I'm not sure why you were looking to remove it in the first place - or was it just to avoid this patch altogether? Thanks, Davidlohr