Re: [RFC PATCH v3 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items

[Mathieu Desnoyers <mathieu.desnoyers@efficios.com>]

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