[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[PATCH v5 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu i
From: |
Mathieu Desnoyers |
Subject: |
[PATCH v5 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items |
Date: |
Thu, 9 Jun 2022 14:50:19 -0400 |
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
- [PATCH v5 0/5] grub-mkconfig: Fix quadratic algorithm for sorting menu items,
Mathieu Desnoyers <=
- [PATCH v5 2/5] grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/09
- [PATCH v5 3/5] grub-mkconfig hurd: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/09
- [PATCH v5 4/5] grub-mkconfig kfreebsd: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/09
- [PATCH v5 5/5] Cleanup: grub-mkconfig_lib: remove unused version comparison functions, Mathieu Desnoyers, 2022/06/09
- [PATCH v5 1/5] grub-mkconfig linux: Fix quadratic algorithm for sorting menu items, Mathieu Desnoyers, 2022/06/09