Re: [PATCH v5 2/5] grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu items

2022-06-13 Thread Mathieu Desnoyers
- On Jun 10, 2022, at 4:00 PM, Jason Andryuk jandr...@gmail.com wrote: > On Thu, Jun 9, 2022 at 2:50 PM Mathieu Desnoyers > wrote: >> >> The current implementation of the 20_linux_xen script implements its >> menu items sorting in bash with a quadratic algorithm, calling "sed", >> "sort",

Re: [PATCH v5 2/5] grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu items

2022-06-10 Thread Jason Andryuk
On Thu, Jun 9, 2022 at 2:50 PM Mathieu Desnoyers wrote: > > The current implementation of the 20_linux_xen script implements its > menu items sorting in bash with a quadratic algorithm, calling "sed", > "sort", "head", and "grep" to compare versions between individual lines, > which is annoyingly

[PATCH v5 2/5] grub-mkconfig linux_xen: Fix quadratic algorithm for sorting menu items

2022-06-09 Thread Mathieu Desnoyers
The current implementation of the 20_linux_xen script implements its menu items sorting in bash with a quadratic algorithm, calling "sed", "sort", "head", and "grep" to compare versions between individual lines, which is annoyingly slow for kernel developers who can easily end up with 50-100