Mercurial > pidgin
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. */