pidgin: console/libgnt/gnttree.c comparison

comparison console/libgnt/gnttree.c @ 15160:c6b79e535eb8

[gaim-migrate @ 17946] Experimental search-as-you-type in GntTree. Press "/" to enter the search-mode, and when you're done, press escape to cancel. The search-mode remains active for 4 seconds before returning to normal. Someone should update the manual, and possibly enhance the behaviour. committer: Tailor Script <tailor@pidgin.im>

author	Sadrul Habib Chowdhury <imadil@gmail.com>
date	Sun, 10 Dec 2006 11:26:17 +0000
parents	68385f5bbd61
children	16cd6fd20e6f

comparison

equal deleted inserted replaced

-:9ca8095b6243
+:c6b79e535eb8
 #include "gnttree.h"
 #include "gntutils.h"
 #include <string.h>
 #include <ctype.h>
+#define SEARCH_TIMEOUT 4000   /* 4 secs */
 enum
 {
 	SIG_SELECTION_CHANGED,
 	SIG_SCROLLED,
 	GntTreeRow *child;
 	GntTreeRow *next;
 	GntTreeRow *prev;
 	GList *columns;
+	GntTree *tree;
 };
 struct _GnTreeCol
 {
 	char *text;
 	if (row->next)
 		return row->next;
 	return _get_next(row->parent, FALSE);
 }
