keep cmdq sorted

1 files changed, 9 insertions, 1 deletions

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);
 }