Mercurial > pidgin
view src/gtkstatusbox.h @ 12360:3153661f4d5c
[gaim-migrate @ 14664]
Faceprint is concerned about 2 things:
1)some of the random colors are very close together.
as best we can tell, there are two ways to fix this
1a) for each proposed color, iterate the entire list of selected
colors, looking to ensure that it is not too close to any of them.
this is an O(n^2) operation, with n >= 220 (the current number of
colors we look for)
1b) iterate the entire set of possible colors, skipping ahead by some
guess (rather than iterating by 1). this is an O(n^3) operation,
where n is 65535/(whatever we skip ahead by). This is not only a
more expensive operation, but because of the nature of the color
list, it is not _necessarily_ going to yield more predictable
results, skipping ahead 5 (or any other number) does not necessarily
guarantee that you've skipped 5 very similar colors.
2) as you can see, either solution to #1 is potentially a resource hog.
#1a is a random delay, #1b is inherently expensive. How often #1a will
exceed the bound #1b, if ever, is unknown.
rather than doing either of these, we settled on a middle course: a .h
file has been created containing a set of colors. currently the set we
were previously hard coded to. Gaim will search that list for usable
colors and start randomly looking only if that list does not contain
sufficient usable colors. ideally this list would be generated to have
colors that are known to be a "safe" distance appart, that is colors that
you can tell appart. and Ideally it would have a (small) multiple of the
number of colors we are searching for. This should ensure that IF we go
to randomly searching, we need do so only for a few colors.
Right now I have no good way to generate a "safe" list of colors though.
committer: Tailor Script <tailor@pidgin.im>
author | Luke Schierer <lschiere@pidgin.im> |
---|---|
date | Mon, 05 Dec 2005 21:46:47 +0000 |
parents | f1515af27443 |
children | dc995f73c101 |
line wrap: on
line source
/* * @file gtkstatusbox.c GTK+ Status Selection Widget * @ingroup gtkui * * gaim * * Gaim is the legal property of its developers, whose names are too numerous * to list here. Please refer to the COPYRIGHT file distributed with this * source distribution. * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * This program 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 General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */ #ifndef __GTK_GAIM_STATUS_BOX_H__ #define __GTK_GAIM_STATUS_BOX_H__ #include <gtk/gtk.h> #include "gtkimhtml.h" #include "account.h" #include "savedstatuses.h" #include "status.h" #include <gtk/gtktreemodel.h> #include <gtk/gtktreeview.h> G_BEGIN_DECLS #define GTK_GAIM_TYPE_STATUS_BOX (gtk_gaim_status_box_get_type ()) #define GTK_GAIM_STATUS_BOX(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GTK_GAIM_TYPE_STATUS_BOX, GtkGaimStatusBox)) #define GTK_GAIM_STATUS_BOX_CLASS(vtable) (G_TYPE_CHECK_CLASS_CAST ((vtable), GTK_GAIM_TYPE_STATUS_BOX, GtkGaimStatusBoxClass)) #define GTK_GAIM_IS_STATUS_BOX(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GTK_GAIM_TYPE_STATUS_BOX)) #define GTK_GAIM_IS_STATUS_BOX_CLASS(vtable) (G_TYPE_CHECK_CLASS_TYPE ((vtable), GTK_GAIM_TYPE_STATUS_BOX)) #define GTK_GAIM_STATUS_BOX_GET_CLASS(inst) (G_TYPE_INSTANCE_GET_CLASS ((inst), GTK_GAIM_TYPE_STATUS_BOX, GtkGaimStatusBoxClass)) /** * This is a hidden field in the GtkStatusBox that identifies the * item in the list store. The item could be a normal * GaimStatusPrimitive, or it could be something special like the * "Custom..." item, or "Saved..." or a GtkSeparator. */ typedef enum { /* * The first 0 through GAIM_STATUS_NUM_PRIMITIVES * correspond to GaimStatusPrimitives. */ GTK_GAIM_STATUS_BOX_TYPE_SEPARATOR = GAIM_STATUS_NUM_PRIMITIVES, GTK_GAIM_STATUS_BOX_TYPE_CUSTOM, GTK_GAIM_STATUS_BOX_TYPE_SAVED, GTK_GAIM_STATUS_BOX_NUM_TYPES } GtkGaimStatusBoxItemType; typedef struct _GtkGaimStatusBox GtkGaimStatusBox; typedef struct _GtkGaimStatusBoxClass GtkGaimStatusBoxClass; struct _GtkGaimStatusBox { GtkComboBox parent_instance; /** * This GtkListStore contains only one row--the currently selected status. */ GtkListStore *store; /** * This is the dropdown GtkListStore that contains the available statuses, * plus some recently used statuses, plus the "Custom..." and "Saved..." * options. */ GtkListStore *dropdown_store; GaimAccount *account; GtkWidget *vbox, *sw; GtkWidget *imhtml; gboolean imhtml_visible; GtkWidget *cell_view; GtkCellRenderer *icon_rend; GtkCellRenderer *text_rend; GdkPixbuf *error_pixbuf; int connecting_index; GdkPixbuf *connecting_pixbufs[4]; int typing_index; GdkPixbuf *typing_pixbufs[4]; gboolean connecting; gboolean typing; GtkTreeIter iter; GdkPixbuf *pixbuf; char *title; char *desc; char *error; gulong status_changed_signal; /* Widgets for renderin' */ GtkWidget *hbox; GtkWidget *toggle_button; GtkWidget *vsep; GtkWidget *arrow; GtkWidget *toolbar; GtkWidget *hsep; }; struct _GtkGaimStatusBoxClass { GtkComboBoxClass parent_class; /* signals */ void (* changed) (GtkComboBox *combo_box); /* Padding for future expansion */ void (*_gtk_reserved0) (void); void (*_gtk_reserved1) (void); void (*_gtk_reserved2) (void); void (*_gtk_reserved3) (void); }; GType gtk_gaim_status_box_get_type (void) G_GNUC_CONST; GtkWidget *gtk_gaim_status_box_new (void); GtkWidget *gtk_gaim_status_box_new_with_account (GaimAccount *); void gtk_gaim_status_box_add(GtkGaimStatusBox *status_box, GtkGaimStatusBoxItemType type, GdkPixbuf *pixbuf, const char *text, const char *sec_text); void gtk_gaim_status_box_add_separator(GtkGaimStatusBox *status_box); void gtk_gaim_status_box_set_error(GtkGaimStatusBox *status_box, const gchar *error); void gtk_gaim_status_box_set_connecting(GtkGaimStatusBox *status_box, gboolean connecting); void gtk_gaim_status_box_pulse_connecting(GtkGaimStatusBox *status_box); GtkGaimStatusBoxItemType gtk_gaim_status_box_get_active_type(GtkGaimStatusBox *status_box); char *gtk_gaim_status_box_get_message(GtkGaimStatusBox *status_box); G_END_DECLS #endif /* __GTK_GAIM_GTK_STATUS_COMBO_BOX_H__ */