X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=src%2Fmodules%2Fm_watch.cpp;h=ca51fc690b90a343d1e3c2ae2775c39d147dd4b8;hb=cd7657bddc7a6dc2e7326077d173a874bf71f6bd;hp=27278cd89eb9e30c36036973e17d1107ff2d07e3;hpb=6bd9e67851ee7294e3529c3d7a4b05aa8601a2e3;p=user%2Fhenk%2Fcode%2Finspircd.git diff --git a/src/modules/m_watch.cpp b/src/modules/m_watch.cpp index 27278cd89..ca51fc690 100644 --- a/src/modules/m_watch.cpp +++ b/src/modules/m_watch.cpp @@ -2,39 +2,81 @@ * | Inspire Internet Relay Chat Daemon | * +------------------------------------+ * - * InspIRCd is copyright (C) 2002-2006 ChatSpike-Dev. - * E-mail: - * - * - * - * Written by Craig Edwards, Craig McLure, and others. + * InspIRCd: (C) 2002-2007 InspIRCd Development Team + * See: http://www.inspircd.org/wiki/index.php/Credits + * * This program is free but copyrighted software; see - * the file COPYING for details. + * the file COPYING for details. * * --------------------------------------------------- */ -using namespace std; - -#include -#include -#include +#include "inspircd.h" #include "users.h" #include "channels.h" #include "modules.h" #include "hashcomp.h" -#include "inspircd.h" - -/* $ModDesc: Provides support for the /watch command */ -/* nickname list of users watching the nick */ -typedef nspace::hash_map, nspace::hash > watchentries; +/* $ModDesc: Provides support for the /WATCH command */ -/* nickname 'ident host signon', or empty if not online */ -typedef nspace::hash_map > watchlist; +/* This module has been refactored to provide a very efficient (in terms of cpu time) + * implementation of /WATCH. + * + * To improve the efficiency of watch, many lists are kept. The first primary list is + * a hash_map of who's being watched by who. For example: + * + * KEY: Brain ---> Watched by: Boo, w00t, Om + * KEY: Boo ---> Watched by: Brain, w00t + * + * This is used when we want to tell all the users that are watching someone that + * they are now available or no longer available. For example, if the hash was + * populated as shown above, then when Brain signs on, messages are sent to Boo, w00t + * and Om by reading their 'watched by' list. When this occurs, their online status + * in each of these users lists (see below) is also updated. + * + * Each user also has a seperate (smaller) map attached to their userrec whilst they + * have any watch entries, which is managed by class Extensible. When they add or remove + * a watch entry from their list, it is inserted here, as well as the main list being + * maintained. This map also contains the user's online status. For users that are + * offline, the key points at an empty string, and for users that are online, the key + * points at a string containing "users-ident users-host users-signon-time". This is + * stored in this manner so that we don't have to FindUser() to fetch this info, the + * users signon can populate the field for us. + * + * For example, going again on the example above, this would be w00t's watchlist: + * + * KEY: Boo ---> Status: "Boo brains.sexy.babe 535342348" + * KEY: Brain ---> Status: "" + * + * In this list we can see that Boo is online, and Brain is offline. We can then + * use this list for 'WATCH L', and 'WATCH S' can be implemented as a combination + * of the above two data structures, with minimum CPU penalty for doing so. + * + * In short, the least efficient this ever gets is O(n), and thats only because + * there are parts that *must* loop (e.g. telling all users that are watching a + * nick that the user online), however this is a *major* improvement over the + * 1.0 implementation, which in places had O(n^n) and worse in it, because this + * implementation scales based upon the sizes of the watch entries, whereas the + * old system would scale (or not as the case may be) according to the total number + * of users using WATCH. + */ -/* Whos watching each nickname */ -watchentries whos_watching_me; +/* + * Before you start screaming, this definition is only used here, so moving it to a header is pointless. + * Yes, it's horrid. Blame cl for being different. -- w00t + */ +#ifdef WINDOWS +typedef nspace::hash_map, nspace::hash_compare > > watchentries; +#else +typedef nspace::hash_map, nspace::hash > watchentries; +#endif +typedef std::mapwatchlist; + +/* Who's watching each nickname. + * NOTE: We do NOT iterate this to display a user's WATCH list! + * See the comments above! + */ +watchentries* whos_watching_me; /** Handle /WATCH */ @@ -72,8 +114,8 @@ class cmd_watch : public command_t delete wl; } - watchentries::iterator x = whos_watching_me.find(nick); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(nick); + if (x != whos_watching_me->end()) { /* People are watching this user, am i one of them? */ std::deque::iterator n = std::find(x->second.begin(), x->second.end(), user); @@ -82,7 +124,7 @@ class cmd_watch : public command_t x->second.erase(n); if (!x->second.size()) - whos_watching_me.erase(nick); + whos_watching_me->erase(nick); } } @@ -104,7 +146,6 @@ class cmd_watch : public command_t watchlist* wl; if (!user->GetExt("watchlist", wl)) { - ServerInstance->Log(DEBUG,"Allocate new watchlist"); wl = new watchlist(); user->Extend("watchlist", wl); } @@ -118,10 +159,9 @@ class cmd_watch : public command_t watchlist::iterator n = wl->find(nick); if (n == wl->end()) { - ServerInstance->Log(DEBUG,"*** Add to WATCH: '%s'", nick); /* Don't already have the user on my watch list, proceed */ - watchentries::iterator x = whos_watching_me.find(nick); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(nick); + if (x != whos_watching_me->end()) { /* People are watching this user, add myself */ x->second.push_back(user); @@ -130,12 +170,19 @@ class cmd_watch : public command_t { std::deque newlist; newlist.push_back(user); - whos_watching_me[nick] = newlist; + (*(whos_watching_me))[nick] = newlist; } userrec* target = ServerInstance->FindNick(nick); if (target) { + if (target->Visibility && !target->Visibility->VisibleTo(user)) + { + (*wl)[nick] = ""; + user->WriteServ("605 %s %s * * 0 :is offline",user->nick, nick); + return CMD_FAILURE; + } + (*wl)[nick] = std::string(target->ident).append(" ").append(target->dhost).append(" ").append(ConvToStr(target->age)); user->WriteServ("604 %s %s %s :is online",user->nick, nick, (*wl)[nick].c_str()); } @@ -145,10 +192,6 @@ class cmd_watch : public command_t user->WriteServ("605 %s %s * * 0 :is offline",user->nick, nick); } } - else - { - ServerInstance->Log(DEBUG,"*** WATCH entry '%s' already exists!", nick); - } return CMD_FAILURE; } @@ -179,7 +222,6 @@ class cmd_watch : public command_t for (int x = 0; x < pcnt; x++) { const char *nick = parameters[x]; - ServerInstance->Log(DEBUG,"WATCH iterate item '%s'", nick); if (!strcasecmp(nick,"C")) { // watch clear @@ -188,8 +230,8 @@ class cmd_watch : public command_t { for (watchlist::iterator i = wl->begin(); i != wl->end(); i++) { - watchentries::iterator x = whos_watching_me.find(i->first); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(i->first); + if (x != whos_watching_me->end()) { /* People are watching this user, am i one of them? */ std::deque::iterator n = std::find(x->second.begin(), x->second.end(), user); @@ -198,7 +240,7 @@ class cmd_watch : public command_t x->second.erase(n); if (!x->second.size()) - whos_watching_me.erase(user->nick); + whos_watching_me->erase(user->nick); } } @@ -235,8 +277,8 @@ class cmd_watch : public command_t you_have = wl->size(); } - watchentries::iterator x = whos_watching_me.find(user->nick); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(user->nick); + if (x != whos_watching_me->end()) youre_on = x->second.size(); user->WriteServ("603 %s :You have %d and are on %d WATCH entries", user->nick, you_have, youre_on); @@ -267,26 +309,37 @@ class Modulewatch : public Module public: Modulewatch(InspIRCd* Me) - : Module::Module(Me), maxwatch(32) + : Module(Me), maxwatch(32) { + OnRehash(NULL, ""); + whos_watching_me = new watchentries(); mycommand = new cmd_watch(ServerInstance, maxwatch); ServerInstance->AddCommand(mycommand); } + virtual void OnRehash(userrec* user, const std::string ¶meter) + { + ConfigReader Conf(ServerInstance); + maxwatch = Conf.ReadInteger("watch", "maxentries", 0, true); + if (!maxwatch) + maxwatch = 32; + } + void Implements(char* List) { - List[I_OnUserQuit] = List[I_OnPostConnect] = List[I_OnUserPostNick] = List[I_On005Numeric] = 1; + List[I_OnRehash] = List[I_OnGarbageCollect] = List[I_OnCleanup] = List[I_OnUserQuit] = List[I_OnPostConnect] = List[I_OnUserPostNick] = List[I_On005Numeric] = 1; } - virtual void OnUserQuit(userrec* user, const std::string &reason) + virtual void OnUserQuit(userrec* user, const std::string &reason, const std::string &oper_message) { - ServerInstance->Log(DEBUG,"*** WATCH: On global quit: user %s",user->nick); - watchentries::iterator x = whos_watching_me.find(user->nick); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(user->nick); + if (x != whos_watching_me->end()) { for (std::deque::iterator n = x->second.begin(); n != x->second.end(); n++) { - (*n)->WriteServ("601 %s %s %s %s %lu :went offline", (*n)->nick ,user->nick, user->ident, user->dhost, ServerInstance->Time()); + if (!user->Visibility || user->Visibility->VisibleTo(user)) + (*n)->WriteServ("601 %s %s %s %s %lu :went offline", (*n)->nick ,user->nick, user->ident, user->dhost, ServerInstance->Time()); + watchlist* wl; if ((*n)->GetExt("watchlist", wl)) /* We were on somebody's notify list, set ourselves offline */ @@ -301,8 +354,8 @@ class Modulewatch : public Module /* Iterate every user on my watch list, and take me out of the whos_watching_me map for each one we're watching */ for (watchlist::iterator i = wl->begin(); i != wl->end(); i++) { - watchentries::iterator x = whos_watching_me.find(i->first); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(i->first); + if (x != whos_watching_me->end()) { /* People are watching this user, am i one of them? */ std::deque::iterator n = std::find(x->second.begin(), x->second.end(), user); @@ -311,21 +364,51 @@ class Modulewatch : public Module x->second.erase(n); if (!x->second.size()) - whos_watching_me.erase(user->nick); + whos_watching_me->erase(user->nick); } } + + /* User's quitting, we're done with this. */ + delete wl; + } + } + + virtual void OnGarbageCollect() + { + watchentries* old_watch = whos_watching_me; + whos_watching_me = new watchentries(); + + for (watchentries::const_iterator n = old_watch->begin(); n != old_watch->end(); n++) + whos_watching_me->insert(*n); + + delete old_watch; + } + + virtual void OnCleanup(int target_type, void* item) + { + if (target_type == TYPE_USER) + { + watchlist* wl; + userrec* user = (userrec*)item; + + if (user->GetExt("watchlist", wl)) + { + user->Shrink("watchlist"); + delete wl; + } } } virtual void OnPostConnect(userrec* user) { - ServerInstance->Log(DEBUG,"*** WATCH: On global connect: user %s",user->nick); - watchentries::iterator x = whos_watching_me.find(user->nick); - if (x != whos_watching_me.end()) + watchentries::iterator x = whos_watching_me->find(user->nick); + if (x != whos_watching_me->end()) { for (std::deque::iterator n = x->second.begin(); n != x->second.end(); n++) { - (*n)->WriteServ("600 %s %s %s %s %lu :arrived online", (*n)->nick, user->nick, user->ident, user->dhost, user->age); + if (!user->Visibility || user->Visibility->VisibleTo(user)) + (*n)->WriteServ("600 %s %s %s %s %lu :arrived online", (*n)->nick, user->nick, user->ident, user->dhost, user->age); + watchlist* wl; if ((*n)->GetExt("watchlist", wl)) /* We were on somebody's notify list, set ourselves online */ @@ -336,12 +419,10 @@ class Modulewatch : public Module virtual void OnUserPostNick(userrec* user, const std::string &oldnick) { - ServerInstance->Log(DEBUG,"*** WATCH: On global nickchange: old nick: %s new nick: %s",oldnick.c_str(),user->nick); + watchentries::iterator new_online = whos_watching_me->find(user->nick); + watchentries::iterator new_offline = whos_watching_me->find(assign(oldnick)); - watchentries::iterator new_online = whos_watching_me.find(user->nick); - watchentries::iterator new_offline = whos_watching_me.find(assign(oldnick)); - - if (new_online != whos_watching_me.end()) + if (new_online != whos_watching_me->end()) { for (std::deque::iterator n = new_online->second.begin(); n != new_online->second.end(); n++) { @@ -349,22 +430,22 @@ class Modulewatch : public Module if ((*n)->GetExt("watchlist", wl)) { (*wl)[user->nick] = std::string(user->ident).append(" ").append(user->dhost).append(" ").append(ConvToStr(user->age)); - (*n)->WriteServ("600 %s %s %s :arrived online", (*n)->nick, user->nick, (*wl)[user->nick].c_str()); + if (!user->Visibility || user->Visibility->VisibleTo(user)) + (*n)->WriteServ("600 %s %s %s :arrived online", (*n)->nick, user->nick, (*wl)[user->nick].c_str()); } } } - if (new_offline != whos_watching_me.end()) + if (new_offline != whos_watching_me->end()) { for (std::deque::iterator n = new_offline->second.begin(); n != new_offline->second.end(); n++) { watchlist* wl; if ((*n)->GetExt("watchlist", wl)) { - /*ServerInstance->Log(DEBUG,"nick=%s", (*n)->nick); - ServerInstance->Log(DEBUG,"nick2=%s", user->nick);*/ - (*n)->WriteServ("601 %s %s %s %s %lu :went offline", (*n)->nick, oldnick.c_str(), user->ident, user->dhost, user->age); - (*wl)[user->nick] = ""; + if (!user->Visibility || user->Visibility->VisibleTo(user)) + (*n)->WriteServ("601 %s %s %s %s %lu :went offline", (*n)->nick, oldnick.c_str(), user->ident, user->dhost, user->age); + (*wl)[oldnick.c_str()] = ""; } } } @@ -373,11 +454,12 @@ class Modulewatch : public Module virtual void On005Numeric(std::string &output) { // we don't really have a limit... - output = output + " WATCH=32"; + output = output + " WATCH=" + ConvToStr(maxwatch); } virtual ~Modulewatch() { + delete whos_watching_me; } virtual Version GetVersion() @@ -406,7 +488,7 @@ class ModulewatchFactory : public ModuleFactory }; -extern "C" void * init_module( void ) +extern "C" DllExport void * init_module( void ) { return new ModulewatchFactory; }