diff src/blist.h @ 5247:60983a46700e

[gaim-migrate @ 5618] (22:40:26) Paco-Paco: gaim_find_buddy was an O(n) search through the blist tree, this adds an auxilliary hash to bring that down to O(1) committer: Tailor Script <tailor@pidgin.im>
author Luke Schierer <lschiere@pidgin.im>
date Mon, 28 Apr 2003 02:41:00 +0000
parents 890b29f00b68
children e131ab86ead7
line wrap: on
line diff
--- a/src/blist.h	Sun Apr 27 22:45:09 2003 +0000
+++ b/src/blist.h	Mon Apr 28 02:41:00 2003 +0000
@@ -116,6 +116,7 @@
  */
 struct gaim_buddy_list {
 	GaimBlistNode *root;                    /**< The first node in the buddy list */
+	GHashTable *buddies;			/**< Every buddy in this list */
 	struct gaim_blist_ui_ops *ui_ops;       /**< The UI operations for the buddy list */
 
 	void *ui_data;                          /**< UI-specific data. */