+static gboolean
+row_matches_search(GntTreeRow *row)
+{
+	GntTree *t = row->tree;
+	if (t->search && t->search->len > 0) {
+		char *one = g_utf8_casefold(((GntTreeCol*)row->columns->data)->text, -1);
+		char *two = g_utf8_casefold(t->search->str, -1);
+		char *z = strstr(one, two);
+		g_free(one);
+		g_free(two);
+		if (z == NULL)
+			return FALSE;
+	}
+	return TRUE;
+}
 static GntTreeRow *
 get_next(GntTreeRow *row)
 {
 	if (row == NULL)
 		return NULL;
-	return _get_next(row, !row->collapsed);
+	while ((row = _get_next(row, !row->collapsed)) != NULL) {
+		if (row_matches_search(row))
+			break;
+	}
+	return row;
 }
 /* Returns the n-th next row. If it doesn't exist, returns NULL */
 static GntTreeRow *
 get_next_n(GntTreeRow *row, int n)
 static GntTreeRow *
 get_prev(GntTreeRow *row)
 {
 	if (row == NULL)
 		return NULL;
-	if (row->prev)
+	while (row) {
-		return get_last_child(row->prev);
+		if (row->prev)
-	return row->parent;
+			row = get_last_child(row->prev);
+		else
+			row = row->parent;
+		if (!row || row_matches_search(row))
+			break;
+	}
+	return row;
 }
 static GntTreeRow *
 get_prev_n(GntTreeRow *row, int n)
 {
 	if (up < 0)
 		tree->top = tree->current;
 	else if (up >= widget->priv.height - pos)
 		tree->top = get_prev_n(tree->current, rows);
+	if (tree->top && !row_matches_search(tree->top))
+		tree->top = get_next(tree->top);
 	row = tree->top;
 	scrcol = widget->priv.width - 1 - 2 * pos;  /* exclude the borders and the scrollbar */
 	for (i = start + pos; row && i < widget->priv.height - pos;
 				i++, row = get_next(row))
 	{
 		int wr;
 		GntTextFormatFlags flags = row->flags;
 		int attr = 0;
+		if (!row_matches_search(row))
+			continue;
 		str = update_row_text(tree, row);
 		if ((wr = gnt_util_onscreen_width(str, NULL)) > scrcol)
 		{
 			char *s = (char*)gnt_util_onscreen_width_to_pointer(str, scrcol, &wr);
 	if (old != tree->current)
 		tree_selection_changed(tree, old, tree->current);
 	return TRUE;
 }
+static void
+end_search(GntTree *tree)
+{
+	if (tree->search) {
+		g_source_remove(tree->search_timeout);
+		g_string_free(tree->search, TRUE);
+		tree->search = NULL;
+		tree->search_timeout = 0;
+	}
+}
+static gboolean
+search_timeout(gpointer data)
+{
+	GntTree *tree = data;
+	end_search(tree);
+	redraw_tree(tree);
+	return FALSE;
+}
 static gboolean
 gnt_tree_key_pressed(GntWidget *widget, const char *text)
 {
 	GntTree *tree = GNT_TREE(widget);
 	GntTreeRow *old = tree->current;
-	if (text[0] == '\r')
+	if (text[0] == '\r') {
-	{
+		end_search(tree);
 		gnt_widget_activate(widget);
-	}
+	} else if (tree->search) {
-	else if (text[0] == ' ' && text[1] == 0)
+		if (isalnum(*text)) {
-	{
+			tree->search = g_string_append_c(tree->search, *text);
+			redraw_tree(tree);
+			g_source_remove(tree->search_timeout);
+			tree->search_timeout = g_timeout_add(SEARCH_TIMEOUT, search_timeout, tree);
+		}
+		return TRUE;
+	} else if (text[0] == ' ' && text[1] == 0) {
 		/* Space pressed */
 		GntTreeRow *row = tree->current;
 		if (row && row->child)
 		{
 			row->collapsed = !row->collapsed;
 gnt_tree_destroy(GntWidget *widget)
 {
 	GntTree *tree = GNT_TREE(widget);
 	int i;
+	end_search(tree);
 	g_hash_table_destroy(tree->hash);
 	g_list_free(tree->list);
 	for (i = 0; i < tree->ncol; i++)
 	{
 		tree->columns[tree->ncol - 1].width += widget->priv.width - n - 1 * tree->ncol;
 	else
 		tree->columns[tree->ncol - 1].width += widget->priv.width - n - 2 - 1 * tree->ncol;
 }
+static gboolean
+start_search(GntBindable *bindable, GList *list)
+{
+	GntTree *tree = GNT_TREE(bindable);
+	if (tree->search)
+		return FALSE;
+	tree->search = g_string_new(NULL);
+	tree->search_timeout = g_timeout_add(SEARCH_TIMEOUT, search_timeout, tree);
+	return TRUE;
+}
+static gboolean
+end_search_action(GntBindable *bindable, GList *list)
+{
+	GntTree *tree = GNT_TREE(bindable);
+	if (tree->search == NULL)
+		return FALSE;
+	end_search(tree);
+	redraw_tree(tree);
+	return TRUE;
+}
 static void
 gnt_tree_class_init(GntTreeClass *klass)
 {
 	GntBindableClass *bindable = GNT_BINDABLE_CLASS(klass);
 	parent_class = GNT_WIDGET_CLASS(klass);
 	gnt_bindable_register_binding(bindable, "move-down", GNT_KEY_CTRL_N, NULL);
 	gnt_bindable_class_register_action(bindable, "page-up", action_page_up,
 				GNT_KEY_PGUP, NULL);
 	gnt_bindable_class_register_action(bindable, "page-down", action_page_down,
 				GNT_KEY_PGDOWN, NULL);
+	gnt_bindable_class_register_action(bindable, "start-search", start_search,
+				"/", NULL);
+	gnt_bindable_class_register_action(bindable, "end-search", end_search_action,
+				"\033", NULL);
 	gnt_style_read_actions(G_OBJECT_CLASS_TYPE(klass), bindable);
 	GNTDEBUG;
 }
 GntTreeRow *gnt_tree_add_row_after(GntTree *tree, void *key, GntTreeRow *row, void *parent, void *bigbro)
 {
 	GntTreeRow *pr = NULL;
 	g_hash_table_replace(tree->hash, key, row);
+	row->tree = tree;
 	if (bigbro == NULL && tree->compare)
 	{
 		bigbro = find_position(tree, key, parent);
 	}

Mercurial > pidgin

comparison console/libgnt/gnttree.c @ 15160:c6b79e535eb8