Received: by 2002:a25:8b91:0:0:0:0:0 with SMTP id j17csp1401639ybl; Tue, 3 Dec 2019 06:39:37 -0800 (PST) X-Google-Smtp-Source: APXvYqzPg0zmvOf1ZBGwQBCQhrCa0POtAVxfTgYa3soDQeE411u4WU11bcVbOZUZ3NynGj0+911j X-Received: by 2002:aca:60c4:: with SMTP id u187mr3707589oib.36.1575383976990; Tue, 03 Dec 2019 06:39:36 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1575383976; cv=none; d=google.com; s=arc-20160816; b=O29plZ2Hfjd4Ogk1z1YrEmYgs7yJyX9F7n67HWlLyVwATtZrNmKGQxtLBDPddvqip+ K4qE7UjMLMsWQ3c1y9wAvGfXL8tMlBw+e5SVnlC9Qpbvd/ok1cRQAfCX/b4EpLZG9lvk Nw+ulx7EinLxlMXt7EBWEKXX4f/vym8ZG9QMYYiENNRwAgOPUSd9uXKdIiSvzFqiuHk7 AGHMxmmIsVb/bE3+aYZGsJF5AhAzlMI9/YKTmjzkEg0PPdpyCLHgvoe6pIuAsTBrOIAV /RGGh4Kv8j6KIt1iaoO0r2jgLm2iosFtGXCQmGMRErfawkuMhcwIDJBfFI+/izQDdHQD K6XA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:to:subject:dkim-signature; bh=qGRbXUbqd8Z04mtkdXBEuHQg2LkRCVP7LlXsnOJdoYc=; b=J8SMs+VRfHXH8HTLsQ+zrGw0d9+NPuLsQooaUcHhRCKCXIMQjLFXF4ZwXJNnS1WeG2 chpz3vEk6GE9SXxweHTz6yAZ2cJ5wxiPsx95mrq8xl9kDIeALpup8HWyHHIJ9Fni8kwt FzjN+Gs7amPxfiWJIMjATcXmL9xg+AEQYpL6T1bKGadgDZGw7DVYHUu/5edrF0Qd2KtU kaKWCujf8SXK6GY4j/OEMDhTh3RMuH0rhp52MfZpcqU711XNd1Xkb6LNnsogvEZD4CsG 3xXq6mjGidPzFckqY3YI9ddMb5uk7qB9zbYQfno03V6PYRUxr8EcDep6OURfDih9bmzq r0/w== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel-dk.20150623.gappssmtp.com header.s=20150623 header.b=a35jPxts; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id 73si1411708oii.60.2019.12.03.06.39.21; Tue, 03 Dec 2019 06:39:36 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel-dk.20150623.gappssmtp.com header.s=20150623 header.b=a35jPxts; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726738AbfLCOhJ (ORCPT + 99 others); Tue, 3 Dec 2019 09:37:09 -0500 Received: from mail-io1-f66.google.com ([209.85.166.66]:42462 "EHLO mail-io1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725957AbfLCOhJ (ORCPT ); Tue, 3 Dec 2019 09:37:09 -0500 Received: by mail-io1-f66.google.com with SMTP id f82so3919469ioa.9 for ; Tue, 03 Dec 2019 06:37:07 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=kernel-dk.20150623.gappssmtp.com; s=20150623; h=subject:to:references:from:message-id:date:user-agent:mime-version :in-reply-to:content-language:content-transfer-encoding; bh=qGRbXUbqd8Z04mtkdXBEuHQg2LkRCVP7LlXsnOJdoYc=; b=a35jPxtshV8+pMg3W3CCCGSqlVGoB1OuQXVQZIKX5SfRQ/C6xoX3NgNI/KLPHUoz/+ frqVxdDd3L1rWzUg9Xsl4MbHtvgc6ts2mfVf38VPaGTBbusI4xrxHkxAP9kEjVCE9Q/3 nB/uItPGJVSLLETsjYO6iTi3UZrVPnFYzSG3iqJM7/qgb/lBYdm6DrrT79c14qRz7KC5 bolEx/oZAaESAAVP91g8jC6gLJUfJF0JK7Z2Y1U25ThPi7atVlWTVFy8//i68yx/LZAH lCYEYn689f9WMK4hWVOQd/T4l7AcCjc8/BNr4inDpiUYCmTijK2PQ3Z9KiyscdgoI/bk IiIg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=qGRbXUbqd8Z04mtkdXBEuHQg2LkRCVP7LlXsnOJdoYc=; b=uRWu1o6Rwfec/40MGO/Td2ESmW4zb5P3RwiiA/VZoQ3comhMjFrVNEdDOYDEEzs1HE dLPGPtEp66HMk0Es9bcU1WKESOWgsDYes+L0awWtRIhsCgiemApTYg4E6ZWPWlP/301V G3G9bKIQZuJ+cF1JrBly3jk6NS1l/ezTHOpv4yjU/Ne5txH2a+NBxPSneiFG3s4Rf2XC IzVNqyiX/pBZOO0vGUGxAzhUqkSZkcOvVoLYrAAJNgAGvcgJOhZ9XvS5ra+O58NuXzdX Qmh/gPCjA2VyYrrH4hF4FixjaZH9ijolt0BT8g3qx8dSh4WFBBQRcHDG7lwGi1cRpj+I iIYA== X-Gm-Message-State: APjAAAUr3hSUxCcpbpavQw0cSjsER/rAvMNd/iPyJUpyc7dRZnTnEBd4 8uyP9jMS7QR3ijDBRgyq5L3AyYCPo737tw== X-Received: by 2002:a6b:4e1a:: with SMTP id c26mr2364220iob.122.1575383826510; Tue, 03 Dec 2019 06:37:06 -0800 (PST) Received: from [192.168.1.159] ([65.144.74.34]) by smtp.gmail.com with ESMTPSA id 3sm712249iow.71.2019.12.03.06.37.05 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 03 Dec 2019 06:37:05 -0800 (PST) Subject: Re: [PATCH v2] block: optimise bvec_iter_advance() To: Pavel Begunkov , nivedita@alum.mit.edu, linux-block@vger.kernel.org, linux-kernel@vger.kernel.org References: From: Jens Axboe Message-ID: <4eb4a426-8180-ec2a-974b-2b8cdd5f285c@kernel.dk> Date: Tue, 3 Dec 2019 07:37:04 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.2.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 11/30/19 1:23 PM, Pavel Begunkov wrote: > bvec_iter_advance() is quite popular, but compilers fail to do proper > alias analysis and optimise it good enough. The assembly is checked > for gcc 9.2, x86-64. > > - remove @iter->bi_size from min(...), as it's always less than @bytes. > Modify at the beginning and forget about it. > > - the compiler isn't able to collapse memory dependencies and remove > writes in the loop. Help it by explicitely using local vars. Applied, thanks. -- Jens Axboe