From 1e66a76914b12af6730f2610333b83af75c2462b Mon Sep 17 00:00:00 2001
From: Daniel Micay <danielmicay@gmail.com>
Date: Sat, 2 Jun 2012 21:31:28 -0400
Subject: [PATCH] use a GTree to remove duplicates and sort

---
 termite.c | 18 ++++++++++++++----
 1 file changed, 14 insertions(+), 4 deletions(-)

diff --git a/termite.c b/termite.c
index 0a4800b..7dac863 100644
--- a/termite.c
+++ b/termite.c
@@ -30,9 +30,17 @@ static gboolean always_selected(__attribute__((unused)) VteTerminal *vte,
     return TRUE;
 }
 
+static gboolean add_to_list_store(char *key,
+                                  __attribute__((unused)) void *value,
+                                  GtkListStore *store) {
+    GtkTreeIter iter;
+    gtk_list_store_append(store, &iter);
+    gtk_list_store_set(store, &iter, 0, key, -1);
+    return FALSE;
+}
+
 static GtkTreeModel *create_completion_model(VteTerminal *vte) {
     GtkListStore *store;
-    GtkTreeIter iter;
 
     store = gtk_list_store_new(1, G_TYPE_STRING);
 
@@ -49,16 +57,18 @@ static GtkTreeModel *create_completion_model(VteTerminal *vte) {
 
     char *s_ptr = content, *saveptr;
 
-    // TODO: remove duplicates
+    GTree *tree = g_tree_new((GCompareFunc)strcmp);
+
     for (int j = 1; ; j++, s_ptr = NULL) {
         char *token = strtok_r(s_ptr, " \n", &saveptr);
         if (!token) {
             break;
         }
-        gtk_list_store_append(store, &iter);
-        gtk_list_store_set(store, &iter, 0, token, -1);
+        g_tree_insert(tree, token, NULL);
     }
 
+    g_tree_foreach(tree, (GTraverseFunc)add_to_list_store, store);
+    g_tree_destroy(tree);
     g_free(content);
 
     return GTK_TREE_MODEL(store);