From e964e2286d78ab691078db40e402f685561ef0ca Mon Sep 17 00:00:00 2001 From: brain Date: Wed, 9 Aug 2006 10:04:58 +0000 Subject: [PATCH] common_channels -> userrec::SharesChannelWith() git-svn-id: http://svn.inspircd.org/repository/trunk/inspircd@4805 e03df62e-2008-0410-955e-edbf42e46eb7 --- include/globals.h | 1 - include/message.h | 1 - include/modules.h | 6 ------ include/users.h | 6 ++++-- src/message.cpp | 35 ----------------------------------- src/modules.cpp | 5 ----- src/users.cpp | 34 ++++++++++++++++++++++++++++++++++ 7 files changed, 38 insertions(+), 50 deletions(-) diff --git a/include/globals.h b/include/globals.h index d3aac6571..a6e39066e 100644 --- a/include/globals.h +++ b/include/globals.h @@ -33,7 +33,6 @@ typedef std::multimap< std::string, KeyValList > ConfigDataHash; void WriteOpers(char* text, ...); void do_log(int level, char *text, ...); -int common_channels(userrec *u, userrec *u2); int isnick(const char *n); chanrec* FindChan(const char* chan); void readfile(file_cache &F, const char* fname); diff --git a/include/message.h b/include/message.h index f7fcba278..edcda3da9 100644 --- a/include/message.h +++ b/include/message.h @@ -28,7 +28,6 @@ #include "users.h" #include "channels.h" -int common_channels(userrec *u, userrec *u2); void Blocking(int s); void NonBlocking(int s); int c_count(userrec* u); diff --git a/include/modules.h b/include/modules.h index 392047a35..cb105c60e 100644 --- a/include/modules.h +++ b/include/modules.h @@ -1327,12 +1327,6 @@ class Server : public Extensible */ virtual void Log(int level, const std::string &s); - /** Returns true if two users share a common channel. - * This method is used internally by the NICK and QUIT commands, and the Server::SendCommon - * method. - */ - virtual bool CommonChannels(userrec* u1, userrec* u2); - /** Returns true if a nick is valid. * Nicks for unregistered connections will return false. */ diff --git a/include/users.h b/include/users.h index 5e6225dfb..cc7074004 100644 --- a/include/users.h +++ b/include/users.h @@ -627,9 +627,11 @@ class userrec : public connection */ void WriteCommonExcept(const std::string &text); - void userrec::WriteWallOps(const char* text, ...); + void WriteWallOps(const char* text, ...); - void userrec::WriteWallOps(const std::string &text); + void WriteWallOps(const std::string &text); + + bool SharesChannelWith(userrec *other); /** Default destructor */ diff --git a/src/message.cpp b/src/message.cpp index a786c60cb..9b56cc8ca 100644 --- a/src/message.cpp +++ b/src/message.cpp @@ -48,41 +48,6 @@ extern std::vector factory; extern time_t TIME; extern ServerConfig* Config; -/* return 0 or 1 depending if users u and u2 share one or more common channels - * (used by QUIT, NICK etc which arent channel specific notices) - * - * The old algorithm in 1.0 for this was relatively inefficient, iterating over - * the first users channels then the second users channels within the outer loop, - * therefore it was a maximum of x*y iterations (upon returning 0 and checking - * all possible iterations). However this new function instead checks against the - * channel's userlist in the inner loop which is a std::map - * and saves us time as we already know what pointer value we are after. - * Don't quote me on the maths as i am not a mathematician or computer scientist, - * but i believe this algorithm is now x+(log y) maximum iterations instead. - */ -int common_channels(userrec *u, userrec *u2) -{ - if ((!u) || (!u2) || (u->registered != REG_ALL) || (u2->registered != REG_ALL)) - return 0; - - /* Outer loop */ - for (std::vector::const_iterator i = u->chans.begin(); i != u->chans.end(); i++) - { - /* Fetch the channel from the user */ - ucrec* user_channel = *i; - - if (user_channel->channel) - { - /* Eliminate the inner loop (which used to be ~equal in size to the outer loop) - * by replacing it with a map::find which *should* be more efficient - */ - if (user_channel->channel->HasUser(u2)) - return 1; - } - } - return 0; -} - void Blocking(int s) { int flags = fcntl(s, F_GETFL, 0); diff --git a/src/modules.cpp b/src/modules.cpp index d8557fc2e..d9f13987f 100644 --- a/src/modules.cpp +++ b/src/modules.cpp @@ -444,11 +444,6 @@ void Server::SendMode(const char** parameters, int pcnt, userrec *user) ServerInstance->ModeGrok->Process(parameters,pcnt,user,true); } -bool Server::CommonChannels(userrec* u1, userrec* u2) -{ - return (common_channels(u1,u2) != 0); -} - void Server::DumpText(userrec* User, const std::string &LinePrefix, stringstream &TextStream) { std::string CompleteLine = LinePrefix; diff --git a/src/users.cpp b/src/users.cpp index 5086bd093..929caf19c 100644 --- a/src/users.cpp +++ b/src/users.cpp @@ -1564,3 +1564,37 @@ void userrec::WriteWallOps(const char* text, ...) this->WriteWallOps(std::string(textbuffer)); } +/* return 0 or 1 depending if users u and u2 share one or more common channels + * (used by QUIT, NICK etc which arent channel specific notices) + * + * The old algorithm in 1.0 for this was relatively inefficient, iterating over + * the first users channels then the second users channels within the outer loop, + * therefore it was a maximum of x*y iterations (upon returning 0 and checking + * all possible iterations). However this new function instead checks against the + * channel's userlist in the inner loop which is a std::map + * and saves us time as we already know what pointer value we are after. + * Don't quote me on the maths as i am not a mathematician or computer scientist, + * but i believe this algorithm is now x+(log y) maximum iterations instead. + */ +bool userrec::SharesChannelWith(userrec *other) +{ + if ((!other) || (this->registered != REG_ALL) || (other->registered != REG_ALL)) + return false; + + /* Outer loop */ + for (std::vector::const_iterator i = this->chans.begin(); i != this->chans.end(); i++) + { + /* Fetch the channel from the user */ + ucrec* user_channel = *i; + + if (user_channel->channel) + { + /* Eliminate the inner loop (which used to be ~equal in size to the outer loop) + * by replacing it with a map::find which *should* be more efficient + */ + if (user_channel->channel->HasUser(other)) + return true; + } + } + return false; +} -- 2.39.5