Mercurial > pidgin
comparison 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 |
comparison
equal
deleted
inserted
replaced
5246:e9452def017f | 5247:60983a46700e |
---|---|
114 /** | 114 /** |
115 * The Buddy List | 115 * The Buddy List |
116 */ | 116 */ |
117 struct gaim_buddy_list { | 117 struct gaim_buddy_list { |
118 GaimBlistNode *root; /**< The first node in the buddy list */ | 118 GaimBlistNode *root; /**< The first node in the buddy list */ |
119 GHashTable *buddies; /**< Every buddy in this list */ | |
119 struct gaim_blist_ui_ops *ui_ops; /**< The UI operations for the buddy list */ | 120 struct gaim_blist_ui_ops *ui_ops; /**< The UI operations for the buddy list */ |
120 | 121 |
121 void *ui_data; /**< UI-specific data. */ | 122 void *ui_data; /**< UI-specific data. */ |
122 }; | 123 }; |
123 | 124 |