# HG changeset patch
# User mow
# Date 1239371077 0
# Node ID 760f585d9fa0f5d23b1ec0f7aa7d73513eab9b1d
# Parent  163e3efc1c027561091ddf7b353199c03ea4863b
Implement random sort method for collections

This patch allows to randomize the collections. (Closes: #2497413)
https://sourceforge.net/tracker/?func=detail&aid=2497413&group_id=222125&atid=1054683

diff -r 163e3efc1c02 -r 760f585d9fa0 src/collect-table.c
--- a/src/collect-table.c	Fri Apr 10 10:18:42 2009 +0000
+++ b/src/collect-table.c	Fri Apr 10 13:44:37 2009 +0000
@@ -720,6 +720,17 @@
 	collection_set_sort_method(ct->cd, type);
 }
 
+static void collection_table_popup_randomize_cb(GtkWidget *widget, gpointer data)
+{
+	CollectTable *ct;
+
+	ct = submenu_item_get_data(widget);
+
+	if (!ct) return;
+
+	collection_randomize(ct->cd);
+}
+
 static void collection_table_popup_view_new_cb(GtkWidget *widget, gpointer data)
 {
 	CollectTable *ct = data;
@@ -902,7 +913,13 @@
 				G_CALLBACK(collection_table_popup_copy_path_cb), ct);
 	menu_item_add_divider(menu);
 
-	submenu_add_sort(menu, G_CALLBACK(collection_table_popup_sort_cb), ct, FALSE, TRUE, FALSE, 0);
+	submenu = submenu_add_sort(NULL, G_CALLBACK(collection_table_popup_sort_cb), ct, FALSE, TRUE, FALSE, 0);
+	menu_item_add_divider(submenu);
+	menu_item_add(submenu, _("Randomize"),
+			G_CALLBACK(collection_table_popup_randomize_cb), ct);
+	item = menu_item_add(menu, _("_Sort"), NULL, NULL);
+	gtk_menu_item_set_submenu(GTK_MENU_ITEM(item), submenu);
+
 	menu_item_add_check(menu, _("Show filename _text"), ct->show_text,
 			G_CALLBACK(collection_table_popup_show_names_cb), ct);
 	menu_item_add_divider(menu);
diff -r 163e3efc1c02 -r 760f585d9fa0 src/collect.c
--- a/src/collect.c	Fri Apr 10 10:18:42 2009 +0000
+++ b/src/collect.c	Fri Apr 10 13:44:37 2009 +0000
@@ -176,6 +176,30 @@
 	return g_list_sort(list, collection_list_sort_cb);
 }
 
+GList *collection_list_randomize(GList *list)
+{
+	guint random, length, i;
+	gpointer tmp;
+	GList *nlist, *olist;
+
+	length = g_list_length(list);
+	if (!length) return NULL;
+
+	srand((unsigned int)time(NULL)); // Initialize random generator (hasn't to be that much strong)
+
+	for (i = 0; i < length; i++)
+		{
+		random = (guint) (1.0 * length * rand()/(RAND_MAX + 1.0));
+		olist = g_list_nth(list, i);
+		nlist = g_list_nth(list, random);
+		tmp = olist->data;
+		olist->data = nlist->data;
+		nlist->data = tmp;
+		}
+
+	return list;
+}
+
 GList *collection_list_add(GList *list, CollectInfo *ci, SortType method)
 {
 	if (method != SORT_NONE)
@@ -577,6 +601,16 @@
 	collection_window_refresh(collection_window_find(cd));
 }
 
+void collection_randomize(CollectionData *cd)
+{
+	if (!cd) return;
+
+	cd->list = collection_list_randomize(cd->list);
+	if (cd->list) cd->changed = TRUE;
+
+	collection_window_refresh(collection_window_find(cd));
+}
+
 void collection_set_update_info_func(CollectionData *cd,
 				     void (*func)(CollectionData *, CollectInfo *, gpointer), gpointer data)
 {
diff -r 163e3efc1c02 -r 760f585d9fa0 src/collect.h
--- a/src/collect.h	Fri Apr 10 10:18:42 2009 +0000
+++ b/src/collect.h	Fri Apr 10 13:44:37 2009 +0000
@@ -59,6 +59,7 @@
 CollectInfo *collection_get_last(CollectionData *cd);
 
 void collection_set_sort_method(CollectionData *cd, SortType method);
+void collection_randomize(CollectionData *cd);
 void collection_set_update_info_func(CollectionData *cd,
 				     void (*func)(CollectionData *, CollectInfo *, gpointer), gpointer data);