Received: by 2002:a05:6a11:4021:0:0:0:0 with SMTP id ky33csp550213pxb; Thu, 23 Sep 2021 06:04:03 -0700 (PDT) X-Google-Smtp-Source: ABdhPJye1uffM9X6cELK46mjQl+afzA4Lv87+I0F2os+c2+J5a0afJrGcMOymmFbbDgX/gh7Z3o4 X-Received: by 2002:a17:906:7802:: with SMTP id u2mr4873002ejm.325.1632402243669; Thu, 23 Sep 2021 06:04:03 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1632402243; cv=none; d=google.com; s=arc-20160816; b=ZJlHhqDfI2ELxwnxPS5FpQrGyQPGwDrFnPTP8bV6nMqnMlxrkGjnol518Tg2xbkmrH yRQsP+uKHuAPXv3c5jNcjMY6TaTAiNlqLejfNpk0sPRCdBneIgZVTRPvGINN7d7aWGKP voy8uGK1G5YDmKOrwd/q8iPD3OH7zoOQZxOpl6RfqwJ2EkpzK6LAXeLEYAEc4/ocVTiP q0P/cHbRLGwbHcsz+LsvJ6U0BLy2uH9BtORt09LnNLSXyBkmSZgnmyStqs3WC0Vh1hoW 6YCgchHfLFvWLSGRXnLK1bAH+00iknC45m+R4uRAn/BdANelZhuk5TJ2mQQhj5v7hOGU CpUA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:mime-version:references:in-reply-to:message-id :cc:to:subject:from:date; bh=FBAJG9kBkDxmDw5wT62tpzG8Yb6o94vFIaP6OdW0jGs=; b=sZg9ZBYxYdpdBF+d7Gh9NqYe01DtVgAMpcbkjUuvNGg7otEZuY/Z7TR+pTK/PdOVXm MBQrgRTimi/e2u6lgqNG2oI2jBpitOLBfDpRu5VJuzznEmofSWmFv075+aB72K0WH0Gz ry/fgQ61uvIhvjyFwqUb4gNtHdPbAKts9C/MwqNrhopVgsckjclawPyYltQZv8B7RKSy s/CWEBbXmKmumAH+0EsslUMawv7LPEADU5HJCBZnIJn+iWgSv010lMCmHOIU25/+voMA fYz1YOvjKMVyTztrt/4BjNJJBWR7ACXZIKVWK8ETPzTsgpA1FKnmzWiDDJWLRZM2VbBL lA9w== 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 t2si5827084edj.148.2021.09.23.06.03.30; Thu, 23 Sep 2021 06:04:03 -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 S241200AbhIWNCc (ORCPT + 99 others); Thu, 23 Sep 2021 09:02:32 -0400 Received: from h2.fbrelay.privateemail.com ([131.153.2.43]:55519 "EHLO h2.fbrelay.privateemail.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S241167AbhIWNCY (ORCPT ); Thu, 23 Sep 2021 09:02:24 -0400 Received: from MTA-15-3.privateemail.com (MTA-15-1.privateemail.com [198.54.118.208]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by h1.fbrelay.privateemail.com (Postfix) with ESMTPS id D567B8064F; Thu, 23 Sep 2021 09:00:51 -0400 (EDT) Received: from mta-15.privateemail.com (localhost [127.0.0.1]) by mta-15.privateemail.com (Postfix) with ESMTP id 8254A18000AD; Thu, 23 Sep 2021 09:00:50 -0400 (EDT) Received: from [192.168.0.46] (unknown [10.20.151.205]) by mta-15.privateemail.com (Postfix) with ESMTPA id 5791818000A3; Thu, 23 Sep 2021 09:00:49 -0400 (EDT) Date: Thu, 23 Sep 2021 09:00:43 -0400 From: Hamza Mahfooz Subject: Re: [PATCH v2] aio: convert active_reqs into a hashtable To: Benjamin LaHaise Cc: linux-kernel@vger.kernel.org, kernel test robot , Alexander Viro , linux-fsdevel@vger.kernel.org, linux-aio@kvack.org Message-Id: <7H1WZQ.H8D3XK8HUSNQ3@effective-light.com> In-Reply-To: <20210919145645.GE16005@kvack.org> References: <20210919144146.19531-1-someguy@effective-light.com> <20210919145645.GE16005@kvack.org> X-Mailer: geary/40.0 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii; format=flowed X-Virus-Scanned: ClamAV using ClamSMTP Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Sun, Sep 19 2021 at 10:56:45 AM -0400, Benjamin LaHaise wrote: > You're doing this wrong. If you want faster cancellations, stash an > index > into iocb->aio_key to index into an array with all requests rather > than > using a hash table. Would that not mean that, we would have to keep track of the indices of the array that are not being held by an `aio_kiocb`?