From c87953eb647c360cef8834c381bd22de4a0b524b Mon Sep 17 00:00:00 2001
From: okan <okan>
Date: Tue, 30 Jun 2015 18:44:29 +0000
Subject: [PATCH] keep cmdq sorted

---
 conf.c | 10 +++++++++-
 1 file changed, 9 insertions(+), 1 deletion(-)

diff --git a/conf.c b/conf.c
index dab93e2..95054d2 100644
--- a/conf.c
+++ b/conf.c
@@ -40,7 +40,7 @@ static void		 conf_unbind_mouse(struct conf *, struct binding *);
 int
 conf_cmd_add(struct conf *c, const char *name, const char *path)
 {
-	struct cmd	*cmd;
+	struct cmd	*cmd, *prev;
 
 	cmd = xmalloc(sizeof(*cmd));
 
@@ -54,6 +54,14 @@ conf_cmd_add(struct conf *c, const char *name, const char *path)
 	conf_cmd_remove(c, name);
 
 	TAILQ_INSERT_TAIL(&c->cmdq, cmd, entry);
+
+	/* keep queue sorted by name */
+	while ((prev = TAILQ_PREV(cmd, cmd_q, entry)) &&
+	    (strcmp(prev->name, cmd->name) > 0)) {
+		TAILQ_REMOVE(&c->cmdq, cmd, entry);
+		TAILQ_INSERT_BEFORE(prev, cmd, entry);
+	}
+
 	return(1);
 }