Received: by 2002:ac0:bc90:0:0:0:0:0 with SMTP id a16csp1256129img; Tue, 19 Mar 2019 03:57:55 -0700 (PDT) X-Google-Smtp-Source: APXvYqzoyG0PQNQb472EWOnmmgReimUOBNuXnFn15Nb97HuaeHcnqYRRi3ncaxDGg0FODxybmrZd X-Received: by 2002:aa7:80c8:: with SMTP id a8mr1783822pfn.193.1552993074981; Tue, 19 Mar 2019 03:57:54 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1552993074; cv=none; d=google.com; s=arc-20160816; b=NuGbo0aKOmLMifPjej1xplvMvhD7xBDeNO9v7gB8wt7zR1BxBzbo91iGWqqhMpJ04K 9KL9IeUY6pLdblSy8COD6REre+M5f0NCoMp9IQdZEprOoUckMjGGk84cGGrK8SH5aPv5 Ou/HqrytyWMawlN9r1wAXqvV44fyqXTQD6lBvkBMHBsWUXhMyU3MNF8ScfyRa/IOY1mE 9432l9tJWy+XYDy3vG4kgp1HACGdCb3xSmRmjBu2WlzHWSfn3MtOCcFNUNcsUIo5Ofap 8zKelezB9FINMYycRQYvTHTWE3X4EgTEcIq4NZpbHlJWWnQR21nySXS3z6KDImFNnWUM g7Eg== 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:cc:to:subject:dkim-signature; bh=TrTp/SXGuiH4p0VEUNoj9eUCKnAnXN9z+Kw92eHSV+0=; b=rq8DbLcAgsGaFtLFDXfQanry7u8srSsG3vCkyFrYWDRdTz8WScF2oPz6KTR+1+lnLF FV40ZJSFyVF+I13eKYApN9aINM8sgFjbv4OQTD5IYHRIOO6PWbb7NQRy0M18Lbj1csVY cwBxNy938BnkCAZoJo008Vngf4ACfO+b+EmVtO6tad/ZxlqkjPJed64ht2ArzNwHIrCE g2EIU8V7BIXKIRLZ3cTCYe3vkCkDbSwCnfMGaOcS+p81OLXu3GVEjGCf/9CqYNEDy86H aSjt9qKICL5a6P8HUHzzX3f8aF49s1rANzXIWIpX37rYQx+kLnngsay1K7fRf6PlFcGA SpEg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@rasmusvillemoes.dk header.s=google header.b=R8WaPvHY; 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 j13si11207916pgb.37.2019.03.19.03.57.39; Tue, 19 Mar 2019 03:57:54 -0700 (PDT) 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=@rasmusvillemoes.dk header.s=google header.b=R8WaPvHY; 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 S1727478AbfCSK4o (ORCPT + 99 others); Tue, 19 Mar 2019 06:56:44 -0400 Received: from mail-lf1-f65.google.com ([209.85.167.65]:35460 "EHLO mail-lf1-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727225AbfCSK4n (ORCPT ); Tue, 19 Mar 2019 06:56:43 -0400 Received: by mail-lf1-f65.google.com with SMTP id u21so4073971lfu.2 for ; Tue, 19 Mar 2019 03:56:42 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rasmusvillemoes.dk; s=google; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=TrTp/SXGuiH4p0VEUNoj9eUCKnAnXN9z+Kw92eHSV+0=; b=R8WaPvHYw7YwXTCJDOClMRlmFxid40JZKCcmeJVEz2Q8873xGqoCWc7eEcAKjzritR Apn8zV0lBtV0GZFJz/vsd/2QflraaY2Zk0YAvnprTP4bLnXh42Q19h3XUHnDur2z6iAz 82C4I/tLPy6GdPZh4Cgt5r9IIIhyDRqZW/0UQ= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=TrTp/SXGuiH4p0VEUNoj9eUCKnAnXN9z+Kw92eHSV+0=; b=i+PWkX/TuWY89Ut/YcI2MzIgpFaqlFDvLCKZazidD4MpTeGDS5ZoJgmYavbZkYQuRK hvfbEcr3K4EoBxSZMD7yoLlXZIJ5nVR10PM9v91rUXEI/MEu2gFZlUDQdlS4PvjrLsTr mxoTQ8ihr97G3S3g6mYMoi37JN2et60GTbcmzgmB0uBY8wnTMpPKoUVVpoKxFT7YgAbE 1TrgUM1hABCA6r95o+Exev/rSftzu7JIzS2FJrV3PdeEttCLfXdJWfTxjtRij9sOt3jn +Y0nvmsVs14fM0r/gBd7+b1zlMplKDtvmhShxD+8NrdVicfXg8B4hH33K0FUJJRFQhRN fAaQ== X-Gm-Message-State: APjAAAW+/Hpo4Y4Z1PYCzD+IbSnPJl1xhs7wKvirxSYPy3Qvbv20kP+A VPDrDTO2eg0oTDdl94IzkI7vvg== X-Received: by 2002:a19:8c1e:: with SMTP id o30mr12049192lfd.137.1552993001168; Tue, 19 Mar 2019 03:56:41 -0700 (PDT) Received: from [172.16.11.26] ([81.216.59.226]) by smtp.gmail.com with ESMTPSA id z7sm2750032ljk.34.2019.03.19.03.56.40 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 19 Mar 2019 03:56:40 -0700 (PDT) Subject: Re: [RESEND PATCH v2 0/5] lib/sort & lib/list_sort: faster and smaller To: George Spelvin , linux-kernel@vger.kernel.org, kernel-janitors@vger.kernel.org, Andrew Morton Cc: Andrey Abramov , Geert Uytterhoeven , Daniel Wagner , Don Mullis , Dave Chinner , Andy Shevchenko References: From: Rasmus Villemoes Message-ID: Date: Tue, 19 Mar 2019 11:56:39 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.5.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 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 19/03/2019 09.15, George Spelvin wrote: > > Because CONFIG_RETPOLINE has made indirect calls much more expensive, > I thought I'd try to reduce the number made by the library sort > functions. For the series, Acked-by: Rasmus Villemoes and let's have more commits with such detailed changelogs and references to academic work combined with "but in the real world we have to do this and that tradeoff..." :)