]> git.netwichtig.de Git - user/henk/code/inspircd.git/blobdiff - src/modules/m_spanningtree/override_map.cpp
Replace std::deque with std::vector in spanningtree and related modules
[user/henk/code/inspircd.git] / src / modules / m_spanningtree / override_map.cpp
index d50215b76c1480e4fe77f0d2877a9a5561f302ab..989ee8900f5b19ae69c871ac978e1e2abd102123 100644 (file)
@@ -2,8 +2,8 @@
  *       | Inspire Internet Relay Chat Daemon |
  *       +------------------------------------+
  *
- *  InspIRCd: (C) 2002-2008 InspIRCd Development Team
- * See: http://www.inspircd.org/wiki/index.php/Credits
+ *  InspIRCd: (C) 2002-2009 InspIRCd Development Team
+ * See: http://wiki.inspircd.org/Credits
  *
  * This program is free but copyrighted software; see
  *       the file COPYING for details.
  */
 
 /* $ModDesc: Provides a spanning tree server link protocol */
-               
+
 #include "inspircd.h"
-#include "commands/cmd_whois.h"
-#include "commands/cmd_stats.h"
-#include "socket.h"
-#include "wildcard.h"
-#include "xline.h"      
-#include "transport.h"  
-                       
-#include "m_spanningtree/timesynctimer.h"
-#include "m_spanningtree/resolvers.h"
-#include "m_spanningtree/main.h"
-#include "m_spanningtree/utils.h"
-#include "m_spanningtree/treeserver.h"
-#include "m_spanningtree/link.h"
-#include "m_spanningtree/treesocket.h"
-#include "m_spanningtree/rconnect.h"
-#include "m_spanningtree/rsquit.h"
-
-/* $ModDep: m_spanningtree/timesynctimer.h m_spanningtree/resolvers.h m_spanningtree/main.h m_spanningtree/utils.h m_spanningtree/treeserver.h m_spanningtree/link.h m_spanningtree/treesocket.h m_spanningtree/rconnect.h m_spanningtree/rsquit.h */
+
+#include "main.h"
+#include "utils.h"
+#include "treeserver.h"
+#include "treesocket.h"
+
+/* $ModDep: m_spanningtree/main.h m_spanningtree/utils.h m_spanningtree/treeserver.h m_spanningtree/treesocket.h */
 
 const std::string ModuleSpanningTree::MapOperInfo(TreeServer* Current)
