Received: by 2002:a6b:500f:0:0:0:0:0 with SMTP id e15csp953496iob; Thu, 28 Apr 2022 14:49:30 -0700 (PDT) X-Google-Smtp-Source: ABdhPJzQhy/G3D9KkOQ7NaVKokWKX5gJ9Ib9tbBXq+Cf+xVOigKIpjmJHGEm4xVJwfwkkeO769CI X-Received: by 2002:a05:6a02:19c:b0:3aa:1bf8:7388 with SMTP id bj28-20020a056a02019c00b003aa1bf87388mr29836488pgb.455.1651182570428; Thu, 28 Apr 2022 14:49:30 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1651182570; cv=none; d=google.com; s=arc-20160816; b=0vIoOGYJseK/wcbIuvYXxZscQ40tROtJ9ALuQ3VjxkZpOEC24Q8BIxlRNSayBPiA6h rduZ22wfs0/nNuwOCPFG+yIj0y/by3SITKGGeekp643//fNLqcXoHuuhrknjKoSIIyLL tU1Vv72OcZ3O46xGPFwyuwkkbbI28fncWh6pfqXoTOghdf7H2V4Rf0gct9IeF7ep/MN/ M3RQNAqAviY3KlfdRyYh/onuy1IkH7lkfttnsoKKQ2V8YT7XvlcCkc+Xc5WKBwHHLcAy 8doNCAA5LTbFDAFzcndGWnesHjFNtn8L3e+6YprFrpMh5zLwrMvXRrXz6MxtSi93yLA+ Ks2A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:message-id:date:subject:cc:to:from :dkim-signature; bh=Fdi5elhPg41tdcnQvrI/ehoU1GOsrXriXO3S3S2/bG8=; b=BaTuRN9s2wMNfWZcqXBQ/dJnXRRfQH2NSbGTGcXTU/O0T/rccJblUVEsPlMDyaQx0/ jWg1OMBIbBExJgxLTjr08MsxYoGmkt4yGTN4jjQrM6eHdJeHU3uh0MkZvOCVi1Q5Z1Xd V9WUT3KUCeYzH2oCoLYOLNq36gunQZS7ZVuKUUhr95AJaKjyaS40/OpGy9ocE9SIQJcz GVjLOWCbIYp/J+5rOES6O/9VmVdHICCT/1oua/w6V73D9fZMCZ2H8+ZRtv4LJA/Xu7Yi DgKXTI/pzTeb0BinQ0BxiQq1S9ihi9xn9UKxpC0hN1hOMsPhWf+OQHaGXtdgoVy66hUs O7Qg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=kwq8nLA3; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id t13-20020a63954d000000b003aad07d8487si5489746pgn.60.2022.04.28.14.49.11; Thu, 28 Apr 2022 14:49:30 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=kwq8nLA3; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1351789AbiD1Uad (ORCPT + 99 others); Thu, 28 Apr 2022 16:30:33 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:51596 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S233218AbiD1Uad (ORCPT ); Thu, 28 Apr 2022 16:30:33 -0400 Received: from dfw.source.kernel.org (dfw.source.kernel.org [IPv6:2604:1380:4641:c500::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 819129F3BF for ; Thu, 28 Apr 2022 13:27:17 -0700 (PDT) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id 2114E61E9E for ; Thu, 28 Apr 2022 20:27:17 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 2B040C385A9; Thu, 28 Apr 2022 20:27:16 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1651177636; bh=YKrkZHxqYNC4b47dzEJd7QF/x5JY1uUrl+Y3fepaybc=; h=From:To:Cc:Subject:Date:From; b=kwq8nLA3r2WP3nULA1nKkx5pLAHhJqFXhF6P8nAIuEbSSlwcaEL7ukk1oXB0+0tyg JKuI0u79uz41rcI71LnK5EH9spwnKjJ/Qb/oF/ti0Tn4SPizAzwx2WYj+3uw96po/T 9yMkaxH3ADaiCTRE/MSBGTBzPm7YNogKCocu8h/rU/i4gMcfAsYvqKOjcrE/EoqqhH EZXnfS3zI3DEJ4AIcu1pDPyT7fbjz+3n11RW1KT09MFy7EnEaguCWi2kY5yvutp2Kn OoTnREW/82xjhELdHb9heLHM6xf4NimHnJFFZE7HjbmfPRU0GI9SSg0Z6XKx9ITaqq g6W+WYfg04YKQ== From: kbusch@kernel.org To: linux-kernel@vger.kernel.org, linux-mm@kvack.org Cc: willy@infradead.org, kernel-team@fb.com, Keith Busch Subject: [PATCH 0/2] dmapool performance enhancements Date: Thu, 28 Apr 2022 14:27:12 -0600 Message-Id: <20220428202714.17630-1-kbusch@kernel.org> X-Mailer: git-send-email 2.17.2 X-Spam-Status: No, score=-7.7 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_HI, SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Keith Busch Allocating and freeing blocks from the dmapool iterates a list of all allocated pages. We can save time removing the per-alloc/free list traversal for a constant time lookup, so this series does that. Compared to current kernel, perf record from running io_uring benchmarks on nvme reports dma_pool_alloc() cost reduction cut in half from 0.81% to 0.41%. Keith Busch (2): mm/dmapool: replace linked list with xarray mm/dmapool: link blocks across pages mm/dmapool.c | 107 +++++++++++++++++++++++++++------------------------ 1 file changed, 56 insertions(+), 51 deletions(-) -- 2.30.2