From 260eaba88ec8f54fe2bdbe391b18fcd2db70836f Mon Sep 17 00:00:00 2001 From: M Stoeckl Date: Thu, 31 Oct 2024 09:23:26 -0400 Subject: Optimize menu sorting Sorting and deduplicating elements after all items have been registered improves the time complexity of constructing the item list from O(n^2) to O(n log n). On a system with about 4000 menu items, this reduces startup time from about 0.21 seconds to 0.13 seconds. --- wmenu.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'wmenu.c') diff --git a/wmenu.c b/wmenu.c index 0ce9d08..38e78b9 100644 --- a/wmenu.c +++ b/wmenu.c @@ -13,7 +13,7 @@ static void read_items(struct menu *menu) { if (p) { *p = '\0'; } - menu_add_item(menu, strdup(buf), false); + menu_add_item(menu, strdup(buf)); } } -- cgit v1.2.3