[rhythmbox] audioscrobbler: use EggWrapBox to display data lists



commit d4927d24fc365a4caecca8a8240aa87b41d8b71d
Author: Jamie Nicol <jamie thenicols net>
Date:   Thu May 26 23:40:07 2011 +0100

    audioscrobbler: use EggWrapBox to display data lists
    
    https://bugzilla.gnome.org/show_bug.cgi?id=651198

 plugins/audioscrobbler/audioscrobbler-profile.ui   |   74 -
 .../rb-audioscrobbler-profile-page.c               |  193 +-
 widgets/Makefile.am                                |    6 +-
 widgets/eggwrapbox-enums.c                         |   70 +
 widgets/eggwrapbox-enums.h                         |   23 +
 widgets/eggwrapbox.c                               | 2641 ++++++++++++++++++++
 widgets/eggwrapbox.h                               |  157 ++
 7 files changed, 2951 insertions(+), 213 deletions(-)
---
diff --git a/plugins/audioscrobbler/audioscrobbler-profile.ui b/plugins/audioscrobbler/audioscrobbler-profile.ui
index b2e3fc0..47f68ce 100644
--- a/plugins/audioscrobbler/audioscrobbler-profile.ui
+++ b/plugins/audioscrobbler/audioscrobbler-profile.ui
@@ -434,22 +434,6 @@
                     <property name="position">1</property>
                   </packing>
                 </child>
-                <child>
-                  <object class="GtkTable" id="recent_tracks_table">
-                    <property name="visible">True</property>
-                    <property name="homogeneous">True</property>
-                    <signal name="realize" handler="list_table_realize_cb"/>
-                    <signal name="size_allocate" handler="list_table_size_allocate_cb"/>
-                    <child>
-                      <placeholder/>
-                    </child>
-                  </object>
-                  <packing>
-                    <property name="expand">False</property>
-                    <property name="fill">False</property>
-                    <property name="position">2</property>
-                  </packing>
-                </child>
               </object>
               <packing>
                 <property name="expand">False</property>
@@ -487,22 +471,6 @@
                     <property name="position">1</property>
                   </packing>
                 </child>
-                <child>
-                  <object class="GtkTable" id="top_artists_table">
-                    <property name="visible">True</property>
-                    <property name="homogeneous">True</property>
-                    <signal name="realize" handler="list_table_realize_cb"/>
-                    <signal name="size_allocate" handler="list_table_size_allocate_cb"/>
-                    <child>
-                      <placeholder/>
-                    </child>
-                  </object>
-                  <packing>
-                    <property name="expand">False</property>
-                    <property name="fill">False</property>
-                    <property name="position">2</property>
-                  </packing>
-                </child>
               </object>
               <packing>
                 <property name="expand">False</property>
@@ -540,20 +508,6 @@
                     <property name="position">1</property>
                   </packing>
                 </child>
-                <child>
-                  <object class="GtkTable" id="recommended_artists_table">
-                    <property name="visible">True</property>
-                    <property name="homogeneous">True</property>
-                    <signal name="realize" handler="list_table_realize_cb"/>
-                    <signal name="size_allocate" handler="list_table_size_allocate_cb"/>
-                    <child>
-                      <placeholder/>
-                    </child>
-                  </object>
-                  <packing>
-                    <property name="position">2</property>
-                  </packing>
-                </child>
               </object>
               <packing>
                 <property name="expand">False</property>
@@ -591,20 +545,6 @@
                     <property name="position">1</property>
                   </packing>
                 </child>
-                <child>
-                  <object class="GtkTable" id="top_tracks_table">
-                    <property name="visible">True</property>
-                    <property name="homogeneous">True</property>
-                    <signal name="realize" handler="list_table_realize_cb"/>
-                    <signal name="size_allocate" handler="list_table_size_allocate_cb"/>
-                    <child>
-                      <placeholder/>
-                    </child>
-                  </object>
-                  <packing>
-                    <property name="position">2</property>
-                  </packing>
-                </child>
               </object>
               <packing>
                 <property name="expand">False</property>
@@ -642,20 +582,6 @@
                     <property name="position">1</property>
                   </packing>
                 </child>
-                <child>
-                  <object class="GtkTable" id="loved_tracks_table">
-                    <property name="visible">True</property>
-                    <property name="homogeneous">True</property>
-                    <signal name="realize" handler="list_table_realize_cb"/>
-                    <signal name="size_allocate" handler="list_table_size_allocate_cb"/>
-                    <child>
-                      <placeholder/>
-                    </child>
-                  </object>
-                  <packing>
-                    <property name="position">2</property>
-                  </packing>
-                </child>
               </object>
               <packing>
                 <property name="expand">False</property>
diff --git a/plugins/audioscrobbler/rb-audioscrobbler-profile-page.c b/plugins/audioscrobbler/rb-audioscrobbler-profile-page.c
index fd10dd3..13e3871 100644
--- a/plugins/audioscrobbler/rb-audioscrobbler-profile-page.c
+++ b/plugins/audioscrobbler/rb-audioscrobbler-profile-page.c
@@ -41,6 +41,7 @@
 #include <lib/rb-util.h>
 #include <sources/rb-display-page-tree.h>
 #include <sources/rb-display-page-group.h>
+#include <widgets/eggwrapbox.h>
 
 #include "rb-audioscrobbler-profile-page.h"
 #include "rb-audioscrobbler.h"
