[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[PATCH v6 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu i
From: |
Mathieu Desnoyers |
Subject: |
[PATCH v6 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items |
Date: |
Mon, 13 Jun 2022 10:08:21 -0400 |
This series of patches fixes a O(n^2) algorithm in the menu items
generation scripts.
Since v5, add Tested-by tags, and update patch 1 to apply bash best
practices.
Testing is still needed on 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
- [PATCH v6 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items,
Mathieu Desnoyers <=
- [PATCH v6 2/5] grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/13
- [PATCH v6 5/5] Cleanup: grub-mkconfig_lib: remove unused version comparison functions, Mathieu Desnoyers, 2022/06/13
- [PATCH v6 4/5] grub-mkconfig kfreebsd: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/13
- [PATCH v6 1/5] grub-mkconfig linux: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/13
- [PATCH v6 3/5] grub-mkconfig hurd: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/13
- Re: [PATCH v6 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items, Daniel Kiper, 2022/06/24