From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from list by lists.gnu.org with archive (Exim 4.90_1) id 1ns5Ak-0004Bq-UY for mharc-grub-devel@gnu.org; Fri, 20 May 2022 12:08:14 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:43584) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ns5Ag-00049Z-GK for grub-devel@gnu.org; Fri, 20 May 2022 12:08:10 -0400 Received: from mail.efficios.com ([167.114.26.124]:51904) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ns5Ad-0003dm-9q for grub-devel@gnu.org; Fri, 20 May 2022 12:08:10 -0400 Received: from localhost (localhost [127.0.0.1]) by mail.efficios.com (Postfix) with ESMTP id 37F114002E4 for ; Fri, 20 May 2022 12:08:06 -0400 (EDT) Received: from mail.efficios.com ([127.0.0.1]) by localhost (mail03.efficios.com [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id uGJuJ8JChwlQ for ; Fri, 20 May 2022 12:08:05 -0400 (EDT) Received: from localhost (localhost [127.0.0.1]) by mail.efficios.com (Postfix) with ESMTP id 991704002E3 for ; Fri, 20 May 2022 12:08:05 -0400 (EDT) DKIM-Filter: OpenDKIM Filter v2.10.3 mail.efficios.com 991704002E3 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=efficios.com; s=default; t=1653062885; bh=5l1FYMK17O3coP7wC0Ll82YqCPEOz0mvUPKU/U7RlNs=; h=Date:From:To:Message-ID:MIME-Version; b=FLc63Wiz/Uh7d2MgmM96QUOLHP6q5gkDLhf6AxpGV/HbIn0LSEQxQfzAnLq24DkdE q/nOblBHpujJZ3oDoegAk+2E3Hz2bkRLMBMVVhAh9eTlUFXMJix56ISvieLESQ4inW nuwhIbiN7a3I9ENhCGLaEBru2/BPBOzG81nPKugDShKyY9da9kwF0F8lG5fe3xZGQn utqIsNRAIAsQctvmDHr3+cN7yze9qFg3vtK54RzpAfzZuSR+cMtHR4J14CfsNKBHJ7 2Ouoe3aD6bCwL0NwpCcdMbrNm1hY3PKWOwwr7hPBv7igfIykgGNZXOor3kicdxnR8A C4wrzFdnBWhAw== X-Virus-Scanned: amavisd-new at efficios.com Received: from mail.efficios.com ([127.0.0.1]) by localhost (mail03.efficios.com [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id dgGiDzkr7Vd4 for ; Fri, 20 May 2022 12:08:05 -0400 (EDT) Received: from mail03.efficios.com (mail03.efficios.com [167.114.26.124]) by mail.efficios.com (Postfix) with ESMTP id 90B944002E2 for ; Fri, 20 May 2022 12:08:05 -0400 (EDT) Date: Fri, 20 May 2022 12:08:05 -0400 (EDT) From: Mathieu Desnoyers To: grub-devel Message-ID: <1243265157.64153.1653062885546.JavaMail.zimbra@efficios.com> In-Reply-To: <20220520143741.217690-1-mathieu.desnoyers@efficios.com> References: <20220520143741.217690-1-mathieu.desnoyers@efficios.com> Subject: Re: [RFC PATCH v3 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Originating-IP: [167.114.26.124] X-Mailer: Zimbra 8.8.15_GA_4257 (ZimbraWebClient - FF100 (Linux)/8.8.15_GA_4257) Thread-Topic: grub-mkconfig: Fix quadratic algorithm for sorting menu items Thread-Index: CKNMIs6j0ricmvMRhJYTCLkhU4+4mA== Received-SPF: pass client-ip=167.114.26.124; envelope-from=compudj@efficios.com; helo=mail.efficios.com X-Spam_score_int: -43 X-Spam_score: -4.4 X-Spam_bar: ---- X-Spam_report: (-4.4 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: grub-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: The development of GNU GRUB List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 20 May 2022 16:08:10 -0000 Sorry, the subject prefix for this patch series should have been [RFC PATCH v4 n/5]. ----- On May 20, 2022, at 10:37 AM, Mathieu Desnoyers mathieu.desnoyers@efficios.com wrote: > This series of patches fixes a O(n^2) algorithm in the menu items > generation scripts. > > Testing is still needed on linux_xen, hurd, and kfreebsd. > > Mathieu > > Mathieu Desnoyers (5): > grub-mkconfig linux: Fix quadratic algorithm for sorting menu items > grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu > items > grub-mkconfig hurd: Fix quadratic algorithm for sorting menu items > grub-mkconfig kfreebsd: Fix quadratic algorithm for sorting menu items > Cleanup: grub-mkconfig_lib: remove unused version comparison functions > > util/grub-mkconfig_lib.in | 59 +++---------------------------------- > util/grub.d/10_hurd.in | 14 +++++---- > util/grub.d/10_kfreebsd.in | 12 +++++--- > util/grub.d/10_linux.in | 12 +++++--- > util/grub.d/20_linux_xen.in | 18 ++++++----- > 5 files changed, 39 insertions(+), 76 deletions(-) > > -- > 2.30.2 -- Mathieu Desnoyers EfficiOS Inc. http://www.efficios.com