@@ -95,15 +96,15 @@ struct _RBAudioscrobblerProfilePagePrivate {
 
 	/* Profile data lists */
 	GtkWidget *recent_tracks_area;
-	GtkWidget *recent_tracks_table;
+	GtkWidget *recent_tracks_wrap_box;
 	GtkWidget *top_tracks_area;
-	GtkWidget *top_tracks_table;
+	GtkWidget *top_tracks_wrap_box;
 	GtkWidget *loved_tracks_area;
-	GtkWidget *loved_tracks_table;
+	GtkWidget *loved_tracks_wrap_box;
 	GtkWidget *top_artists_area;
-	GtkWidget *top_artists_table;
+	GtkWidget *top_artists_wrap_box;
 	GtkWidget *recommended_artists_area;
-	GtkWidget *recommended_artists_table;
+	GtkWidget *recommended_artists_wrap_box;
 
 	GHashTable *button_to_popup_menu_map;
 	GHashTable *popup_menu_to_data_map;
@@ -208,19 +209,13 @@ static void recommended_artists_updated_cb (RBAudioscrobblerUser *user,
 
 /* UI creation for profile data lists, eg top artists, loved tracks */
 static void set_user_list (RBAudioscrobblerProfilePage *page,
-                           GtkWidget *list_table,
+                           GtkWidget *list_wrap_box,
                            GPtrArray *list_data);
 static GtkWidget *create_list_button (RBAudioscrobblerProfilePage *page,
                                       RBAudioscrobblerUserData *data,
                                       int max_sibling_image_width);
 static GtkWidget *create_popup_menu (RBAudioscrobblerProfilePage *page,
                                      RBAudioscrobblerUserData *data);
-static void list_table_pack_start (GtkTable *list_table, GtkWidget *child);
-void list_table_realize_cb (GtkWidget *table,
-                            gpointer user_data);
-void list_table_size_allocate_cb (GtkWidget *layout,
-                                  GtkAllocation *allocation,
-                                  gpointer user_data);
 
 /* callbacks from data list buttons and related popup menus */
 static void list_item_clicked_cb (GtkButton *button, RBAudioscrobblerProfilePage *page);
@@ -572,19 +567,49 @@ init_profile_ui (RBAudioscrobblerProfilePage *page)
 
 	/* lists of data */
 	page->priv->recent_tracks_area = GTK_WIDGET (gtk_builder_get_object (builder, "recent_tracks_area"));
-	page->priv->recent_tracks_table = GTK_WIDGET (gtk_builder_get_object (builder, "recent_tracks_table"));
+	page->priv->recent_tracks_wrap_box = egg_wrap_box_new (EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+	                                                       EGG_WRAP_BOX_SPREAD_EXPAND,
+	                                                       EGG_WRAP_BOX_SPREAD_START,
+	                                                       2, 2);
+	gtk_box_pack_end (GTK_BOX (page->priv->recent_tracks_area),
+	                  page->priv->recent_tracks_wrap_box,
+	                  TRUE, TRUE, 0);
 
 	page->priv->top_tracks_area = GTK_WIDGET (gtk_builder_get_object (builder, "top_tracks_area"));
-	page->priv->top_tracks_table = GTK_WIDGET (gtk_builder_get_object (builder, "top_tracks_table"));
+	page->priv->top_tracks_wrap_box = egg_wrap_box_new (EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+	                                                    EGG_WRAP_BOX_SPREAD_EXPAND,
+	                                                    EGG_WRAP_BOX_SPREAD_START,
+	                                                    2, 2);
+	gtk_box_pack_end (GTK_BOX (page->priv->top_tracks_area),
+	                  page->priv->top_tracks_wrap_box,
+	                  TRUE, TRUE, 0);
 
 	page->priv->loved_tracks_area = GTK_WIDGET (gtk_builder_get_object (builder, "loved_tracks_area"));
-	page->priv->loved_tracks_table = GTK_WIDGET (gtk_builder_get_object (builder, "loved_tracks_table"));
-
+	page->priv->loved_tracks_wrap_box = egg_wrap_box_new (EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+	                                                      EGG_WRAP_BOX_SPREAD_EXPAND,
+	                                                      EGG_WRAP_BOX_SPREAD_START,
+	                                                      2, 2);
+	gtk_box_pack_end (GTK_BOX (page->priv->loved_tracks_area),
+	                  page->priv->loved_tracks_wrap_box,
+	                  TRUE, TRUE, 0);
+	
 	page->priv->top_artists_area = GTK_WIDGET (gtk_builder_get_object (builder, "top_artists_area"));
-	page->priv->top_artists_table = GTK_WIDGET (gtk_builder_get_object (builder, "top_artists_table"));
+	page->priv->top_artists_wrap_box = egg_wrap_box_new (EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+	                                                     EGG_WRAP_BOX_SPREAD_EXPAND,
+	                                                     EGG_WRAP_BOX_SPREAD_START,
+	                                                     2, 2);
+	gtk_box_pack_end (GTK_BOX (page->priv->top_artists_area),
+	                  page->priv->top_artists_wrap_box,
+	                  TRUE, TRUE, 0);
 
 	page->priv->recommended_artists_area = GTK_WIDGET (gtk_builder_get_object (builder, "recommended_artists_area"));
-	page->priv->recommended_artists_table = GTK_WIDGET (gtk_builder_get_object (builder, "recommended_artists_table"));
+	page->priv->recommended_artists_wrap_box = egg_wrap_box_new (EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+	                                                             EGG_WRAP_BOX_SPREAD_EXPAND,
+	                                                             EGG_WRAP_BOX_SPREAD_START,
+	                                                             2, 2);
+	gtk_box_pack_end (GTK_BOX (page->priv->recommended_artists_area),
+	                  page->priv->recommended_artists_wrap_box,
+	                  TRUE, TRUE, 0);
 
 	/* pack profile into main vbox */
 	gtk_box_pack_start (GTK_BOX (page->priv->main_vbox), page->priv->profile_window, TRUE, TRUE, 0);
@@ -1402,7 +1427,7 @@ recent_tracks_updated_cb (RBAudioscrobblerUser *user,
                           GPtrArray *recent_tracks,
                           RBAudioscrobblerProfilePage *page)
 {
-	set_user_list (page, page->priv->recent_tracks_table, recent_tracks);
+	set_user_list (page, page->priv->recent_tracks_wrap_box, recent_tracks);
 
 	if (recent_tracks != NULL && recent_tracks->len != 0) {
 		gtk_widget_show_all (page->priv->recent_tracks_area);
@@ -1416,7 +1441,7 @@ top_tracks_updated_cb (RBAudioscrobblerUser *user,
                        GPtrArray *top_tracks,
                        RBAudioscrobblerProfilePage *page)
 {
-	set_user_list (page, page->priv->top_tracks_table, top_tracks);
+	set_user_list (page, page->priv->top_tracks_wrap_box, top_tracks);
 
 	if (top_tracks != NULL && top_tracks->len != 0) {
 		gtk_widget_show_all (page->priv->top_tracks_area);
@@ -1430,7 +1455,7 @@ loved_tracks_updated_cb (RBAudioscrobblerUser *user,
                          GPtrArray *loved_tracks,
                          RBAudioscrobblerProfilePage *page)
 {
-	set_user_list (page, page->priv->loved_tracks_table, loved_tracks);
+	set_user_list (page, page->priv->loved_tracks_wrap_box, loved_tracks);
 
 	if (loved_tracks != NULL && loved_tracks->len != 0) {
 		gtk_widget_show_all (page->priv->loved_tracks_area);
@@ -1444,7 +1469,7 @@ top_artists_updated_cb (RBAudioscrobblerUser *user,
                         GPtrArray *top_artists,
                         RBAudioscrobblerProfilePage *page)
 {
-	set_user_list (page, page->priv->top_artists_table, top_artists);
+	set_user_list (page, page->priv->top_artists_wrap_box, top_artists);
 
 	if (top_artists != NULL && top_artists->len != 0) {
 		gtk_widget_show_all (page->priv->top_artists_area);
@@ -1458,7 +1483,7 @@ recommended_artists_updated_cb (RBAudioscrobblerUser *user,
                                 GPtrArray *recommended_artists,
                                 RBAudioscrobblerProfilePage *page)
 {
-	set_user_list (page, page->priv->recommended_artists_table, recommended_artists);
+	set_user_list (page, page->priv->recommended_artists_wrap_box, recommended_artists);
 
 	if (recommended_artists != NULL && recommended_artists->len != 0) {
 		gtk_widget_show_all (page->priv->recommended_artists_area);
@@ -1467,18 +1492,18 @@ recommended_artists_updated_cb (RBAudioscrobblerUser *user,
 	}
 }
 
-/* Creates a list of buttons packed in a table for a list of data
+/* Creates a list of buttons packed in a wrap box for a list of data
  * eg user's top tracks or recommended artists
  */
 static void
 set_user_list (RBAudioscrobblerProfilePage *page,
-               GtkWidget *list_table,
+               GtkWidget *list_wrap_box,
                GPtrArray *list_data)
 {
 	GList *button_node;
 
 	/* delete all existing buttons */
-	for (button_node = gtk_container_get_children (GTK_CONTAINER (list_table));
+	for (button_node = gtk_container_get_children (GTK_CONTAINER (list_wrap_box));
 	     button_node != NULL;
 	     button_node = g_list_next (button_node)) {
 		GtkMenu *menu;
@@ -1492,10 +1517,6 @@ set_user_list (RBAudioscrobblerProfilePage *page,
 		int i;
 		int max_image_width;
 
-		if (gtk_widget_get_realized (list_table) == FALSE) {
-			rb_debug ("table has not been realized yet. it will need resized later");
-		}
-
 		/* get the width of the widest image */
 		max_image_width = 0;
 		for (i = 0; i < list_data->len; i++) {
@@ -1522,7 +1543,10 @@ set_user_list (RBAudioscrobblerProfilePage *page,
 			g_hash_table_insert (page->priv->button_to_popup_menu_map, button, g_object_ref_sink (menu));
 			g_hash_table_insert (page->priv->popup_menu_to_data_map, menu, data);
 
-			list_table_pack_start (GTK_TABLE (list_table), button);
+			egg_wrap_box_insert_child (EGG_WRAP_BOX (list_wrap_box),
+			                           button,
+			                           -1,
+			                           EGG_WRAP_BOX_H_EXPAND);
 		}
 	}
 }
@@ -1676,113 +1700,6 @@ create_popup_menu (RBAudioscrobblerProfilePage *page,
 	return menu;
 }
 
-/* packs a widget into a GtkTable, from left to right then top to bottom */
-static void
-list_table_pack_start (GtkTable *list_table, GtkWidget *child)
-{
-	GList *children;
-	int num_children;
-	int num_columns;
-
-	children = gtk_container_get_children (GTK_CONTAINER (list_table));
-	num_children = g_list_length (children);
-	g_object_get (list_table, "n-columns", &num_columns, NULL);
-
-	gtk_table_attach (list_table,
-	                  child,
-	                  num_children % num_columns, num_children % num_columns + 1,
-	                  num_children / num_columns, num_children / num_columns + 1,
-	                  GTK_FILL | GTK_EXPAND, GTK_FILL,
-	                  0, 0);
-
-	g_list_free (children);
-}
-
-void
-list_table_realize_cb (GtkWidget *table,
-                       gpointer user_data)
-{
-	rb_debug ("table has been realized. queueing resize");
-	gtk_widget_queue_resize (table);
-}
-
-/* resizes a GtkTable for a particular size allocation */
-void
-list_table_size_allocate_cb (GtkWidget *table,
-                             GtkAllocation *allocation,
-                             gpointer user_data)
-{
-	GList *children;
-	int num_children;
-	int child_width;
-	GList *i;
-	int current_num_columns;
-	int spacing;
-	int new_num_columns;
-
-	children = gtk_container_get_children (GTK_CONTAINER (table));
-	num_children = g_list_length (children);
-	if (num_children == 0)
-		return;
-
-	/* find the desired width of the widest child */
-	child_width = 1;
-	for (i = children; i != NULL; i = i->next) {
-		int min_width;
-
-		gtk_widget_get_preferred_width (i->data, &min_width, NULL);
-		if (min_width > child_width) {
-			child_width = min_width;
-		}
-	}
-
-	g_object_get (table, "n-columns", &current_num_columns, NULL);
-
-	/* calculate the number of columns there should be */
-	spacing = gtk_table_get_default_col_spacing (GTK_TABLE (table));
-	new_num_columns = allocation->width / (child_width + spacing);
-	if (new_num_columns == 0) {
-		new_num_columns = 1;
-	}
-
-	/* if there's a change in the number of columns we need to move children around */
-	if (new_num_columns != current_num_columns) {
-		int new_num_rows;
-
-		new_num_rows = (int)ceil ((double)num_children / (double)new_num_columns);
-
-		/* remove each child from the table, reffing it first so that it is not destroyed */
-		for (i = children; i != NULL; i = i->next) {
-			g_object_ref (i->data);
-			gtk_container_remove (GTK_CONTAINER (table), i->data);
-		}
-
-		/* resize the table */
-		gtk_table_resize (GTK_TABLE (table), new_num_columns, new_num_rows);
-
-		/* Don't know why, but g_table_resize doesn't always update these properties properly.
-		 * Looking at gtktable.c this is even stranger, as setting either of these properties
-		 * will simply call gtk_table_resize which should then set the values.
-		 * Perhaps worthwhile looking into in the future, but this works for now.
-		 * Possibly useful to note that AppResizer in libslab stores its own value for the number of columns
-		 * instead of using the table's n-columns property, perhaps as a workaround to this.
-		 * So does Banshee's TileView, which appears to be a C# port of libslab's code */
-		g_object_set (table, "n-columns", new_num_columns, "n-rows", new_num_rows, NULL);
-
-		/* re-attach each child to the table */
-		for (i = g_list_last (children); i != NULL; i = i->prev) {
-
-			list_table_pack_start (GTK_TABLE (table), i->data);
-			g_object_unref (i->data);
-		}
-	}
-
-	/* ensure the table will shrink to the correct size */
-	gtk_widget_set_size_request (table, 0, -1);
-
-	g_list_free (children);
-}
-
 /* popup the appropriate menu */
 static void
 list_item_clicked_cb (GtkButton *button, RBAudioscrobblerProfilePage *page)
diff --git a/widgets/Makefile.am b/widgets/Makefile.am
index 9e49969..99aa8f4 100644
--- a/widgets/Makefile.am
+++ b/widgets/Makefile.am
@@ -38,7 +38,11 @@ librbwidgets_la_SOURCES =				\
 	rb-query-creator.h				\
 	rb-query-creator-private.h			\
 	rb-query-creator-properties.c			\
-	rb-uri-dialog.c
+	rb-uri-dialog.c				\
+	eggwrapbox.c				\
+	eggwrapbox.h				\
+	eggwrapbox-enums.c				\
+	eggwrapbox-enums.h
 
 INCLUDES =						\
 	-DGNOMELOCALEDIR=\""$(datadir)/locale"\"        \
diff --git a/widgets/eggwrapbox-enums.c b/widgets/eggwrapbox-enums.c
new file mode 100644
index 0000000..36176f5
--- /dev/null
+++ b/widgets/eggwrapbox-enums.c
@@ -0,0 +1,70 @@
+
+
+
+#include "eggwrapbox-enums.h"
+
+/* enumerations from "eggwrapbox.h" */
+#include "eggwrapbox.h"
+GType
+egg_wrap_allocation_mode_get_type (void)
+{
+  static GType type = 0;
+
+  if (!type)
+  {
+    static const GEnumValue _egg_wrap_allocation_mode_values[] = {
+      { EGG_WRAP_ALLOCATE_FREE, "EGG_WRAP_ALLOCATE_FREE", "free" },
+      { EGG_WRAP_ALLOCATE_ALIGNED, "EGG_WRAP_ALLOCATE_ALIGNED", "aligned" },
+      { EGG_WRAP_ALLOCATE_HOMOGENEOUS, "EGG_WRAP_ALLOCATE_HOMOGENEOUS", "homogeneous" },
+      { 0, NULL, NULL }
+    };
+
+    type = g_enum_register_static ("EggWrapAllocationMode", _egg_wrap_allocation_mode_values);
+  }
+
+  return type;
+}
+
+GType
+egg_wrap_box_spreading_get_type (void)
+{
+  static GType type = 0;
+
+  if (!type)
+  {
+    static const GEnumValue _egg_wrap_box_spreading_values[] = {
+      { EGG_WRAP_BOX_SPREAD_START, "EGG_WRAP_BOX_SPREAD_START", "start" },
+      { EGG_WRAP_BOX_SPREAD_END, "EGG_WRAP_BOX_SPREAD_END", "end" },
+      { EGG_WRAP_BOX_SPREAD_EVEN, "EGG_WRAP_BOX_SPREAD_EVEN", "even" },
+      { EGG_WRAP_BOX_SPREAD_EXPAND, "EGG_WRAP_BOX_SPREAD_EXPAND", "expand" },
+      { 0, NULL, NULL }
+    };
+
+    type = g_enum_register_static ("EggWrapBoxSpreading", _egg_wrap_box_spreading_values);
+  }
+
+  return type;
+}
+
+GType
+egg_wrap_box_packing_get_type (void)
+{
+  static GType type = 0;
+
+  if (!type)
+  {
+    static const GFlagsValue _egg_wrap_box_packing_values[] = {
+      { EGG_WRAP_BOX_H_EXPAND, "EGG_WRAP_BOX_H_EXPAND", "h-expand" },
+      { EGG_WRAP_BOX_V_EXPAND, "EGG_WRAP_BOX_V_EXPAND", "v-expand" },
+      { 0, NULL, NULL }
+    };
+
+    type = g_flags_register_static ("EggWrapBoxPacking", _egg_wrap_box_packing_values);
+  }
+
+  return type;
+}
+
+
+
+
diff --git a/widgets/eggwrapbox-enums.h b/widgets/eggwrapbox-enums.h
new file mode 100644
index 0000000..c030e70
--- /dev/null
+++ b/widgets/eggwrapbox-enums.h
@@ -0,0 +1,23 @@
+
+
+
+#ifndef EGG_WRAPBOX_ENUMS_H_
+#define EGG_WRAPBOX_ENUMS_H_
+
+#include <glib-object.h>
+
+G_BEGIN_DECLS
+
+/* enumerations from eggwrapbox.h */
+GType egg_wrap_allocation_mode_get_type (void) G_GNUC_CONST;
+#define EGG_TYPE_WRAP_ALLOCATION_MODE (egg_wrap_allocation_mode_get_type())
+GType egg_wrap_box_spreading_get_type (void) G_GNUC_CONST;
+#define EGG_TYPE_WRAP_BOX_SPREADING (egg_wrap_box_spreading_get_type())
+GType egg_wrap_box_packing_get_type (void) G_GNUC_CONST;
+#define EGG_TYPE_WRAP_BOX_PACKING (egg_wrap_box_packing_get_type())
+G_END_DECLS
+
+#endif /* EGG_WRAPBOX_ENUMS_H_ */
+
+
+
diff --git a/widgets/eggwrapbox.c b/widgets/eggwrapbox.c
new file mode 100644
index 0000000..3934f05
--- /dev/null
+++ b/widgets/eggwrapbox.c
@@ -0,0 +1,2641 @@
+/* eggwrapbox.c
+ * Copyright (C) 2007-2010 Openismus GmbH
+ *
+ * Authors:
+ *      Tristan Van Berkom <tristanvb openismus com>
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA 02111-1307, USA.
+ */
+
+
+/**
+ * SECTION:eggwrapbox
+ * @Short_Description: A container that wraps its children
+ * @Title: EggWrapBox
+ *
+ * #EggWrapBox positions child widgets in sequence according to its
+ * orientation. For instance, with the horizontal orientation, the widgets
+ * will be arranged from left to right, starting a new row under the
+ * previous row when necessary. Reducing the width in this case will
+ * require more rows, so a larger height will be requested.
+ *
+ * Likewise, with the vertical orientation, the widgets will be arranged
+ * from top to bottom, starting a new column to the right when necessary.
+ * Reducing the height will require more columns, so a larger width will be
+ * requested.
+ *
+ * Unlike a GtkTable, the child widgets do not need to align in a grid.
+ */
+
+#ifdef HAVE_CONFIG_H
+#include <config.h>
+#endif
+
+#include "eggwrapbox.h"
+#include "eggwrapbox-enums.h"
+
+#define P_(msgid) (msgid)
+#define GTK_PARAM_READWRITE (G_PARAM_READABLE | G_PARAM_WRITABLE)
+
+
+typedef struct _EggWrapBoxChild  EggWrapBoxChild;
+
+enum {
+  PROP_0,
+  PROP_ORIENTATION,
+  PROP_ALLOCATION_MODE,
+  PROP_HORIZONTAL_SPREADING,
+  PROP_VERTICAL_SPREADING,
+  PROP_HORIZONTAL_SPACING,
+  PROP_VERTICAL_SPACING,
+  PROP_MINIMUM_LINE_CHILDREN,
+  PROP_NATURAL_LINE_CHILDREN
+};
+
+enum
+{
+  CHILD_PROP_0,
+  CHILD_PROP_PACKING
+};
+
+struct _EggWrapBoxPrivate
+{
+  GtkOrientation        orientation;
+  EggWrapAllocationMode mode;
+  EggWrapBoxSpreading   horizontal_spreading;
+  EggWrapBoxSpreading   vertical_spreading;
+
+  guint16               vertical_spacing;
+  guint16               horizontal_spacing;
+
+  guint16               minimum_line_children;
+  guint16               natural_line_children;
+
+  GList                *children;
+};
+
+struct _EggWrapBoxChild
+{
+  GtkWidget        *widget;
+
+  EggWrapBoxPacking packing;
+};
+
+/* GObjectClass */
+static void egg_wrap_box_get_property         (GObject             *object,
+                                               guint                prop_id,
+                                               GValue              *value,
+                                               GParamSpec          *pspec);
+static void egg_wrap_box_set_property         (GObject             *object,
+                                               guint                prop_id,
+                                               const GValue        *value,
+                                               GParamSpec          *pspec);
+
+/* GtkWidgetClass */
+static void egg_wrap_box_size_allocate        (GtkWidget           *widget,
+                                               GtkAllocation       *allocation);
+
+/* GtkContainerClass */
+static void egg_wrap_box_add                  (GtkContainer        *container,
+                                               GtkWidget           *widget);
+static void egg_wrap_box_remove               (GtkContainer        *container,
+                                               GtkWidget           *widget);
+static void egg_wrap_box_forall               (GtkContainer        *container,
+                                               gboolean             include_internals,
+                                               GtkCallback          callback,
+                                               gpointer             callback_data);
+static void egg_wrap_box_set_child_property   (GtkContainer        *container,
+                                               GtkWidget           *child,
+                                               guint                property_id,
+                                               const GValue        *value,
+                                               GParamSpec          *pspec);
+static void egg_wrap_box_get_child_property   (GtkContainer        *container,
+                                               GtkWidget           *child,
+                                               guint                property_id,
+                                               GValue              *value,
+                                               GParamSpec          *pspec);
+static GType egg_wrap_box_child_type          (GtkContainer        *container);
+
+
+/* GtkWidget      */
+static GtkSizeRequestMode egg_wrap_box_get_request_mode (GtkWidget           *widget);
+static void egg_wrap_box_get_preferred_width            (GtkWidget           *widget,
+                                                         gint                *minimum_size,
+                                                         gint                *natural_size);
+static void egg_wrap_box_get_preferred_height           (GtkWidget           *widget,
+                                                         gint                *minimum_size,
+                                                         gint                *natural_size);
+static void egg_wrap_box_get_preferred_height_for_width (GtkWidget           *box,
+                                                         gint                 width,
+                                                         gint                *minimum_height,
+                                                         gint                *natural_height);
+static void egg_wrap_box_get_preferred_width_for_height (GtkWidget           *box,
+                                                         gint                 width,
+                                                         gint                *minimum_height,
+                                                         gint                *natural_height);
+
+
+G_DEFINE_TYPE_WITH_CODE (EggWrapBox, egg_wrap_box, GTK_TYPE_CONTAINER,
+                         G_IMPLEMENT_INTERFACE (GTK_TYPE_ORIENTABLE, NULL))
+
+
+#define ORIENTATION_SPREADING(box)					\
+  (((EggWrapBox *)(box))->priv->orientation == GTK_ORIENTATION_HORIZONTAL ? \
+   ((EggWrapBox *)(box))->priv->horizontal_spreading :			\
+   ((EggWrapBox *)(box))->priv->vertical_spreading)
+
+#define OPPOSING_ORIENTATION_SPREADING(box)				\
+  (((EggWrapBox *)(box))->priv->orientation == GTK_ORIENTATION_HORIZONTAL ? \
+   ((EggWrapBox *)(box))->priv->vertical_spreading :			\
+   ((EggWrapBox *)(box))->priv->horizontal_spreading)
+
+
+
+static void
+egg_wrap_box_class_init (EggWrapBoxClass *class)
+{
+  GObjectClass      *gobject_class    = G_OBJECT_CLASS (class);
+  GtkWidgetClass    *widget_class     = GTK_WIDGET_CLASS (class);
+  GtkContainerClass *container_class  = GTK_CONTAINER_CLASS (class);
+
+  gobject_class->get_property         = egg_wrap_box_get_property;
+  gobject_class->set_property         = egg_wrap_box_set_property;
+
+  widget_class->size_allocate         = egg_wrap_box_size_allocate;
+  widget_class->get_request_mode      = egg_wrap_box_get_request_mode;
+  widget_class->get_preferred_width   = egg_wrap_box_get_preferred_width;
+  widget_class->get_preferred_height  = egg_wrap_box_get_preferred_height;
+  widget_class->get_preferred_height_for_width = egg_wrap_box_get_preferred_height_for_width;
+  widget_class->get_preferred_width_for_height = egg_wrap_box_get_preferred_width_for_height;
+
+  container_class->add                = egg_wrap_box_add;
+  container_class->remove             = egg_wrap_box_remove;
+  container_class->forall             = egg_wrap_box_forall;
+  container_class->child_type         = egg_wrap_box_child_type;
+  container_class->set_child_property = egg_wrap_box_set_child_property;
+  container_class->get_child_property = egg_wrap_box_get_child_property;
+  gtk_container_class_handle_border_width (container_class);
+
+  /* GObjectClass properties */
+  g_object_class_override_property (gobject_class, PROP_ORIENTATION, "orientation");
+
+  /**
+   * EggWrapBox:allocation-mode:
+   *
+   * The #EggWrapAllocationMode to use.
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_ALLOCATION_MODE,
+                                   g_param_spec_uint ("allocation-mode",
+                                                      P_("Allocation Mode"),
+                                                      P_("The allocation mode to use"),
+                                                      0, EGG_WRAP_ALLOCATE_HOMOGENEOUS,
+                                                      EGG_WRAP_ALLOCATE_FREE,
+                                                      GTK_PARAM_READWRITE));
+
+  /**
+   * EggWrapBox:horizontal-spreading:
+   *
+   * The #EggWrapBoxSpreading to used to define what is done with extra
+   * space in a given orientation.
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_HORIZONTAL_SPREADING,
+                                   g_param_spec_uint ("horizontal-spreading",
+                                                      P_("Horizontal Spreading"),
+                                                      P_("The spreading mode to use horizontally"),
+                                                      0, EGG_WRAP_BOX_SPREAD_EXPAND,
+						      EGG_WRAP_BOX_SPREAD_START,
+                                                      GTK_PARAM_READWRITE));
+
+  /**
+   * EggWrapBox:vertical-spreading:
+   *
+   * The #EggWrapBoxSpreading to used to define what is done with extra
+   * space in a given orientation.
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_VERTICAL_SPREADING,
+                                   g_param_spec_uint ("vertical-spreading",
+                                                      P_("Vertical Spreading"),
+                                                      P_("The spreading mode to use vertically"),
+						      0, EGG_WRAP_BOX_SPREAD_EXPAND,
+                                                      EGG_WRAP_BOX_SPREAD_START,
+                                                      GTK_PARAM_READWRITE));
+
+
+  /**
+   * EggWrapBox:minimum-line-children:
+   *
+   * The minimum number of children to allocate consecutively in the given orientation.
+   *
+   * <note><para>Setting the minimum children per line ensures
+   * that a reasonably small height will be requested
+   * for the overall minimum width of the box.</para></note>
+   *
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_MINIMUM_LINE_CHILDREN,
+                                   g_param_spec_uint ("minimum-line-children",
+                                                      P_("Minimum Line Children"),
+                                                      P_("The minimum number of children to allocate "
+                                                        "consecutively in the given orientation."),
+                                                      0,
+                                                      65535,
+                                                      0,
+                                                      GTK_PARAM_READWRITE));
+
+  /**
+   * EggWrapBox:natural-line-children:
+   *
+   * The maximum amount of children to request space for consecutively in the given orientation.
+   *
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_NATURAL_LINE_CHILDREN,
+                                   g_param_spec_uint ("natural-line-children",
+                                                      P_("Natural Line Children"),
+                                                      P_("The maximum amount of children to request space for "
+                                                        "consecutively in the given orientation."),
+                                                      0,
+                                                      65535,
+                                                      0,
+                                                      GTK_PARAM_READWRITE));
+
+  /**
+   * EggWrapBox:vertical-spacing:
+   *
+   * The amount of vertical space between two children.
+   *
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_VERTICAL_SPACING,
+                                   g_param_spec_uint ("vertical-spacing",
+                                                     P_("Vertical spacing"),
+                                                     P_("The amount of vertical space between two children"),
+                                                     0,
+                                                     65535,
+                                                     0,
+                                                     GTK_PARAM_READWRITE));
+
+  /**
+   * EggWrapBox:horizontal-spacing:
+   *
+   * The amount of horizontal space between two children.
+   *
+   */
+  g_object_class_install_property (gobject_class,
+                                   PROP_HORIZONTAL_SPACING,
+                                   g_param_spec_uint ("horizontal-spacing",
+                                                     P_("Horizontal spacing"),
+                                                     P_("The amount of horizontal space between two children"),
+                                                     0,
+                                                     65535,
+                                                     0,
+                                                     GTK_PARAM_READWRITE));
+
+  /* GtkContainerClass child properties */
+
+  /**
+   * EggWrapBox:packing:
+   *
+   * The #EggWrapBoxPacking options to specify how to pack a child into the box.
+   */
+  gtk_container_class_install_child_property (container_class,
+                                              CHILD_PROP_PACKING,
+                                              g_param_spec_flags
+                                              ("packing",
+                                               P_("Packing"),
+                                               P_("The packing options to use for this child"),
+                                               EGG_TYPE_WRAP_BOX_PACKING, 0,
+                                               GTK_PARAM_READWRITE));
+
+  g_type_class_add_private (class, sizeof (EggWrapBoxPrivate));
+}
+
+static void
+egg_wrap_box_init (EggWrapBox *box)
+{
+  EggWrapBoxPrivate *priv;
+
+  box->priv = priv =
+    G_TYPE_INSTANCE_GET_PRIVATE (box, EGG_TYPE_WRAP_BOX, EggWrapBoxPrivate);
+
+  priv->orientation          = GTK_ORIENTATION_HORIZONTAL;
+  priv->mode                 = EGG_WRAP_ALLOCATE_FREE;
+  priv->horizontal_spreading = EGG_WRAP_BOX_SPREAD_START;
+  priv->vertical_spreading   = EGG_WRAP_BOX_SPREAD_START;
+  priv->horizontal_spacing   = 0;
+  priv->vertical_spacing     = 0;
+  priv->children             = NULL;
+
+  gtk_widget_set_has_window (GTK_WIDGET (box), FALSE);
+}
+
+/*****************************************************
+ *                  GObectClass                      *
+ *****************************************************/
+static void
+egg_wrap_box_get_property (GObject      *object,
+                           guint         prop_id,
+                           GValue       *value,
+                           GParamSpec   *pspec)
+{
+  EggWrapBox        *box  = EGG_WRAP_BOX (object);
+  EggWrapBoxPrivate *priv = box->priv;
+
+  switch (prop_id)
+    {
+    case PROP_ORIENTATION:
+      g_value_set_boolean (value, priv->orientation);
+      break;
+    case PROP_ALLOCATION_MODE:
+      g_value_set_uint (value, priv->mode);
+      break;
+    case PROP_HORIZONTAL_SPREADING:
+      g_value_set_uint (value, priv->horizontal_spreading);
+      break;
+    case PROP_VERTICAL_SPREADING:
+      g_value_set_uint (value, priv->vertical_spreading);
+      break;
+    case PROP_HORIZONTAL_SPACING:
+      g_value_set_uint (value, priv->horizontal_spacing);
+      break;
+    case PROP_VERTICAL_SPACING:
+      g_value_set_uint (value, priv->vertical_spacing);
+      break;
+    case PROP_MINIMUM_LINE_CHILDREN:
+      g_value_set_uint (value, priv->minimum_line_children);
+      break;
+    case PROP_NATURAL_LINE_CHILDREN:
+      g_value_set_uint (value, priv->natural_line_children);
+      break;
+    default:
+      G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
+      break;
+    }
+}
+
+static void
+egg_wrap_box_set_property (GObject      *object,
+                           guint         prop_id,
+                           const GValue *value,
+                           GParamSpec   *pspec)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (object);
+  EggWrapBoxPrivate *priv   = box->priv;
+
+  switch (prop_id)
+    {
+    case PROP_ORIENTATION:
+      priv->orientation = g_value_get_enum (value);
+
+      /* Re-box the children in the new orientation */
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+      break;
+    case PROP_ALLOCATION_MODE:
+      egg_wrap_box_set_allocation_mode (box, g_value_get_uint (value));
+      break;
+    case PROP_HORIZONTAL_SPREADING:
+      egg_wrap_box_set_horizontal_spreading (box, g_value_get_uint (value));
+      break;
+    case PROP_VERTICAL_SPREADING:
+      egg_wrap_box_set_vertical_spreading (box, g_value_get_uint (value));
+      break;
+    case PROP_HORIZONTAL_SPACING:
+      egg_wrap_box_set_horizontal_spacing (box, g_value_get_uint (value));
+      break;
+    case PROP_VERTICAL_SPACING:
+      egg_wrap_box_set_vertical_spacing (box, g_value_get_uint (value));
+      break;
+    case PROP_MINIMUM_LINE_CHILDREN:
+      egg_wrap_box_set_minimum_line_children (box, g_value_get_uint (value));
+      break;
+    case PROP_NATURAL_LINE_CHILDREN:
+      egg_wrap_box_set_natural_line_children (box, g_value_get_uint (value));
+      break;
+    default:
+      G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
+      break;
+    }
+}
+
+/*****************************************************
+ *                 GtkWidgetClass                    *
+ *****************************************************/
+
+static gint
+get_visible_children (EggWrapBox  *box)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GList             *list;
+  gint               i = 0;
+
+  for (list = priv->children; list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      i++;
+    }
+
+  return i;
+}
+
+static gint
+get_visible_expand_children (EggWrapBox     *box,
+                             GtkOrientation  orientation,
+                             GList          *cursor,
+                             gint            n_visible)
+{
+  GList *list;
+  gint   i, expand_children = 0;
+
+  for (i = 0, list = cursor; (n_visible > 0 ? i < n_visible : TRUE) && list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      if ((orientation == GTK_ORIENTATION_HORIZONTAL && (child->packing & EGG_WRAP_BOX_H_EXPAND) != 0) ||
+          (orientation == GTK_ORIENTATION_VERTICAL   && (child->packing & EGG_WRAP_BOX_V_EXPAND) != 0))
+        expand_children++;
+
+      i++;
+    }
+
+  return expand_children;
+}
+
+/* Used in columned modes where all items share at least their
+ * equal widths or heights
+ */
+static void
+get_average_item_size (EggWrapBox      *box,
+                       GtkOrientation   orientation,
+                       gint            *min_size,
+                       gint            *nat_size)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GList             *list;
+  gint               max_min_size = 0;
+  gint               max_nat_size = 0;
+
+  for (list = priv->children; list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_min, child_nat;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_width (child->widget, &child_min, &child_nat);
+      else
+        gtk_widget_get_preferred_height (child->widget, &child_min, &child_nat);
+
+      max_min_size = MAX (max_min_size, child_min);
+      max_nat_size = MAX (max_nat_size, child_nat);
+    }
+
+  if (min_size)
+    *min_size = max_min_size;
+
+  if (nat_size)
+    *nat_size = max_nat_size;
+}
+
+
+/* Gets the largest minimum/natural size for a given size
+ * (used to get the largest item heights for a fixed item width and the opposite) */
+static void
+get_largest_size_for_opposing_orientation (EggWrapBox         *box,
+                                           GtkOrientation      orientation,
+                                           gint                item_size,
+                                           gint               *min_item_size,
+                                           gint               *nat_item_size)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GList             *list;
+  gint               max_min_size = 0;
+  gint               max_nat_size = 0;
+
+  for (list = priv->children; list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_min, child_nat;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_height_for_width (child->widget,
+                                                         item_size,
+                                                         &child_min, &child_nat);
+      else
+        gtk_widget_get_preferred_width_for_height (child->widget,
+                                                   item_size,
+                                                   &child_min, &child_nat);
+
+      max_min_size = MAX (max_min_size, child_min);
+      max_nat_size = MAX (max_nat_size, child_nat);
+    }
+
+  if (min_item_size)
+    *min_item_size = max_min_size;
+
+  if (nat_item_size)
+    *nat_item_size = max_nat_size;
+}
+
+
+/* Gets the largest minimum/natural size on a single line for a given size
+ * (used to get the largest line heights for a fixed item width and the opposite
+ * while itterating over a list of children, note the new index is returned) */
+static GList *
+get_largest_size_for_line_in_opposing_orientation (EggWrapBox       *box,
+                                                   GtkOrientation    orientation,
+                                                   GList            *cursor,
+                                                   gint              line_length,
+                                                   GtkRequestedSize *item_sizes,
+                                                   gint              extra_pixels,
+                                                   gint             *min_item_size,
+                                                   gint             *nat_item_size)
+{
+  GList  *list;
+  gint    max_min_size = 0;
+  gint    max_nat_size = 0;
+  gint    i;
+
+  for (list = cursor, i = 0; list && i < line_length; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_min, child_nat, this_item_size;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      /* Distribute the extra pixels to the first children in the line
+       * (could be fancier and spread them out more evenly) */
+      this_item_size = item_sizes[i].minimum_size;
+      if (extra_pixels > 0 && ORIENTATION_SPREADING (box) == EGG_WRAP_BOX_SPREAD_EXPAND)
+        {
+          this_item_size++;
+          extra_pixels--;
+        }
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_height_for_width (child->widget,
+                                                   this_item_size,
+                                                   &child_min, &child_nat);
+      else
+        gtk_widget_get_preferred_width_for_height (child->widget,
+                                                   this_item_size,
+                                                   &child_min, &child_nat);
+
+      max_min_size = MAX (max_min_size, child_min);
+      max_nat_size = MAX (max_nat_size, child_nat);
+
+      i++;
+    }
+
+  if (min_item_size)
+    *min_item_size = max_min_size;
+
+  if (nat_item_size)
+    *nat_item_size = max_nat_size;
+
+  /* Return next item in the list */
+  return list;
+}
+
+
+/* Gets the largest minimum/natural size on a single line for a given allocated line size
+ * (used to get the largest line heights for a width in pixels and the opposite
+ * while itterating over a list of children, note the new index is returned) */
+static GList *
+get_largest_size_for_free_line_in_opposing_orientation (EggWrapBox      *box,
+                                                        GtkOrientation   orientation,
+                                                        GList           *cursor,
+                                                        gint             min_items,
+                                                        gint             avail_size,
+                                                        gint            *min_item_size,
+                                                        gint            *nat_item_size,
+                                                        gint            *extra_pixels,
+                                                        GArray         **ret_array)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GtkRequestedSize  *sizes;
+  GList             *list;
+  GArray            *array;
+  gint               max_min_size = 0;
+  gint               max_nat_size = 0;
+  gint               i, size = avail_size;
+  gint               line_length, spacing;
+  gint               expand_children = 0;
+  gint               expand_per_child;
+  gint               expand_remainder;
+
+  if (orientation == GTK_ORIENTATION_HORIZONTAL)
+    spacing = priv->horizontal_spacing;
+  else
+    spacing = priv->vertical_spacing;
+
+  /* First determine the length of this line in items (how many items fit) */
+  for (i = 0, list = cursor; size > 0 && list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_size;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_width (child->widget, NULL, &child_size);
+      else
+        gtk_widget_get_preferred_height (child->widget, NULL, &child_size);
+
+      if (i > 0)
+        child_size += spacing;
+
+      if (size - child_size >= 0)
+        size -= child_size;
+      else
+        break;
+
+      i++;
+    }
+
+  line_length = MAX (min_items, i);
+  size        = avail_size;
+
+  /* Collect the sizes of the items on this line */
+  array = g_array_new (0, TRUE, sizeof (GtkRequestedSize));
+
+  for (i = 0, list = cursor; i < line_length && list; list = list->next)
+    {
+      EggWrapBoxChild  *child = list->data;
+      GtkRequestedSize  requested;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      requested.data = child;
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_width (child->widget,
+                                        &requested.minimum_size,
+                                        &requested.natural_size);
+      else
+        gtk_widget_get_preferred_height (child->widget,
+                                         &requested.minimum_size,
+                                         &requested.natural_size);
+
+      if (i > 0)
+        size -= spacing;
+
+      size -= requested.minimum_size;
+
+      g_array_append_val (array, requested);
+
+      i++;
+    }
+
+  sizes = (GtkRequestedSize *)array->data;
+  size  = gtk_distribute_natural_allocation (size, array->len, sizes);
+
+  if (extra_pixels)
+    *extra_pixels = size;
+
+  /* Cut out any expand space if we're not distributing any */
+  if (ORIENTATION_SPREADING (box) != EGG_WRAP_BOX_SPREAD_EXPAND)
+    size = 0;
+
+  /* Count how many children are going to expand... */
+  expand_children = get_visible_expand_children (box, orientation,
+                                                 cursor, line_length);
+
+  /* If no child prefers to expand, they all get some expand space */
+  if (expand_children == 0)
+    {
+      expand_per_child = size / line_length;
+      expand_remainder = size % line_length;
+    }
+  else
+    {
+      expand_per_child = size / expand_children;
+      expand_remainder = size % expand_children;
+    }
+
+  /* Now add the remaining expand space and get the collective size of this line
+   * in the opposing orientation */
+  for (i = 0, list = cursor; i < line_length && list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint child_min, child_nat;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      g_assert (child == sizes[i].data);
+
+      if ((orientation == GTK_ORIENTATION_HORIZONTAL && (child->packing & EGG_WRAP_BOX_H_EXPAND) != 0) ||
+          (orientation == GTK_ORIENTATION_VERTICAL   && (child->packing & EGG_WRAP_BOX_V_EXPAND) != 0) ||
+          expand_children == 0)
+        {
+          sizes[i].minimum_size += expand_per_child;
+          if (expand_remainder)
+            {
+              sizes[i].minimum_size++;
+              expand_remainder--;
+            }
+        }
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_height_for_width (child->widget,
+                                                   sizes[i].minimum_size,
+                                                   &child_min, &child_nat);
+      else
+        gtk_widget_get_preferred_width_for_height (child->widget,
+                                                   sizes[i].minimum_size,
+                                                   &child_min, &child_nat);
+
+      max_min_size = MAX (max_min_size, child_min);
+      max_nat_size = MAX (max_nat_size, child_nat);
+
+      i++;
+    }
+
+  if (ret_array)
+    *ret_array = array;
+  else
+    g_array_free (array, TRUE);
+
+  if (min_item_size)
+    *min_item_size = max_min_size;
+
+  if (nat_item_size)
+    *nat_item_size = max_nat_size;
+
+  /* Return the next item */
+  return list;
+}
+
+static void
+allocate_child (EggWrapBox      *box,
+                EggWrapBoxChild *child,
+                gint             item_offset,
+                gint             line_offset,
+                gint             item_size,
+                gint             line_size)
+{
+  EggWrapBoxPrivate  *priv   = box->priv;
+  GtkAllocation       widget_allocation;
+  GtkAllocation       child_allocation;
+
+  gtk_widget_get_allocation (GTK_WIDGET (box), &widget_allocation);
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      child_allocation.x      = widget_allocation.x + item_offset;
+      child_allocation.y      = widget_allocation.y + line_offset;
+      child_allocation.width  = item_size;
+      child_allocation.height = line_size;
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      child_allocation.x      = widget_allocation.x + line_offset;
+      child_allocation.y      = widget_allocation.y + item_offset;
+      child_allocation.width  = line_size;
+      child_allocation.height = item_size;
+    }
+
+  gtk_widget_size_allocate (child->widget, &child_allocation);
+}
+
+/* fit_aligned_item_requests() helper */
+static gint
+gather_aligned_item_requests (EggWrapBox       *box,
+                              GtkOrientation    orientation,
+                              gint              line_length,
+                              gint              item_spacing,
+                              gint              n_children,
+                              GtkRequestedSize *item_sizes)
+{
+  EggWrapBoxPrivate *priv   = box->priv;
+  GList             *list;
+  gint               i;
+  gint               extra_items, natural_line_size = 0;
+
+  extra_items = n_children % line_length;
+
+  for (list = priv->children, i = 0; list; list = list->next, i++)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_min, child_nat;
+      gint             position;
+
+      if (!gtk_widget_get_visible (child->widget))
+        continue;
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+        gtk_widget_get_preferred_width (child->widget,
+                                        &child_min, &child_nat);
+      else
+        gtk_widget_get_preferred_height (child->widget,
+                                         &child_min, &child_nat);
+
+      /* Get the index and push it over for the last line when spreading to the end */
+      position = i % line_length;
+
+      if (ORIENTATION_SPREADING (box) == EGG_WRAP_BOX_SPREAD_END && i >= n_children - extra_items)
+        position += line_length - extra_items;
+
+      /* Round up the size of every column/row */
+      item_sizes[position].minimum_size = MAX (item_sizes[position].minimum_size, child_min);
+      item_sizes[position].natural_size = MAX (item_sizes[position].natural_size, child_nat);
+    }
+
+  for (i = 0; i < line_length; i++)
+    natural_line_size += item_sizes[i].natural_size;
+
+  natural_line_size += (line_length - 1) * item_spacing;
+
+  return natural_line_size;
+}
+
+static GtkRequestedSize *
+fit_aligned_item_requests (EggWrapBox       *box, 
+                           GtkOrientation    orientation, 
+                           gint              avail_size,
+                           gint              item_spacing,
+                           gint             *line_length, /* in-out */
+                           gint              n_children)
+{
+  GtkRequestedSize  *sizes, *try_sizes;
+  gint               try_line_size, try_length;
+
+  sizes = g_new0 (GtkRequestedSize, *line_length);
+
+  /* get the sizes for the initial guess */
+  try_line_size = 
+    gather_aligned_item_requests (box, orientation, *line_length, item_spacing, n_children, sizes);
+
+  /* Try columnizing the whole thing and adding an item to the end of the line;
+   * try to fit as many columns into the available size as possible */
+  for (try_length = *line_length + 1; try_line_size < avail_size; try_length++)
+    {
+      try_sizes     = g_new0 (GtkRequestedSize, try_length);
+      try_line_size = gather_aligned_item_requests (box, orientation, try_length, item_spacing, 
+                                                    n_children, try_sizes);
+
+      if (try_line_size <= avail_size)
+        {
+          *line_length = try_length;
+
+          g_free (sizes);
+          sizes = try_sizes;
+        }
+      else
+        {
+          /* oops, this one failed; stick to the last size that fit and then return */
+          g_free (try_sizes);
+          break;
+        }
+    }
+
+  return sizes;
+}
+
+
+typedef struct {
+  GArray *requested;
+  gint    extra_pixels;
+} AllocatedLine;
+
+static void
+egg_wrap_box_size_allocate (GtkWidget     *widget,
+                            GtkAllocation *allocation)
+{
+  EggWrapBox         *box  = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate  *priv = box->priv;
+  gint                avail_size, avail_other_size, min_items, item_spacing, line_spacing;
+  EggWrapBoxSpreading item_spreading;
+  EggWrapBoxSpreading line_spreading;
+
+  gtk_widget_set_allocation (widget, allocation);
+
+  min_items = MAX (1, priv->minimum_line_children);
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      avail_size       = allocation->width;
+      avail_other_size = allocation->height;
+      item_spacing     = priv->horizontal_spacing;
+      line_spacing     = priv->vertical_spacing;
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      avail_size       = allocation->height;
+      avail_other_size = allocation->width;
+      item_spacing     = priv->vertical_spacing;
+      line_spacing     = priv->horizontal_spacing;
+    }
+
+  item_spreading = ORIENTATION_SPREADING (box);
+  line_spreading    = OPPOSING_ORIENTATION_SPREADING (box);
+
+
+  /*********************************************************
+   * Deal with ALIGNED/HOMOGENEOUS modes first, start with * 
+   * initial guesses at item/line sizes                    *
+   *********************************************************/
+  if (priv->mode == EGG_WRAP_ALLOCATE_ALIGNED ||
+      priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+    {
+      GtkRequestedSize *line_sizes = NULL;
+      GtkRequestedSize *item_sizes = NULL;
+      GList *list;
+      gint   min_item_size, nat_item_size;
+      gint   line_length;
+      gint   item_size = 0;
+      gint   line_size = 0, min_fixed_line_size = 0, nat_fixed_line_size = 0;
+      gint   line_offset, item_offset, n_children, n_lines, line_count;
+      gint   extra_pixels, extra_per_item = 0, extra_extra = 0;
+      gint   extra_line_pixels, extra_per_line = 0, extra_line_extra = 0;
+      gint   i, this_line_size;
+
+      get_average_item_size (box, priv->orientation, &min_item_size, &nat_item_size);
+
+      /* By default wrap at the natural item width */
+      line_length = avail_size / (nat_item_size + item_spacing);
+
+      /* After the above aproximation, check if we cant fit one more on the line */
+      if (line_length * item_spacing + (line_length + 1) * nat_item_size <= avail_size)
+        line_length++;
+
+      /* Its possible we were allocated just less than the natural width of the
+       * minimum item wrap length */
+      line_length = MAX (min_items, line_length);
+
+      /* Get how many lines we'll be needing to wrap */
+      n_children = get_visible_children (box);
+
+      /* Here we just use the largest height-for-width and use that for the height
+       * of all lines */
+      if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+        {
+          n_lines    = n_children / line_length;
+          if ((n_children % line_length) > 0)
+            n_lines++;
+          
+          n_lines = MAX (n_lines, 1);
+
+          /* Now we need the real item allocation size */
+          item_size = (avail_size - (line_length - 1) * item_spacing) / line_length;
+          
+          /* Cut out the expand space if we're not distributing any */
+          if (item_spreading != EGG_WRAP_BOX_SPREAD_EXPAND)
+            item_size = MIN (item_size, nat_item_size);
+          
+          get_largest_size_for_opposing_orientation (box, priv->orientation, item_size,
+                                                     &min_fixed_line_size,
+                                                     &nat_fixed_line_size);
+
+          /* resolve a fixed 'line_size' */
+          line_size = (avail_other_size - (n_lines - 1) * line_spacing) / n_lines;
+
+	  if (line_spreading != EGG_WRAP_BOX_SPREAD_EXPAND)
+	    line_size = MIN (line_size, nat_fixed_line_size);
+
+          /* Get the real extra pixels incase of EGG_WRAP_BOX_SPREAD_START lines */
+          extra_pixels      = avail_size       - (line_length - 1) * item_spacing - item_size * line_length;
+	  extra_line_pixels = avail_other_size - (n_lines - 1)     * line_spacing - line_size * n_lines;
+        }
+      else /* EGG_WRAP_ALLOCATE_ALIGNED */
+        {
+          GList            *list;
+          gboolean          first_line = TRUE;
+
+          /* Find the amount of columns that can fit aligned into the available space
+           * and collect their requests.
+           */
+          item_sizes = fit_aligned_item_requests (box, priv->orientation, avail_size,
+                                                  item_spacing, &line_length, n_children);
+
+          /* Calculate the number of lines after determining the final line_length */
+          n_lines    = n_children / line_length;
+          if ((n_children % line_length) > 0)
+            n_lines++;
+          
+          n_lines = MAX (n_lines, 1);
+          line_sizes = g_new0 (GtkRequestedSize, n_lines);
+
+          /* Get the available remaining size */
+          avail_size -= (line_length - 1) * item_spacing;
+          for (i = 0; i < line_length; i++)
+            avail_size -= item_sizes[i].minimum_size;
+
+          /* Perform a natural allocation on the columnized items and get the remaining pixels */
+          extra_pixels = gtk_distribute_natural_allocation (avail_size, line_length, item_sizes);
+
+          /* Now that we have the size of each column of items find the size of each individual 
+           * line based on the aligned item sizes.
+           */
+          for (i = 0, list = priv->children; list != NULL; i++)
+            {
+
+              list =
+                get_largest_size_for_line_in_opposing_orientation (box, priv->orientation,
+                                                                   list, line_length,
+                                                                   item_sizes, extra_pixels,
+                                                                   &line_sizes[i].minimum_size,
+                                                                   &line_sizes[i].natural_size);
+
+
+              /* Its possible a line is made of completely invisible children */
+              if (line_sizes[i].natural_size > 0)
+                {
+                  if (first_line)
+                    first_line = FALSE;
+                  else
+                    avail_other_size -= line_spacing;
+
+                  avail_other_size -= line_sizes[i].minimum_size;
+
+                  line_sizes[i].data = GINT_TO_POINTER (i);
+                }
+            }
+
+          /* Distribute space among lines naturally */
+          extra_line_pixels = gtk_distribute_natural_allocation (avail_other_size, n_lines, line_sizes);
+        }
+
+      /*********************************************************
+       * Initial sizes of items/lines guessed at this point,   * 
+       * go on to distribute expand space if needed.           *
+       *********************************************************/
+
+      /* FIXME: This portion needs to consider which columns
+       * and rows asked for expand space and distribute those
+       * accordingly for the case of ALIGNED allocation.
+       *
+       * If at least one child in a column/row asked for expand;
+       * we should make that row/column expand entirely.
+       */
+
+      /* Calculate expand space per item */
+      if (item_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+        {
+          extra_per_item = extra_pixels / MAX (line_length -1, 1);
+          extra_extra    = extra_pixels % MAX (line_length -1, 1);
+        }
+      else if (item_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+        {
+          extra_per_item = extra_pixels / line_length;
+          extra_extra    = extra_pixels % line_length;
+        }
+
+      /* Calculate expand space per line */
+      if (line_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+        {
+          extra_per_line   = extra_line_pixels / MAX (n_lines -1, 1);
+          extra_line_extra = extra_line_pixels % MAX (n_lines -1, 1);
+        }
+      else if (line_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+        {
+          extra_per_line   = extra_line_pixels / n_lines;
+          extra_line_extra = extra_line_pixels % n_lines;
+        }
+
+      /*********************************************************
+       * Prepare item/line initial offsets and jump into the   *
+       * real allocation loop.                                 *
+       *********************************************************/
+      line_offset = item_offset = 0;
+
+      /* prepend extra space to item_offset/line_offset for SPREAD_END */
+      if (item_spreading == EGG_WRAP_BOX_SPREAD_END)
+        item_offset += extra_pixels;
+
+      if (line_spreading == EGG_WRAP_BOX_SPREAD_END)
+	line_offset += extra_line_pixels;
+
+      /* Get the allocation size for the first line */
+      if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+	this_line_size = line_size;
+      else 
+	{
+	  this_line_size  = line_sizes[0].minimum_size;
+
+          if (line_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+	    {
+	      this_line_size += extra_per_line;
+
+	      if (extra_line_extra > 0)
+		this_line_size++;
+	    }
+	}
+
+      for (i = 0, line_count = 0, list = priv->children; list; list = list->next)
+        {
+          EggWrapBoxChild *child = list->data;
+          gint             position;
+          gint             this_item_size;
+
+          if (!gtk_widget_get_visible (child->widget))
+            continue;
+
+          /* Get item position */
+          position = i % line_length;
+
+          /* adjust the line_offset/count at the beginning of each new line */
+          if (i > 0 && position == 0)
+            {
+	      /* Push the line_offset */
+	      line_offset += this_line_size + line_spacing;
+
+	      if (line_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+		{
+		  line_offset += extra_per_line;
+		      
+		  if (line_count < extra_line_extra)
+		    line_offset++;
+		}
+
+              line_count++;
+
+	      /* Get the new line size */
+	      if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+		this_line_size = line_size;
+	      else
+		{
+		  this_line_size = line_sizes[line_count].minimum_size;
+
+		  if (line_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+		    {
+		      this_line_size += extra_per_line;
+		      
+		      if (line_count < extra_line_extra)
+			this_line_size++;
+		    }
+		}
+
+              item_offset = 0;
+
+              if (item_spreading == EGG_WRAP_BOX_SPREAD_END)
+                {
+                  item_offset += extra_pixels;
+
+                  /* If we're on the last line, prepend the space for
+                   * any leading items */
+                  if (line_count == n_lines -1)
+                    {
+                      gint extra_items = n_children % line_length;
+
+                      if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+                        {
+                          item_offset += item_size * (line_length - extra_items);
+                          item_offset += item_spacing * (line_length - extra_items);
+                        }
+                      else
+                        {
+                          gint j;
+
+                          for (j = 0; j < (line_length - extra_items); j++)
+                            {
+                              item_offset += item_sizes[j].minimum_size;
+                              item_offset += item_spacing;
+                            }
+                        }
+                    }
+                }
+            }
+
+          /* Push the index along for the last line when spreading to the end */
+          if (item_spreading == EGG_WRAP_BOX_SPREAD_END &&
+              line_count == n_lines -1)
+            {
+              gint extra_items = n_children % line_length;
+
+              position += line_length - extra_items;
+            }
+
+          if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+            this_item_size = item_size;
+          else /* aligned mode */
+            this_item_size = item_sizes[position].minimum_size;
+
+          if (item_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+            {
+              this_item_size += extra_per_item;
+
+              if (position < extra_extra)
+                this_item_size++;
+            }
+
+          /* Do the actual allocation */
+          allocate_child (box, child, item_offset, line_offset, this_item_size, this_line_size);
+
+          item_offset += this_item_size;
+          item_offset += item_spacing;
+
+          /* deal with extra spacing here */
+          if (item_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+            {
+              item_offset += extra_per_item;
+
+              if (position < extra_extra)
+                item_offset++;
+            }
+
+          i++;
+        }
+
+      g_free (item_sizes);
+      g_free (line_sizes);
+    }
+  else /* EGG_WRAP_ALLOCATE_FREE */
+    {
+      /* Here we just fit as many children as we can allocate their natural size to
+       * on each line and add the heights for each of them on each line */
+      GtkRequestedSize  requested; 
+      GtkRequestedSize *sizes = NULL;
+      GList            *list = priv->children;
+      gboolean          first_line = TRUE;
+      gint              i, line_count = 0;
+      gint              line_offset, item_offset;
+      gint              extra_per_line = 0, extra_line_extra = 0;
+      gint              extra_pixels;
+      GArray           *array;
+  
+      array = g_array_new (0, TRUE, sizeof (GtkRequestedSize));
+
+      while (list != NULL)
+        {
+          GArray         *line_array;
+          AllocatedLine  *line;
+
+          list =
+            get_largest_size_for_free_line_in_opposing_orientation (box, priv->orientation,
+                                                                    list, min_items, avail_size,
+                                                                    &requested.minimum_size,
+                                                                    &requested.natural_size,
+                                                                    &extra_pixels,
+                                                                    &line_array);
+
+          /* Its possible a line is made of completely invisible children */
+          if (requested.natural_size > 0)
+            {
+              if (first_line)
+                first_line = FALSE;
+              else
+                avail_other_size -= line_spacing;
+
+              avail_other_size -= requested.minimum_size;
+
+              line = g_slice_new0 (AllocatedLine);
+              line->requested    = line_array;
+              line->extra_pixels = extra_pixels;
+
+              requested.data  = line;
+
+              g_array_append_val (array, requested);
+            }
+        }
+
+      /* Distribute space among lines naturally */
+      sizes            = (GtkRequestedSize *)array->data;
+      avail_other_size = gtk_distribute_natural_allocation (avail_other_size, array->len, sizes);
+
+      /* Calculate expand space per line */
+      if (line_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+        {
+          extra_per_line   = avail_other_size / MAX (array->len -1, 1);
+          extra_line_extra = avail_other_size % MAX (array->len -1, 1);
+        }
+      else if (line_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+        {
+          extra_per_line   = avail_other_size / array->len;
+          extra_line_extra = avail_other_size % array->len;
+        }
+
+      if (line_spreading == EGG_WRAP_BOX_SPREAD_END)
+	line_offset = avail_other_size;
+      else
+	line_offset = 0;
+
+      for (line_count = 0; line_count < array->len; line_count++)
+        {
+          AllocatedLine    *line       = (AllocatedLine *)sizes[line_count].data;
+          GArray           *line_array = line->requested;
+          GtkRequestedSize *line_sizes = (GtkRequestedSize *)line_array->data;
+          gint              line_size  = sizes[line_count].minimum_size;
+          gint              extra_per_item = 0;
+          gint              extra_extra = 0;
+
+          /* Set line start offset */
+          item_offset = 0;
+
+	  if (line_spreading == EGG_WRAP_BOX_SPREAD_EXPAND)
+	    {
+	      line_size += extra_per_line;
+
+	      if (line_count < extra_line_extra)
+		line_size++;
+	    }
+
+          if (item_spreading == EGG_WRAP_BOX_SPREAD_END)
+            item_offset += line->extra_pixels;
+          else if (item_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+            {
+              extra_per_item = line->extra_pixels / MAX (line_array->len -1, 1);
+              extra_extra    = line->extra_pixels % MAX (line_array->len -1, 1);
+            }
+
+          for (i = 0; i < line_array->len; i++)
+            {
+              EggWrapBoxChild *child     = line_sizes[i].data;
+              gint             item_size = line_sizes[i].minimum_size;
+
+              /* Do the actual allocation */
+              allocate_child (box, child, item_offset, line_offset, item_size, line_size);
+
+              /* Add extra space evenly between children */
+              if (item_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+                {
+                  item_offset += extra_per_item;
+                  if (i < extra_extra)
+                    item_offset++;
+                }
+
+              /* Move item cursor along for the next allocation */
+              item_offset += item_spacing;
+              item_offset += item_size;
+            }
+
+          /* New line, increment offset and reset item cursor */
+          line_offset += line_spacing;
+          line_offset += line_size;
+
+	  if (line_spreading == EGG_WRAP_BOX_SPREAD_EVEN)
+	    {
+	      line_offset += extra_per_line;
+
+	      if (line_count < extra_line_extra)
+		line_offset++;
+	    }
+
+          /* Free the array for this line now its not needed anymore */
+          g_array_free (line_array, TRUE);
+          g_slice_free (AllocatedLine, line);
+        }
+
+      g_array_free (array, TRUE);
+    }
+}
+
+/*****************************************************
+ *                GtkContainerClass                  *
+ *****************************************************/
+static void
+egg_wrap_box_add (GtkContainer *container,
+                  GtkWidget    *widget)
+{
+  egg_wrap_box_insert_child (EGG_WRAP_BOX (container), widget, -1, 0);
+}
+
+static gint
+find_child_in_list (EggWrapBoxChild *child_in_list,
+                    GtkWidget       *search)
+{
+  return (child_in_list->widget == search) ? 0 : -1;
+}
+
+static void
+egg_wrap_box_remove (GtkContainer *container,
+                     GtkWidget    *widget)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (container);
+  EggWrapBoxPrivate *priv   = box->priv;
+  GList             *list;
+
+  list = g_list_find_custom (priv->children, widget,
+                             (GCompareFunc)find_child_in_list);
+
+  if (list)
+    {
+      EggWrapBoxChild *child = list->data;
+      gboolean was_visible = gtk_widget_get_visible (widget);
+
+      gtk_widget_unparent (widget);
+
+      g_slice_free (EggWrapBoxChild, child);
+      priv->children = g_list_delete_link (priv->children, list);
+
+      if (was_visible && gtk_widget_get_visible (GTK_WIDGET (container)))
+        gtk_widget_queue_resize (GTK_WIDGET (container));
+    }
+}
+
+static void
+egg_wrap_box_forall (GtkContainer *container,
+                     gboolean      include_internals,
+                     GtkCallback   callback,
+                     gpointer      callback_data)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (container);
+  EggWrapBoxPrivate *priv   = box->priv;
+  EggWrapBoxChild   *child;
+  GList             *list;
+
+  list = priv->children;
+
+  while (list)
+    {
+      child = list->data;
+      list  = list->next;
+
+      (* callback) (child->widget, callback_data);
+    }
+}
+
+static GType
+egg_wrap_box_child_type (GtkContainer   *container)
+{
+  return GTK_TYPE_WIDGET;
+}
+
+static void
+egg_wrap_box_set_child_property (GtkContainer    *container,
+                                 GtkWidget       *widget,
+                                 guint            property_id,
+                                 const GValue    *value,
+                                 GParamSpec      *pspec)
+{
+  EggWrapBox        *box  = EGG_WRAP_BOX (container);
+  EggWrapBoxPrivate *priv = box->priv;
+  EggWrapBoxChild   *child;
+  GList             *list;
+
+  list = g_list_find_custom (priv->children, widget,
+                             (GCompareFunc)find_child_in_list);
+  g_return_if_fail (list != NULL);
+
+  child = list->data;
+
+  switch (property_id)
+    {
+    case CHILD_PROP_PACKING:
+      child->packing = g_value_get_flags (value);
+      break;
+    default:
+      GTK_CONTAINER_WARN_INVALID_CHILD_PROPERTY_ID (container, property_id, pspec);
+      break;
+    }
+
+  if (gtk_widget_get_visible (widget) &&
+      gtk_widget_get_visible (GTK_WIDGET (box)))
+    gtk_widget_queue_resize (widget);
+}
+
+static void
+egg_wrap_box_get_child_property (GtkContainer    *container,
+                                 GtkWidget       *widget,
+                                 guint            property_id,
+                                 GValue          *value,
+                                 GParamSpec      *pspec)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (container);
+  EggWrapBoxPrivate *priv   = box->priv;
+  EggWrapBoxChild   *child;
+  GList             *list;
+
+  list = g_list_find_custom (priv->children, widget,
+                             (GCompareFunc)find_child_in_list);
+  g_return_if_fail (list != NULL);
+
+  child = list->data;
+
+  switch (property_id)
+    {
+    case CHILD_PROP_PACKING:
+      g_value_set_flags (value, child->packing);
+      break;
+    default:
+      GTK_CONTAINER_WARN_INVALID_CHILD_PROPERTY_ID (container, property_id, pspec);
+      break;
+    }
+}
+
+/*****************************************************
+ *                 size requests                     *
+ *****************************************************/
+
+
+static GtkSizeRequestMode
+egg_wrap_box_get_request_mode (GtkWidget      *widget)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate *priv   = box->priv;
+
+  return (priv->orientation == GTK_ORIENTATION_HORIZONTAL) ?
+    GTK_SIZE_REQUEST_HEIGHT_FOR_WIDTH : GTK_SIZE_REQUEST_WIDTH_FOR_HEIGHT;
+}
+
+/* Gets the largest minimum and natural length of
+ * 'line_length' consecutive items */
+static void
+get_largest_line_length (EggWrapBox      *box,
+                         GtkOrientation   orientation,
+                         gint             line_length,
+                         gint            *min_size,
+                         gint            *nat_size)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GList             *list, *l;
+  gint               max_min_size = 0;
+  gint               max_nat_size = 0;
+  gint               spacing;
+
+  if (orientation == GTK_ORIENTATION_HORIZONTAL)
+    spacing = priv->horizontal_spacing;
+  else
+    spacing = priv->vertical_spacing;
+
+  /* Get the largest size of 'line_length' consecutive items in the list.
+   */
+  for (list = priv->children; list; list = list->next)
+    {
+      gint   line_min = 0;
+      gint   line_nat = 0;
+      gint   i;
+
+      for (l = list, i = 0; l && i < line_length; l = l->next)
+        {
+          EggWrapBoxChild *child = l->data;
+          gint             child_min, child_nat;
+
+          if (!gtk_widget_get_visible (child->widget))
+            continue;
+
+          if (orientation == GTK_ORIENTATION_HORIZONTAL)
+            gtk_widget_get_preferred_width (child->widget,
+                                            &child_min, &child_nat);
+          else /* GTK_ORIENTATION_VERTICAL */
+            gtk_widget_get_preferred_height (child->widget,
+                                             &child_min, &child_nat);
+
+          line_min += child_min;
+          line_nat += child_nat;
+
+          i++;
+        }
+
+      max_min_size = MAX (max_min_size, line_min);
+      max_nat_size = MAX (max_nat_size, line_nat);
+    }
+
+  max_min_size += (line_length - 1) * spacing;
+  max_nat_size += (line_length - 1) * spacing;
+
+  if (min_size)
+    *min_size = max_min_size;
+
+  if (nat_size)
+    *nat_size = max_nat_size;
+}
+
+/* Gets the largest minimum and natural length of
+ * 'line_length' consecutive items when aligned into rows/columns */
+static void
+get_largest_aligned_line_length (EggWrapBox      *box,
+				 GtkOrientation   orientation,
+				 gint             line_length,
+				 gint            *min_size,
+				 gint            *nat_size)
+{
+  EggWrapBoxPrivate *priv = box->priv;
+  GList             *list;
+  gint               max_min_size = 0;
+  gint               max_nat_size = 0;
+  gint               spacing, i;
+  GtkRequestedSize  *aligned_item_sizes;
+
+  if (orientation == GTK_ORIENTATION_HORIZONTAL)
+    spacing = priv->horizontal_spacing;
+  else
+    spacing = priv->vertical_spacing;
+
+  aligned_item_sizes = g_new0 (GtkRequestedSize, line_length);
+
+  /* Get the largest sizes of each index in the line.
+   */
+  for (list = priv->children, i = 0; list; list = list->next)
+    {
+      EggWrapBoxChild *child = list->data;
+      gint             child_min, child_nat;
+      
+      if (!gtk_widget_get_visible (child->widget))
+	continue;
+
+      if (orientation == GTK_ORIENTATION_HORIZONTAL)
+	gtk_widget_get_preferred_width (child->widget,
+                                        &child_min, &child_nat);
+      else /* GTK_ORIENTATION_VERTICAL */
+	gtk_widget_get_preferred_height (child->widget,
+                                         &child_min, &child_nat);
+
+      aligned_item_sizes[i % line_length].minimum_size = 
+	MAX (aligned_item_sizes[i % line_length].minimum_size, child_min);
+
+      aligned_item_sizes[i % line_length].natural_size = 
+	MAX (aligned_item_sizes[i % line_length].natural_size, child_nat);
+
+      i++;
+    }
+
+  /* Add up the largest indexes */
+  for (i = 0; i < line_length; i++)
+    {
+      max_min_size += aligned_item_sizes[i].minimum_size;
+      max_nat_size += aligned_item_sizes[i].natural_size;
+    }
+
+  g_free (aligned_item_sizes);
+
+  max_min_size += (line_length - 1) * spacing;
+  max_nat_size += (line_length - 1) * spacing;
+
+  if (min_size)
+    *min_size = max_min_size;
+
+  if (nat_size)
+    *nat_size = max_nat_size;
+}
+
+
+static void
+egg_wrap_box_get_preferred_width (GtkWidget           *widget,
+                                  gint                *minimum_size,
+                                  gint                *natural_size)
+{
+  EggWrapBox        *box  = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate *priv = box->priv;
+  gint               min_item_width, nat_item_width;
+  gint               min_items, nat_items;
+  gint               min_width, nat_width;
+
+  min_items = MAX (1, priv->minimum_line_children);
+  nat_items = MAX (min_items, priv->natural_line_children);
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      min_width    = nat_width = 0;
+
+      if (priv->mode == EGG_WRAP_ALLOCATE_FREE ||
+	  priv->mode == EGG_WRAP_ALLOCATE_ALIGNED)
+        {
+	  /* In FREE and ALIGNED modes; horizontally oriented boxes
+	   * need enough width for the widest row */
+          if (min_items == 1)
+            {
+              get_average_item_size (box, GTK_ORIENTATION_HORIZONTAL,
+                                     &min_item_width, &nat_item_width);
+
+              min_width += min_item_width;
+              nat_width += nat_item_width;
+            }
+          else if (priv->mode == EGG_WRAP_ALLOCATE_FREE)
+            {
+              gint min_line_length, nat_line_length;
+
+              get_largest_line_length (box, GTK_ORIENTATION_HORIZONTAL, min_items,
+                                       &min_line_length, &nat_line_length);
+
+              if (nat_items > min_items)
+                get_largest_line_length (box, GTK_ORIENTATION_HORIZONTAL, nat_items,
+                                         NULL, &nat_line_length);
+
+              min_width += min_line_length;
+              nat_width += nat_line_length;
+            }
+	  else /* EGG_WRAP_MODE_ALIGNED */
+	    {
+              gint min_line_length, nat_line_length;
+
+              get_largest_aligned_line_length (box, GTK_ORIENTATION_HORIZONTAL, min_items,
+					       &min_line_length, &nat_line_length);
+
+              if (nat_items > min_items)
+                get_largest_aligned_line_length (box, GTK_ORIENTATION_HORIZONTAL, nat_items,
+						 NULL, &nat_line_length);
+
+              min_width += min_line_length;
+              nat_width += nat_line_length;
+	    }
+        }
+      else /* In HOMOGENEOUS mode; horizontally oriented boxs
+            * give the same width to all children */
+        {
+          get_average_item_size (box, GTK_ORIENTATION_HORIZONTAL,
+                                 &min_item_width, &nat_item_width);
+
+          min_width += min_item_width * min_items;
+          min_width += (min_items -1) * priv->horizontal_spacing;
+
+          nat_width += nat_item_width * nat_items;
+          nat_width += (nat_items -1) * priv->horizontal_spacing;
+        }
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      /* Return the width for the minimum height */
+      gint min_height;
+
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_height (widget, &min_height, NULL);
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_width_for_height (widget, min_height,
+                                                                           &min_width, &nat_width);
+
+    }
+
+  if (minimum_size)
+    *minimum_size = min_width;
+
+  if (natural_size)
+    *natural_size = nat_width;
+}
+
+static void
+egg_wrap_box_get_preferred_height (GtkWidget           *widget,
+                                   gint                *minimum_size,
+                                   gint                *natural_size)
+{
+  EggWrapBox        *box  = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate *priv = box->priv;
+  gint               min_item_height, nat_item_height;
+  gint               min_items, nat_items;
+  gint               min_height, nat_height;
+
+  min_items = MAX (1, priv->minimum_line_children);
+  nat_items = MAX (min_items, priv->natural_line_children);
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      /* Return the height for the minimum width */
+      gint min_width;
+
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_width (widget, &min_width, NULL);
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_height_for_width (widget, min_width,
+                                                                           &min_height, &nat_height);
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      min_height   = nat_height = 0;
+
+      if (priv->mode == EGG_WRAP_ALLOCATE_FREE ||
+	  priv->mode == EGG_WRAP_ALLOCATE_ALIGNED)
+        {
+	  /* In FREE and ALIGNED modes; vertically oriented boxes
+	   * need enough height for the tallest column */
+          if (min_items == 1)
+            {
+              get_average_item_size (box, GTK_ORIENTATION_VERTICAL,
+                                     &min_item_height, &nat_item_height);
+
+              min_height += min_item_height;
+              nat_height += nat_item_height;
+            }
+          else if (priv->mode == EGG_WRAP_ALLOCATE_FREE)
+            {
+              gint min_line_length, nat_line_length;
+
+              get_largest_line_length (box, GTK_ORIENTATION_VERTICAL, min_items,
+                                       &min_line_length, &nat_line_length);
+
+              if (nat_items > min_items)
+                get_largest_line_length (box, GTK_ORIENTATION_VERTICAL, nat_items,
+                                         NULL, &nat_line_length);
+
+              min_height += min_line_length;
+              nat_height += nat_line_length;
+            }
+	  else /* EGG_WRAP_ALLOCATE_ALIGNED */
+	    {
+              gint min_line_length, nat_line_length;
+
+              get_largest_aligned_line_length (box, GTK_ORIENTATION_VERTICAL, min_items,
+					       &min_line_length, &nat_line_length);
+
+              if (nat_items > min_items)
+                get_largest_aligned_line_length (box, GTK_ORIENTATION_VERTICAL, nat_items,
+						 NULL, &nat_line_length);
+
+              min_height += min_line_length;
+              nat_height += nat_line_length;
+	    }
+
+        }
+      else /* In HOMOGENEOUS mode; vertically oriented boxs
+            * give the same height to all children */
+        {
+          get_average_item_size (box, GTK_ORIENTATION_VERTICAL,
+                                 &min_item_height, &nat_item_height);
+
+          min_height += min_item_height * min_items;
+          min_height += (min_items -1) * priv->vertical_spacing;
+
+          nat_height += nat_item_height * nat_items;
+          nat_height += (nat_items -1) * priv->vertical_spacing;
+        }
+    }
+
+  if (minimum_size)
+    *minimum_size = min_height;
+
+  if (natural_size)
+    *natural_size = nat_height;
+}
+
+static void
+egg_wrap_box_get_preferred_height_for_width (GtkWidget           *widget,
+                                             gint                 width,
+                                             gint                *minimum_height,
+                                             gint                *natural_height)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate *priv   = box->priv;
+  gint               min_item_width, nat_item_width;
+  gint               min_items;
+  gint               min_height, nat_height;
+  gint               avail_size, n_children;
+
+  min_items = MAX (1, priv->minimum_line_children);
+
+  min_height = 0;
+  nat_height = 0;
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      gint min_width;
+
+      n_children = get_visible_children (box);
+
+      /* Make sure its no smaller than the minimum */
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_width (widget, &min_width, NULL);
+
+      avail_size  = MAX (width, min_width);
+
+      if (priv->mode == EGG_WRAP_ALLOCATE_ALIGNED ||
+          priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+        {
+          gint line_length;
+          gint item_size, extra_pixels;
+
+          get_average_item_size (box, GTK_ORIENTATION_HORIZONTAL, &min_item_width, &nat_item_width);
+
+          /* By default wrap at the natural item width */
+          line_length = avail_size / (nat_item_width + priv->horizontal_spacing);
+
+          /* After the above aproximation, check if we cant fit one more on the line */
+          if (line_length * priv->horizontal_spacing + (line_length + 1) * nat_item_width <= avail_size)
+            line_length++;
+
+          /* Its possible we were allocated just less than the natural width of the
+           * minimum item wrap length */
+          line_length = MAX (min_items, line_length);
+
+          /* Now we need the real item allocation size */
+          item_size = (avail_size - (line_length - 1) * priv->horizontal_spacing) / line_length;
+
+          /* Cut out the expand space if we're not distributing any */
+          if (priv->horizontal_spreading != EGG_WRAP_BOX_SPREAD_EXPAND)
+            {
+              item_size    = MIN (item_size, nat_item_width);
+              extra_pixels = 0;
+            }
+          else
+            /* Collect the extra pixels for expand children */
+            extra_pixels = (avail_size - (line_length - 1) * priv->horizontal_spacing) % line_length;
+
+          if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+            {
+              gint min_item_height, nat_item_height;
+              gint lines;
+
+              /* Here we just use the largest height-for-width and
+               * add up the size accordingly */
+              get_largest_size_for_opposing_orientation (box, GTK_ORIENTATION_HORIZONTAL, item_size,
+                                                         &min_item_height, &nat_item_height);
+
+              /* Round up how many lines we need to allocate for */
+              lines      = n_children / line_length;
+              if ((n_children % line_length) > 0)
+                lines++;
+
+              min_height = min_item_height * lines;
+              nat_height = nat_item_height * lines;
+
+              min_height += (lines - 1) * priv->vertical_spacing;
+              nat_height += (lines - 1) * priv->vertical_spacing;
+            }
+          else /* EGG_WRAP_ALLOCATE_ALIGNED */
+            {
+              GList *list = priv->children;
+              gint min_line_height, nat_line_height, i;
+              gboolean first_line = TRUE;
+              GtkRequestedSize *item_sizes;
+
+              /* First get the size each set of items take to span the line
+               * when aligning the items above and below after wrapping.
+               */
+              item_sizes = fit_aligned_item_requests (box, priv->orientation, avail_size,
+                                                      priv->horizontal_spacing, &line_length, n_children);
+
+
+              /* Get the available remaining size */
+              avail_size -= (line_length - 1) * priv->horizontal_spacing;
+              for (i = 0; i < line_length; i++)
+                avail_size -= item_sizes[i].minimum_size;
+
+              extra_pixels = gtk_distribute_natural_allocation (avail_size, line_length, item_sizes);
+
+              while (list != NULL)
+                {
+                  list =
+                    get_largest_size_for_line_in_opposing_orientation (box, GTK_ORIENTATION_HORIZONTAL,
+                                                                       list, line_length,
+                                                                       item_sizes, extra_pixels,
+                                                                       &min_line_height, &nat_line_height);
+
+                  /* Its possible the line only had invisible widgets */
+                  if (nat_line_height > 0)
+                    {
+                      if (first_line)
+                        first_line = FALSE;
+                      else
+                        {
+                          min_height += priv->vertical_spacing;
+                          nat_height += priv->vertical_spacing;
+                        }
+
+                      min_height += min_line_height;
+                      nat_height += nat_line_height;
+                    }
+                }
+
+              g_free (item_sizes);
+            }
+        }
+      else /* EGG_WRAP_ALLOCATE_FREE */
+        {
+          /* Here we just fit as many children as we can allocate their natural size to
+           * on each line and add the heights for each of them on each line */
+          GList *list = priv->children;
+          gint min_line_height = 0, nat_line_height = 0;
+          gboolean first_line = TRUE;
+
+          while (list != NULL)
+            {
+              list =
+                get_largest_size_for_free_line_in_opposing_orientation (box, GTK_ORIENTATION_HORIZONTAL,
+                                                                        list, min_items, avail_size,
+                                                                        &min_line_height, &nat_line_height,
+                                                                        NULL, NULL);
+
+              /* Its possible the last line only had invisible widgets */
+              if (nat_line_height > 0)
+                {
+                  if (first_line)
+                    first_line = FALSE;
+                  else
+                    {
+                      min_height += priv->vertical_spacing;
+                      nat_height += priv->vertical_spacing;
+                    }
+
+                  min_height += min_line_height;
+                  nat_height += nat_line_height;
+                }
+            }
+        }
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      /* Return the minimum height */
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_height (widget, &min_height, &nat_height);
+    }
+
+  if (minimum_height)
+    *minimum_height = min_height;
+
+  if (natural_height)
+    *natural_height = nat_height;
+}
+
+static void
+egg_wrap_box_get_preferred_width_for_height (GtkWidget           *widget,
+                                             gint                 height,
+                                             gint                *minimum_width,
+                                             gint                *natural_width)
+{
+  EggWrapBox        *box = EGG_WRAP_BOX (widget);
+  EggWrapBoxPrivate *priv   = box->priv;
+  gint               min_item_height, nat_item_height;
+  gint               min_items;
+  gint               min_width, nat_width;
+  gint               avail_size, n_children;
+
+  min_items = MAX (1, priv->minimum_line_children);
+
+  min_width = 0;
+  nat_width = 0;
+
+  if (priv->orientation == GTK_ORIENTATION_HORIZONTAL)
+    {
+      /* Return the minimum width */
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_width (widget, &min_width, &nat_width);
+    }
+  else /* GTK_ORIENTATION_VERTICAL */
+    {
+      gint min_height;
+
+      n_children = get_visible_children (box);
+
+      /* Make sure its no smaller than the minimum */
+      GTK_WIDGET_GET_CLASS (widget)->get_preferred_height (widget, &min_height, NULL);
+
+      avail_size  = MAX (height, min_height);
+
+      if (priv->mode == EGG_WRAP_ALLOCATE_ALIGNED ||
+          priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+        {
+          gint line_length;
+          gint item_size, extra_pixels;
+
+          get_average_item_size (box, GTK_ORIENTATION_VERTICAL, &min_item_height, &nat_item_height);
+
+          /* By default wrap at the natural item width */
+          line_length = avail_size / (nat_item_height + priv->vertical_spacing);
+
+          /* After the above aproximation, check if we cant fit one more on the line */
+          if (line_length * priv->vertical_spacing + (line_length + 1) * nat_item_height <= avail_size)
+            line_length++;
+
+          /* Its possible we were allocated just less than the natural width of the
+           * minimum item wrap length */
+          line_length = MAX (min_items, line_length);
+
+          /* Now we need the real item allocation size */
+          item_size = (avail_size - (line_length - 1) * priv->vertical_spacing) / line_length;
+
+          /* Cut out the expand space if we're not distributing any */
+          if (priv->vertical_spreading != EGG_WRAP_BOX_SPREAD_EXPAND)
+            {
+              item_size    = MIN (item_size, nat_item_height);
+              extra_pixels = 0;
+            }
+          else
+            /* Collect the extra pixels for expand children */
+            extra_pixels = (avail_size - (line_length - 1) * priv->vertical_spacing) % line_length;
+
+          if (priv->mode == EGG_WRAP_ALLOCATE_HOMOGENEOUS)
+            {
+              gint min_item_width, nat_item_width;
+              gint lines;
+
+              /* Here we just use the largest height-for-width and
+               * add up the size accordingly */
+              get_largest_size_for_opposing_orientation (box, GTK_ORIENTATION_VERTICAL, item_size,
+                                                         &min_item_width, &nat_item_width);
+
+              /* Round up how many lines we need to allocate for */
+              n_children = get_visible_children (box);
+              lines      = n_children / line_length;
+              if ((n_children % line_length) > 0)
+                lines++;
+
+              min_width = min_item_width * lines;
+              nat_width = nat_item_width * lines;
+
+              min_width += (lines - 1) * priv->horizontal_spacing;
+              nat_width += (lines - 1) * priv->horizontal_spacing;
+            }
+          else /* EGG_WRAP_ALLOCATE_ALIGNED */
+            {
+              GList *list = priv->children;
+              gint min_line_width, nat_line_width, i;
+              gboolean first_line = TRUE;
+              GtkRequestedSize *item_sizes;
+
+              /* First get the size each set of items take to span the line
+               * when aligning the items above and below after wrapping.
+               */
+              item_sizes = fit_aligned_item_requests (box, priv->orientation, avail_size,
+                                                      priv->vertical_spacing, &line_length, n_children);
+
+              /* Get the available remaining size */
+              avail_size -= (line_length - 1) * priv->horizontal_spacing;
+              for (i = 0; i < line_length; i++)
+                avail_size -= item_sizes[i].minimum_size;
+
+              extra_pixels = gtk_distribute_natural_allocation (avail_size, line_length, item_sizes);
+
+              while (list != NULL)
+                {
+                  list =
+                    get_largest_size_for_line_in_opposing_orientation (box, GTK_ORIENTATION_VERTICAL,
+                                                                       list, line_length,
+                                                                       item_sizes, extra_pixels,
+                                                                       &min_line_width, &nat_line_width);
+
+                  /* Its possible the last line only had invisible widgets */
+                  if (nat_line_width > 0)
+                    {
+                      if (first_line)
+                        first_line = FALSE;
+                      else
+                        {
+                          min_width += priv->horizontal_spacing;
+                          nat_width += priv->horizontal_spacing;
+                        }
+
+                      min_width += min_line_width;
+                      nat_width += nat_line_width;
+                    }
+                }
+              g_free (item_sizes);
+            }
+        }
+      else /* EGG_WRAP_ALLOCATE_FREE */
+        {
+          /* Here we just fit as many children as we can allocate their natural size to
+           * on each line and add the heights for each of them on each line */
+          GList *list = priv->children;
+          gint min_line_width = 0, nat_line_width = 0;
+          gboolean first_line = TRUE;
+
+          while (list != NULL)
+            {
+              list =
+                get_largest_size_for_free_line_in_opposing_orientation (box, GTK_ORIENTATION_VERTICAL,
+                                                                        list, min_items, avail_size,
+                                                                        &min_line_width, &nat_line_width,
+                                                                        NULL, NULL);
+
+              /* Its possible the last line only had invisible widgets */
+              if (nat_line_width > 0)
+                {
+                  if (first_line)
+                    first_line = FALSE;
+                  else
+                    {
+                      min_width += priv->horizontal_spacing;
+                      nat_width += priv->horizontal_spacing;
+                    }
+
+                  min_width += min_line_width;
+                  nat_width += nat_line_width;
+                }
+            }
+        }
+    }
+
+  if (minimum_width)
+    *minimum_width = min_width;
+
+  if (natural_width)
+    *natural_width = nat_width;
+}
+
+/*****************************************************
+ *                       API                         *
+ *****************************************************/
+
+/**
+ * egg_wrap_box_new:
+ * @mode: The #EggWrapAllocationMode to use
+ * @horizontal_spreading: The horizontal #EggWrapBoxSpreading policy to use
+ * @vertical_spreading: The vertical #EggWrapBoxSpreading policy to use
+ * @horizontal_spacing: The horizontal spacing to add between children
+ * @vertical_spacing: The vertical spacing to add between children
+ *
+ * Creates an #EggWrapBox.
+ *
+ * Returns: A new #EggWrapBox container
+ */
+GtkWidget *
+egg_wrap_box_new (EggWrapAllocationMode mode,
+                  EggWrapBoxSpreading   horizontal_spreading,
+                  EggWrapBoxSpreading   vertical_spreading,
+                  guint                 horizontal_spacing,
+                  guint                 vertical_spacing)
+{
+  return (GtkWidget *)g_object_new (EGG_TYPE_WRAP_BOX,
+                                    "allocation-mode", mode,
+                                    "horizontal-spreading", horizontal_spreading,
+                                    "vertical-spreading", vertical_spreading,
+                                    "vertical-spacing", vertical_spacing,
+                                    "horizontal-spacing", horizontal_spacing,
+                                    NULL);
+}
+
+/**
+ * egg_wrap_box_set_allocation_mode:
+ * @box: An #EggWrapBox
+ * @mode: The #EggWrapAllocationMode to use.
+ *
+ * Sets the allocation mode for @box's children.
+ */
+void
+egg_wrap_box_set_allocation_mode (EggWrapBox           *box,
+                                  EggWrapAllocationMode mode)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->mode != mode)
+    {
+      priv->mode = mode;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "allocation-mode");
+    }
+}
+
+/**
+ * egg_wrap_box_get_allocation_mode:
+ * @box: An #EggWrapBox
+ *
+ * Gets the allocation mode.
+ *
+ * Returns: The #EggWrapAllocationMode for @box.
+ */
+EggWrapAllocationMode
+egg_wrap_box_get_allocation_mode (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->mode;
+}
+
+
+/**
+ * egg_wrap_box_set_horizontal_spreading:
+ * @box: An #EggWrapBox
+ * @spreading: The #EggWrapBoxSpreading to use.
+ *
+ * Sets the horizontal spreading mode for @box's children.
+ */
+void
+egg_wrap_box_set_horizontal_spreading (EggWrapBox          *box,
+				       EggWrapBoxSpreading  spreading)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->horizontal_spreading != spreading)
+    {
+      priv->horizontal_spreading = spreading;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "horizontal-spreading");
+    }
+}
+
+/**
+ * egg_wrap_box_get_horizontal_spreading:
+ * @box: An #EggWrapBox
+ *
+ * Gets the horizontal spreading mode.
+ *
+ * Returns: The horizontal #EggWrapBoxSpreading for @box.
+ */
+EggWrapBoxSpreading
+egg_wrap_box_get_horizontal_spreading (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->horizontal_spreading;
+}
+
+
+/**
+ * egg_wrap_box_set_vertical_spreading:
+ * @box: An #EggWrapBox
+ * @spreading: The #EggWrapBoxSpreading to use.
+ *
+ * Sets the vertical spreading mode for @box's children.
+ */
+void
+egg_wrap_box_set_vertical_spreading (EggWrapBox          *box,
+				     EggWrapBoxSpreading  spreading)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->vertical_spreading != spreading)
+    {
+      priv->vertical_spreading = spreading;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "vertical-spreading");
+    }
+}
+
+/**
+ * egg_wrap_box_get_vertical_spreading:
+ * @box: An #EggWrapBox
+ *
+ * Gets the vertical spreading mode.
+ *
+ * Returns: The vertical #EggWrapBoxSpreading for @box.
+ */
+EggWrapBoxSpreading
+egg_wrap_box_get_vertical_spreading (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->vertical_spreading;
+}
+
+
+/**
+ * egg_wrap_box_set_vertical_spacing:
+ * @box: An #EggWrapBox
+ * @spacing: The spacing to use.
+ *
+ * Sets the vertical space to add between children.
+ */
+void
+egg_wrap_box_set_vertical_spacing  (EggWrapBox    *box,
+                                    guint          spacing)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->vertical_spacing != spacing)
+    {
+      priv->vertical_spacing = spacing;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "vertical-spacing");
+    }
+}
+
+/**
+ * egg_wrap_box_get_vertical_spacing:
+ * @box: An #EggWrapBox
+ *
+ * Gets the vertical spacing.
+ *
+ * Returns: The vertical spacing.
+ */
+guint
+egg_wrap_box_get_vertical_spacing  (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->vertical_spacing;
+}
+
+/**
+ * egg_wrap_box_set_horizontal_spacing:
+ * @box: An #EggWrapBox
+ * @spacing: The spacing to use.
+ *
+ * Sets the horizontal space to add between children.
+ */
+void
+egg_wrap_box_set_horizontal_spacing (EggWrapBox    *box,
+                                     guint          spacing)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->horizontal_spacing != spacing)
+    {
+      priv->horizontal_spacing = spacing;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "horizontal-spacing");
+    }
+}
+
+/**
+ * egg_wrap_box_get_horizontal_spacing:
+ * @box: An #EggWrapBox
+ *
+ * Gets the horizontal spacing.
+ *
+ * Returns: The horizontal spacing.
+ */
+guint
+egg_wrap_box_get_horizontal_spacing (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->horizontal_spacing;
+}
+
+/**
+ * egg_wrap_box_set_minimum_line_children:
+ * @box: An #EggWrapBox
+ * @n_children: The minimum amount of children per line.
+ *
+ * Sets the minimum amount of children to line up
+ * in @box's orientation before wrapping.
+ */
+void
+egg_wrap_box_set_minimum_line_children (EggWrapBox *box,
+                                        guint       n_children)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->minimum_line_children != n_children)
+    {
+      priv->minimum_line_children = n_children;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "minimum-line-children");
+    }
+}
+
+/**
+ * egg_wrap_box_get_minimum_line_children:
+ * @box: An #EggWrapBox
+ *
+ * Gets the minimum amount of children per line.
+ *
+ * Returns: The minimum amount of children per line.
+ */
+guint
+egg_wrap_box_get_minimum_line_children (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->minimum_line_children;
+}
+
+/**
+ * egg_wrap_box_set_natural_line_children:
+ * @box: An #EggWrapBox
+ * @n_children: The natural amount of children per line.
+ *
+ * Sets the natural length of items to request and
+ * allocate space for in @box's orientation.
+ *
+ * Setting the natural amount of children per line
+ * limits the overall natural size request to be no more
+ * than @n_children items long in the given orientation.
+ */
+void
+egg_wrap_box_set_natural_line_children (EggWrapBox *box,
+                                        guint       n_children)
+{
+  EggWrapBoxPrivate *priv;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+
+  priv = box->priv;
+
+  if (priv->natural_line_children != n_children)
+    {
+      priv->natural_line_children = n_children;
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+
+      g_object_notify (G_OBJECT (box), "natural-line-children");
+    }
+}
+
+/**
+ * egg_wrap_box_get_natural_line_children:
+ * @box: An #EggWrapBox
+ *
+ * Gets the natural amount of children per line.
+ *
+ * Returns: The natural amount of children per line.
+ */
+guint
+egg_wrap_box_get_natural_line_children (EggWrapBox *box)
+{
+  g_return_val_if_fail (EGG_IS_WRAP_BOX (box), FALSE);
+
+  return box->priv->natural_line_children;
+}
+
+
+/**
+ * egg_wrap_box_insert_child:
+ * @box: And #EggWrapBox
+ * @widget: the child #GtkWidget to add
+ * @index: the position in the child list to insert, specify -1 to append to the list.
+ * @packing: The #EggWrapBoxPacking options to use.
+ *
+ * Adds a child to an #EggWrapBox with its packing options set
+ *
+ */
+void
+egg_wrap_box_insert_child (EggWrapBox        *box,
+                           GtkWidget         *widget,
+                           gint               index,
+                           EggWrapBoxPacking  packing)
+{
+  EggWrapBoxPrivate *priv;
+  EggWrapBoxChild   *child;
+  GList             *list;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+  g_return_if_fail (GTK_IS_WIDGET (widget));
+
+  priv = box->priv;
+
+  list = g_list_find_custom (priv->children, widget,
+                             (GCompareFunc)find_child_in_list);
+  g_return_if_fail (list == NULL);
+
+  child           = g_slice_new0 (EggWrapBoxChild);
+  child->widget   = widget;
+  child->packing  = packing;
+
+  priv->children = g_list_insert (priv->children, child, index);
+
+  gtk_widget_set_parent (widget, GTK_WIDGET (box));
+}
+
+/**
+ * egg_wrap_box_reorder_child:
+ * @box: An #EggWrapBox
+ * @widget: The child to reorder
+ * @index: The new child position
+ *
+ * Reorders the child @widget in @box's list of children.
+ */
+void
+egg_wrap_box_reorder_child (EggWrapBox *box,
+                            GtkWidget  *widget,
+                            guint       index)
+{
+  EggWrapBoxPrivate *priv;
+  EggWrapBoxChild   *child;
+  GList             *list;
+
+  g_return_if_fail (EGG_IS_WRAP_BOX (box));
+  g_return_if_fail (GTK_IS_WIDGET (widget));
+
+  priv = box->priv;
+
+  list = g_list_find_custom (priv->children, widget,
+                             (GCompareFunc)find_child_in_list);
+  g_return_if_fail (list != NULL);
+
+  if (g_list_position (priv->children, list) != index)
+    {
+      child = list->data;
+      priv->children = g_list_delete_link (priv->children, list);
+      priv->children = g_list_insert (priv->children, child, index);
+
+      gtk_widget_queue_resize (GTK_WIDGET (box));
+    }
+}
diff --git a/widgets/eggwrapbox.h b/widgets/eggwrapbox.h
new file mode 100644
index 0000000..e4625a0
--- /dev/null
+++ b/widgets/eggwrapbox.h
@@ -0,0 +1,157 @@
+/*
+ * Copyright (C) 2010 Openismus GmbH
+ *
+ * Authors:
+ *      Tristan Van Berkom <tristanvb openismus com>
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA 02111-1307, USA.
+ */
+
+#ifndef __EGG_WRAP_BOX_H__
+#define __EGG_WRAP_BOX_H__
+
+#include <gtk/gtk.h>
+
+G_BEGIN_DECLS
+
+
+#define EGG_TYPE_WRAP_BOX                  (egg_wrap_box_get_type ())
+#define EGG_WRAP_BOX(obj)                  (G_TYPE_CHECK_INSTANCE_CAST ((obj), EGG_TYPE_WRAP_BOX, EggWrapBox))
+#define EGG_WRAP_BOX_CLASS(klass)          (G_TYPE_CHECK_CLASS_CAST ((klass), EGG_TYPE_WRAP_BOX, EggWrapBoxClass))
+#define EGG_IS_WRAP_BOX(obj)               (G_TYPE_CHECK_INSTANCE_TYPE ((obj), EGG_TYPE_WRAP_BOX))
+#define EGG_IS_WRAP_BOX_CLASS(klass)       (G_TYPE_CHECK_CLASS_TYPE ((klass), EGG_TYPE_WRAP_BOX))
+#define EGG_WRAP_BOX_GET_CLASS(obj)        (G_TYPE_INSTANCE_GET_CLASS ((obj), EGG_TYPE_WRAP_BOX, EggWrapBoxClass))
+
+typedef struct _EggWrapBox            EggWrapBox;
+typedef struct _EggWrapBoxPrivate     EggWrapBoxPrivate;
+typedef struct _EggWrapBoxClass       EggWrapBoxClass;
+
+
+/**
+ * EggWrapAllocationMode:
+ * @EGG_WRAP_ALLOCATE_FREE:        Items wrap freely in the box's orientation
+ * @EGG_WRAP_ALLOCATE_ALIGNED:     Items are aligned into rows and columns
+ * @EGG_WRAP_ALLOCATE_HOMOGENEOUS: Items are all allocated the same size
+ *
+ * Describes how an #EggWrapBox positions its children.
+ */
+typedef enum {
+  EGG_WRAP_ALLOCATE_FREE = 0,
+  EGG_WRAP_ALLOCATE_ALIGNED,
+  EGG_WRAP_ALLOCATE_HOMOGENEOUS
+} EggWrapAllocationMode;
+
+
+/**
+ * EggWrapBoxSpreading:
+ * @EGG_WRAP_BOX_SPREAD_START:  Children are allocated no more than their natural size
+ *                              in the given orientation and any extra space is left trailing at 
+ *                              the end of each row/column.
+ * @EGG_WRAP_BOX_SPREAD_END:    Children are allocated no more than their natural size
+ *                              in the given orientation and any extra space skipped at the beginning
+ *                              of each row/column.
+ * @EGG_WRAP_BOX_SPREAD_EVEN:   Children are allocated no more than their natural size
+ *                              in the given orientation and any extra space is evenly distributed
+ *                              as empty space between children.
+ * @EGG_WRAP_BOX_SPREAD_EXPAND: Extra space is given to children which asked to expand in the given
+ *                              orientation (or columns/rows which contain children who asked to expand).
+ *                              If no children asked to expand; extra space is distributed evenly.
+ *
+ * Describes how a #EggWrapBox deals with extra space in a given orientation when allocating children.
+ */
+typedef enum {
+  EGG_WRAP_BOX_SPREAD_START = 0,
+  EGG_WRAP_BOX_SPREAD_END,
+  EGG_WRAP_BOX_SPREAD_EVEN,
+  EGG_WRAP_BOX_SPREAD_EXPAND
+} EggWrapBoxSpreading;
+
+/**
+ * EggWrapBoxPacking:
+ * @EGG_WRAP_BOX_H_EXPAND: Whether the child expands horizontally.
+ * @EGG_WRAP_BOX_V_EXPAND: Whether the child expands vertically.
+ *
+ * Specifies how widgets will expand vertically and
+ * horizontally when placed inside a #EggWrapBox.
+ */
+typedef enum
+{
+  EGG_WRAP_BOX_H_EXPAND = 1 << 0,
+  EGG_WRAP_BOX_V_EXPAND = 1 << 1
+} EggWrapBoxPacking;
+
+
+struct _EggWrapBox
+{
+  GtkContainer container;
+
+  /*< private >*/
+  EggWrapBoxPrivate *priv;
+};
+
+struct _EggWrapBoxClass
+{
+  GtkContainerClass parent_class;
+};
+
+GType                 egg_wrap_box_get_type                  (void) G_GNUC_CONST;
+
+GtkWidget            *egg_wrap_box_new                       (EggWrapAllocationMode mode,
+                                                              EggWrapBoxSpreading   horizontal_spreading,
+							      EggWrapBoxSpreading   vertical_spreading,
+                                                              guint                 horizontal_spacing,
+                                                              guint                 vertical_spacing);
+void                  egg_wrap_box_set_allocation_mode       (EggWrapBox           *box,
+                                                              EggWrapAllocationMode mode);
+EggWrapAllocationMode egg_wrap_box_get_allocation_mode       (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_horizontal_spreading  (EggWrapBox           *box,
+                                                              EggWrapBoxSpreading   spreading);
+EggWrapBoxSpreading   egg_wrap_box_get_horizontal_spreading  (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_vertical_spreading    (EggWrapBox           *box,
+                                                              EggWrapBoxSpreading   spreading);
+EggWrapBoxSpreading   egg_wrap_box_get_vertical_spreading    (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_vertical_spacing      (EggWrapBox           *box,
+                                                              guint                 spacing);
+guint                 egg_wrap_box_get_vertical_spacing      (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_horizontal_spacing    (EggWrapBox           *box,
+                                                              guint                 spacing);
+guint                 egg_wrap_box_get_horizontal_spacing    (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_minimum_line_children (EggWrapBox           *box,
+                                                              guint                 n_children);
+guint                 egg_wrap_box_get_minimum_line_children (EggWrapBox           *box);
+
+void                  egg_wrap_box_set_natural_line_children (EggWrapBox           *box,
+                                                              guint                 n_children);
+guint                 egg_wrap_box_get_natural_line_children (EggWrapBox           *box);
+
+void                  egg_wrap_box_insert_child              (EggWrapBox           *box,
+                                                              GtkWidget            *widget,
+                                                              gint                  index,
+                                                              EggWrapBoxPacking     packing);
+
+void                  egg_wrap_box_reorder_child             (EggWrapBox           *box,
+                                                              GtkWidget            *widget,
+                                                              guint                 index);
+
+G_END_DECLS
+
+
+#endif /* __EGG_WRAP_BOX_H__ */



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]