-
/*
* IRC - Internet Relay Chat, ircd/whowas.c
* Copyright (C) 1990 Markku Savela
* 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., 675 Mass Ave, Cambridge, MA 02139, USA.
- */
-
-/*
+ *
* --- avalon --- 6th April 1992
* rewritten to scrap linked lists and use a table of structures which
* is referenced like a circular loop. Should be faster and more efficient.
- */
-
-/*
+ *
* --- comstud --- 25th March 1997
* Everything rewritten from scratch. Avalon's code was bad. My version
* is faster and more efficient. No more hangs on /squits and you can
* safely raise NICKNAMEHISTORYLENGTH to a higher value without hurting
* performance.
- */
-
-/*
+ *
* --- comstud --- 5th August 1997
* Fixed for Undernet..
- */
-
-/*
+ *
* --- Run --- 27th August 1997
* Speeded up the code, added comments.
+ *
+ * $Id$
*/
+#include "config.h"
-#include "sys.h"
-#include <stdlib.h>
-#include "common.h"
-#include "h.h"
-#include "struct.h"
-#include "numeric.h"
-#include "send.h"
-#include "s_misc.h"
-#include "s_err.h"
#include "whowas.h"
+#include "client.h"
#include "ircd.h"
+#include "ircd_alloc.h"
+#include "ircd_chattr.h"
+#include "ircd_features.h"
+#include "ircd_string.h"
#include "list.h"
+#include "numeric.h"
+#include "s_debug.h"
+#include "s_misc.h"
#include "s_user.h"
+#include "send.h"
+#include "struct.h"
#include "support.h"
+#include "sys.h"
+#include "msg.h"
-RCSTAG_CC("$Id$");
+#include <assert.h>
+#include <stdlib.h>
+#include <string.h>
-static aWhowas whowas[NICKNAMEHISTORYLENGTH];
-static aWhowas *whowashash[WW_MAX];
-static aWhowas *whowas_next = whowas;
-static unsigned int hash_whowas_name(register const char *name);
+static struct {
+ struct Whowas *ww_list; /* list of whowas structures */
+ struct Whowas *ww_tail; /* tail of list for getting structures */
+ unsigned int ww_alloc; /* alloc count */
+} wwList = { 0, 0, 0 };
-extern char *canonize(char *);
+struct Whowas* whowashash[WW_MAX];
/*
* Since the introduction of numeric nicks (at least for upstream messages,
* But - it was written anyway. So lets look at the structure of the
* whowas history now:
*
- * We still have a static table of 'aWhowas' structures in which we add
+ * We still have a static table of 'struct Whowas' structures in which we add
* new nicks (plus info) as in a rotating buffer. We keep a global pointer
* `whowas_next' that points to the next entry to be overwritten - or to
* the oldest entry in the table (which is the same).
* --Run
*/
-typedef union {
- aWhowas *newww;
- aWhowas *oldww;
-} Current;
+/* whowas_clean()
+ *
+ * Clean up a whowas structure
+ */
+static struct Whowas *
+whowas_clean(struct Whowas *ww)
+{
+ if (!ww)
+ return 0;
+
+ Debug((DEBUG_LIST, "Cleaning whowas structure for %s", ww->name));
+
+ if (ww->online) { /* unlink from client */
+ if (ww->cnext) /* shouldn't happen, but I'm not confident of that */
+ ww->cnext->cprevnextp = ww->cprevnextp;
+ *ww->cprevnextp = ww->cnext;
+ }
+
+ if (ww->hnext) /* now unlink from hash table */
+ ww->hnext->hprevnextp = ww->hprevnextp;
+ *ww->hprevnextp = ww->hnext;
+
+ if (ww->wnext) /* unlink from whowas linked list... */
+ ww->wnext->wprev = ww->wprev;
+ if (ww->wprev)
+ ww->wprev->wnext = ww->wnext;
+
+ if (wwList.ww_tail == ww) /* update tail pointer appropriately */
+ wwList.ww_tail = ww->wprev;
+
+ /* Free old info */
+ if (ww->name)
+ MyFree(ww->name);
+ if (ww->username)
+ MyFree(ww->username);
+ if (ww->hostname)
+ MyFree(ww->hostname);
+ if (ww->realhost)
+ MyFree(ww->realhost);
+ if (ww->servername)
+ MyFree(ww->servername);
+ if (ww->realname)
+ MyFree(ww->realname);
+ if (ww->away)
+ MyFree(ww->away);
+
+ return ww;
+}
+
+/* whowas_free()
+ *
+ * Free a struct Whowas...
+ */
+static void
+whowas_free(struct Whowas *ww)
+{
+ if (!ww)
+ return;
+
+ Debug((DEBUG_LIST, "Destroying whowas structure for %s", ww->name));
+
+ whowas_clean(ww);
+ MyFree(ww);
+
+ wwList.ww_alloc--;
+}
+
+/* whowas_init()
+ *
+ * Initializes a given whowas structure
+ */
+static struct Whowas *
+whowas_init(struct Whowas *ww)
+{
+ if (!ww)
+ return 0;
+
+ ww->hashv = 0;
+ ww->name = 0;
+ ww->username = 0;
+ ww->hostname = 0;
+ ww->realhost = 0;
+ ww->servername = 0;
+ ww->realname = 0;
+ ww->away = 0;
+ ww->logoff = 0;
+ ww->online = 0;
+ ww->hnext = 0;
+ ww->hprevnextp = 0;
+ ww->cnext = 0;
+ ww->cprevnextp = 0;
+ ww->wnext = 0;
+ ww->wprev = 0;
+
+ return ww;
+}
-#define WHOWAS_UNUSED ((unsigned int)-1)
+/* whowas_alloc()
+ *
+ * Returns a whowas structure to use
+ */
+static struct Whowas *
+whowas_alloc(void)
+{
+ if (wwList.ww_alloc >= feature_int(FEAT_NICKNAMEHISTORYLENGTH))
+ return whowas_init(whowas_clean(wwList.ww_tail));
+
+ wwList.ww_alloc++; /* going to allocate a new one... */
+ return whowas_init((struct Whowas *) MyMalloc(sizeof(struct Whowas)));
+}
+
+/* whowas_realloc()
+ *
+ * Prune whowas list
+ */
+void
+whowas_realloc(void)
+{
+ Debug((DEBUG_LIST, "whowas_realloc() called with alloc count %d, "
+ "history length %d, tail pointer %p", wwList.ww_alloc,
+ feature_int(FEAT_NICKNAMEHISTORYLENGTH), wwList.ww_tail));
+
+ while (wwList.ww_alloc > feature_int(FEAT_NICKNAMEHISTORYLENGTH)) {
+ if (!wwList.ww_tail) { /* list is empty... */
+ Debug((DEBUG_LIST, "whowas list emptied with alloc count %d",
+ wwList.ww_alloc));
+ return;
+ }
+
+ whowas_free(wwList.ww_tail); /* free oldest element of whowas list */
+ }
+}
/*
* add_history
* If the entry used was already in use, then this entry is
* freed (lost).
*/
-void add_history(aClient *cptr, int still_on)
+void add_history(struct Client *cptr, int still_on)
{
- register Current ww;
- ww.newww = whowas_next;
-
- /* If this entry has already been used, remove it from the lists */
- if (ww.newww->hashv != WHOWAS_UNUSED)
- {
- if (ww.oldww->online) /* No need to update cnext/cprev when offline! */
- {
- /* Remove ww.oldww from the linked list with the same `online' pointers */
- *ww.oldww->cprevnextp = ww.oldww->cnext;
-
- if (ww.oldww->cnext)
- MyCoreDump;
-#if 0
- if (ww.oldww->cnext) /* Never true, we always catch the
- oldwwest nick of this client first */
- ww.oldww->cnext->cprevnextp = ww.oldww->cprevnextp;
-#endif
-
- }
- /* Remove ww.oldww from the linked list with the same `hashv' */
- *ww.oldww->hprevnextp = ww.oldww->hnext;
-
- if (ww.oldww->hnext)
- MyCoreDump;
-#if 0
- if (ww.oldww->hnext)
- ww.oldww->hnext->hprevnextp = ww.oldww->hprevnextp;
-#endif
-
- if (ww.oldww->name)
- RunFree(ww.oldww->name);
- if (ww.oldww->username)
- RunFree(ww.oldww->username);
- if (ww.oldww->hostname)
- RunFree(ww.oldww->hostname);
- if (ww.oldww->servername)
- RunFree(ww.oldww->servername);
- if (ww.oldww->realname)
- RunFree(ww.oldww->realname);
- if (ww.oldww->away)
- RunFree(ww.oldww->away);
- }
-
- /* Initialize aWhoWas struct `newww' */
- ww.newww->hashv = hash_whowas_name(cptr->name);
- ww.newww->logoff = now;
- DupString(ww.newww->name, cptr->name);
- DupString(ww.newww->username, cptr->user->username);
- DupString(ww.newww->hostname, cptr->user->host);
- /* Should be changed to server numeric */
- DupString(ww.newww->servername, cptr->user->server->name);
- DupString(ww.newww->realname, cptr->info);
- if (cptr->user->away)
- DupString(ww.newww->away, cptr->user->away);
- else
- ww.newww->away = NULL;
-
- /* Update/initialize online/cnext/cprev: */
- if (still_on) /* User just changed nicknames */
- {
- ww.newww->online = cptr;
- /* Add aWhowas struct `newww' to start of 'online list': */
- if ((ww.newww->cnext = cptr->whowas))
- ww.newww->cnext->cprevnextp = &ww.newww->cnext;
- ww.newww->cprevnextp = &cptr->whowas;
- cptr->whowas = ww.newww;
- }
- else /* User quitting */
- ww.newww->online = NULL;
-
- /* Add aWhowas struct `newww' to start of 'hashv list': */
- if ((ww.newww->hnext = whowashash[ww.newww->hashv]))
- ww.newww->hnext->hprevnextp = &ww.newww->hnext;
- ww.newww->hprevnextp = &whowashash[ww.newww->hashv];
- whowashash[ww.newww->hashv] = ww.newww;
-
- /* Advance `whowas_next' to next entry in the `whowas' table: */
- if (++whowas_next == &whowas[NICKNAMEHISTORYLENGTH])
- whowas_next = whowas;
+ struct Whowas *ww;
+
+ if (!(ww = whowas_alloc()))
+ return; /* couldn't get a structure */
+
+ ww->hashv = hash_whowas_name(cli_name(cptr)); /* initialize struct */
+ ww->logoff = CurrentTime;
+ DupString(ww->name, cli_name(cptr));
+ DupString(ww->username, cli_user(cptr)->username);
+ DupString(ww->hostname, cli_user(cptr)->host);
+ if (HasHiddenHost(cptr))
+ DupString(ww->realhost, cli_user(cptr)->realhost);
+ DupString(ww->servername, cli_name(cli_user(cptr)->server));
+ DupString(ww->realname, cli_info(cptr));
+ if (cli_user(cptr)->away)
+ DupString(ww->away, cli_user(cptr)->away);
+
+ if (still_on) { /* user changed nicknames... */
+ ww->online = cptr;
+ if ((ww->cnext = cli_whowas(cptr)))
+ ww->cnext->cprevnextp = &ww->cnext;
+ ww->cprevnextp = &(cli_whowas(cptr));
+ cli_whowas(cptr) = ww;
+ } else /* user quit */
+ ww->online = 0;
+
+ /* link new whowas structure to list */
+ ww->wnext = wwList.ww_list;
+ if (wwList.ww_list)
+ wwList.ww_list->wprev = ww;
+ wwList.ww_list = ww;
+
+ if (!wwList.ww_tail) /* update the tail pointer... */
+ wwList.ww_tail = ww;
+
+ /* Now link it into the hash table */
+ if ((ww->hnext = whowashash[ww->hashv]))
+ ww->hnext->hprevnextp = &ww->hnext;
+ ww->hprevnextp = &whowashash[ww->hashv];
+ whowashash[ww->hashv] = ww;
}
/*
* Client `cptr' signed off: Set all `online' pointers
* corresponding to this client to NULL.
*/
-void off_history(const aClient *cptr)
+void off_history(const struct Client *cptr)
{
- aWhowas *temp;
+ struct Whowas *temp;
- for (temp = cptr->whowas; temp; temp = temp->cnext)
+ for (temp = cli_whowas(cptr); temp; temp = temp->cnext)
temp->online = NULL;
}
* nicks for "upstream" messages in ircu2.10, this is only used for
* looking up non-existing nicks in client->server messages.
*/
-aClient *get_history(const char *nick, time_t timelimit)
+struct Client *get_history(const char *nick, time_t timelimit)
{
- aWhowas *temp = whowashash[hash_whowas_name(nick)];
- timelimit = now - timelimit;
+ struct Whowas *temp = whowashash[hash_whowas_name(nick)];
+ timelimit = CurrentTime - timelimit;
for (; temp; temp = temp->hnext)
- if (!strCasediff(nick, temp->name) && temp->logoff > timelimit)
+ if (0 == ircd_strcmp(nick, temp->name) && temp->logoff > timelimit)
return temp->online;
return NULL;
void count_whowas_memory(int *wwu, size_t *wwum, int *wwa, size_t *wwam)
{
- register aWhowas *tmp;
- register int i;
- int u = 0, a = 0;
- size_t um = 0, am = 0;
-
- for (i = 0, tmp = whowas; i < NICKNAMEHISTORYLENGTH; i++, tmp++)
- if (tmp->hashv != WHOWAS_UNUSED)
- {
- u++;
- um += (strlen(tmp->name) + 1);
- um += (strlen(tmp->username) + 1);
- um += (strlen(tmp->hostname) + 1);
- um += (strlen(tmp->servername) + 1);
- if (tmp->away)
- {
- a++;
- am += (strlen(tmp->away) + 1);
- }
+ struct Whowas *tmp;
+ int u = 0;
+ int a = 0;
+ size_t um = 0;
+ size_t am = 0;
+ assert(0 != wwu);
+ assert(0 != wwum);
+ assert(0 != wwa);
+ assert(0 != wwam);
+
+ for (tmp = wwList.ww_list; tmp; tmp = tmp->wnext) {
+ u++;
+ um += (strlen(tmp->name) + 1);
+ um += (strlen(tmp->username) + 1);
+ um += (strlen(tmp->hostname) + 1);
+ um += (strlen(tmp->servername) + 1);
+ if (tmp->away) {
+ a++;
+ am += (strlen(tmp->away) + 1);
}
-
+ }
*wwu = u;
*wwum = um;
*wwa = a;
*wwam = am;
}
-/*
- * m_whowas
- *
- * parv[0] = sender prefix
- * parv[1] = nickname queried
- * parv[2] = maximum returned items (optional, default is unlimitted)
- * parv[3] = remote server target (Opers only, max returned items 20)
- */
-int m_whowas(aClient *cptr, aClient *sptr, int parc, char *parv[])
-{
- register aWhowas *temp;
- register int cur = 0;
- int max = -1, found = 0;
- char *p, *nick, *s;
-
- if (parc < 2)
- {
- sendto_one(sptr, err_str(ERR_NONICKNAMEGIVEN), me.name, parv[0]);
- return 0;
- }
- if (parc > 2)
- max = atoi(parv[2]);
- if (parc > 3)
- if (hunt_server(1, cptr, sptr, ":%s WHOWAS %s %s :%s", 3, parc, parv))
- return 0;
-
- parv[1] = canonize(parv[1]);
- if (!MyConnect(sptr) && (max > 20))
- max = 20; /* Set max replies at 20 */
- for (s = parv[1]; (nick = strtoken(&p, s, ",")); s = NULL)
- {
- /* Search through bucket, finding all nicknames that match */
- found = 0;
- for (temp = whowashash[hash_whowas_name(nick)]; temp; temp = temp->hnext)
- {
- if (!strCasediff(nick, temp->name))
- {
- sendto_one(sptr, rpl_str(RPL_WHOWASUSER),
- me.name, parv[0], temp->name, temp->username,
- temp->hostname, temp->realname);
- sendto_one(sptr, rpl_str(RPL_WHOISSERVER), me.name, parv[0],
- temp->name, temp->servername, myctime(temp->logoff));
- if (temp->away)
- sendto_one(sptr, rpl_str(RPL_AWAY),
- me.name, parv[0], temp->name, temp->away);
- cur++;
- found++;
- }
- if (max >= 0 && cur >= max)
- break;
- }
- if (!found)
- sendto_one(sptr, err_str(ERR_WASNOSUCHNICK), me.name, parv[0], nick);
- /* To keep parv[1] intact for ENDOFWHOWAS */
- if (p)
- p[-1] = ',';
- }
- sendto_one(sptr, rpl_str(RPL_ENDOFWHOWAS), me.name, parv[0], parv[1]);
- return 0;
-}
void initwhowas(void)
{
- register int i;
+ int i;
- for (i = 0; i < NICKNAMEHISTORYLENGTH; i++)
- whowas[i].hashv = WHOWAS_UNUSED;
+ for (i = 0; i < WW_MAX; i++)
+ whowashash[i] = 0;
}
-static unsigned int hash_whowas_name(register const char *name)
+unsigned int hash_whowas_name(const char *name)
{
- register unsigned int hash = 0;
- register unsigned int hash2 = 0;
- register char lower;
+ unsigned int hash = 0;
+ unsigned int hash2 = 0;
+ unsigned char lower;
do
{
- lower = toLower(*name);
+ lower = ToLower(*name);
hash = (hash << 1) + lower;
hash2 = (hash2 >> 1) + lower;
}
return ((hash & WW_MAX_INITIAL_MASK) << BITS_PER_COL) +
(hash2 & BITS_PER_COL_MASK);
}
+