-{                     
+{
        time_t secs_up = ServerInstance->Time() - Current->age;
-       return (" [Up: " + TimeToStr(secs_up) + " Lag: "+ConvToStr(Current->rtt)+"ms]");
-}             
-               
-// WARNING: NOT THREAD SAFE - DONT GET ANY SMART IDEAS.
-void ModuleSpanningTree::ShowMap(TreeServer* Current, User* user, int depth, char matrix[128][128], float &totusers, float &totservers)
-{             
-       if (line < 128)
-       {              
-               for (int t = 0; t < depth; t++)
-               {
-                       matrix[line][t] = ' ';
-               }
-       
-               // For Aligning, we need to work out exactly how deep this thing is, and produce
-               // a 'Spacer' String to compensate.
-               char spacer[40];
-               memset(spacer,' ',40);
-               if ((40 - Current->GetName().length() - depth) > 1) {
-                       spacer[40 - Current->GetName().length() - depth] = '\0';
-               }
-               else
-               {
-                       spacer[5] = '\0';
-               }       
+       return " [Up: " + TimeToStr(secs_up) + (Current->rtt == 0 ? "]" : " Lag: " + ConvToStr(Current->rtt) + "ms]");
+}
 
-               float percent;
-               char text[128];
-               /* Neat and tidy default values, as we're dealing with a matrix not a simple string */
-               memset(text, 0, 128);
+void ModuleSpanningTree::ShowMap(TreeServer* Current, User* user, int depth, int &line, char* names, int &maxnamew, char* stats)
+{
+       ServerInstance->Logs->Log("map",DEBUG,"ShowMap depth %d on line %d", depth, line);
+       float percent;
 
-               if (ServerInstance->clientlist->size() == 0)
-               {
-                       // If there are no users, WHO THE HELL DID THE /MAP?!?!?!
-                       percent = 0;
-               }
-               else
-               {
-                       percent = ((float)Current->GetUserCount() / (float)ServerInstance->clientlist->size()) * 100;
-               }
+       if (ServerInstance->Users->clientlist->size() == 0)
+       {
+               // If there are no users, WHO THE HELL DID THE /MAP?!?!?!
+               percent = 0;
+       }
+       else
+       {
+               percent = Current->GetUserCount() * 100.0 / ServerInstance->Users->clientlist->size();
+       }
 
-               const std::string operdata = IS_OPER(user) ? MapOperInfo(Current) : "";
-               snprintf(text, 126, "%s %s%5d [%5.2f%%]%s", Current->GetName().c_str(), spacer, Current->GetUserCount(), percent, operdata.c_str());
-               totusers += Current->GetUserCount();
-               totservers++;
-               strlcpy(&matrix[line][depth],text,126);
-               line++;
+       const std::string operdata = IS_OPER(user) ? MapOperInfo(Current) : "";
 
-               for (unsigned int q = 0; q < Current->ChildCount(); q++)
-               {
-                       if ((Current->GetChild(q)->Hidden) || ((Utils->HideULines) && (ServerInstance->ULine(Current->GetChild(q)->GetName().c_str()))))
-                       {
-                               if (*user->oper)
-                               {
-                                       ShowMap(Current->GetChild(q),user,(Utils->FlatLinks && (!*user->oper)) ? depth : depth+2,matrix,totusers,totservers);
-                               }
-                       }
-                       else
-                       {
-                               ShowMap(Current->GetChild(q),user,(Utils->FlatLinks && (!*user->oper)) ? depth : depth+2,matrix,totusers,totservers);
-                       }
+       char* myname = names + 100 * line;
+       char* mystat = stats + 50 * line;
+       memset(myname, ' ', depth);
+       int w = depth + snprintf(myname + depth, 99 - depth, "%s (%s)", Current->GetName().c_str(), Current->GetID().c_str());
+       memset(myname + w, ' ', 100 - w);
+       if (w > maxnamew)
+               maxnamew = w;
+       snprintf(mystat, 49, "%5d [%5.2f%%]%s", Current->GetUserCount(), percent, operdata.c_str());
+
+       line++;
+
+       if (IS_OPER(user) || !Utils->FlatLinks)
+               depth = depth + 2;
+       for (unsigned int q = 0; q < Current->ChildCount(); q++)
+       {
+               TreeServer* child = Current->GetChild(q);
+               if (!IS_OPER(user)) {
+                       if (child->Hidden)
+                               continue;
+                       if ((Utils->HideULines) && (ServerInstance->ULine(child->GetName().c_str())))
+                               continue;
                }
+               ShowMap(child, user, depth, line, names, maxnamew, stats);
        }
 }
 
@@ -109,38 +80,57 @@ void ModuleSpanningTree::ShowMap(TreeServer* Current, User* user, int depth, cha
 // and divisons, we instead render the map onto a backplane of characters
 // (a character matrix), then draw the branches as a series of "L" shapes
 // from the nodes. This is not only friendlier on CPU it uses less stack.
-void ModuleSpanningTree::HandleMap(const char** parameters, int pcnt, User* user)
+int ModuleSpanningTree::HandleMap(const std::vector<std::string>& parameters, User* user)
 {
-       // This array represents a virtual screen which we will
-       // "scratch" draw to, as the console device of an irc
-       // client does not provide for a proper terminal.
-       float totusers = 0;
-       float totservers = 0;
-       char matrix[128][128];
-
-       for (unsigned int t = 0; t < 128; t++)
+       if (parameters.size() > 0)
        {
-               matrix[t][0] = '\0';
+               /* Remote MAP, the server is within the 1st parameter */
+               TreeServer* s = Utils->FindServerMask(parameters[0]);
+               bool ret = false;
+               if (!s)
+               {
+                       user->WriteNumeric(ERR_NOSUCHSERVER, "%s %s :No such server", user->nick.c_str(), parameters[0].c_str());
+                       ret = true;
+               }
+               else if (s && s != Utils->TreeRoot)
+               {
+                       parameterlist params;
+                       params.push_back(parameters[0]);
+
+                       params[0] = s->GetName();
+                       Utils->DoOneToOne(user->uuid, "MAP", params, s->GetName());
+                       ret = true;
+               }
+
+               // Don't return if s == Utils->TreeRoot (us)
+               if (ret)
+                       return 1;
        }
 
-       line = 0;
+       // These arrays represent a virtual screen which we will
+       // "scratch" draw to, as the console device of an irc
+       // client does not provide for a proper terminal.
+       int totusers = ServerInstance->Users->clientlist->size();
+       int totservers = this->CountServs();
+       int maxnamew = 0;
+       int line = 0;
+       char* names = new char[totservers * 100];
+       char* stats = new char[totservers * 50];
 
        // The only recursive bit is called here.
-       ShowMap(Utils->TreeRoot,user,0,matrix,totusers,totservers);
+       ShowMap(Utils->TreeRoot,user,0,line,names,maxnamew,stats);
 
-       // Process each line one by one. The algorithm has a limit of
-       // 128 servers (which is far more than a spanning tree should have
-       // anyway, so we're ok). This limit can be raised simply by making
-       // the character matrix deeper, 128 rows taking 10k of memory.
+       // Process each line one by one.
        for (int l = 1; l < line; l++)
        {
+               char* myname = names + 100 * l;
                // scan across the line looking for the start of the
                // servername (the recursive part of the algorithm has placed
                // the servers at indented positions depending on what they
                // are related to)
                int first_nonspace = 0;
 
-               while (matrix[l][first_nonspace] == ' ')
+               while (myname[first_nonspace] == ' ')
                {
                        first_nonspace++;
                }
@@ -151,27 +141,54 @@ void ModuleSpanningTree::HandleMap(const char** parameters, int pcnt, User* user
                // another L shape passing along the same vertical pane, becoming
                // a |- (branch) section instead.
 
-               matrix[l][first_nonspace] = '-';
-               matrix[l][first_nonspace-1] = '`';
+               myname[first_nonspace] = '-';
+               myname[first_nonspace-1] = '`';
                int l2 = l - 1;
 
                // Draw upwards until we hit the parent server, causing possibly
                // other corners (`-) to become branches (|-)
-               while ((matrix[l2][first_nonspace-1] == ' ') || (matrix[l2][first_nonspace-1] == '`'))
+               while ((names[l2 * 100 + first_nonspace-1] == ' ') || (names[l2 * 100 + first_nonspace-1] == '`'))
                {
-                       matrix[l2][first_nonspace-1] = '|';
+                       names[l2 * 100 + first_nonspace-1] = '|';
                        l2--;
                }
        }
 
-       // dump the whole lot to the user. This is the easy bit, honest.
-       for (int t = 0; t < line; t++)
+       float avg_users = totusers * 1.0 / totservers;
+
+       // dump the whole lot to the user.
+       if (IS_LOCAL(user))
+       {
+               ServerInstance->Logs->Log("map",DEBUG,"local");
+               for (int t = 0; t < line; t++)
+               {
+                       // terminate the string at maxnamew characters
+                       names[100 * t + maxnamew] = '\0';
+                       user->WriteNumeric(RPL_MAP, "%s :%s %s",user->nick.c_str(),names + 100 * t, stats + 50 * t);
+               }
+               user->WriteNumeric(RPL_MAPUSERS, "%s :%d server%s and %d user%s, average %.2f users per server",user->nick.c_str(),totservers,(totservers > 1 ? "s" : ""),totusers,(totusers > 1 ? "s" : ""),avg_users);
+               user->WriteNumeric(RPL_ENDMAP, "%s :End of /MAP",user->nick.c_str());
+       }
+       else
        {
-               user->WriteServ("006 %s :%s",user->nick,&matrix[t][0]);
+               ServerInstance->Logs->Log("map", DEBUG, "remote dump lines=%d", line);
+
+               // XXX: annoying that we have to use hardcoded numerics here..
+               for (int t = 0; t < line; t++)
+               {
+                       // terminate the string at maxnamew characters
+                       char* name = names + 100 * t;
+                       char* stat = stats + 50 * t;
+                       name[maxnamew] = '\0';
+                       ServerInstance->PI->PushToClient(user, std::string("::") + ServerInstance->Config->ServerName + " 006 " + user->nick + " :" + name + " " + stat);
+               }
+
+               ServerInstance->PI->PushToClient(user, std::string("::") + ServerInstance->Config->ServerName + " 270 " + user->nick + " :" + ConvToStr(totservers) + " server"+(totservers > 1 ? "s" : "") + " and " + ConvToStr(totusers) + " user"+(totusers > 1 ? "s" : "") + ", average " + ConvToStr(avg_users) + " users per server");
+               ServerInstance->PI->PushToClient(user, std::string("::") + ServerInstance->Config->ServerName + " 007 " + user->nick + " :End of /MAP");
        }
-       float avg_users = totusers / totservers;
-       user->WriteServ("270 %s :%.0f server%s and %.0f user%s, average %.2f users per server",user->nick,totservers,(totservers > 1 ? "s" : ""),totusers,(totusers > 1 ? "s" : ""),avg_users);
-       user->WriteServ("007 %s :End of /MAP",user->nick);
-       return;
+       delete[] names;
+       delete[] stats;
+
+       return 1;
 }