]> Pileus Git - ~andy/gtk/blob - gtk/gtkiconview.c
Simplify semantics and check for errors.
[~andy/gtk] / gtk / gtkiconview.c
1 /* eggiconlist.h
2  * Copyright (C) 2002  Anders Carlsson <andersca@gnu.org>
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Library General Public
6  * License as published by the Free Software Foundation; either
7  * version 2 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Library General Public License for more details.
13  *
14  * You should have received a copy of the GNU Library General Public
15  * License along with this library; if not, write to the
16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17  * Boston, MA 02111-1307, USA.
18  */
19
20 #include "eggiconlist.h"
21
22 #include <string.h>
23 #include <gdk/gdkkeysyms.h>
24 #include <gtk/gtkbindings.h>
25 #include <gtk/gtkdnd.h>
26 #include <gtk/gtkmain.h>
27 #include <gtk/gtksignal.h>
28
29 #include "eggintl.h"
30 #include "eggmarshalers.h"
31
32
33 #define MINIMUM_ICON_ITEM_WIDTH 100
34 #define ICON_TEXT_PADDING 3
35
36 #define ICON_LIST_ITEM_DATA "egg-icon-list-item-data"
37
38 struct _EggIconListItem
39 {
40   gint ref_count;
41   
42   EggIconList *icon_list;
43   char *label;
44   GdkPixbuf *icon;
45
46   GList *list;
47
48   gpointer user_data;
49   GDestroyNotify destroy_notify;
50   
51   /* Bounding boxes */
52   gint x, y;
53   gint width, height;
54
55   gint pixbuf_x, pixbuf_y;
56   gint pixbuf_height, pixbuf_width;
57
58   gint layout_x, layout_y;
59   gint layout_width, layout_height;
60
61   guint selected : 1;
62   guint selected_before_rubberbanding : 1;
63 };
64
65 struct _EggIconListPrivate
66 {
67   gint width, height;
68
69   GtkSelectionMode selection_mode;
70
71   GdkWindow *bin_window;
72
73   GList *items;
74   GList *last_item;
75   gint item_count;
76   
77   GtkAdjustment *hadjustment;
78   GtkAdjustment *vadjustment;
79
80   guint layout_idle_id;
81   
82   gboolean rubberbanding;
83   gint rubberband_x1, rubberband_y1;
84   gint rubberband_x2, rubberband_y2;
85   
86   EggIconListItem *cursor_item;
87   
88   char *typeahead_string;
89
90   /* Sorting */
91   gboolean sorted;
92   GtkSortType sort_order;
93   
94   EggIconListItemCompareFunc sort_func;
95   gpointer sort_data;
96   GDestroyNotify sort_destroy_notify;
97
98   EggIconListItem *last_single_clicked;
99   
100   /* Drag-and-drop. */
101   gint pressed_button;
102   gint press_start_x;
103   gint press_start_y;
104
105   /* Layout used to draw icon text */
106   PangoLayout *layout;
107 };
108
109 /* Signals */
110 enum
111 {
112   ITEM_ACTIVATED,
113   ITEM_ADDED,
114   ITEM_REMOVED,
115   SELECTION_CHANGED,
116   SELECT_ALL,
117   UNSELECT_ALL,
118   SELECT_CURSOR_ITEM,
119   TOGGLE_CURSOR_ITEM,
120   MOVE_CURSOR,
121   LAST_SIGNAL
122 };
123
124 /* Properties */
125 enum
126 {
127   PROP_0,
128   PROP_SELECTION_MODE,
129   PROP_SORTED,
130   PROP_SORT_ORDER,
131 };
132
133 /* Icon List Item properties */
134 enum
135 {
136   PROP_ITEM_0,
137   PROP_LABEL,
138 };
139
140 static void egg_icon_list_class_init      (EggIconListClass *klass);
141 static void egg_icon_list_init            (EggIconList      *icon_list);
142
143 /* GObject signals */
144 static void egg_icon_list_finalize     (GObject      *object);
145 static void egg_icon_list_set_property (GObject      *object,
146                                         guint         prop_id,
147                                         const GValue *value,
148                                         GParamSpec   *pspec);
149 static void egg_icon_list_get_property (GObject      *object,
150                                         guint         prop_id,
151                                         GValue       *value,
152                                         GParamSpec   *pspec);
153
154
155 /* GtkWidget signals */
156 static void     egg_icon_list_realize        (GtkWidget      *widget);
157 static void     egg_icon_list_unrealize      (GtkWidget      *widget);
158 static void     egg_icon_list_map            (GtkWidget      *widget);
159 static void     egg_icon_list_size_request   (GtkWidget      *widget,
160                                               GtkRequisition *requisition);
161 static void     egg_icon_list_size_allocate  (GtkWidget      *widget,
162                                               GtkAllocation  *allocation);
163 static gboolean egg_icon_list_expose         (GtkWidget      *widget,
164                                               GdkEventExpose *expose);
165 static gboolean egg_icon_list_motion         (GtkWidget      *widget,
166                                               GdkEventMotion *event);
167 static gboolean egg_icon_list_button_press   (GtkWidget      *widget,
168                                               GdkEventButton *event);
169 static gboolean egg_icon_list_button_release (GtkWidget      *widget,
170                                               GdkEventButton *event);
171 static gboolean egg_icon_list_key_press      (GtkWidget      *widget,
172                                               GdkEventKey    *event);
173
174
175 /* EggIconList signals */
176 static void     egg_icon_list_set_adjustments             (EggIconList             *icon_list,
177                                                            GtkAdjustment           *hadj,
178                                                            GtkAdjustment           *vadj);
179 static void     egg_icon_list_real_select_all             (EggIconList             *icon_list);
180 static void     egg_icon_list_real_unselect_all           (EggIconList             *icon_list);
181 static void     egg_icon_list_real_select_cursor_item     (EggIconList             *icon_list);
182 static void     egg_icon_list_real_toggle_cursor_item     (EggIconList             *icon_list);
183
184 /* Internal functions */
185 static void     egg_icon_list_adjustment_changed          (GtkAdjustment           *adjustment,
186                                                            EggIconList             *icon_list);
187 static void     egg_icon_list_layout                      (EggIconList             *icon_list);
188 static void     egg_icon_list_paint_item                  (EggIconList             *icon_list,
189                                                            EggIconListItem         *item,
190                                                            GdkRectangle            *area);
191 static void     egg_icon_list_paint_rubberband            (EggIconList             *icon_list,
192                                                            GdkRectangle            *area);
193 static void     egg_icon_list_queue_draw_item             (EggIconList             *icon_list,
194                                                            EggIconListItem         *item);
195 static void     egg_icon_list_queue_layout                (EggIconList             *icon_list);
196 static void     egg_icon_list_set_cursor_item             (EggIconList             *icon_list,
197                                                            EggIconListItem         *item);
198 static void     egg_icon_list_append_typeahead_string     (EggIconList             *icon_list,
199                                                            const gchar             *string);
200 static void     egg_icon_list_select_first_matching_item  (EggIconList             *icon_list,
201                                                            const char              *pattern);
202 static void     egg_icon_list_start_rubberbanding         (EggIconList             *icon_list,
203                                                            gint                     x,
204                                                            gint                     y);
205 static void     egg_icon_list_stop_rubberbanding          (EggIconList             *icon_list);
206 static void     egg_icon_list_sort                        (EggIconList             *icon_list);
207 static gint     egg_icon_list_sort_func                   (EggIconListItem         *a,
208                                                            EggIconListItem         *b,
209                                                            EggIconList             *icon_list);
210 static void     egg_icon_list_insert_item_sorted          (EggIconList             *icon_list,
211                                                            EggIconListItem         *item);
212 static void     egg_icon_list_validate                    (EggIconList             *icon_list);
213 static void     egg_icon_list_update_rubberband_selection (EggIconList             *icon_list);
214 static gboolean egg_icon_list_item_hit_test               (EggIconListItem         *item,
215                                                            gint                     x,
216                                                            gint                     y,
217                                                            gint                     width,
218                                                            gint                     height);
219 static gboolean egg_icon_list_maybe_begin_dragging_items  (EggIconList             *icon_list,
220                                                            GdkEventMotion          *event);
221 static gboolean egg_icon_list_unselect_all_internal       (EggIconList             *icon_list,
222                                                            gboolean                 emit);
223 static void     egg_icon_list_calculate_item_size         (EggIconList *icon_list, EggIconListItem         *item);
224 static void     rubberbanding                             (gpointer                 data);
225
226
227 static void     egg_icon_list_item_invalidate_size        (EggIconListItem         *item);
228
229 static GtkContainerClass *parent_class = NULL;
230 static guint icon_list_signals[LAST_SIGNAL] = { 0 };
231
232 GType
233 egg_icon_list_item_get_type (void)
234 {
235   static GType boxed_type = 0;
236
237   if (!boxed_type)
238     boxed_type = g_boxed_type_register_static ("EggIconListItem",
239                                                (GBoxedCopyFunc) egg_icon_list_item_ref,
240                                                (GBoxedFreeFunc) egg_icon_list_item_unref);
241
242   return boxed_type;
243 }
244
245 GType
246 egg_icon_list_get_type (void)
247 {
248   static GType object_type = 0;
249
250   if (!object_type)
251     {
252       static const GTypeInfo object_info =
253         {         
254           sizeof (EggIconListClass),
255           NULL,         /* base_init */
256           NULL,         /* base_finalize */
257           (GClassInitFunc) egg_icon_list_class_init,
258           NULL,         /* class_finalize */
259           NULL,         /* class_data */
260           sizeof (EggIconList),
261           0,              /* n_preallocs */
262           (GInstanceInitFunc) egg_icon_list_init
263         };
264
265       object_type = g_type_register_static (GTK_TYPE_CONTAINER, "EggIconList", &object_info, 0);
266     }
267
268   return object_type;
269 }
270
271 static void
272 egg_icon_list_class_init (EggIconListClass *klass)
273 {
274   GObjectClass *gobject_class;
275   GtkWidgetClass *widget_class;
276   GtkBindingSet *binding_set;
277   
278   parent_class = g_type_class_peek_parent (klass);
279   binding_set = gtk_binding_set_by_class (klass);
280   
281   gobject_class = (GObjectClass *) klass;
282   widget_class = (GtkWidgetClass *) klass;
283
284   gobject_class->finalize = egg_icon_list_finalize;
285   gobject_class->set_property = egg_icon_list_set_property;
286   gobject_class->get_property = egg_icon_list_get_property;
287
288   widget_class->realize = egg_icon_list_realize;
289   widget_class->unrealize = egg_icon_list_unrealize;
290   widget_class->map = egg_icon_list_map;
291   widget_class->size_request = egg_icon_list_size_request;
292   widget_class->size_allocate = egg_icon_list_size_allocate;
293   widget_class->expose_event = egg_icon_list_expose;
294   widget_class->motion_notify_event = egg_icon_list_motion;
295   widget_class->button_press_event = egg_icon_list_button_press;
296   widget_class->button_release_event = egg_icon_list_button_release;
297   widget_class->key_press_event = egg_icon_list_key_press;
298   
299   klass->set_scroll_adjustments = egg_icon_list_set_adjustments;
300   klass->select_all = egg_icon_list_real_select_all;
301   klass->unselect_all = egg_icon_list_real_unselect_all;
302   klass->select_cursor_item = egg_icon_list_real_select_cursor_item;
303   klass->toggle_cursor_item = egg_icon_list_real_toggle_cursor_item;
304   
305   /* Properties */
306   g_object_class_install_property (gobject_class,
307                                    PROP_SELECTION_MODE,
308                                    g_param_spec_enum ("selection_mode",
309                                                       _("Selection mode"),
310                                                       _("The selection mode"),
311                                                       GTK_TYPE_SELECTION_MODE,
312                                                       GTK_SELECTION_SINGLE,
313                                                       G_PARAM_READWRITE));
314
315   g_object_class_install_property (gobject_class,
316                                    PROP_SORTED,
317                                    g_param_spec_boolean ("sorted",
318                                                          _("Sorted"),
319                                                          _("Icon list is sorted"),
320                                                          FALSE,
321                                                          G_PARAM_READWRITE));
322   g_object_class_install_property (gobject_class,
323                                    PROP_SORT_ORDER,
324                                    g_param_spec_enum ("sort_order",
325                                                       _("Sort order"),
326                                                       _("Sort direction the icon list should use"),
327                                                       GTK_TYPE_SORT_TYPE,
328                                                       GTK_SORT_ASCENDING,
329                                                       G_PARAM_READABLE | G_PARAM_WRITABLE));
330
331   /* Style properties */
332 #define _ICON_LIST_TOP_MARGIN 6
333 #define _ICON_LIST_BOTTOM_MARGIN 6
334 #define _ICON_LIST_LEFT_MARGIN 6
335 #define _ICON_LIST_RIGHT_MARGIN 6
336 #define _ICON_LIST_ICON_PADDING 6
337
338   gtk_widget_class_install_style_property (widget_class,
339                                            g_param_spec_int ("icon_padding",
340                                                              _("Icon padding"),
341                                                              _("Number of pixels between icons"),
342                                                              0,
343                                                              G_MAXINT,
344                                                              _ICON_LIST_ICON_PADDING,
345                                                              G_PARAM_READABLE));
346   gtk_widget_class_install_style_property (widget_class,
347                                            g_param_spec_int ("top_margin",
348                                                              _("Top margin"),
349                                                              _("Number of pixels in top margin"),
350                                                              0,
351                                                              G_MAXINT,
352                                                              _ICON_LIST_TOP_MARGIN,
353                                                              G_PARAM_READABLE));
354   gtk_widget_class_install_style_property (widget_class,
355                                            g_param_spec_int ("bottom_margin",
356                                                              _("Bottom margin"),
357                                                              _("Number of pixels in bottom margin"),
358                                                              0,
359                                                              G_MAXINT,
360                                                              _ICON_LIST_BOTTOM_MARGIN,
361                                                              G_PARAM_READABLE));
362
363   gtk_widget_class_install_style_property (widget_class,
364                                            g_param_spec_int ("left_margin",
365                                                              _("Left margin"),
366                                                              _("Number of pixels in left margin"),
367                                                              0,
368                                                              G_MAXINT,
369                                                              _ICON_LIST_LEFT_MARGIN,
370                                                              G_PARAM_READABLE));
371   gtk_widget_class_install_style_property (widget_class,
372                                            g_param_spec_int ("right_margin",
373                                                              _("Right margin"),
374                                                              _("Number of pixels in right margin"),
375                                                              0,
376                                                              G_MAXINT,
377                                                              _ICON_LIST_RIGHT_MARGIN,
378                                                              G_PARAM_READABLE));
379
380   gtk_widget_class_install_style_property (widget_class,
381                                            g_param_spec_boxed ("selection_box_color",
382                                                                _("Selection Box Color"),
383                                                                _("Color of the selection box"),
384                                                                GDK_TYPE_COLOR,
385                                                                G_PARAM_READABLE));
386
387   gtk_widget_class_install_style_property (widget_class,
388                                            g_param_spec_uchar ("selection_box_alpha",
389                                                                _("Selection Box Alpha"),
390                                                                _("Opacity of the selection box"),
391                                                                0, 0xff,
392                                                                0x40,
393                                                                G_PARAM_READABLE));
394
395   /* Signals */
396   widget_class->set_scroll_adjustments_signal =
397     g_signal_new ("set_scroll_adjustments",
398                   G_TYPE_FROM_CLASS (gobject_class),
399                   G_SIGNAL_RUN_LAST,
400                   G_STRUCT_OFFSET (EggIconListClass, set_scroll_adjustments),
401                   NULL, NULL, 
402                   _egg_marshal_VOID__OBJECT_OBJECT,
403                   G_TYPE_NONE, 2,
404                   GTK_TYPE_ADJUSTMENT, GTK_TYPE_ADJUSTMENT);
405
406   icon_list_signals[ITEM_ACTIVATED] =
407     g_signal_new ("item_activated",
408                   G_TYPE_FROM_CLASS (gobject_class),
409                   G_SIGNAL_RUN_LAST,
410                   G_STRUCT_OFFSET (EggIconListClass, item_activated),
411                   NULL, NULL,
412                   g_cclosure_marshal_VOID__BOXED,
413                   G_TYPE_NONE, 1,
414                   EGG_TYPE_ICON_LIST_ITEM);
415
416   icon_list_signals[SELECTION_CHANGED] =
417     g_signal_new ("selection_changed",
418                   G_TYPE_FROM_CLASS (gobject_class),
419                   G_SIGNAL_RUN_FIRST,
420                   G_STRUCT_OFFSET (EggIconListClass, selection_changed),
421                   NULL, NULL,
422                   g_cclosure_marshal_VOID__VOID,
423                   G_TYPE_NONE, 0);
424   
425   icon_list_signals[ITEM_ADDED] =
426     g_signal_new ("item_added",
427                   G_TYPE_FROM_CLASS (gobject_class),
428                   G_SIGNAL_RUN_LAST,
429                   G_STRUCT_OFFSET (EggIconListClass, item_added),
430                   NULL, NULL,
431                   g_cclosure_marshal_VOID__BOXED,
432                   G_TYPE_NONE, 1, EGG_TYPE_ICON_LIST_ITEM);
433
434   icon_list_signals[ITEM_REMOVED] =
435     g_signal_new ("item_removed",
436                   G_TYPE_FROM_CLASS (gobject_class),
437                   G_SIGNAL_RUN_LAST,
438                   G_STRUCT_OFFSET (EggIconListClass, item_removed),
439                   NULL, NULL,
440                   g_cclosure_marshal_VOID__BOXED,
441                   G_TYPE_NONE, 1, EGG_TYPE_ICON_LIST_ITEM);
442   
443   icon_list_signals[SELECT_ALL] =
444     g_signal_new ("select_all",
445                   G_TYPE_FROM_CLASS (gobject_class),
446                   G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
447                   G_STRUCT_OFFSET (EggIconListClass, select_all),
448                   NULL, NULL,
449                   g_cclosure_marshal_VOID__VOID,
450                   G_TYPE_NONE, 0);
451   
452   icon_list_signals[UNSELECT_ALL] =
453     g_signal_new ("unselect_all",
454                   G_TYPE_FROM_CLASS (gobject_class),
455                   G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
456                   G_STRUCT_OFFSET (EggIconListClass, unselect_all),
457                   NULL, NULL,
458                   g_cclosure_marshal_VOID__VOID,
459                   G_TYPE_NONE, 0);
460
461   icon_list_signals[SELECT_CURSOR_ITEM] =
462     g_signal_new ("select_cursor_item",
463                   G_TYPE_FROM_CLASS (gobject_class),
464                   G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
465                   G_STRUCT_OFFSET (EggIconListClass, select_cursor_item),
466                   NULL, NULL,
467                   g_cclosure_marshal_VOID__VOID,
468                   G_TYPE_NONE, 0);
469
470   icon_list_signals[SELECT_CURSOR_ITEM] =
471     g_signal_new ("toggle_cursor_item",
472                   G_TYPE_FROM_CLASS (gobject_class),
473                   G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
474                   G_STRUCT_OFFSET (EggIconListClass, toggle_cursor_item),
475                   NULL, NULL,
476                   g_cclosure_marshal_VOID__VOID,
477                   G_TYPE_NONE, 0);
478
479   /* Key bindings */
480   gtk_binding_entry_add_signal (binding_set, GDK_a, GDK_CONTROL_MASK, "select_all", 0);
481   gtk_binding_entry_add_signal (binding_set, GDK_a, GDK_CONTROL_MASK | GDK_SHIFT_MASK, "unselect_all", 0);
482   gtk_binding_entry_add_signal (binding_set, GDK_space, 0, "select_cursor_item", 0);
483   gtk_binding_entry_add_signal (binding_set, GDK_space, GDK_CONTROL_MASK, "toggle_cursor_item", 0);
484 }
485
486
487 static void
488 egg_icon_list_init (EggIconList *icon_list)
489 {
490   icon_list->priv = g_new0 (EggIconListPrivate, 1);
491   GTK_WIDGET_SET_FLAGS (icon_list, GTK_CAN_FOCUS);
492
493   icon_list->priv->width = 0;
494   icon_list->priv->height = 0;
495   icon_list->priv->selection_mode = GTK_SELECTION_SINGLE;
496   icon_list->priv->sort_order = GTK_SORT_ASCENDING;
497   icon_list->priv->pressed_button = -1;
498   icon_list->priv->press_start_x = -1;
499   icon_list->priv->press_start_y = -1;
500   icon_list->priv->layout = gtk_widget_create_pango_layout (GTK_WIDGET (icon_list), NULL);
501   pango_layout_set_wrap (icon_list->priv->layout, PANGO_WRAP_CHAR);
502   
503   egg_icon_list_set_adjustments (icon_list, NULL, NULL);
504 }
505
506
507 /* GObject methods */
508 static void
509 egg_icon_list_finalize (GObject *object)
510 {
511   EggIconList *icon_list;
512
513   icon_list = EGG_ICON_LIST (object);
514
515   if (icon_list->priv->layout_idle_id != 0)
516     g_source_remove (icon_list->priv->layout_idle_id);
517
518   g_free (icon_list->priv);
519   
520   (G_OBJECT_CLASS (parent_class)->finalize) (object);
521 }
522
523
524 static void
525 egg_icon_list_set_property (GObject      *object,
526                             guint         prop_id,
527                             const GValue *value,
528                             GParamSpec   *pspec)
529 {
530   EggIconList *icon_list;
531
532   icon_list = EGG_ICON_LIST (object);
533
534   switch (prop_id)
535     {
536     case PROP_SELECTION_MODE:
537       egg_icon_list_set_selection_mode (icon_list, g_value_get_enum (value));
538       break;
539     case PROP_SORTED:
540       egg_icon_list_set_sorted (icon_list, g_value_get_boolean (value));
541       break;
542     case PROP_SORT_ORDER:
543       egg_icon_list_set_sort_order (icon_list, g_value_get_enum (value));
544       break;
545     default:
546       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
547       break;
548     }
549 }
550
551 static void
552 egg_icon_list_get_property (GObject      *object,
553                             guint         prop_id,
554                             GValue       *value,
555                             GParamSpec   *pspec)
556 {
557   EggIconList *icon_list;
558
559   icon_list = EGG_ICON_LIST (object);
560
561   switch (prop_id)
562     {
563     case PROP_SELECTION_MODE:
564       g_value_set_enum (value, icon_list->priv->selection_mode);
565       break;
566     case PROP_SORTED:
567       g_value_set_boolean (value, icon_list->priv->sorted);
568       break;
569     case PROP_SORT_ORDER:
570       g_value_set_enum (value, icon_list->priv->sort_order);
571       break;
572     default:
573       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
574       break;
575     }
576 }
577
578 /* GtkWidget signals */
579 static void
580 egg_icon_list_realize (GtkWidget *widget)
581 {
582   EggIconList *icon_list;
583   GdkWindowAttr attributes;
584   gint attributes_mask;
585   
586   icon_list = EGG_ICON_LIST (widget);
587
588   GTK_WIDGET_SET_FLAGS (widget, GTK_REALIZED);
589
590   /* Make the main, clipping window */
591   attributes.window_type = GDK_WINDOW_CHILD;
592   attributes.x = widget->allocation.x;
593   attributes.y = widget->allocation.y;
594   attributes.width = widget->allocation.width;
595   attributes.height = widget->allocation.height;
596   attributes.wclass = GDK_INPUT_OUTPUT;
597   attributes.visual = gtk_widget_get_visual (widget);
598   attributes.colormap = gtk_widget_get_colormap (widget);
599   attributes.event_mask = GDK_VISIBILITY_NOTIFY_MASK;
600
601   attributes_mask = GDK_WA_X | GDK_WA_Y | GDK_WA_VISUAL | GDK_WA_COLORMAP;
602
603   widget->window = gdk_window_new (gtk_widget_get_parent_window (widget),
604                                    &attributes, attributes_mask);
605   gdk_window_set_user_data (widget->window, widget);
606
607   /* Make the window for the icon list */
608   attributes.x = 0;
609   attributes.y = 0;
610   attributes.width = MAX (icon_list->priv->width, widget->allocation.width);
611   attributes.height = MAX (icon_list->priv->height, widget->allocation.height);
612   attributes.event_mask = (GDK_EXPOSURE_MASK |
613                            GDK_SCROLL_MASK |
614                            GDK_POINTER_MOTION_MASK |
615                            GDK_BUTTON_PRESS_MASK |
616                            GDK_BUTTON_RELEASE_MASK |
617                            GDK_KEY_PRESS_MASK |
618                            GDK_KEY_RELEASE_MASK) |
619     gtk_widget_get_events (widget);
620   
621   icon_list->priv->bin_window = gdk_window_new (widget->window,
622                                           &attributes, attributes_mask);
623   gdk_window_set_user_data (icon_list->priv->bin_window, widget);
624
625   widget->style = gtk_style_attach (widget->style, widget->window);
626   gdk_window_set_background (icon_list->priv->bin_window, &widget->style->base[widget->state]);
627   gdk_window_set_background (widget->window, &widget->style->base[widget->state]);
628
629   
630 }
631
632 static void
633 egg_icon_list_unrealize (GtkWidget *widget)
634 {
635   EggIconList *icon_list;
636
637   icon_list = EGG_ICON_LIST (widget);
638
639   gdk_window_set_user_data (icon_list->priv->bin_window, NULL);
640   gdk_window_destroy (icon_list->priv->bin_window);
641   icon_list->priv->bin_window = NULL;
642
643   /* GtkWidget::unrealize destroys children and widget->window */
644   if (GTK_WIDGET_CLASS (parent_class)->unrealize)
645     (* GTK_WIDGET_CLASS (parent_class)->unrealize) (widget);
646 }
647
648 static void
649 egg_icon_list_map (GtkWidget *widget)
650 {
651   EggIconList *icon_list;
652
653   icon_list = EGG_ICON_LIST (widget);
654
655   GTK_WIDGET_SET_FLAGS (widget, GTK_MAPPED);
656
657   gdk_window_show (icon_list->priv->bin_window);
658   gdk_window_show (widget->window);
659 }
660
661 static void
662 egg_icon_list_size_request (GtkWidget      *widget,
663                             GtkRequisition *requisition)
664 {
665   EggIconList *icon_list;
666
667   icon_list = EGG_ICON_LIST (widget);
668
669   requisition->width = icon_list->priv->width;
670   requisition->height = icon_list->priv->height;
671 }
672
673 static void
674 egg_icon_list_size_allocate (GtkWidget      *widget,
675                              GtkAllocation  *allocation)
676 {
677   EggIconList *icon_list;
678
679   widget->allocation = *allocation;
680   
681   icon_list = EGG_ICON_LIST (widget);
682   
683   if (GTK_WIDGET_REALIZED (widget))
684     {
685       gdk_window_move_resize (widget->window,
686                               allocation->x, allocation->y,
687                               allocation->width, allocation->height);
688       gdk_window_resize (icon_list->priv->bin_window,
689                          MAX (icon_list->priv->width, allocation->width),
690                          MAX (icon_list->priv->height, allocation->height));
691     }
692
693   icon_list->priv->hadjustment->page_size = allocation->width;
694   icon_list->priv->hadjustment->page_increment = allocation->width * 0.9;
695   icon_list->priv->hadjustment->step_increment = allocation->width * 0.1;
696   icon_list->priv->hadjustment->lower = 0;
697   icon_list->priv->hadjustment->upper = MAX (allocation->width, icon_list->priv->width);
698   gtk_adjustment_changed (icon_list->priv->hadjustment);
699
700   icon_list->priv->vadjustment->page_size = allocation->height;
701   icon_list->priv->vadjustment->page_increment = allocation->height * 0.9;
702   icon_list->priv->vadjustment->step_increment = allocation->width * 0.1;
703   icon_list->priv->vadjustment->lower = 0;
704   icon_list->priv->vadjustment->upper = MAX (allocation->height, icon_list->priv->height);
705   gtk_adjustment_changed (icon_list->priv->vadjustment);
706
707   egg_icon_list_layout (icon_list);
708 }
709
710 static gboolean
711 egg_icon_list_expose (GtkWidget *widget,
712                       GdkEventExpose *expose)
713 {
714   EggIconList *icon_list;
715   GList *icons;
716
717   icon_list = EGG_ICON_LIST (widget);
718
719   if (expose->window != icon_list->priv->bin_window)
720     return FALSE;
721
722   for (icons = icon_list->priv->items; icons; icons = icons->next) {
723     EggIconListItem *item = icons->data;
724     GdkRectangle item_rectangle;
725
726     item_rectangle.x = item->x;
727     item_rectangle.y = item->y;
728     item_rectangle.width = item->width;
729     item_rectangle.height = item->height;
730
731     if (gdk_region_rect_in (expose->region, &item_rectangle) == GDK_OVERLAP_RECTANGLE_OUT)
732       continue;
733
734     egg_icon_list_paint_item (icon_list, item, &expose->area);
735   }
736
737   if (icon_list->priv->rubberbanding)
738     {
739       GdkRectangle *rectangles;
740       gint n_rectangles;
741       
742       gdk_region_get_rectangles (expose->region,
743                                  &rectangles,
744                                  &n_rectangles);
745       
746       while (n_rectangles--)
747         egg_icon_list_paint_rubberband (icon_list, &rectangles[n_rectangles]);
748
749       g_free (rectangles);
750     }
751
752   return TRUE;
753 }
754
755 static gboolean
756 egg_icon_list_motion (GtkWidget      *widget,
757                       GdkEventMotion *event)
758 {
759   EggIconList *icon_list;
760
761   icon_list = EGG_ICON_LIST (widget);
762
763   egg_icon_list_maybe_begin_dragging_items (icon_list, event);
764
765   if (icon_list->priv->rubberbanding)
766     rubberbanding (widget);
767   
768   return TRUE;
769 }
770
771 static gboolean
772 egg_icon_list_button_press (GtkWidget      *widget,
773                             GdkEventButton *event)
774 {
775   EggIconList *icon_list;
776   EggIconListItem *item;
777   gboolean dirty = FALSE;
778   
779   icon_list = EGG_ICON_LIST (widget);
780
781   if (event->window != icon_list->priv->bin_window)
782     return FALSE;
783
784   if (!GTK_WIDGET_HAS_FOCUS (widget))
785     gtk_widget_grab_focus (widget);
786
787   if (event->button == 1 && event->type == GDK_BUTTON_PRESS)
788     {
789
790       if (icon_list->priv->selection_mode == GTK_SELECTION_NONE)
791         return TRUE;
792       
793       item = egg_icon_list_get_item_at_pos (icon_list,
794                                             event->x, event->y);
795
796       if (item != NULL)
797         {
798           if (icon_list->priv->selection_mode == GTK_SELECTION_MULTIPLE &&
799               (event->state & GDK_CONTROL_MASK))
800             {
801               item->selected = !item->selected;
802               dirty = TRUE;
803             }
804           else
805             {
806               if (!item->selected)
807                 {
808                   egg_icon_list_unselect_all_internal (icon_list, FALSE);
809               
810                   item->selected = TRUE;
811                   dirty = TRUE;
812                 }
813             }
814           
815           egg_icon_list_set_cursor_item (icon_list, item);
816           egg_icon_list_queue_draw_item (icon_list, item);
817           
818           /* Save press to possibly begin a drag */
819           if (icon_list->priv->pressed_button < 0)
820             {
821               icon_list->priv->pressed_button = event->button;
822               icon_list->priv->press_start_x = event->x;
823               icon_list->priv->press_start_y = event->y;
824             }
825
826           if (!icon_list->priv->last_single_clicked)
827             icon_list->priv->last_single_clicked = item;
828         }
829       else
830         {
831           if (icon_list->priv->selection_mode != GTK_SELECTION_BROWSE &&
832               !(event->state & GDK_CONTROL_MASK))
833             {
834               dirty = egg_icon_list_unselect_all_internal (icon_list, FALSE);
835             }
836           
837           if (icon_list->priv->selection_mode == GTK_SELECTION_MULTIPLE)
838             egg_icon_list_start_rubberbanding (icon_list, event->x, event->y);
839         }
840
841     }
842
843   if (event->button == 1 && event->type == GDK_2BUTTON_PRESS)
844     {
845       item = egg_icon_list_get_item_at_pos (icon_list,
846                                             event->x, event->y);
847
848       if (item && item == icon_list->priv->last_single_clicked)
849         {
850           egg_icon_list_item_activated (icon_list, item);
851         }
852
853       icon_list->priv->last_single_clicked = NULL;
854     }
855   
856   if (dirty)
857     g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
858
859   return TRUE;
860 }
861
862 static gboolean
863 egg_icon_list_button_release (GtkWidget      *widget,
864                               GdkEventButton *event)
865 {
866   EggIconList *icon_list;
867
868   icon_list = EGG_ICON_LIST (widget);
869
870   if (icon_list->priv->pressed_button == event->button)
871     icon_list->priv->pressed_button = -1;
872
873   egg_icon_list_stop_rubberbanding (icon_list);
874
875   return TRUE;
876 }
877
878
879 static gboolean
880 egg_icon_list_key_press (GtkWidget    *widget,
881                          GdkEventKey  *event)
882 {
883   if ((* GTK_WIDGET_CLASS (parent_class)->key_press_event) (widget, event))
884     return TRUE;
885
886   return FALSE;
887   
888   if ((event->state & (GDK_CONTROL_MASK | GDK_MOD1_MASK)) == 0)
889     egg_icon_list_append_typeahead_string (EGG_ICON_LIST (widget), event->string);
890
891   return TRUE;
892 }
893
894 static void
895 egg_icon_list_select_first_matching_item (EggIconList  *icon_list,
896                                           const char   *pattern)
897 {
898   GList *items;
899
900   if (pattern == NULL)
901     return;
902   
903   for (items = icon_list->priv->items; items; items = items->next)
904     {
905       EggIconListItem *item = items->data;
906
907       if (strncmp (pattern, item->label, strlen (pattern)) == 0)
908         {
909           egg_icon_list_select_item (icon_list, item);
910           break;
911         }
912     }
913 }
914
915 static void
916 rubberbanding (gpointer data)
917 {
918   EggIconList *icon_list;
919   gint x, y;
920   GdkRectangle old_area;
921   GdkRectangle new_area;
922   GdkRectangle common;
923   GdkRegion *invalid_region;
924   
925   icon_list = EGG_ICON_LIST (data);
926
927   gdk_window_get_pointer (icon_list->priv->bin_window, &x, &y, NULL);
928
929   x = MAX (x, 0);
930   y = MAX (y, 0);
931
932   old_area.x = MIN (icon_list->priv->rubberband_x1,
933                     icon_list->priv->rubberband_x2);
934   old_area.y = MIN (icon_list->priv->rubberband_y1,
935                     icon_list->priv->rubberband_y2);
936   old_area.width = ABS (icon_list->priv->rubberband_x2 -
937                         icon_list->priv->rubberband_x1) + 1;
938   old_area.height = ABS (icon_list->priv->rubberband_y2 -
939                          icon_list->priv->rubberband_y1) + 1;
940   
941   new_area.x = MIN (icon_list->priv->rubberband_x1, x);
942   new_area.y = MIN (icon_list->priv->rubberband_y1, y);
943   new_area.width = ABS (x - icon_list->priv->rubberband_x1) + 1;
944   new_area.height = ABS (y - icon_list->priv->rubberband_y1) + 1;
945
946   invalid_region = gdk_region_rectangle (&old_area);
947   gdk_region_union_with_rect (invalid_region, &new_area);
948
949   gdk_rectangle_intersect (&old_area, &new_area, &common);
950   if (common.width > 2 && common.height > 2)
951     {
952       GdkRegion *common_region;
953
954       /* make sure the border is invalidated */
955       common.x += 1;
956       common.y += 1;
957       common.width -= 2;
958       common.height -= 2;
959       
960       common_region = gdk_region_rectangle (&common);
961
962       gdk_region_subtract (invalid_region, common_region);
963       gdk_region_destroy (common_region);
964     }
965   
966   gdk_window_invalidate_region (icon_list->priv->bin_window, invalid_region, TRUE);
967     
968   gdk_region_destroy (invalid_region);
969
970   icon_list->priv->rubberband_x2 = x;
971   icon_list->priv->rubberband_y2 = y;  
972
973   egg_icon_list_update_rubberband_selection (icon_list);
974 }
975
976 static void
977 egg_icon_list_start_rubberbanding (EggIconList  *icon_list,
978                                    gint          x,
979                                    gint          y)
980 {
981   GList *items;
982
983   g_assert (!icon_list->priv->rubberbanding);
984
985   for (items = icon_list->priv->items; items; items = items->next)
986     {
987       EggIconListItem *item = items->data;
988
989       item->selected_before_rubberbanding = item->selected;
990     }
991   
992   icon_list->priv->rubberband_x1 = x;
993   icon_list->priv->rubberband_y1 = y;
994   icon_list->priv->rubberband_x2 = x;
995   icon_list->priv->rubberband_y2 = y;
996
997   icon_list->priv->rubberbanding = TRUE;
998
999   gtk_grab_add (GTK_WIDGET (icon_list));
1000 }
1001
1002 static void
1003 egg_icon_list_stop_rubberbanding (EggIconList *icon_list)
1004 {
1005   if (!icon_list->priv->rubberbanding)
1006     return;
1007
1008   icon_list->priv->rubberbanding = FALSE;
1009
1010   gtk_grab_remove (GTK_WIDGET (icon_list));
1011   
1012   gtk_widget_queue_draw (GTK_WIDGET (icon_list));
1013 }
1014
1015 static gint
1016 egg_icon_list_sort_func (EggIconListItem  *a,
1017                          EggIconListItem  *b,
1018                          EggIconList      *icon_list)
1019 {
1020   gint result;
1021
1022   result = (* icon_list->priv->sort_func) (icon_list, a, b,
1023                                            icon_list->priv->sort_data);
1024
1025   if (icon_list->priv->sort_order == GTK_SORT_DESCENDING)
1026     result = -result;
1027
1028   return result;
1029 }
1030
1031 static void
1032 egg_icon_list_insert_item_sorted (EggIconList      *icon_list,
1033                                   EggIconListItem  *item)
1034 {
1035   GList *list;
1036   GList *tmp_list = icon_list->priv->items;
1037   gint cmp;
1038   
1039   egg_icon_list_validate (icon_list);
1040
1041   list = g_list_alloc ();
1042   item->list = list;
1043   item->icon_list = icon_list;
1044   list->data = item;
1045   egg_icon_list_item_ref (item);
1046   
1047   if (!icon_list->priv->items)
1048     {
1049       icon_list->priv->items = list;
1050       icon_list->priv->last_item = list;
1051       icon_list->priv->item_count += 1;
1052
1053       egg_icon_list_validate (icon_list);
1054       
1055       return;
1056     }
1057
1058   cmp = egg_icon_list_sort_func (item, tmp_list->data, icon_list);
1059
1060   while ((tmp_list->next) && (cmp > 0))
1061     {
1062       tmp_list = tmp_list->next;
1063       cmp = egg_icon_list_sort_func (item, tmp_list->data, icon_list);
1064     }
1065
1066   if ((!tmp_list->next) && (cmp > 0))
1067     {
1068       tmp_list->next = list;
1069       list->prev = tmp_list;
1070       icon_list->priv->last_item = list;
1071       icon_list->priv->item_count += 1;
1072       egg_icon_list_validate (icon_list);
1073       
1074       return;
1075     }
1076
1077   if (tmp_list->prev)
1078     {
1079       tmp_list->prev->next = list;
1080       list->prev = tmp_list->prev;
1081     }
1082   
1083   list->next = tmp_list;
1084   tmp_list->prev = list;
1085
1086   if (tmp_list == icon_list->priv->items)
1087     icon_list->priv->items = list;
1088   
1089   icon_list->priv->item_count += 1;
1090   egg_icon_list_validate (icon_list);
1091
1092   egg_icon_list_queue_layout (icon_list);
1093 }
1094
1095
1096 static void
1097 egg_icon_list_sort (EggIconList *icon_list)
1098 {
1099   egg_icon_list_validate (icon_list);
1100
1101   /* FIXME: We can optimize this */
1102   icon_list->priv->items = g_list_sort_with_data (icon_list->priv->items,
1103                                                   (GCompareDataFunc)egg_icon_list_sort_func,
1104                                                   icon_list);
1105   icon_list->priv->last_item = g_list_last (icon_list->priv->items);
1106   
1107   egg_icon_list_validate (icon_list);
1108   egg_icon_list_queue_layout (icon_list);
1109 }
1110
1111
1112 static void
1113 egg_icon_list_validate (EggIconList *icon_list)
1114 {
1115 #if 0
1116   GList *list;
1117
1118   g_print ("----\n");
1119   for (list = icon_list->priv->items; list; list = list->next)
1120     {
1121       EggIconListItem *item = list->data;
1122
1123       g_print ("%s\n", egg_icon_list_item_get_label (item));
1124     }
1125   g_print ("----\n");
1126 #endif
1127   
1128   g_assert (g_list_length (icon_list->priv->items) == icon_list->priv->item_count);
1129   g_assert (g_list_last (icon_list->priv->items) == icon_list->priv->last_item);
1130   g_assert (g_list_first (icon_list->priv->last_item) == icon_list->priv->items);
1131 }
1132
1133 static void
1134 egg_icon_list_update_rubberband_selection (EggIconList *icon_list)
1135 {
1136   GList *items;
1137   gint x, y, width, height;
1138   gboolean dirty = FALSE;
1139   
1140   x = MIN (icon_list->priv->rubberband_x1,
1141            icon_list->priv->rubberband_x2);
1142   y = MIN (icon_list->priv->rubberband_y1,
1143            icon_list->priv->rubberband_y2);
1144   width = ABS (icon_list->priv->rubberband_x1 - 
1145                icon_list->priv->rubberband_x2);
1146   height = ABS (icon_list->priv->rubberband_y1 - 
1147                 icon_list->priv->rubberband_y2);
1148   
1149   for (items = icon_list->priv->items; items; items = items->next)
1150     {
1151       EggIconListItem *item = items->data;
1152       gboolean is_in;
1153       gboolean selected;
1154       
1155       is_in = egg_icon_list_item_hit_test (item, x, y, width, height);
1156
1157       selected = is_in ^ item->selected_before_rubberbanding;
1158
1159       if (item->selected != selected)
1160         {
1161           item->selected = selected;
1162           dirty = TRUE;
1163           egg_icon_list_queue_draw_item (icon_list, item);
1164         }
1165     }
1166
1167   if (dirty)
1168     g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
1169 }
1170
1171 static gboolean
1172 egg_icon_list_item_hit_test (EggIconListItem  *item,
1173                              gint              x,
1174                              gint              y,
1175                              gint              width,
1176                              gint              height)
1177 {
1178   /* First try the pixbuf */
1179   if (MIN (x + width, item->pixbuf_x + item->pixbuf_width) - MAX (x, item->pixbuf_x) > 0 &&
1180       MIN (y + height, item->pixbuf_y + item->pixbuf_height) - MAX (y, item->pixbuf_y) > 0)
1181     return TRUE;
1182
1183   /* Then try the text */
1184   if (MIN (x + width, item->layout_x + item->layout_width) - MAX (x, item->layout_x) > 0 &&
1185       MIN (y + height, item->layout_y + item->layout_height) - MAX (y, item->layout_y) > 0)
1186     return TRUE;
1187   
1188   return FALSE;
1189 }
1190
1191 static gboolean
1192 egg_icon_list_maybe_begin_dragging_items (EggIconList     *icon_list,
1193                                           GdkEventMotion  *event)
1194 {
1195   gboolean retval = FALSE;
1196   gint button;
1197   if (icon_list->priv->pressed_button < 0)
1198     return retval;
1199
1200   if (!gtk_drag_check_threshold (GTK_WIDGET (icon_list),
1201                                  icon_list->priv->press_start_x,
1202                                  icon_list->priv->press_start_y,
1203                                  event->x, event->y))
1204     return retval;
1205
1206   button = icon_list->priv->pressed_button;
1207   icon_list->priv->pressed_button = -1;
1208   
1209   {
1210     static GtkTargetEntry row_targets[] = {
1211       { "EGG_ICON_LIST_ITEMS", GTK_TARGET_SAME_APP, 0 }
1212     };
1213     GtkTargetList *target_list;
1214     GdkDragContext *context;
1215     EggIconListItem *item;
1216     
1217     retval = TRUE;
1218     
1219     target_list = gtk_target_list_new (row_targets, G_N_ELEMENTS (row_targets));
1220
1221     context = gtk_drag_begin (GTK_WIDGET (icon_list),
1222                               target_list, GDK_ACTION_MOVE,
1223                               button,
1224                               (GdkEvent *)event);
1225
1226     item = egg_icon_list_get_item_at_pos (icon_list,
1227                                           icon_list->priv->press_start_x,
1228                                           icon_list->priv->press_start_y);
1229     g_assert (item != NULL);
1230     gtk_drag_set_icon_pixbuf (context, egg_icon_list_item_get_icon (item),
1231                               event->x - item->x,
1232                               event->y - item->y);
1233   }
1234   
1235   return retval;
1236 }
1237
1238
1239 static gboolean
1240 egg_icon_list_unselect_all_internal (EggIconList  *icon_list,
1241                                      gboolean      emit)
1242 {
1243   gboolean dirty = FALSE;
1244   GList *items;
1245   
1246   for (items = icon_list->priv->items; items; items = items->next)
1247     {
1248       EggIconListItem *item = items->data;
1249
1250       if (item->selected)
1251         {
1252           item->selected = FALSE;
1253           dirty = TRUE;
1254           egg_icon_list_queue_draw_item (icon_list, item);
1255         }
1256     }
1257
1258   if (emit && dirty)
1259     g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
1260
1261   return dirty;
1262 }
1263
1264
1265 /* EggIconList signals */
1266 static void
1267 egg_icon_list_set_adjustments (EggIconList   *icon_list,
1268                                GtkAdjustment *hadj,
1269                                GtkAdjustment *vadj)
1270 {
1271   gboolean need_adjust = FALSE;
1272
1273   if (hadj)
1274     g_return_if_fail (GTK_IS_ADJUSTMENT (hadj));
1275   else
1276     hadj = GTK_ADJUSTMENT (gtk_adjustment_new (0.0, 0.0, 0.0, 0.0, 0.0, 0.0));
1277   if (vadj)
1278     g_return_if_fail (GTK_IS_ADJUSTMENT (vadj));
1279   else
1280     vadj = GTK_ADJUSTMENT (gtk_adjustment_new (0.0, 0.0, 0.0, 0.0, 0.0, 0.0));
1281
1282   if (icon_list->priv->hadjustment && (icon_list->priv->hadjustment != hadj))
1283     {
1284       g_signal_handlers_disconnect_matched (icon_list->priv->hadjustment, G_SIGNAL_MATCH_DATA,
1285                                            0, 0, NULL, NULL, icon_list);
1286       g_object_unref (icon_list->priv->hadjustment);
1287     }
1288
1289   if (icon_list->priv->vadjustment && (icon_list->priv->vadjustment != vadj))
1290     {
1291       g_signal_handlers_disconnect_matched (icon_list->priv->vadjustment, G_SIGNAL_MATCH_DATA,
1292                                             0, 0, NULL, NULL, icon_list);
1293       g_object_unref (icon_list->priv->vadjustment);
1294     }
1295
1296   if (icon_list->priv->hadjustment != hadj)
1297     {
1298       icon_list->priv->hadjustment = hadj;
1299       g_object_ref (icon_list->priv->hadjustment);
1300       gtk_object_sink (GTK_OBJECT (icon_list->priv->hadjustment));
1301
1302       g_signal_connect (icon_list->priv->hadjustment, "value_changed",
1303                         G_CALLBACK (egg_icon_list_adjustment_changed),
1304                         icon_list);
1305       need_adjust = TRUE;
1306     }
1307
1308   if (icon_list->priv->vadjustment != vadj)
1309     {
1310       icon_list->priv->vadjustment = vadj;
1311       g_object_ref (icon_list->priv->vadjustment);
1312       gtk_object_sink (GTK_OBJECT (icon_list->priv->vadjustment));
1313
1314       g_signal_connect (icon_list->priv->vadjustment, "value_changed",
1315                         G_CALLBACK (egg_icon_list_adjustment_changed),
1316                         icon_list);
1317       need_adjust = TRUE;
1318     }
1319
1320   if (need_adjust)
1321     egg_icon_list_adjustment_changed (NULL, icon_list);
1322 }
1323
1324 static void
1325 egg_icon_list_real_select_all (EggIconList *icon_list)
1326 {
1327   if (icon_list->priv->selection_mode != GTK_SELECTION_MULTIPLE)
1328     return;
1329
1330   egg_icon_list_select_all (icon_list);
1331 }
1332
1333 static void
1334 egg_icon_list_real_unselect_all (EggIconList *icon_list)
1335 {
1336   if (icon_list->priv->selection_mode == GTK_SELECTION_BROWSE)
1337     return;
1338
1339   egg_icon_list_unselect_all (icon_list);
1340 }
1341
1342 static void
1343 egg_icon_list_real_select_cursor_item (EggIconList *icon_list)
1344 {
1345   egg_icon_list_unselect_all (icon_list);
1346   
1347   if (icon_list->priv->cursor_item != NULL)
1348     egg_icon_list_select_item (icon_list, icon_list->priv->cursor_item);
1349 }
1350
1351 static void
1352 egg_icon_list_real_toggle_cursor_item (EggIconList *icon_list)
1353 {
1354   if (icon_list->priv->selection_mode == GTK_SELECTION_NONE)
1355     return;
1356
1357   /* FIXME: Use another function here */
1358   if (icon_list->priv->cursor_item != NULL)
1359     {
1360       if (icon_list->priv->selection_mode == GTK_SELECTION_BROWSE)
1361         icon_list->priv->cursor_item->selected = TRUE;
1362       else
1363         icon_list->priv->cursor_item->selected = !icon_list->priv->cursor_item->selected;
1364       
1365       egg_icon_list_queue_draw_item (icon_list, icon_list->priv->cursor_item);
1366     }
1367 }
1368
1369 /* Internal functions */
1370 static void
1371 egg_icon_list_adjustment_changed (GtkAdjustment *adjustment,
1372                                   EggIconList   *icon_list)
1373 {
1374   if (GTK_WIDGET_REALIZED (icon_list))
1375     {
1376       gdk_window_move (icon_list->priv->bin_window,
1377                        - icon_list->priv->hadjustment->value,
1378                        - icon_list->priv->vadjustment->value);
1379       gdk_window_process_updates (icon_list->priv->bin_window, TRUE);
1380     }
1381 }
1382
1383 static GList *
1384 egg_icon_list_layout_single_row (EggIconList *icon_list, GList *first_item, gint *y, gint *maximum_width)
1385 {
1386   gint x, current_width, max_height, max_pixbuf_height;
1387   GList *items, *last_item;
1388   gint icon_padding;
1389   gint left_margin, right_margin;
1390   gint maximum_layout_width;
1391   
1392   x = 0;
1393   max_height = 0;
1394   max_pixbuf_height = 0;
1395   items = first_item;
1396   current_width = 0;
1397
1398   gtk_widget_style_get (GTK_WIDGET (icon_list),
1399                         "icon_padding", &icon_padding,
1400                         "left_margin", &left_margin,
1401                         "right_margin", &right_margin,
1402                         NULL);
1403   
1404   x += left_margin;
1405   current_width += left_margin + right_margin;
1406   items = first_item;
1407
1408   while (items)
1409     {
1410       EggIconListItem *item = items->data;
1411
1412       egg_icon_list_calculate_item_size (icon_list, item);
1413
1414       current_width += MAX (item->width, MINIMUM_ICON_ITEM_WIDTH);
1415
1416       /* Don't add padding to the first or last icon */
1417       
1418       if (current_width > GTK_WIDGET (icon_list)->allocation.width &&
1419           items != first_item)
1420         break;
1421
1422       maximum_layout_width = MAX (item->pixbuf_width, MINIMUM_ICON_ITEM_WIDTH);
1423
1424       item->y = *y;
1425       item->x = x;
1426       
1427       if (item->width < MINIMUM_ICON_ITEM_WIDTH) {
1428         item->x += (MINIMUM_ICON_ITEM_WIDTH - item->width) / 2;
1429         x += (MINIMUM_ICON_ITEM_WIDTH - item->width);
1430       }
1431
1432       item->pixbuf_x = item->x + (item->width - item->pixbuf_width) / 2;
1433       item->layout_x = item->x + (item->width - item->layout_width) / 2;
1434
1435       x += item->width;
1436
1437       max_height = MAX (max_height, item->height);
1438       max_pixbuf_height = MAX (max_pixbuf_height, item->pixbuf_height);
1439       
1440       if (current_width > *maximum_width)
1441         *maximum_width = current_width;
1442
1443       items = items->next;
1444     }
1445
1446   last_item = items;
1447
1448   *y += max_height + icon_padding;
1449
1450   /* Now go through the row again and align the icons */
1451   for (items = first_item; items != last_item; items = items->next)
1452     {
1453       EggIconListItem *item = items->data;
1454
1455       item->pixbuf_y = item->y + (max_pixbuf_height - item->pixbuf_height);
1456       item->layout_y = item->pixbuf_y + item->pixbuf_height + ICON_TEXT_PADDING;
1457
1458       /* Update the bounding box */
1459       item->y = item->pixbuf_y;
1460
1461       /* We may want to readjust the new y coordinate. */
1462       if (item->y + item->height > *y)
1463         *y = item->y + item->height;
1464     }
1465   
1466   return last_item;
1467 }
1468
1469 static void
1470 egg_icon_list_set_adjustment_upper (GtkAdjustment *adj,
1471                                     gdouble        upper)
1472 {
1473   if (upper != adj->upper)
1474     {
1475       gdouble min = MAX (0.0, upper - adj->page_size);
1476       gboolean value_changed = FALSE;
1477       
1478       adj->upper = upper;
1479
1480       if (adj->value > min)
1481         {
1482           adj->value = min;
1483           value_changed = TRUE;
1484         }
1485       
1486       gtk_adjustment_changed (adj);
1487       
1488       if (value_changed)
1489         gtk_adjustment_value_changed (adj);
1490     }
1491 }
1492
1493 static void
1494 egg_icon_list_layout (EggIconList *icon_list)
1495 {
1496   gint y = 0, maximum_width = 0;
1497   GList *icons;
1498   GtkWidget *widget;
1499   gint top_margin, bottom_margin;
1500   
1501   widget = GTK_WIDGET (icon_list);
1502   icons = icon_list->priv->items;
1503
1504   gtk_widget_style_get (widget,
1505                         "top_margin", &top_margin,
1506                         "bottom_margin", &bottom_margin,
1507                         NULL);
1508   y += top_margin;
1509   
1510   do
1511     {
1512       icons = egg_icon_list_layout_single_row (icon_list, icons, &y, &maximum_width);
1513     }
1514   while (icons != NULL);
1515
1516   if (maximum_width != icon_list->priv->width)
1517     {
1518       icon_list->priv->width = maximum_width;
1519     }
1520   y += bottom_margin;
1521   
1522   if (y != icon_list->priv->height)
1523     {
1524       icon_list->priv->height = y;
1525     }
1526
1527   egg_icon_list_set_adjustment_upper (icon_list->priv->hadjustment, icon_list->priv->width);
1528   egg_icon_list_set_adjustment_upper (icon_list->priv->vadjustment, icon_list->priv->height);
1529
1530   if (GTK_WIDGET_REALIZED (icon_list))
1531     {
1532       gdk_window_resize (icon_list->priv->bin_window,
1533                          MAX (icon_list->priv->width, widget->allocation.width),
1534                          MAX (icon_list->priv->height, widget->allocation.height));
1535     }
1536
1537   if (icon_list->priv->layout_idle_id != 0)
1538     {
1539       g_source_remove (icon_list->priv->layout_idle_id);
1540       icon_list->priv->layout_idle_id = 0;
1541     }
1542
1543   gtk_widget_queue_draw (GTK_WIDGET (icon_list));
1544 }
1545
1546 /* Creates or updates the pango layout and calculates the size */
1547 static void
1548 egg_icon_list_calculate_item_size (EggIconList *icon_list, EggIconListItem *item)
1549 {
1550   int layout_width, layout_height;
1551   int maximum_layout_width;
1552   
1553   if (item->width != -1 && item->width != -1) 
1554     return;
1555
1556   item->pixbuf_width = gdk_pixbuf_get_width (item->icon);
1557   item->pixbuf_height = gdk_pixbuf_get_height (item->icon);
1558
1559   maximum_layout_width = MAX (item->pixbuf_width, MINIMUM_ICON_ITEM_WIDTH);
1560
1561   pango_layout_set_text (icon_list->priv->layout, item->label, -1);
1562
1563   pango_layout_set_alignment (icon_list->priv->layout, PANGO_ALIGN_CENTER);
1564   pango_layout_set_width (icon_list->priv->layout, maximum_layout_width * PANGO_SCALE);
1565   
1566   pango_layout_get_pixel_size (icon_list->priv->layout, &layout_width, &layout_height);
1567
1568   item->width = MAX ((layout_width + 2 * ICON_TEXT_PADDING), item->pixbuf_width);
1569   item->height = layout_height + 2 * ICON_TEXT_PADDING + item->pixbuf_height;
1570   item->layout_width = layout_width;
1571   item->layout_height = layout_height;
1572 }
1573
1574 static void
1575 egg_icon_list_item_invalidate_size (EggIconListItem *item)
1576 {
1577   item->width = -1;
1578   item->height = -1;
1579 }
1580
1581 static GdkPixbuf *
1582 create_colorized_pixbuf (GdkPixbuf *src, GdkColor *new_color)
1583 {
1584         gint i, j;
1585         gint width, height, has_alpha, src_row_stride, dst_row_stride;
1586         gint red_value, green_value, blue_value;
1587         guchar *target_pixels;
1588         guchar *original_pixels;
1589         guchar *pixsrc;
1590         guchar *pixdest;
1591         GdkPixbuf *dest;
1592
1593         red_value = new_color->red / 255.0;
1594         green_value = new_color->green / 255.0;
1595         blue_value = new_color->blue / 255.0;
1596
1597         dest = gdk_pixbuf_new (gdk_pixbuf_get_colorspace (src),
1598                                gdk_pixbuf_get_has_alpha (src),
1599                                gdk_pixbuf_get_bits_per_sample (src),
1600                                gdk_pixbuf_get_width (src),
1601                                gdk_pixbuf_get_height (src));
1602         
1603         has_alpha = gdk_pixbuf_get_has_alpha (src);
1604         width = gdk_pixbuf_get_width (src);
1605         height = gdk_pixbuf_get_height (src);
1606         src_row_stride = gdk_pixbuf_get_rowstride (src);
1607         dst_row_stride = gdk_pixbuf_get_rowstride (dest);
1608         target_pixels = gdk_pixbuf_get_pixels (dest);
1609         original_pixels = gdk_pixbuf_get_pixels (src);
1610
1611         for (i = 0; i < height; i++) {
1612                 pixdest = target_pixels + i*dst_row_stride;
1613                 pixsrc = original_pixels + i*src_row_stride;
1614                 for (j = 0; j < width; j++) {           
1615                         *pixdest++ = (*pixsrc++ * red_value) >> 8;
1616                         *pixdest++ = (*pixsrc++ * green_value) >> 8;
1617                         *pixdest++ = (*pixsrc++ * blue_value) >> 8;
1618                         if (has_alpha) {
1619                                 *pixdest++ = *pixsrc++;
1620                         }
1621                 }
1622         }
1623         return dest;
1624 }
1625
1626 static void
1627 egg_icon_list_paint_item (EggIconList     *icon_list,
1628                           EggIconListItem *item,
1629                           GdkRectangle    *area)
1630 {
1631   GdkPixbuf *pixbuf;
1632   GtkStateType state;
1633   
1634   if (GTK_WIDGET_HAS_FOCUS (icon_list))
1635     state = GTK_STATE_SELECTED;
1636   else
1637     state = GTK_STATE_ACTIVE;
1638
1639   if (item->selected)
1640     pixbuf = create_colorized_pixbuf (item->icon,
1641                                       &GTK_WIDGET (icon_list)->style->base[state]);
1642   else
1643     pixbuf = g_object_ref (item->icon);
1644
1645   gdk_draw_pixbuf (icon_list->priv->bin_window, NULL, pixbuf,
1646                    0, 0,
1647                    item->pixbuf_x, item->pixbuf_y,
1648                    item->pixbuf_width, item->pixbuf_height,
1649                    GDK_RGB_DITHER_NORMAL,
1650                    item->pixbuf_width, item->pixbuf_height);
1651   g_object_unref (pixbuf);
1652
1653   if (item->selected)
1654     {
1655       gdk_draw_rectangle (icon_list->priv->bin_window,
1656                           GTK_WIDGET (icon_list)->style->base_gc[state],
1657                           TRUE,
1658                           item->layout_x - ICON_TEXT_PADDING,
1659                           item->layout_y - ICON_TEXT_PADDING,
1660                           item->layout_width + 2 * ICON_TEXT_PADDING,
1661                           item->layout_height + 2 * ICON_TEXT_PADDING);
1662     }
1663
1664   pango_layout_set_text (icon_list->priv->layout, item->label, -1);
1665   gdk_draw_layout (icon_list->priv->bin_window,
1666                    GTK_WIDGET (icon_list)->style->text_gc[item->selected ? state : GTK_STATE_NORMAL],
1667                    item->layout_x - ((item->width - item->layout_width) / 2) - (MAX (item->pixbuf_width, MINIMUM_ICON_ITEM_WIDTH) - item->width) / 2,
1668                    item->layout_y,
1669                    icon_list->priv->layout);
1670
1671   if (GTK_WIDGET_HAS_FOCUS (icon_list) &&
1672       item == icon_list->priv->cursor_item)
1673     gtk_paint_focus (GTK_WIDGET (icon_list)->style,
1674                      icon_list->priv->bin_window,
1675                      item->selected ? GTK_STATE_SELECTED : GTK_STATE_NORMAL,
1676                      area,
1677                      GTK_WIDGET (icon_list),
1678                      "iconlist",
1679                      item->layout_x - ICON_TEXT_PADDING,
1680                      item->layout_y - ICON_TEXT_PADDING,
1681                      item->layout_width + 2 * ICON_TEXT_PADDING,
1682                      item->layout_height + 2 * ICON_TEXT_PADDING);
1683 }
1684
1685 static guint32
1686 egg_gdk_color_to_rgb (const GdkColor *color)
1687 {
1688   guint32 result;
1689   result = (0xff0000 | (color->red & 0xff00));
1690   result <<= 8;
1691   result |= ((color->green & 0xff00) | (color->blue >> 8));
1692   return result;
1693 }
1694
1695 static void
1696 egg_icon_list_paint_rubberband (EggIconList     *icon_list,
1697                                 GdkRectangle    *area)
1698 {
1699   GdkRectangle rect;
1700   GdkPixbuf *pixbuf;
1701   GdkGC *gc;
1702   GdkRectangle rubber_rect;
1703   GdkColor *fill_color_gdk;
1704   guint fill_color;
1705   guchar fill_color_alpha;
1706
1707   rubber_rect.x = MIN (icon_list->priv->rubberband_x1, icon_list->priv->rubberband_x2);
1708   rubber_rect.y = MIN (icon_list->priv->rubberband_y1, icon_list->priv->rubberband_y2);
1709   rubber_rect.width = ABS (icon_list->priv->rubberband_x1 - icon_list->priv->rubberband_x2) + 1;
1710   rubber_rect.height = ABS (icon_list->priv->rubberband_y1 - icon_list->priv->rubberband_y2) + 1;
1711
1712   if (!gdk_rectangle_intersect (&rubber_rect, area, &rect))
1713     return;
1714
1715   gtk_widget_style_get (GTK_WIDGET (icon_list),
1716                         "selection_box_color", &fill_color_gdk,
1717                         "selection_box_alpha", &fill_color_alpha,
1718                         NULL);
1719
1720   if (!fill_color_gdk) {
1721     fill_color_gdk = gdk_color_copy (&GTK_WIDGET (icon_list)->style->base[GTK_STATE_SELECTED]);
1722   }
1723
1724   fill_color = egg_gdk_color_to_rgb (fill_color_gdk) << 8 | fill_color_alpha;
1725
1726   pixbuf = gdk_pixbuf_new (GDK_COLORSPACE_RGB, TRUE, 8, rect.width, rect.height);
1727   gdk_pixbuf_fill (pixbuf, fill_color);
1728
1729   gdk_draw_pixbuf (icon_list->priv->bin_window, NULL, pixbuf,
1730                    0, 0, 
1731                    rect.x,rect.y,
1732                    rect.width, rect.height,
1733                    GDK_RGB_DITHER_NONE,
1734                    0, 0);
1735   g_object_unref (pixbuf);
1736   gc = gdk_gc_new (icon_list->priv->bin_window);
1737   gdk_gc_set_rgb_fg_color (gc, fill_color_gdk);
1738   gdk_gc_set_clip_rectangle (gc, &rect);
1739   gdk_draw_rectangle (icon_list->priv->bin_window,
1740                       gc, FALSE,
1741                       rubber_rect.x, rubber_rect.y,
1742                       rubber_rect.width - 1, rubber_rect.height - 1);
1743   gdk_color_free (fill_color_gdk);
1744   g_object_unref (gc);
1745 }
1746
1747 static void
1748 egg_icon_list_queue_draw_item (EggIconList     *icon_list,
1749                                EggIconListItem *item)
1750 {
1751   GdkRectangle rect;
1752
1753   rect.x = item->x;
1754   rect.y = item->y;
1755   rect.width = item->width;
1756   rect.height = item->height;
1757
1758   gdk_window_invalidate_rect (icon_list->priv->bin_window, &rect, TRUE);
1759 }
1760
1761 static gboolean
1762 layout_callback (gpointer user_data)
1763 {
1764   EggIconList *icon_list;
1765
1766   icon_list = EGG_ICON_LIST (user_data);
1767   
1768   icon_list->priv->layout_idle_id = 0;
1769
1770   egg_icon_list_layout (icon_list);
1771   
1772   return FALSE;
1773 }
1774
1775 static void
1776 egg_icon_list_queue_layout (EggIconList *icon_list)
1777 {
1778   if (icon_list->priv->layout_idle_id != 0)
1779     return;
1780
1781   icon_list->priv->layout_idle_id = g_idle_add (layout_callback, icon_list);
1782 }
1783
1784 static void
1785 egg_icon_list_set_cursor_item (EggIconList     *icon_list,
1786                                EggIconListItem *item)
1787 {
1788   if (icon_list->priv->cursor_item == item)
1789     return;
1790
1791   if (icon_list->priv->cursor_item != NULL)
1792     egg_icon_list_queue_draw_item (icon_list, icon_list->priv->cursor_item);
1793   
1794   icon_list->priv->cursor_item = item;
1795   egg_icon_list_queue_draw_item (icon_list, item);
1796 }
1797
1798 static void
1799 egg_icon_list_append_typeahead_string (EggIconList     *icon_list,
1800                                        const gchar     *string)
1801 {
1802   int i;
1803   char *typeahead_string;
1804
1805   if (strlen (string) == 0)
1806     return;
1807
1808   for (i = 0; i < strlen (string); i++)
1809     {
1810       if (!g_ascii_isprint (string[i]))
1811         return;
1812     }
1813
1814   typeahead_string = g_strconcat (icon_list->priv->typeahead_string ?
1815                                   icon_list->priv->typeahead_string : "",
1816                                   string, NULL);
1817   g_free (icon_list->priv->typeahead_string);
1818   icon_list->priv->typeahead_string = typeahead_string;
1819
1820   egg_icon_list_select_first_matching_item (icon_list,
1821                                             icon_list->priv->typeahead_string);
1822   
1823   g_print ("wooo: \"%s\"\n", typeahead_string);
1824 }
1825
1826 /* Public API */
1827 GtkWidget *
1828 egg_icon_list_new (void)
1829 {
1830   EggIconList *icon_list;
1831
1832   icon_list = g_object_new (EGG_TYPE_ICON_LIST, NULL);
1833
1834   return GTK_WIDGET (icon_list);
1835 }
1836
1837 EggIconListItem *
1838 egg_icon_list_item_new (GdkPixbuf   *icon,
1839                         const char  *label)
1840 {
1841   EggIconListItem *item;
1842
1843   item = g_new0 (EggIconListItem, 1);
1844
1845   item->ref_count = 1;
1846   item->width = -1;
1847   item->height = -1;
1848   item->label = g_strdup (label);
1849   item->icon = g_object_ref (icon);
1850   
1851   return item;
1852 }
1853
1854 void
1855 egg_icon_list_item_ref (EggIconListItem *item)
1856 {
1857   g_return_if_fail (item != NULL);
1858
1859   item->ref_count += 1;
1860 }
1861
1862 void
1863 egg_icon_list_item_unref (EggIconListItem *item)
1864 {
1865   g_return_if_fail (item != NULL);
1866
1867   item->ref_count -= 1;
1868
1869   if (item->ref_count == 0)
1870     {
1871       if (item->destroy_notify)
1872         item->destroy_notify (item->user_data);
1873         
1874       g_free (item->label);
1875       g_object_unref (item->icon);
1876       g_free (item);
1877     }
1878   
1879 }
1880
1881 void
1882 egg_icon_list_item_set_data (EggIconListItem  *item,
1883                              gpointer          data)
1884 {
1885   egg_icon_list_item_set_data_full (item, data, NULL);
1886 }
1887
1888 void
1889 egg_icon_list_item_set_data_full (EggIconListItem  *item,
1890                                   gpointer          data, 
1891                                   GDestroyNotify    destroy_notify)
1892 {
1893   g_return_if_fail (item != NULL);
1894
1895   if (item->destroy_notify)
1896     item->destroy_notify (item->user_data);
1897
1898   item->destroy_notify = destroy_notify;
1899   item->user_data = data;
1900 }
1901
1902 gpointer
1903 egg_icon_list_item_get_data (EggIconListItem *item)
1904 {
1905   g_return_val_if_fail (item != NULL, NULL);
1906   
1907   return item->user_data;
1908 }
1909
1910 void
1911 egg_icon_list_item_set_label (EggIconListItem  *item,
1912                               const char       *label)
1913 {
1914   g_return_if_fail (item != NULL);
1915   g_return_if_fail (label != NULL);
1916
1917   if (strcmp (item->label, label) == 0)
1918     return;
1919
1920   g_free (item->label);
1921   item->label = g_strdup (label);
1922   egg_icon_list_item_invalidate_size (item);
1923
1924   egg_icon_list_queue_layout (item->icon_list);
1925
1926   g_object_notify (G_OBJECT (item), "label");
1927 }
1928
1929 G_CONST_RETURN gchar *
1930 egg_icon_list_item_get_label (EggIconListItem *item)
1931 {
1932   g_return_val_if_fail (item != NULL, NULL);
1933
1934   return item->label;
1935 }
1936
1937 void
1938 egg_icon_list_item_set_icon (EggIconListItem  *item,
1939                              GdkPixbuf        *icon)
1940 {
1941   g_return_if_fail (item != NULL);
1942
1943   if (icon == item->icon)
1944     return;
1945
1946   g_object_unref (item->icon);
1947   item->icon = g_object_ref (icon);
1948
1949   egg_icon_list_item_invalidate_size (item);
1950
1951   egg_icon_list_queue_layout (item->icon_list);
1952 }
1953
1954 GdkPixbuf *
1955 egg_icon_list_item_get_icon (EggIconListItem  *item)
1956 {
1957   g_return_val_if_fail (item != NULL, NULL);
1958
1959   return item->icon;
1960 }
1961
1962 void
1963 egg_icon_list_append_item (EggIconList     *icon_list,
1964                            EggIconListItem *item)
1965 {
1966   GList *list;
1967   
1968   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
1969   g_return_if_fail (item != NULL);
1970   g_return_if_fail (item->icon_list == NULL);
1971   
1972   if (icon_list->priv->sorted)
1973     {
1974       egg_icon_list_insert_item_sorted (icon_list, item);
1975       return;
1976     }
1977
1978   egg_icon_list_validate (icon_list);
1979   
1980   list = g_list_alloc ();
1981   item->list = list;
1982   item->icon_list = icon_list;
1983   list->data = item;
1984   egg_icon_list_item_ref (item);
1985   
1986   if (icon_list->priv->last_item)
1987     {
1988       icon_list->priv->last_item->next = list;
1989       list->prev = icon_list->priv->last_item;
1990     }
1991   else
1992       icon_list->priv->items = list;
1993
1994   icon_list->priv->last_item = list;
1995   icon_list->priv->item_count += 1;
1996   
1997   egg_icon_list_validate (icon_list);
1998
1999   g_signal_emit (icon_list, icon_list_signals[ITEM_ADDED], 0, item);
2000   
2001   egg_icon_list_queue_layout (icon_list);
2002 }
2003
2004 void
2005 egg_icon_list_prepend_item (EggIconList      *icon_list,
2006                             EggIconListItem  *item)
2007 {
2008   GList *list;
2009
2010   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2011   g_return_if_fail (item != NULL);
2012   g_return_if_fail (item->icon_list == NULL);
2013   
2014   egg_icon_list_validate (icon_list);
2015
2016   list = g_list_alloc ();
2017   item->list = list;
2018   item->icon_list = icon_list;
2019   list->data = item;
2020   egg_icon_list_item_ref (item);
2021   
2022   if (icon_list->priv->last_item == NULL)
2023     icon_list->priv->last_item = list;
2024   
2025   if (icon_list->priv->items)
2026       icon_list->priv->items->prev = list;
2027   
2028   list->next = icon_list->priv->items;
2029   icon_list->priv->items = list;
2030   icon_list->priv->item_count += 1;
2031   
2032   egg_icon_list_validate (icon_list);
2033
2034   g_signal_emit (icon_list, icon_list_signals[ITEM_ADDED], 0, item);
2035
2036   egg_icon_list_queue_layout (icon_list);
2037
2038 }
2039
2040
2041 void
2042 egg_icon_list_insert_item_before (EggIconList      *icon_list,
2043                                   EggIconListItem  *sibling,
2044                                   EggIconListItem  *item)
2045 {
2046   GList *list;
2047   
2048   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2049   g_return_if_fail (item != NULL);
2050   g_return_if_fail (item->icon_list == NULL);
2051   
2052   if (icon_list->priv->sorted)
2053     {
2054       egg_icon_list_insert_item_sorted (icon_list, item);
2055       return;
2056     }
2057   
2058   if (sibling == NULL)
2059     egg_icon_list_append_item (icon_list, item);
2060   
2061   egg_icon_list_validate (icon_list);
2062
2063   list = g_list_alloc ();
2064   item->list = list;
2065   item->icon_list = icon_list;
2066   list->data = item;
2067   egg_icon_list_item_ref (item);
2068   
2069   list->prev = sibling->list->prev;
2070   list->next = sibling->list;
2071   sibling->list->prev->next = list;
2072   sibling->list->prev = list;
2073
2074   if (sibling->list == icon_list->priv->items)
2075     icon_list->priv->items = list;
2076
2077   icon_list->priv->item_count += 1;
2078   egg_icon_list_validate (icon_list);
2079
2080   g_signal_emit (icon_list, icon_list_signals[ITEM_ADDED], 0, item);
2081   
2082   egg_icon_list_queue_layout (icon_list);
2083 }
2084
2085 void
2086 egg_icon_list_insert_item_after  (EggIconList      *icon_list,
2087                                   EggIconListItem  *sibling,
2088                                   EggIconListItem  *item)
2089 {
2090   GList *list;
2091
2092   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2093   g_return_if_fail (item != NULL);
2094   g_return_if_fail (item->icon_list == NULL);
2095   
2096   if (icon_list->priv->sorted)
2097     {
2098       egg_icon_list_insert_item_sorted (icon_list, item);
2099       return;
2100     }
2101
2102   if (sibling == NULL)
2103     {
2104       egg_icon_list_prepend_item (icon_list, item);
2105       return;
2106     }
2107
2108   egg_icon_list_validate (icon_list);
2109
2110   list = g_list_alloc ();
2111   item->list = list;
2112   item->icon_list = icon_list;
2113   list->data = item;
2114   egg_icon_list_item_ref (item);
2115   
2116   list->next = sibling->list->next;
2117   list->prev = sibling->list;
2118   sibling->list->next->prev = list;
2119   sibling->list->next = list;
2120
2121   if (sibling->list == icon_list->priv->last_item)
2122     icon_list->priv->last_item = list;
2123
2124   icon_list->priv->item_count += 1;
2125   egg_icon_list_validate (icon_list);
2126   g_signal_emit (icon_list, icon_list_signals[ITEM_ADDED], 0, item);
2127   
2128   egg_icon_list_queue_layout (icon_list);
2129 }
2130
2131 void
2132 egg_icon_list_remove_item (EggIconList      *icon_list,
2133                            EggIconListItem  *item)
2134 {
2135   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2136   g_return_if_fail (item != NULL);
2137   g_return_if_fail (item->icon_list == icon_list);
2138   
2139   egg_icon_list_validate (icon_list);
2140
2141   if (item->list->prev)
2142     item->list->prev->next = item->list->next;
2143   if (item->list->next)
2144     item->list->next->prev = item->list->prev;
2145
2146   if (item->list == icon_list->priv->items)
2147     icon_list->priv->items = item->list->next;
2148   if (item->list == icon_list->priv->last_item)
2149     icon_list->priv->last_item = item->list->prev;
2150
2151   g_list_free_1 (item->list);
2152   item->list = NULL;
2153   item->icon_list = NULL;
2154   egg_icon_list_item_invalidate_size (item);
2155   
2156   icon_list->priv->item_count -= 1;
2157   egg_icon_list_validate (icon_list);
2158
2159   g_signal_emit (icon_list, icon_list_signals[ITEM_REMOVED], 0, item);
2160
2161   if (item->selected)
2162     {
2163       item->selected = FALSE;
2164
2165       g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
2166     }
2167
2168 #if 0
2169   if (icon_list->priv->cursor_item == item)
2170     g_error ("FIXME: Move to first focused item");
2171 #endif
2172   
2173   if (icon_list->priv->last_single_clicked == item)
2174     icon_list->priv->last_single_clicked = NULL;
2175   
2176   egg_icon_list_item_unref (item);
2177   
2178   egg_icon_list_queue_layout (icon_list);
2179 }
2180
2181 void
2182 egg_icon_list_clear (EggIconList *icon_list)
2183 {
2184   GList *items, *p;
2185
2186   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2187   
2188   items = g_list_copy (icon_list->priv->items);
2189   p = items;
2190   while (items)
2191     {
2192       EggIconListItem *item = items->data;
2193
2194       egg_icon_list_remove_item (icon_list, item);
2195       items = items->next;
2196     }
2197
2198   g_list_free (p);
2199 }
2200
2201 EggIconListItem *
2202 egg_icon_list_get_item_at_pos (EggIconList *icon_list,
2203                                gint         x,
2204                                gint         y)
2205 {
2206   GList *items;
2207   
2208   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), NULL);
2209
2210   for (items = icon_list->priv->items; items; items = items->next)
2211     {
2212       EggIconListItem *item = items->data;
2213       
2214       if (x > item->x && x < item->x + item->width &&
2215           y > item->y && y < item->y + item->height)
2216         {
2217           gint layout_x = item->x +  (item->width - item->layout_width) / 2;
2218           /* Check if the mouse is inside the icon or the label */
2219           if ((x > item->pixbuf_x && x < item->pixbuf_x + item->pixbuf_width &&
2220                y > item->pixbuf_y && y < item->pixbuf_y + item->pixbuf_height) ||
2221               (x > layout_x - ICON_TEXT_PADDING &&
2222                x < layout_x + item->layout_width + ICON_TEXT_PADDING * 2 &&
2223                y > item->layout_y - ICON_TEXT_PADDING
2224                && y < item->layout_y + item->layout_height + ICON_TEXT_PADDING * 2))
2225             return item;
2226         }
2227     }
2228
2229   return NULL;
2230 }
2231
2232 gint
2233 egg_icon_list_get_item_count (EggIconList *icon_list)
2234 {
2235   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), 0);
2236
2237   return icon_list->priv->item_count;
2238 }
2239
2240 void
2241 egg_icon_list_foreach (EggIconList           *icon_list,
2242                        EggIconListForeachFunc func,
2243                        gpointer               data)
2244 {
2245   GList *list;
2246
2247   for (list = icon_list->priv->items; list; list = list->next)
2248     (* func) (icon_list, list->data, data);
2249 }
2250
2251 void
2252 egg_icon_list_selected_foreach (EggIconList           *icon_list,
2253                                 EggIconListForeachFunc func,
2254                                 gpointer               data)
2255 {
2256   GList *list;
2257
2258   for (list = icon_list->priv->items; list; list = list->next)
2259     {
2260       EggIconListItem *item = list->data;
2261
2262       if (item->selected)
2263         (* func) (icon_list, list->data, data);
2264     }
2265 }
2266
2267 GList *
2268 egg_icon_list_get_selected (EggIconList  *icon_list)
2269 {
2270   GList *list, *selected = NULL;
2271
2272   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), NULL);
2273   
2274   for (list = icon_list->priv->items; list; list = list->next)
2275     {
2276       EggIconListItem *item = list->data;
2277       
2278       if (item->selected)
2279         selected = g_list_prepend (selected, item);
2280     }
2281
2282   return g_list_reverse (selected);
2283 }
2284
2285 void
2286 egg_icon_list_set_selection_mode (EggIconList      *icon_list,
2287                                   GtkSelectionMode  mode)
2288 {
2289   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2290
2291   if (mode == icon_list->priv->selection_mode)
2292     return;
2293   
2294   if (mode == GTK_SELECTION_NONE ||
2295       icon_list->priv->selection_mode == GTK_SELECTION_MULTIPLE)
2296     egg_icon_list_unselect_all (icon_list);
2297   
2298   icon_list->priv->selection_mode = mode;
2299
2300   g_object_notify (G_OBJECT (icon_list), "selection_mode");
2301 }
2302
2303 GtkSelectionMode
2304 egg_icon_list_get_selection_mode (EggIconList *icon_list)
2305 {
2306   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), GTK_SELECTION_SINGLE);
2307
2308   return icon_list->priv->selection_mode;
2309 }
2310
2311 void
2312 egg_icon_list_select_item (EggIconList      *icon_list,
2313                            EggIconListItem  *item)
2314 {
2315   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2316   g_return_if_fail (item != NULL);
2317
2318   if (item->selected)
2319     return;
2320   
2321   if (icon_list->priv->selection_mode == GTK_SELECTION_NONE)
2322     return;
2323   else if (icon_list->priv->selection_mode != GTK_SELECTION_MULTIPLE)
2324     egg_icon_list_unselect_all_internal (icon_list, FALSE);
2325
2326   item->selected = TRUE;
2327
2328   g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
2329   
2330   egg_icon_list_queue_draw_item (icon_list, item);
2331 }
2332
2333
2334 void
2335 egg_icon_list_unselect_item (EggIconList      *icon_list,
2336                              EggIconListItem  *item)
2337 {
2338   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2339   g_return_if_fail (item != NULL);
2340
2341   if (!item->selected)
2342     return;
2343   
2344   if (icon_list->priv->selection_mode == GTK_SELECTION_NONE ||
2345       icon_list->priv->selection_mode == GTK_SELECTION_BROWSE)
2346     return;
2347   
2348   item->selected = FALSE;
2349
2350   g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
2351
2352   egg_icon_list_queue_draw_item (icon_list, item);
2353 }
2354
2355 gboolean
2356 egg_icon_list_item_is_selected (EggIconListItem *item)
2357 {
2358   g_return_val_if_fail (item != NULL, FALSE);
2359
2360   return item->selected;
2361 }
2362
2363 void
2364 egg_icon_list_unselect_all (EggIconList *icon_list)
2365 {
2366   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2367
2368   egg_icon_list_unselect_all_internal (icon_list, TRUE);
2369 }
2370
2371 void
2372 egg_icon_list_select_all (EggIconList *icon_list)
2373 {
2374   GList *items;
2375   gboolean dirty = FALSE;
2376   
2377   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2378
2379   for (items = icon_list->priv->items; items; items = items->next)
2380     {
2381       EggIconListItem *item = items->data;
2382       
2383       if (!item->selected)
2384         {
2385           dirty = TRUE;
2386           item->selected = TRUE;
2387           egg_icon_list_queue_draw_item (icon_list, item);
2388         }
2389     }
2390
2391   if (dirty)
2392     g_signal_emit (icon_list, icon_list_signals[SELECTION_CHANGED], 0);
2393 }
2394
2395 void
2396 egg_icon_list_set_sorted (EggIconList *icon_list,
2397                           gboolean     sorted)
2398 {
2399   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2400   g_return_if_fail (icon_list->priv->sort_func != NULL);
2401
2402   if (icon_list->priv->sorted == sorted)
2403     return;
2404
2405   icon_list->priv->sorted = sorted;
2406   g_object_notify (G_OBJECT (icon_list), "sorted");
2407   
2408   if (icon_list->priv->sorted)
2409     egg_icon_list_sort (icon_list);
2410 }
2411
2412 gboolean
2413 egg_icon_list_get_sorted (EggIconList *icon_list)
2414 {
2415   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), FALSE);
2416   
2417   return icon_list->priv->sorted;
2418 }
2419
2420 void
2421 egg_icon_list_set_sort_func (EggIconList                *icon_list,
2422                              EggIconListItemCompareFunc  func,
2423                              gpointer                    data,
2424                              GDestroyNotify              destroy_notify)
2425 {
2426   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2427   g_return_if_fail (func != NULL);
2428
2429   if (icon_list->priv->sort_destroy_notify &&
2430       icon_list->priv->sort_data)
2431     (* icon_list->priv->sort_destroy_notify) (icon_list->priv->sort_data);
2432
2433   icon_list->priv->sort_func = func;
2434   icon_list->priv->sort_data = data;
2435   icon_list->priv->sort_destroy_notify = destroy_notify;
2436 }
2437
2438 void
2439 egg_icon_list_set_sort_order (EggIconList  *icon_list,
2440                               GtkSortType   order)
2441 {
2442   g_return_if_fail (EGG_IS_ICON_LIST (icon_list));
2443
2444   if (icon_list->priv->sort_order == order)
2445     return;
2446
2447   icon_list->priv->sort_order = order;
2448
2449   if (icon_list->priv->sorted)
2450     egg_icon_list_sort (icon_list);
2451   
2452   g_object_notify (G_OBJECT (icon_list), "sort_order");
2453 }
2454
2455 GtkSortType
2456 egg_icon_list_get_sort_order (EggIconList  *icon_list)
2457 {
2458   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), GTK_SORT_ASCENDING);
2459
2460   return icon_list->priv->sort_order;
2461 }
2462
2463 void
2464 egg_icon_list_item_activated (EggIconList      *icon_list,
2465                               EggIconListItem  *item)
2466 {
2467   g_signal_emit (G_OBJECT (icon_list), icon_list_signals[ITEM_ACTIVATED], 0, item);
2468 }
2469
2470 GList *
2471 egg_icon_list_get_items (EggIconList *icon_list)
2472 {
2473   g_return_val_if_fail (EGG_IS_ICON_LIST (icon_list), NULL);
2474
2475   return icon_list->priv->items;
2476 }
2477
2478 EggIconList *
2479 egg_icon_list_item_get_icon_list (EggIconListItem *item)
2480 {
2481   g_return_val_if_fail (item != NULL, NULL);
2482
2483   return item->icon_list;
2484 }