source: protocols/nogaim.h @ e9eee04

Last change on this file since e9eee04 was 9e83b15, checked in by dequis <dx@…>, at 2018-07-03T05:58:47Z

Add a hash table to speed up bee_user_by_handle()

This maintains a hash table next to the linked list, which results in
negligible additional memory usage (~300kb for 10k users) but allows
instant lookups.

This was a big problem with discord, which has huge user lists and joins
everyone to every channel. In my test, the GUILD_SYNC event for 10k-50k
user lists is now approximately 5 times faster.

This hash table based code is only used if handle_cmp is either
exact or case-insensitive string comparison (g_ascii_strcasecmp or
strcmp/g_strcmp0).

The old function that goes through the bee->users linked list is now
called bee_user_by_handle_slow() and used for protocols with unusual
handle_cmp functions - skimming through the code, just oscar.
May revisit this if it happens to more meaningful protocols.

The case-insensitive hashtable functions are copied from irssi, which is
also GPLv2. I renamed them from g_ to b_ (g_istr_equal to b_istr_equal)

  • Property mode set to 100644
File size: 15.7 KB
RevLine 
[5ebff60]1/********************************************************************\
[b7d3cc34]2  * BitlBee -- An IRC to other IM-networks gateway                     *
3  *                                                                    *
[0e788f5]4  * Copyright 2002-2012 Wilmer van der Gaast and others                *
[b7d3cc34]5  \********************************************************************/
6
7/*
[6bbb939]8 * nogaim, soon to be known as im_api. Not a separate product (unless
9 * someone would be interested in such a thing), just a new name.
[b7d3cc34]10 *
11 * Gaim without gaim - for BitlBee
12 *
13 * This file contains functions called by the Gaim IM-modules. It contains
14 * some struct and type definitions from Gaim.
15 *
16 * Copyright (C) 1998-1999, Mark Spencer <markster@marko.net>
17 *                          (and possibly other members of the Gaim team)
[0e788f5]18 * Copyright 2002-2012 Wilmer van der Gaast <wilmer@gaast.net>
[b7d3cc34]19 */
20
21/*
22  This program is free software; you can redistribute it and/or modify
23  it under the terms of the GNU General Public License as published by
24  the Free Software Foundation; either version 2 of the License, or
25  (at your option) any later version.
26
27  This program is distributed in the hope that it will be useful,
28  but WITHOUT ANY WARRANTY; without even the implied warranty of
29  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
30  GNU General Public License for more details.
31
32  You should have received a copy of the GNU General Public License with
33  the Debian GNU/Linux distribution in /usr/share/common-licenses/GPL;
[6f10697]34  if not, write to the Free Software Foundation, Inc., 51 Franklin St.,
35  Fifth Floor, Boston, MA  02110-1301  USA
[b7d3cc34]36*/
37
38#ifndef _NOGAIM_H
39#define _NOGAIM_H
40
[5ebff60]41#if (__sun)
[daae10f]42#include <inttypes.h>
43#else
[4cf80bb]44#include <stdint.h>
[daae10f]45#endif
46
[b7d3cc34]47#include "bitlbee.h"
[0a3c243]48#include "account.h"
[b7d3cc34]49#include "proxy.h"
[9143aeb]50#include "query.h"
[b7d3cc34]51#include "md5.h"
[2c2df7d]52#include "ft.h"
[b7d3cc34]53
54#define BUDDY_ALIAS_MAXLEN 388   /* because MSN names can be 387 characters */
55
[1c8a7a2]56#define WEBSITE "http://www.bitlbee.org/"
[b7d3cc34]57
[9624fdf]58/* Sharing flags between all kinds of things. I just hope I won't hit any
59   limits before 32-bit machines become extinct. ;-) */
[6bbb939]60#define OPT_LOGGED_IN   0x00000001
61#define OPT_LOGGING_OUT 0x00000002
62#define OPT_AWAY        0x00000004
[0ebf919]63#define OPT_MOBILE      0x00000008
[6bbb939]64#define OPT_DOES_HTML   0x00000010
[6286f80]65#define OPT_LOCALBUDDY  0x00000020 /* For nicks local to one groupchat */
[748bcdd]66#define OPT_SLOW_LOGIN  0x00000040 /* I.e. Twitter Oauth @ login time */
[df1fb67]67#define OPT_TYPING      0x00000100 /* Some pieces of code make assumptions */
68#define OPT_THINKING    0x00000200 /* about these values... Stupid me! */
[be999a5]69#define OPT_NOOTR       0x00001000 /* protocol not suitable for OTR */
[e132b60]70#define OPT_PONGS       0x00010000 /* Service sends us keep-alives */
71#define OPT_PONGED      0x00020000 /* Received a keep-alive during last interval */
[345577b]72#define OPT_SELFMESSAGE 0x00080000 /* A message sent by self from another location */
[fb62f81f]73
[b7d3cc34]74/* ok. now the fun begins. first we create a connection structure */
[5ebff60]75struct im_connection {
[0a3c243]76        account_t *acc;
[52744f8]77        uint32_t flags;
[5ebff60]78
[192b80a]79        /* each connection then can have its own protocol-specific data */
80        void *proto_data;
[5ebff60]81
[b7d3cc34]82        /* all connections need an input watcher */
83        int inpa;
[192b80a]84        guint keepalive;
[5ebff60]85
[b7d3cc34]86        /* buddy list stuff. there is still a global groups for the buddy list, but
87         * we need to maintain our own set of buddies, and our own permit/deny lists */
88        GSList *permit;
89        GSList *deny;
90        int permdeny;
[5ebff60]91
[b7d3cc34]92        char *away;
[5ebff60]93
[b7d3cc34]94        /* BitlBee */
[81e04e1]95        bee_t *bee;
[5ebff60]96
[aea8b68]97        GSList *groupchats;
[a33ee0f]98        GSList *chatlist;
[9e83b15]99        GHashTable *bee_users;
[b7d3cc34]100};
101
[0da65d5]102struct groupchat {
103        struct im_connection *ic;
[b7d3cc34]104
105        /* stuff used just for chat */
[acd61b9]106        /* The in_room variable is a list of handles (not nicks!), kind of
107         * "nick list". This is how you can check who is in the group chat
108         * already, for example to avoid adding somebody two times. */
[fa29d093]109        GList *in_room;
[aea8b68]110        //GList *ignored;
[5ebff60]111
[aea8b68]112        //struct groupchat *next;
[acd61b9]113        /* The title variable contains the ID you gave when you created the
114         * chat using imcb_chat_new(). */
[fa29d093]115        char *title;
[50e1776]116        /* Use imcb_chat_topic() to change this variable otherwise the user
117         * won't notice the topic change. */
118        char *topic;
[fa29d093]119        char joined;
[acd61b9]120        /* This is for you, you can add your own structure here to extend this
121         * structure for your protocol's needs. */
[fa29d093]122        void *data;
[aea8b68]123        void *ui_data;
[b7d3cc34]124};
125
126struct buddy {
127        char name[80];
128        char show[BUDDY_ALIAS_MAXLEN];
[fa29d093]129        int present;
[b7d3cc34]130        time_t signon;
131        time_t idle;
[fa29d093]132        int uc;
[b7d3cc34]133        guint caps; /* woohoo! */
134        void *proto_data; /* what a hack */
[0da65d5]135        struct im_connection *ic; /* the connection it belongs to */
[b7d3cc34]136};
137
[d88c92a]138struct buddy_action {
139        char *name;
140        char *description;
141};
142
[9f03c47]143/* This enum takes a few things from libpurple and a few things from old OPT_ flags.
144 * The only flag that was used before this struct was PRPL_OPT_NOOTR.
145 *
146 * The libpurple ones only use the same values as the PurpleProtocolOptions
147 * enum for convenience, but there's no promise of direct compatibility with
148 * those values. As of libpurple 2.8.0 they use up to 0x800 (1 << 11), which is
149 * a nice coincidence.
150 */
151typedef enum {
152        /* The protocol doesn't use passwords
153         * Mirrors libpurple's OPT_PROTO_NO_PASSWORD */
154        PRPL_OPT_NO_PASSWORD = 1 << 4,
155
156        /* The protocol doesn't require passwords, but may use them
157         * Mirrors libpurple's OPT_PROTO_PASSWORD_OPTIONAL */
158        PRPL_OPT_PASSWORD_OPTIONAL = 1 << 7,
159
160        /* The protocol is not suitable for OTR, see OPT_NOOTR */
161        PRPL_OPT_NOOTR = 1 << 12,
162} prpl_options_t;
163
[b7d3cc34]164struct prpl {
165        int options;
[acd61b9]166        /* You should set this to the name of your protocol.
167         * - The user sees this name ie. when imcb_log() is used. */
[7b23afd]168        const char *name;
[cd741d8]169        void *data;
[1dd3470]170        /* Maximum Message Size of this protocol.
171         * - Introduced for OTR, in order to fragment large protocol messages.
172         * - 0 means "unlimited". */
173        unsigned int mms;
[b7d3cc34]174
[0da65d5]175        /* Added this one to be able to add per-account settings, don't think
[acd61b9]176         * it should be used for anything else. You are supposed to use the
177         * set_add() function to add new settings. */
[5ebff60]178        void (* init)           (account_t *);
[acd61b9]179        /* The typical usage of the login() function:
180         * - Create an im_connection using imcb_new() from the account_t parameter.
181         * - Initialize your myproto_data struct - you should store all your protocol-specific data there.
182         * - Save your custom structure to im_connection->proto_data.
183         * - Use proxy_connect() to connect to the server.
184         */
[5ebff60]185        void (* login)          (account_t *);
[acd61b9]186        /* Implementing this function is optional. */
[5ebff60]187        void (* keepalive)      (struct im_connection *);
[acd61b9]188        /* In this function you should:
189         * - Tell the server about you are logging out.
190         * - g_free() your myproto_data struct as BitlBee does not know how to
191         *   properly do so.
192         */
[5ebff60]193        void (* logout)         (struct im_connection *);
194
[acd61b9]195        /* This function is called when the user wants to send a message to a handle.
196         * - 'to' is a handle, not a nick
197         * - 'flags' may be ignored
198         */
[5ebff60]199        int (* buddy_msg)      (struct im_connection *, char *to, char *message, int flags);
[acd61b9]200        /* This function is called then the user uses the /away IRC command.
201         * - 'state' contains the away reason.
202         * - 'message' may be ignored if your protocol does not support it.
203         */
[5ebff60]204        void (* set_away)       (struct im_connection *, char *state, char *message);
[acd61b9]205        /* Implementing this function is optional. */
[5ebff60]206        int (* send_typing)    (struct im_connection *, char *who, int flags);
207
[acd61b9]208        /* 'name' is a handle to add/remove. For now BitlBee doesn't really
209         * handle groups, just set it to NULL, so you can ignore that
210         * parameter. */
[5ebff60]211        void (* add_buddy)      (struct im_connection *, char *name, char *group);
212        void (* remove_buddy)   (struct im_connection *, char *name, char *group);
213
[acd61b9]214        /* Block list stuff. Implementing these are optional. */
[5ebff60]215        void (* add_permit)     (struct im_connection *, char *who);
216        void (* add_deny)       (struct im_connection *, char *who);
217        void (* rem_permit)     (struct im_connection *, char *who);
218        void (* rem_deny)       (struct im_connection *, char *who);
219
[0da65d5]220        /* Request profile info. Free-formatted stuff, the IM module gives back
[acd61b9]221           this info via imcb_log(). Implementing these are optional. */
[5ebff60]222        void (* get_info)       (struct im_connection *, char *who);
223
[192b80a]224        /* Group chat stuff. */
[acd61b9]225        /* This is called when the user uses the /invite IRC command.
226         * - 'who' may be ignored
227         * - 'message' is a handle to invite
228         */
[5ebff60]229        void (* chat_invite)    (struct groupchat *, char *who, char *message);
[7821ee8]230        /* This is called when the user uses the /kick IRC command.
231         * - 'who' is a handle to kick
232         * - 'message' is a kick message or NULL
233         */
[5ebff60]234        void (* chat_kick)      (struct groupchat *, char *who, const char *message);
[acd61b9]235        /* This is called when the user uses the /part IRC command in a group
236         * chat. You just should tell the user about it, nothing more. */
[5ebff60]237        void (* chat_leave)     (struct groupchat *);
[acd61b9]238        /* This is called when the user sends a message to the groupchat.
239         * 'flags' may be ignored. */
[5ebff60]240        void (* chat_msg)       (struct groupchat *, char *message, int flags);
[acd61b9]241        /* This is called when the user uses the /join #nick IRC command.
242         * - 'who' is the handle of the nick
243         */
[0da65d5]244        struct groupchat *
[5ebff60]245        (* chat_with)      (struct im_connection *, char *who);
[acd61b9]246        /* This is used when the user uses the /join #channel IRC command.  If
247         * your protocol does not support publicly named group chats, then do
248         * not implement this. */
[0da65d5]249        struct groupchat *
[5ebff60]250        (* chat_join)      (struct im_connection *, const char *room,
251                            const char *nick, const char *password, set_t **sets);
[50e1776]252        /* Change the topic, if supported. Note that BitlBee expects the IM
253           server to confirm the topic change with a regular topic change
254           event. If it doesn't do that, you have to fake it to make it
255           visible to the user. */
[5ebff60]256        void (* chat_topic)     (struct groupchat *, char *topic);
257
[03f3828]258        /* If your protocol module needs any special info for joining chatrooms
259           other than a roomname + nickname, add them here. */
[5ebff60]260        void (* chat_add_settings)      (account_t *acc, set_t **head);
261        void (* chat_free_settings)     (account_t *acc, set_t **head);
262
[acd61b9]263        /* You can tell what away states your protocol supports, so that
[2bc8ac0]264         * BitlBee will try to map the IRC away reasons to them. If your
265         * protocol doesn't have any, just return one generic "Away". */
[0da65d5]266        GList *(* away_states)(struct im_connection *ic);
[5ebff60]267
[acd61b9]268        /* Mainly for AOL, since they think "Bung hole" == "Bu ngho le". *sigh*
269         * - Most protocols will just want to set this to g_strcasecmp().*/
[5b52a48]270        int (* handle_cmp) (const char *who1, const char *who2);
[2ff2076]271
[fa295e36]272        /* Implement these callbacks if you want to use imcb_ask_auth() */
[5ebff60]273        void (* auth_allow)     (struct im_connection *, const char *who);
274        void (* auth_deny)      (struct im_connection *, const char *who);
[2288705]275
[2ff2076]276        /* Incoming transfer request */
[5ebff60]277        void (* transfer_request) (struct im_connection *, file_transfer_t *ft, char *handle);
278
[203a2d2]279        void (* buddy_data_add) (struct bee_user *bu);
280        void (* buddy_data_free) (struct bee_user *bu);
[5ebff60]281
[d88c92a]282        GList *(* buddy_action_list) (struct bee_user *bu);
283        void *(* buddy_action) (struct bee_user *bu, const char *action, char * const args[], void *data);
[5ebff60]284
[be1efa3]285        /* If null, equivalent to handle_cmp( ic->acc->user, who ) */
286        gboolean (* handle_is_self) (struct im_connection *, const char *who);
287
[a33ee0f]288        /* This sets/updates the im_connection->chatlist field with a
289         * bee_chat_info_t GSList. This function should ensure the
290         * bee_chat_list_finish() function gets called at some point
291         * after the chat list is completely updated.
292         */
293        void (* chat_list) (struct im_connection *, const char *server);
294
[03f3828]295        /* Some placeholders so eventually older plugins may cooperate with newer BitlBees. */
296        void *resv1;
297        void *resv2;
298        void *resv3;
299        void *resv4;
300        void *resv5;
[b7d3cc34]301};
302
[d28fe1c4]303struct plugin_info
304{
305        guint abiver;
306        const char *name;
307        const char *version;
308        const char *description;
309        const char *author;
310        const char *url;
311};
312
313#ifdef WITH_PLUGINS
314G_MODULE_EXPORT GList *get_plugins();
315#endif
316
[84b045d]317/* im_api core stuff. */
318void nogaim_init();
[808825e]319G_MODULE_EXPORT GList *get_protocols();
320G_MODULE_EXPORT GList *get_protocols_disabled();
[b7d3cc34]321G_MODULE_EXPORT GSList *get_connections();
[5ebff60]322G_MODULE_EXPORT struct prpl *find_protocol(const char *name);
[ad9ac5d]323G_MODULE_EXPORT gboolean is_protocol_disabled(const char *name);
[b4f496e]324G_MODULE_EXPORT char *explain_unknown_protocol(const char *name);
[acd61b9]325/* When registering a new protocol, you should allocate space for a new prpl
326 * struct, initialize it (set the function pointers to point to your
327 * functions), finally call this function. */
[5ebff60]328G_MODULE_EXPORT void register_protocol(struct prpl *);
[b7d3cc34]329
[84b045d]330/* Connection management. */
[acd61b9]331/* You will need this function in prpl->login() to get an im_connection from
332 * the account_t parameter. */
[5ebff60]333G_MODULE_EXPORT struct im_connection *imcb_new(account_t *acc);
334G_MODULE_EXPORT void imc_free(struct im_connection *ic);
[acd61b9]335/* Once you're connected, you should call this function, so that the user will
336 * see the success. */
[5ebff60]337G_MODULE_EXPORT void imcb_connected(struct im_connection *ic);
[acd61b9]338/* This can be used to disconnect when something went wrong (ie. read error
339 * from the server). You probably want to set the second parameter to TRUE. */
[5ebff60]340G_MODULE_EXPORT void imc_logout(struct im_connection *ic, int allow_reconnect);
[b7d3cc34]341
[84b045d]342/* Communicating with the user. */
[acd61b9]343/* A printf()-like function to tell the user anything you want. */
[5ebff60]344G_MODULE_EXPORT void imcb_log(struct im_connection *ic, char *format, ...) G_GNUC_PRINTF(2, 3);
[acd61b9]345/* To tell the user an error, ie. before logging out when an error occurs. */
[5ebff60]346G_MODULE_EXPORT void imcb_error(struct im_connection *ic, char *format, ...) G_GNUC_PRINTF(2, 3);
[fa295e36]347
[acd61b9]348/* To ask a your about something.
349 * - 'msg' is the question.
350 * - 'data' can be your custom struct - it will be passed to the callbacks.
351 * - 'doit' or 'dont' will be called depending of the answer of the user.
352 */
[5ebff60]353G_MODULE_EXPORT void imcb_ask(struct im_connection *ic, char *msg, void *data, query_callback doit,
354                              query_callback dont);
355G_MODULE_EXPORT void imcb_ask_with_free(struct im_connection *ic, char *msg, void *data, query_callback doit,
356                                        query_callback dont, query_callback myfree);
[fa295e36]357
358/* Two common questions you may want to ask:
359 * - X added you to his contact list, allow?
360 * - X is not in your contact list, want to add?
361 */
[5ebff60]362G_MODULE_EXPORT void imcb_ask_auth(struct im_connection *ic, const char *handle, const char *realname);
363G_MODULE_EXPORT void imcb_ask_add(struct im_connection *ic, const char *handle, const char *realname);
[b7d3cc34]364
[84b045d]365/* Buddy management */
[acd61b9]366/* This function should be called for each handle which are visible to the
[527360f]367 * user, usually after a login, or if the user added a buddy and the IM
368 * server confirms that the add was successful. Don't forget to do this! */
[5ebff60]369G_MODULE_EXPORT void imcb_add_buddy(struct im_connection *ic, const char *handle, const char *group);
370G_MODULE_EXPORT void imcb_remove_buddy(struct im_connection *ic, const char *handle, char *group);
371G_MODULE_EXPORT void imcb_rename_buddy(struct im_connection *ic, const char *handle, const char *realname);
372G_MODULE_EXPORT void imcb_buddy_nick_hint(struct im_connection *ic, const char *handle, const char *nick);
[a42fda4]373G_MODULE_EXPORT void imcb_buddy_nick_change(struct im_connection *ic, const char *handle, const char *nick);
[5ebff60]374G_MODULE_EXPORT void imcb_buddy_action_response(bee_user_t *bu, const char *action, char * const args[], void *data);
[84b045d]375
[345577b]376G_MODULE_EXPORT void imcb_buddy_typing(struct im_connection *ic, const char *handle, guint32 flags);
[5ebff60]377G_MODULE_EXPORT struct bee_user *imcb_buddy_by_handle(struct im_connection *ic, const char *handle);
[d6e2aa8]378
379G_GNUC_DEPRECATED G_MODULE_EXPORT void imcb_clean_handle(struct im_connection *ic, char *handle);
[84b045d]380
381/* Actions, or whatever. */
[5ebff60]382int imc_away_send_update(struct im_connection *ic);
383int imc_chat_msg(struct groupchat *c, char *msg, int flags);
[84b045d]384
[5ebff60]385void imc_add_allow(struct im_connection *ic, char *handle);
386void imc_rem_allow(struct im_connection *ic, char *handle);
387void imc_add_block(struct im_connection *ic, char *handle);
388void imc_rem_block(struct im_connection *ic, char *handle);
[84b045d]389
390/* Misc. stuff */
[5ebff60]391char *set_eval_timezone(set_t *set, char *value);
392gboolean auto_reconnect(gpointer data, gint fd, b_input_condition cond);
393void cancel_auto_reconnect(struct account *a);
[84b045d]394
[b7d3cc34]395#endif
Note: See TracBrowser for help on using the repository browser.