]> git.netwichtig.de Git - user/henk/code/inspircd.git/blob - src/modules/m_spanningtree/main.cpp
Just comments
[user/henk/code/inspircd.git] / src / modules / m_spanningtree / main.cpp
1 /*       +------------------------------------+
2  *       | Inspire Internet Relay Chat Daemon |
3  *       +------------------------------------+
4  *
5  *  InspIRCd: (C) 2002-2007 InspIRCd Development Team
6  * See: http://www.inspircd.org/wiki/index.php/Credits
7  *
8  * This program is free but copyrighted software; see
9  *          the file COPYING for details.
10  *
11  * ---------------------------------------------------
12  */
13
14 /* $ModDesc: Provides a spanning tree server link protocol */
15
16 #include "configreader.h"
17 #include "users.h"
18 #include "channels.h"
19 #include "modules.h"
20 #include "commands/cmd_whois.h"
21 #include "commands/cmd_stats.h"
22 #include "socket.h"
23 #include "inspircd.h"
24 #include "wildcard.h"
25 #include "xline.h"
26 #include "transport.h"
27
28 #include "m_spanningtree/timesynctimer.h"
29 #include "m_spanningtree/resolvers.h"
30 #include "m_spanningtree/main.h"
31 #include "m_spanningtree/utils.h"
32 #include "m_spanningtree/treeserver.h"
33 #include "m_spanningtree/link.h"
34 #include "m_spanningtree/treesocket.h"
35 #include "m_spanningtree/rconnect.h"
36
37 /* $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 */
38
39 ModuleSpanningTree::ModuleSpanningTree(InspIRCd* Me)
40         : Module::Module(Me), max_local(0), max_global(0)
41 {
42         ServerInstance->UseInterface("InspSocketHook");
43         Utils = new SpanningTreeUtilities(Me, this);
44         command_rconnect = new cmd_rconnect(ServerInstance, this, Utils);
45         ServerInstance->AddCommand(command_rconnect);
46         if (Utils->EnableTimeSync)
47         {
48                 SyncTimer = new TimeSyncTimer(ServerInstance, this);
49                 ServerInstance->Timers->AddTimer(SyncTimer);
50         }
51         else
52                 SyncTimer = NULL;
53 }
54
55 void ModuleSpanningTree::ShowLinks(TreeServer* Current, userrec* user, int hops)
56 {
57         std::string Parent = Utils->TreeRoot->GetName();
58         if (Current->GetParent())
59         {
60                 Parent = Current->GetParent()->GetName();
61         }
62         for (unsigned int q = 0; q < Current->ChildCount(); q++)
63         {
64                 if ((Utils->HideULines) && (ServerInstance->ULine(Current->GetChild(q)->GetName().c_str())))
65                 {
66                         if (*user->oper)
67                         {
68                                  ShowLinks(Current->GetChild(q),user,hops+1);
69                         }
70                 }
71                 else
72                 {
73                         ShowLinks(Current->GetChild(q),user,hops+1);
74                 }
75         }
76         /* Don't display the line if its a uline, hide ulines is on, and the user isnt an oper */
77         if ((Utils->HideULines) && (ServerInstance->ULine(Current->GetName().c_str())) && (!*user->oper))
78                 return;
79         user->WriteServ("364 %s %s %s :%d %s",user->nick,Current->GetName().c_str(),(Utils->FlatLinks && (!*user->oper)) ? ServerInstance->Config->ServerName : Parent.c_str(),(Utils->FlatLinks && (!*user->oper)) ? 0 : hops,Current->GetDesc().c_str());
80 }
81
82 int ModuleSpanningTree::CountLocalServs()
83 {
84         return Utils->TreeRoot->ChildCount();
85 }
86
87 int ModuleSpanningTree::CountServs()
88 {
89         return Utils->serverlist.size();
90 }
91
92 void ModuleSpanningTree::HandleLinks(const char** parameters, int pcnt, userrec* user)
93 {
94         ShowLinks(Utils->TreeRoot,user,0);
95         user->WriteServ("365 %s * :End of /LINKS list.",user->nick);
96         return;
97 }
98
99 void ModuleSpanningTree::HandleLusers(const char** parameters, int pcnt, userrec* user)
100 {
101         unsigned int n_users = ServerInstance->UserCount();
102
103         /* Only update these when someone wants to see them, more efficient */
104         if ((unsigned int)ServerInstance->LocalUserCount() > max_local)
105                 max_local = ServerInstance->LocalUserCount();
106         if (n_users > max_global)
107                 max_global = n_users;
108
109         unsigned int ulined_count = 0;
110         unsigned int ulined_local_count = 0;
111
112         /* If ulined are hidden and we're not an oper, count the number of ulined servers hidden,
113          * locally and globally (locally means directly connected to us)
114          */
115         if ((Utils->HideULines) && (!*user->oper))
116         {
117                 for (server_hash::iterator q = Utils->serverlist.begin(); q != Utils->serverlist.end(); q++)
118                 {
119                         if (ServerInstance->ULine(q->second->GetName().c_str()))
120                         {
121                                 ulined_count++;
122                                 if (q->second->GetParent() == Utils->TreeRoot)
123                                         ulined_local_count++;
124                         }
125                 }
126         }
127         user->WriteServ("251 %s :There are %d users and %d invisible on %d servers",user->nick,n_users-ServerInstance->InvisibleUserCount(),ServerInstance->InvisibleUserCount(),ulined_count ? this->CountServs() - ulined_count : this->CountServs());
128         if (ServerInstance->OperCount())
129                 user->WriteServ("252 %s %d :operator(s) online",user->nick,ServerInstance->OperCount());
130         if (ServerInstance->UnregisteredUserCount())
131                 user->WriteServ("253 %s %d :unknown connections",user->nick,ServerInstance->UnregisteredUserCount());
132         if (ServerInstance->ChannelCount())
133                 user->WriteServ("254 %s %d :channels formed",user->nick,ServerInstance->ChannelCount());
134         user->WriteServ("254 %s :I have %d clients and %d servers",user->nick,ServerInstance->LocalUserCount(),ulined_local_count ? this->CountLocalServs() - ulined_local_count : this->CountLocalServs());
135         user->WriteServ("265 %s :Current Local Users: %d  Max: %d",user->nick,ServerInstance->LocalUserCount(),max_local);
136         user->WriteServ("266 %s :Current Global Users: %d  Max: %d",user->nick,n_users,max_global);
137         return;
138 }
139
140 // WARNING: NOT THREAD SAFE - DONT GET ANY SMART IDEAS.
141 void ModuleSpanningTree::ShowMap(TreeServer* Current, userrec* user, int depth, char matrix[128][80], float &totusers, float &totservers)
142 {
143         if (line < 128)
144         {
145                 for (int t = 0; t < depth; t++)
146                 {
147                         matrix[line][t] = ' ';
148                 }
149                 // For Aligning, we need to work out exactly how deep this thing is, and produce
150                 // a 'Spacer' String to compensate.
151                 char spacer[40];
152                 memset(spacer,' ',40);
153                 if ((40 - Current->GetName().length() - depth) > 1) {
154                         spacer[40 - Current->GetName().length() - depth] = '\0';
155                 }
156                 else
157                 {
158                         spacer[5] = '\0';
159                 }
160                 float percent;
161                 char text[80];
162                 if (ServerInstance->clientlist->size() == 0) {
163                         // If there are no users, WHO THE HELL DID THE /MAP?!?!?!
164                         percent = 0;
165                 }
166                 else
167                 {
168                         percent = ((float)Current->GetUserCount() / (float)ServerInstance->clientlist->size()) * 100;
169                 }
170                 snprintf(text, 80, "%s %s%5d [%5.2f%%]", Current->GetName().c_str(), spacer, Current->GetUserCount(), percent);
171                 totusers += Current->GetUserCount();
172                 totservers++;
173                 strlcpy(&matrix[line][depth],text,80);
174                 line++;
175                 for (unsigned int q = 0; q < Current->ChildCount(); q++)
176                 {
177                         if ((Utils->HideULines) && (ServerInstance->ULine(Current->GetChild(q)->GetName().c_str())))
178                         {
179                                 if (*user->oper)
180                                 {
181                                         ShowMap(Current->GetChild(q),user,(Utils->FlatLinks && (!*user->oper)) ? depth : depth+2,matrix,totusers,totservers);
182                                 }
183                         }
184                         else
185                         {
186                                 ShowMap(Current->GetChild(q),user,(Utils->FlatLinks && (!*user->oper)) ? depth : depth+2,matrix,totusers,totservers);
187                         }
188                 }
189         }
190 }
191
192 int ModuleSpanningTree::HandleMotd(const char** parameters, int pcnt, userrec* user)
193 {
194         if (pcnt > 0)
195         {
196                 /* Remote MOTD, the server is within the 1st parameter */
197                 std::deque<std::string> params;
198                 params.push_back(parameters[0]);
199                 /* Send it out remotely, generate no reply yet */
200                 TreeServer* s = Utils->FindServerMask(parameters[0]);
201                 if (s)
202                 {
203                         Utils->DoOneToOne(user->nick, "MOTD", params, s->GetName());
204                 }
205                 else
206                 {
207                         user->WriteServ( "402 %s %s :No such server", user->nick, parameters[0]);
208                 }
209                 return 1;
210         }
211         return 0;
212 }
213
214 int ModuleSpanningTree::HandleAdmin(const char** parameters, int pcnt, userrec* user)
215 {
216         if (pcnt > 0)
217         {
218                 /* Remote ADMIN, the server is within the 1st parameter */
219                 std::deque<std::string> params;
220                 params.push_back(parameters[0]);
221                 /* Send it out remotely, generate no reply yet */
222                 TreeServer* s = Utils->FindServerMask(parameters[0]);
223                 if (s)
224                 {
225                         Utils->DoOneToOne(user->nick, "ADMIN", params, s->GetName());
226                 }
227                 else
228                 {
229                         user->WriteServ( "402 %s %s :No such server", user->nick, parameters[0]);
230                 }
231                 return 1;
232         }
233         return 0;
234 }
235
236 int ModuleSpanningTree::HandleStats(const char** parameters, int pcnt, userrec* user)
237 {
238         if (pcnt > 1)
239         {
240                 /* Remote STATS, the server is within the 2nd parameter */
241                 std::deque<std::string> params;
242                 params.push_back(parameters[0]);
243                 params.push_back(parameters[1]);
244                 /* Send it out remotely, generate no reply yet */
245                 TreeServer* s = Utils->FindServerMask(parameters[1]);
246                 if (s)
247                 {
248                         params[1] = s->GetName();
249                         Utils->DoOneToOne(user->nick, "STATS", params, s->GetName());
250                 }
251                 else
252                 {
253                         user->WriteServ( "402 %s %s :No such server", user->nick, parameters[0]);
254                 }
255                 return 1;
256         }
257         return 0;
258 }
259
260 // Ok, prepare to be confused.
261 // After much mulling over how to approach this, it struck me that
262 // the 'usual' way of doing a /MAP isnt the best way. Instead of
263 // keeping track of a ton of ascii characters, and line by line
264 // under recursion working out where to place them using multiplications
265 // and divisons, we instead render the map onto a backplane of characters
266 // (a character matrix), then draw the branches as a series of "L" shapes
267 // from the nodes. This is not only friendlier on CPU it uses less stack.
268 void ModuleSpanningTree::HandleMap(const char** parameters, int pcnt, userrec* user)
269 {
270         // This array represents a virtual screen which we will
271         // "scratch" draw to, as the console device of an irc
272         // client does not provide for a proper terminal.
273         float totusers = 0;
274         float totservers = 0;
275         char matrix[128][80];
276         for (unsigned int t = 0; t < 128; t++)
277         {
278                 matrix[t][0] = '\0';
279         }
280         line = 0;
281         // The only recursive bit is called here.
282         ShowMap(Utils->TreeRoot,user,0,matrix,totusers,totservers);
283         // Process each line one by one. The algorithm has a limit of
284         // 128 servers (which is far more than a spanning tree should have
285         // anyway, so we're ok). This limit can be raised simply by making
286         // the character matrix deeper, 128 rows taking 10k of memory.
287         for (int l = 1; l < line; l++)
288         {
289                 // scan across the line looking for the start of the
290                 // servername (the recursive part of the algorithm has placed
291                 // the servers at indented positions depending on what they
292                 // are related to)
293                 int first_nonspace = 0;
294                 while (matrix[l][first_nonspace] == ' ')
295                 {
296                         first_nonspace++;
297                 }
298                 first_nonspace--;
299                 // Draw the `- (corner) section: this may be overwritten by
300                 // another L shape passing along the same vertical pane, becoming
301                 // a |- (branch) section instead.
302                 matrix[l][first_nonspace] = '-';
303                 matrix[l][first_nonspace-1] = '`';
304                 int l2 = l - 1;
305                 // Draw upwards until we hit the parent server, causing possibly
306                 // other corners (`-) to become branches (|-)
307                 while ((matrix[l2][first_nonspace-1] == ' ') || (matrix[l2][first_nonspace-1] == '`'))
308                 {
309                         matrix[l2][first_nonspace-1] = '|';
310                         l2--;
311                 }
312         }
313         // dump the whole lot to the user. This is the easy bit, honest.
314         for (int t = 0; t < line; t++)
315         {
316                 user->WriteServ("006 %s :%s",user->nick,&matrix[t][0]);
317         }
318         float avg_users = totusers / totservers;
319         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);
320         user->WriteServ("007 %s :End of /MAP",user->nick);
321         return;
322 }
323
324 int ModuleSpanningTree::HandleSquit(const char** parameters, int pcnt, userrec* user)
325 {
326         TreeServer* s = Utils->FindServerMask(parameters[0]);
327         if (s)
328         {
329                 if (s == Utils->TreeRoot)
330                 {
331                         user->WriteServ("NOTICE %s :*** SQUIT: Foolish mortal, you cannot make a server SQUIT itself! (%s matches local server name)",user->nick,parameters[0]);
332                         return 1;
333                 }
334                 TreeSocket* sock = s->GetSocket();
335                 if (sock)
336                 {
337                         ServerInstance->SNO->WriteToSnoMask('l',"SQUIT: Server \002%s\002 removed from network by %s",parameters[0],user->nick);
338                         sock->Squit(s,std::string("Server quit by ") + user->GetFullRealHost());
339                         ServerInstance->SE->DelFd(sock);
340                         sock->Close();
341                         delete sock;
342                 }
343                 else
344                 {
345                         /* route it */
346                         std::deque<std::string> params;
347                         params.push_back(parameters[0]);
348                         params.push_back(std::string(":Server quit by ") + user->GetFullRealHost());
349                         Utils->DoOneToOne(user->nick, "RSQUIT", params, parameters[0]);
350                 }
351         }
352         else
353         {
354                  user->WriteServ("NOTICE %s :*** SQUIT: The server \002%s\002 does not exist on the network.",user->nick,parameters[0]);
355         }
356         return 1;
357 }
358
359 int ModuleSpanningTree::HandleTime(const char** parameters, int pcnt, userrec* user)
360 {
361         if ((IS_LOCAL(user)) && (pcnt))
362         {
363                 TreeServer* found = Utils->FindServerMask(parameters[0]);
364                 if (found)
365                 {
366                         // we dont' override for local server
367                         if (found == Utils->TreeRoot)
368                                 return 0;
369                         
370                         std::deque<std::string> params;
371                         params.push_back(found->GetName());
372                         params.push_back(user->nick);
373                         Utils->DoOneToOne(ServerInstance->Config->ServerName,"TIME",params,found->GetName());
374                 }
375                 else
376                 {
377                         user->WriteServ("402 %s %s :No such server",user->nick,parameters[0]);
378                 }
379         }
380         return 1;
381 }
382
383 int ModuleSpanningTree::HandleRemoteWhois(const char** parameters, int pcnt, userrec* user)
384 {
385         if ((IS_LOCAL(user)) && (pcnt > 1))
386         {
387                 userrec* remote = ServerInstance->FindNick(parameters[1]);
388                 if ((remote) && (remote->GetFd() < 0))
389                 {
390                         std::deque<std::string> params;
391                         params.push_back(parameters[1]);
392                         Utils->DoOneToOne(user->nick,"IDLE",params,remote->server);
393                         return 1;
394                 }
395                 else if (!remote)
396                 {
397                         user->WriteServ("401 %s %s :No such nick/channel",user->nick, parameters[1]);
398                         user->WriteServ("318 %s %s :End of /WHOIS list.",user->nick, parameters[1]);
399                         return 1;
400                 }
401         }
402         return 0;
403 }
404
405 void ModuleSpanningTree::DoPingChecks(time_t curtime)
406 {
407         for (unsigned int j = 0; j < Utils->TreeRoot->ChildCount(); j++)
408         {
409                 TreeServer* serv = Utils->TreeRoot->GetChild(j);
410                 TreeSocket* sock = serv->GetSocket();
411                 if (sock)
412                 {
413                         if (curtime >= serv->NextPingTime())
414                         {
415                                 if (serv->AnsweredLastPing())
416                                 {
417                                         sock->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" PING "+serv->GetName());
418                                         serv->SetNextPingTime(curtime + 60);
419                                 }
420                                 else
421                                 {
422                                         // they didnt answer, boot them
423                                         ServerInstance->SNO->WriteToSnoMask('l',"Server \002%s\002 pinged out",serv->GetName().c_str());
424                                         sock->Squit(serv,"Ping timeout");
425                                         ServerInstance->SE->DelFd(sock);
426                                         sock->Close();
427                                         delete sock;
428                                         return;
429                                 }
430                         }
431                 }
432         }
433 }
434
435 void ModuleSpanningTree::ConnectServer(Link* x)
436 {
437         bool ipvalid = true;
438         QueryType start_type = DNS_QUERY_A;
439 #ifdef IPV6
440         start_type = DNS_QUERY_AAAA;
441         if (strchr(x->IPAddr.c_str(),':'))
442         {
443                 in6_addr n;
444                 if (inet_pton(AF_INET6, x->IPAddr.c_str(), &n) < 1)
445                         ipvalid = false;
446         }
447         else
448         {
449                 in_addr n;
450                 if (inet_aton(x->IPAddr.c_str(),&n) < 1)
451                         ipvalid = false;
452         }
453 #else
454                 in_addr n;
455                 if (inet_aton(x->IPAddr.c_str(),&n) < 1)
456                         ipvalid = false;
457 #endif
458
459         /* Do we already have an IP? If so, no need to resolve it. */
460         if (ipvalid)
461         {
462                 /* Gave a hook, but it wasnt one we know */
463                 if ((!x->Hook.empty()) && (Utils->hooks.find(x->Hook.c_str()) == Utils->hooks.end()))
464                         return;
465                 TreeSocket* newsocket = new TreeSocket(Utils, ServerInstance, x->IPAddr,x->Port,false,x->Timeout ? x->Timeout : 10,x->Name.c_str(), x->Bind, x->Hook.empty() ? NULL : Utils->hooks[x->Hook.c_str()]);
466                 if (newsocket->GetFd() > -1)
467                 {
468                         /* Handled automatically on success */
469                 }
470                 else
471                 {
472                         ServerInstance->SNO->WriteToSnoMask('l',"CONNECT: Error connecting \002%s\002: %s.",x->Name.c_str(),strerror(errno));
473                         delete newsocket;
474                         Utils->DoFailOver(x);
475                 }
476         }
477         else
478         {
479                 try
480                 {
481                         bool cached;
482                         ServernameResolver* snr = new ServernameResolver((Module*)this, Utils, ServerInstance,x->IPAddr, *x, cached, start_type);
483                         ServerInstance->AddResolver(snr, cached);
484                 }
485                 catch (ModuleException& e)
486                 {
487                         ServerInstance->SNO->WriteToSnoMask('l',"CONNECT: Error connecting \002%s\002: %s.",x->Name.c_str(), e.GetReason());
488                         Utils->DoFailOver(x);
489                 }
490         }
491 }
492
493 void ModuleSpanningTree::AutoConnectServers(time_t curtime)
494 {
495         for (std::vector<Link>::iterator x = Utils->LinkBlocks.begin(); x < Utils->LinkBlocks.end(); x++)
496         {
497                 if ((x->AutoConnect) && (curtime >= x->NextConnectTime))
498                 {
499                         x->NextConnectTime = curtime + x->AutoConnect;
500                         TreeServer* CheckDupe = Utils->FindServer(x->Name.c_str());
501                         if (x->FailOver.length())
502                         {
503                                 TreeServer* CheckFailOver = Utils->FindServer(x->FailOver.c_str());
504                                 if (CheckFailOver)
505                                 {
506                                         /* The failover for this server is currently a member of the network.
507                                          * The failover probably succeeded, where the main link did not.
508                                          * Don't try the main link until the failover is gone again.
509                                          */
510                                         continue;
511                                 }
512                         }
513                         if (!CheckDupe)
514                         {
515                                 // an autoconnected server is not connected. Check if its time to connect it
516                                 ServerInstance->SNO->WriteToSnoMask('l',"AUTOCONNECT: Auto-connecting server \002%s\002 (%lu seconds until next attempt)",x->Name.c_str(),x->AutoConnect);
517                                 this->ConnectServer(&(*x));
518                         }
519                 }
520         }
521 }
522
523 int ModuleSpanningTree::HandleVersion(const char** parameters, int pcnt, userrec* user)
524 {
525         // we've already checked if pcnt > 0, so this is safe
526         TreeServer* found = Utils->FindServerMask(parameters[0]);
527         if (found)
528         {
529                 std::string Version = found->GetVersion();
530                 user->WriteServ("351 %s :%s",user->nick,Version.c_str());
531                 if (found == Utils->TreeRoot)
532                 {
533                         ServerInstance->Config->Send005(user);
534                 }
535         }
536         else
537         {
538                 user->WriteServ("402 %s %s :No such server",user->nick,parameters[0]);
539         }
540         return 1;
541 }
542         
543 int ModuleSpanningTree::HandleConnect(const char** parameters, int pcnt, userrec* user)
544 {
545         for (std::vector<Link>::iterator x = Utils->LinkBlocks.begin(); x < Utils->LinkBlocks.end(); x++)
546         {
547                 if (ServerInstance->MatchText(x->Name.c_str(),parameters[0]))
548                 {
549                         TreeServer* CheckDupe = Utils->FindServer(x->Name.c_str());
550                         if (!CheckDupe)
551                         {
552                                 user->WriteServ("NOTICE %s :*** CONNECT: Connecting to server: \002%s\002 (%s:%d)",user->nick,x->Name.c_str(),(x->HiddenFromStats ? "<hidden>" : x->IPAddr.c_str()),x->Port);
553                                 ConnectServer(&(*x));
554                                 return 1;
555                         }
556                         else
557                         {
558                                 user->WriteServ("NOTICE %s :*** CONNECT: Server \002%s\002 already exists on the network and is connected via \002%s\002",user->nick,x->Name.c_str(),CheckDupe->GetParent()->GetName().c_str());
559                                 return 1;
560                         }
561                 }
562         }
563         user->WriteServ("NOTICE %s :*** CONNECT: No server matching \002%s\002 could be found in the config file.",user->nick,parameters[0]);
564         return 1;
565 }
566
567 void ModuleSpanningTree::BroadcastTimeSync()
568 {
569         std::deque<std::string> params;
570         params.push_back(ConvToStr(ServerInstance->Time(true)));
571         Utils->DoOneToMany(Utils->TreeRoot->GetName(), "TIMESET", params);
572 }
573
574 int ModuleSpanningTree::OnStats(char statschar, userrec* user, string_list &results)
575 {
576         if ((statschar == 'c') || (statschar == 'n'))
577         {
578                 for (unsigned int i = 0; i < Utils->LinkBlocks.size(); i++)
579                 {
580                         results.push_back(std::string(ServerInstance->Config->ServerName)+" 213 "+user->nick+" "+statschar+" *@"+(Utils->LinkBlocks[i].HiddenFromStats ? "<hidden>" : Utils->LinkBlocks[i].IPAddr)+" * "+Utils->LinkBlocks[i].Name.c_str()+" "+ConvToStr(Utils->LinkBlocks[i].Port)+" "+(Utils->LinkBlocks[i].Hook.empty() ? "plaintext" : Utils->LinkBlocks[i].Hook)+" "+(Utils->LinkBlocks[i].AutoConnect ? 'a' : '-')+'s');
581                         if (statschar == 'c')
582                                 results.push_back(std::string(ServerInstance->Config->ServerName)+" 244 "+user->nick+" H * * "+Utils->LinkBlocks[i].Name.c_str());
583                 }
584                 results.push_back(std::string(ServerInstance->Config->ServerName)+" 219 "+user->nick+" "+statschar+" :End of /STATS report");
585                 ServerInstance->SNO->WriteToSnoMask('t',"Notice: %s '%c' requested by %s (%s@%s)",(!strcmp(user->server,ServerInstance->Config->ServerName) ? "Stats" : "Remote stats"),statschar,user->nick,user->ident,user->host);
586                 return 1;
587         }
588         return 0;
589 }
590
591 int ModuleSpanningTree::OnPreCommand(const std::string &command, const char** parameters, int pcnt, userrec *user, bool validated, const std::string &original_line)
592 {
593         /* If the command doesnt appear to be valid, we dont want to mess with it. */
594         if (!validated)
595                 return 0;
596         if (command == "CONNECT")
597         {
598                 return this->HandleConnect(parameters,pcnt,user);
599         }
600         else if (command == "STATS")
601         {
602                 return this->HandleStats(parameters,pcnt,user);
603         }
604         else if (command == "MOTD")
605         {
606                 return this->HandleMotd(parameters,pcnt,user);
607         }
608         else if (command == "ADMIN")
609         {
610                 return this->HandleAdmin(parameters,pcnt,user);
611         }
612         else if (command == "SQUIT")
613         {
614                 return this->HandleSquit(parameters,pcnt,user);
615         }
616         else if (command == "MAP")
617         {
618                 this->HandleMap(parameters,pcnt,user);
619                 return 1;
620         }
621         else if ((command == "TIME") && (pcnt > 0))
622         {
623                 return this->HandleTime(parameters,pcnt,user);
624         }
625         else if (command == "LUSERS")
626         {
627                 this->HandleLusers(parameters,pcnt,user);
628                 return 1;
629         }
630         else if (command == "LINKS")
631         {
632                 this->HandleLinks(parameters,pcnt,user);
633                 return 1;
634         }
635         else if (command == "WHOIS")
636         {
637                 if (pcnt > 1)
638                 {
639                         // remote whois
640                         return this->HandleRemoteWhois(parameters,pcnt,user);
641                 }
642         }
643         else if ((command == "VERSION") && (pcnt > 0))
644         {
645                 this->HandleVersion(parameters,pcnt,user);
646                 return 1;
647         }
648         return 0;
649 }
650
651 void ModuleSpanningTree::OnPostCommand(const std::string &command, const char** parameters, int pcnt, userrec *user, CmdResult result, const std::string &original_line)
652 {
653         if ((result == CMD_SUCCESS) && (ServerInstance->IsValidModuleCommand(command, pcnt, user)))
654         {
655                 // this bit of code cleverly routes all module commands
656                 // to all remote severs *automatically* so that modules
657                 // can just handle commands locally, without having
658                 // to have any special provision in place for remote
659                 // commands and linking protocols.
660                 std::deque<std::string> params;
661                 params.clear();
662                 for (int j = 0; j < pcnt; j++)
663                 {
664                         if (strchr(parameters[j],' '))
665                         {
666                                 params.push_back(":" + std::string(parameters[j]));
667                         }
668                         else
669                         {
670                                 params.push_back(std::string(parameters[j]));
671                         }
672                 }
673                 Utils->DoOneToMany(user->nick,command,params);
674         }
675 }
676
677 void ModuleSpanningTree::OnGetServerDescription(const std::string &servername,std::string &description)
678 {
679         TreeServer* s = Utils->FindServer(servername);
680         if (s)
681         {
682                 description = s->GetDesc();
683         }
684 }
685
686 void ModuleSpanningTree::OnUserInvite(userrec* source,userrec* dest,chanrec* channel)
687 {
688         if (IS_LOCAL(source))
689         {
690                 std::deque<std::string> params;
691                 params.push_back(dest->nick);
692                 params.push_back(channel->name);
693                 Utils->DoOneToMany(source->nick,"INVITE",params);
694         }
695 }
696
697 void ModuleSpanningTree::OnPostLocalTopicChange(userrec* user, chanrec* chan, const std::string &topic)
698 {
699         std::deque<std::string> params;
700         params.push_back(chan->name);
701         params.push_back(":"+topic);
702         Utils->DoOneToMany(user->nick,"TOPIC",params);
703 }
704
705 void ModuleSpanningTree::OnWallops(userrec* user, const std::string &text)
706 {
707         if (IS_LOCAL(user))
708         {
709                 std::deque<std::string> params;
710                 params.push_back(":"+text);
711                 Utils->DoOneToMany(user->nick,"WALLOPS",params);
712         }
713 }
714
715 void ModuleSpanningTree::OnUserNotice(userrec* user, void* dest, int target_type, const std::string &text, char status, const CUList &exempt_list)
716 {
717         if (target_type == TYPE_USER)
718         {
719                 userrec* d = (userrec*)dest;
720                 if ((d->GetFd() < 0) && (IS_LOCAL(user)))
721                 {
722                         std::deque<std::string> params;
723                         params.clear();
724                         params.push_back(d->nick);
725                         params.push_back(":"+text);
726                         Utils->DoOneToOne(user->nick,"NOTICE",params,d->server);
727                 }
728         }
729         else if (target_type == TYPE_CHANNEL)
730         {
731                 if (IS_LOCAL(user))
732                 {
733                         chanrec *c = (chanrec*)dest;
734                         if (c)
735                         {
736                                 std::string cname = c->name;
737                                 if (status)
738                                         cname = status + cname;
739                                 TreeServerList list;
740                                 Utils->GetListOfServersForChannel(c,list,status,exempt_list);
741                                 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
742                                 {
743                                         TreeSocket* Sock = i->second->GetSocket();
744                                         if (Sock)
745                                                 Sock->WriteLine(":"+std::string(user->nick)+" NOTICE "+cname+" :"+text);
746                                 }
747                         }
748                 }
749         }
750         else if (target_type == TYPE_SERVER)
751         {
752                 if (IS_LOCAL(user))
753                 {
754                         char* target = (char*)dest;
755                         std::deque<std::string> par;
756                         par.push_back(target);
757                         par.push_back(":"+text);
758                         Utils->DoOneToMany(user->nick,"NOTICE",par);
759                 }
760         }
761 }
762
763 void ModuleSpanningTree::OnUserMessage(userrec* user, void* dest, int target_type, const std::string &text, char status, const CUList &exempt_list)
764 {
765         if (target_type == TYPE_USER)
766         {
767                 // route private messages which are targetted at clients only to the server
768                 // which needs to receive them
769                 userrec* d = (userrec*)dest;
770                 if ((d->GetFd() < 0) && (IS_LOCAL(user)))
771                 {
772                         std::deque<std::string> params;
773                         params.clear();
774                         params.push_back(d->nick);
775                         params.push_back(":"+text);
776                         Utils->DoOneToOne(user->nick,"PRIVMSG",params,d->server);
777                 }
778         }
779         else if (target_type == TYPE_CHANNEL)
780         {
781                 if (IS_LOCAL(user))
782                 {
783                         chanrec *c = (chanrec*)dest;
784                         if (c)
785                         {
786                                 std::string cname = c->name;
787                                 if (status)
788                                         cname = status + cname;
789                                 TreeServerList list;
790                                 Utils->GetListOfServersForChannel(c,list,status,exempt_list);
791                                 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
792                                 {
793                                         TreeSocket* Sock = i->second->GetSocket();
794                                         if (Sock)
795                                                 Sock->WriteLine(":"+std::string(user->nick)+" PRIVMSG "+cname+" :"+text);
796                                 }
797                         }
798                 }
799         }
800         else if (target_type == TYPE_SERVER)
801         {
802                 if (IS_LOCAL(user))
803                 {
804                         char* target = (char*)dest;
805                         std::deque<std::string> par;
806                         par.push_back(target);
807                         par.push_back(":"+text);
808                         Utils->DoOneToMany(user->nick,"PRIVMSG",par);
809                 }
810         }
811 }
812
813 void ModuleSpanningTree::OnBackgroundTimer(time_t curtime)
814 {
815         AutoConnectServers(curtime);
816         DoPingChecks(curtime);
817 }
818
819 void ModuleSpanningTree::OnUserJoin(userrec* user, chanrec* channel)
820 {
821         // Only do this for local users
822         if (IS_LOCAL(user))
823         {
824                 if (channel->GetUserCounter() == 1)
825                 {
826                         std::deque<std::string> params;
827                         // set up their permissions and the channel TS with FJOIN.
828                         // All users are FJOINed now, because a module may specify
829                         // new joining permissions for the user.
830                         params.push_back(channel->name);
831                         params.push_back(ConvToStr(channel->age));
832                         params.push_back(std::string(channel->GetAllPrefixChars(user))+","+std::string(user->nick));
833                         Utils->DoOneToMany(ServerInstance->Config->ServerName,"FJOIN",params);
834                         /* First user in, sync the modes for the channel */
835                         params.pop_back();
836                         /* This is safe, all inspircd servers default to +nt */
837                         params.push_back("+nt");
838                         Utils->DoOneToMany(ServerInstance->Config->ServerName,"FMODE",params);
839                 }
840                 else
841                 {
842                         std::deque<std::string> params;
843                         params.push_back(channel->name);
844                         params.push_back(ConvToStr(channel->age));
845                         Utils->DoOneToMany(user->nick,"JOIN",params);
846                 }
847         }
848 }
849
850 void ModuleSpanningTree::OnChangeHost(userrec* user, const std::string &newhost)
851 {
852         // only occurs for local clients
853         if (user->registered != REG_ALL)
854                 return;
855         std::deque<std::string> params;
856         params.push_back(newhost);
857         Utils->DoOneToMany(user->nick,"FHOST",params);
858 }
859
860 void ModuleSpanningTree::OnChangeName(userrec* user, const std::string &gecos)
861 {
862         // only occurs for local clients
863         if (user->registered != REG_ALL)
864                 return;
865         std::deque<std::string> params;
866         params.push_back(gecos);
867         Utils->DoOneToMany(user->nick,"FNAME",params);
868 }
869
870 void ModuleSpanningTree::OnUserPart(userrec* user, chanrec* channel, const std::string &partmessage)
871 {
872         if (IS_LOCAL(user))
873         {
874                 std::deque<std::string> params;
875                 params.push_back(channel->name);
876                 if (partmessage != "")
877                         params.push_back(":"+partmessage);
878                 Utils->DoOneToMany(user->nick,"PART",params);
879         }
880 }
881
882 void ModuleSpanningTree::OnUserConnect(userrec* user)
883 {
884         char agestr[MAXBUF];
885         if (IS_LOCAL(user))
886         {
887                 std::deque<std::string> params;
888                 snprintf(agestr,MAXBUF,"%lu",(unsigned long)user->age);
889                 params.push_back(agestr);
890                 params.push_back(user->nick);
891                 params.push_back(user->host);
892                 params.push_back(user->dhost);
893                 params.push_back(user->ident);
894                 params.push_back("+"+std::string(user->FormatModes()));
895                 params.push_back(user->GetIPString());
896                 params.push_back(":"+std::string(user->fullname));
897                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"NICK",params);
898                 // User is Local, change needs to be reflected!
899                 TreeServer* SourceServer = Utils->FindServer(user->server);
900                 if (SourceServer)
901                 {
902                         SourceServer->AddUserCount();
903                 }
904         }
905 }
906
907 void ModuleSpanningTree::OnUserQuit(userrec* user, const std::string &reason)
908 {
909         if ((IS_LOCAL(user)) && (user->registered == REG_ALL))
910         {
911                 std::deque<std::string> params;
912                 params.push_back(":"+reason);
913                 Utils->DoOneToMany(user->nick,"QUIT",params);
914         }
915         // Regardless, We need to modify the user Counts..
916         TreeServer* SourceServer = Utils->FindServer(user->server);
917         if (SourceServer)
918         {
919                 SourceServer->DelUserCount();
920         }
921 }
922
923 void ModuleSpanningTree::OnUserPostNick(userrec* user, const std::string &oldnick)
924 {
925         if (IS_LOCAL(user))
926         {
927                 std::deque<std::string> params;
928                 params.push_back(user->nick);
929                 Utils->DoOneToMany(oldnick,"NICK",params);
930         }
931 }
932
933 void ModuleSpanningTree::OnUserKick(userrec* source, userrec* user, chanrec* chan, const std::string &reason)
934 {
935         if ((source) && (IS_LOCAL(source)))
936         {
937                 std::deque<std::string> params;
938                 params.push_back(chan->name);
939                 params.push_back(user->nick);
940                 params.push_back(":"+reason);
941                 Utils->DoOneToMany(source->nick,"KICK",params);
942         }
943         else if (!source)
944         {
945                 std::deque<std::string> params;
946                 params.push_back(chan->name);
947                 params.push_back(user->nick);
948                 params.push_back(":"+reason);
949                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"KICK",params);
950         }
951 }
952
953 void ModuleSpanningTree::OnRemoteKill(userrec* source, userrec* dest, const std::string &reason)
954 {
955         std::deque<std::string> params;
956         params.push_back(dest->nick);
957         params.push_back(":"+reason);
958         Utils->DoOneToMany(source->nick,"KILL",params);
959 }
960
961 void ModuleSpanningTree::OnRehash(userrec* user, const std::string &parameter)
962 {
963         if (parameter != "")
964         {
965                 std::deque<std::string> params;
966                 params.push_back(parameter);
967                 Utils->DoOneToMany(user ? user->nick : ServerInstance->Config->ServerName, "REHASH", params);
968                 // check for self
969                 if (ServerInstance->MatchText(ServerInstance->Config->ServerName,parameter))
970                 {
971                         ServerInstance->WriteOpers("*** Remote rehash initiated locally by \002%s\002", user ? user->nick : ServerInstance->Config->ServerName);
972                         ServerInstance->RehashServer();
973                 }
974         }
975         Utils->ReadConfiguration(false);
976         InitializeDisabledCommands(ServerInstance->Config->DisabledCommands, ServerInstance);
977 }
978
979 // note: the protocol does not allow direct umode +o except
980 // via NICK with 8 params. sending OPERTYPE infers +o modechange
981 // locally.
982 void ModuleSpanningTree::OnOper(userrec* user, const std::string &opertype)
983 {
984         if (IS_LOCAL(user))
985         {
986                 std::deque<std::string> params;
987                 params.push_back(opertype);
988                 Utils->DoOneToMany(user->nick,"OPERTYPE",params);
989         }
990 }
991
992 void ModuleSpanningTree::OnLine(userrec* source, const std::string &host, bool adding, char linetype, long duration, const std::string &reason)
993 {
994         if (!source)
995         {
996                 /* Server-set lines */
997                 char data[MAXBUF];
998                 snprintf(data,MAXBUF,"%c %s %s %lu %lu :%s", linetype, host.c_str(), ServerInstance->Config->ServerName, (unsigned long)ServerInstance->Time(false),
999                                 (unsigned long)duration, reason.c_str());
1000                 std::deque<std::string> params;
1001                 params.push_back(data);
1002                 Utils->DoOneToMany(ServerInstance->Config->ServerName, "ADDLINE", params);
1003         }
1004         else
1005         {
1006                 if (IS_LOCAL(source))
1007                 {
1008                         char type[8];
1009                         snprintf(type,8,"%cLINE",linetype);
1010                         std::string stype = type;
1011                         if (adding)
1012                         {
1013                                 char sduration[MAXBUF];
1014                                 snprintf(sduration,MAXBUF,"%ld",duration);
1015                                 std::deque<std::string> params;
1016                                 params.push_back(host);
1017                                 params.push_back(sduration);
1018                                 params.push_back(":"+reason);
1019                                 Utils->DoOneToMany(source->nick,stype,params);
1020                         }
1021                         else
1022                         {
1023                                 std::deque<std::string> params;
1024                                 params.push_back(host);
1025                                 Utils->DoOneToMany(source->nick,stype,params);
1026                         }
1027                 }
1028         }
1029 }
1030
1031 void ModuleSpanningTree::OnAddGLine(long duration, userrec* source, const std::string &reason, const std::string &hostmask)
1032 {
1033         OnLine(source,hostmask,true,'G',duration,reason);
1034 }
1035         
1036 void ModuleSpanningTree::OnAddZLine(long duration, userrec* source, const std::string &reason, const std::string &ipmask)
1037 {
1038         OnLine(source,ipmask,true,'Z',duration,reason);
1039 }
1040
1041 void ModuleSpanningTree::OnAddQLine(long duration, userrec* source, const std::string &reason, const std::string &nickmask)
1042 {
1043         OnLine(source,nickmask,true,'Q',duration,reason);
1044 }
1045
1046 void ModuleSpanningTree::OnAddELine(long duration, userrec* source, const std::string &reason, const std::string &hostmask)
1047 {
1048         OnLine(source,hostmask,true,'E',duration,reason);
1049 }
1050
1051 void ModuleSpanningTree::OnDelGLine(userrec* source, const std::string &hostmask)
1052 {
1053         OnLine(source,hostmask,false,'G',0,"");
1054 }
1055
1056 void ModuleSpanningTree::OnDelZLine(userrec* source, const std::string &ipmask)
1057 {
1058         OnLine(source,ipmask,false,'Z',0,"");
1059 }
1060
1061 void ModuleSpanningTree::OnDelQLine(userrec* source, const std::string &nickmask)
1062 {
1063         OnLine(source,nickmask,false,'Q',0,"");
1064 }
1065
1066 void ModuleSpanningTree::OnDelELine(userrec* source, const std::string &hostmask)
1067 {
1068         OnLine(source,hostmask,false,'E',0,"");
1069 }
1070
1071 void ModuleSpanningTree::OnMode(userrec* user, void* dest, int target_type, const std::string &text)
1072 {
1073         if ((IS_LOCAL(user)) && (user->registered == REG_ALL))
1074         {
1075                 if (target_type == TYPE_USER)
1076                 {
1077                         userrec* u = (userrec*)dest;
1078                         std::deque<std::string> params;
1079                         params.push_back(u->nick);
1080                         params.push_back(text);
1081                         Utils->DoOneToMany(user->nick,"MODE",params);
1082                 }
1083                 else
1084                 {
1085                         chanrec* c = (chanrec*)dest;
1086                         std::deque<std::string> params;
1087                         params.push_back(c->name);
1088                         params.push_back(text);
1089                         Utils->DoOneToMany(user->nick,"MODE",params);
1090                 }
1091         }
1092 }
1093
1094 void ModuleSpanningTree::OnSetAway(userrec* user)
1095 {
1096         if (IS_LOCAL(user))
1097         {
1098                 std::deque<std::string> params;
1099                 params.push_back(":"+std::string(user->awaymsg));
1100                 Utils->DoOneToMany(user->nick,"AWAY",params);
1101         }
1102 }
1103
1104 void ModuleSpanningTree::OnCancelAway(userrec* user)
1105 {
1106         if (IS_LOCAL(user))
1107         {
1108                 std::deque<std::string> params;
1109                 params.clear();
1110                 Utils->DoOneToMany(user->nick,"AWAY",params);
1111         }
1112 }
1113
1114 void ModuleSpanningTree::ProtoSendMode(void* opaque, int target_type, void* target, const std::string &modeline)
1115 {
1116         TreeSocket* s = (TreeSocket*)opaque;
1117         if (target)
1118         {
1119                 if (target_type == TYPE_USER)
1120                 {
1121                         userrec* u = (userrec*)target;
1122                         s->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" FMODE "+u->nick+" "+ConvToStr(u->age)+" "+modeline);
1123                 }
1124                 else
1125                 {
1126                         chanrec* c = (chanrec*)target;
1127                         s->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" FMODE "+c->name+" "+ConvToStr(c->age)+" "+modeline);
1128                 }
1129         }
1130 }
1131
1132 void ModuleSpanningTree::ProtoSendMetaData(void* opaque, int target_type, void* target, const std::string &extname, const std::string &extdata)
1133 {
1134         TreeSocket* s = (TreeSocket*)opaque;
1135         if (target)
1136         {
1137                 if (target_type == TYPE_USER)
1138                 {
1139                         userrec* u = (userrec*)target;
1140                         s->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" METADATA "+u->nick+" "+extname+" :"+extdata);
1141                 }
1142                 else if (target_type == TYPE_CHANNEL)
1143                 {
1144                         chanrec* c = (chanrec*)target;
1145                         s->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" METADATA "+c->name+" "+extname+" :"+extdata);
1146                 }
1147         }
1148         if (target_type == TYPE_OTHER)
1149         {
1150                 s->WriteLine(std::string(":")+ServerInstance->Config->ServerName+" METADATA * "+extname+" :"+extdata);
1151         }
1152 }
1153
1154 void ModuleSpanningTree::OnEvent(Event* event)
1155 {
1156         std::deque<std::string>* params = (std::deque<std::string>*)event->GetData();
1157         if (event->GetEventID() == "send_metadata")
1158         {
1159                 if (params->size() < 3)
1160                         return;
1161                 (*params)[2] = ":" + (*params)[2];
1162                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"METADATA",*params);
1163         }
1164         else if (event->GetEventID() == "send_topic")
1165         {
1166                 if (params->size() < 2)
1167                         return;
1168                 (*params)[1] = ":" + (*params)[1];
1169                 params->insert(params->begin() + 1,ServerInstance->Config->ServerName);
1170                 params->insert(params->begin() + 1,ConvToStr(ServerInstance->Time(true)));
1171                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"FTOPIC",*params);
1172         }
1173         else if (event->GetEventID() == "send_mode")
1174         {
1175                 if (params->size() < 2)
1176                         return;
1177                 // Insert the TS value of the object, either userrec or chanrec
1178                 time_t ourTS = 0;
1179                 userrec* a = ServerInstance->FindNick((*params)[0]);
1180                 if (a)
1181                 {
1182                         ourTS = a->age;
1183                 }
1184                 else
1185                 {
1186                         chanrec* a = ServerInstance->FindChan((*params)[0]);
1187                         if (a)
1188                         {
1189                                 ourTS = a->age;
1190                         }
1191                 }
1192                 params->insert(params->begin() + 1,ConvToStr(ourTS));
1193                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"FMODE",*params);
1194         }
1195         else if (event->GetEventID() == "send_mode_explicit")
1196         {
1197                 if (params->size() < 2)
1198                         return;
1199                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"MODE",*params);
1200         }
1201         else if (event->GetEventID() == "send_opers")
1202         {
1203                 if (params->size() < 1)
1204                         return;
1205                 (*params)[0] = ":" + (*params)[0];
1206                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"OPERNOTICE",*params);
1207         }
1208         else if (event->GetEventID() == "send_modeset")
1209         {
1210                 if (params->size() < 2)
1211                         return;
1212                 (*params)[1] = ":" + (*params)[1];
1213                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"MODENOTICE",*params);
1214         }
1215         else if (event->GetEventID() == "send_snoset")
1216         {
1217                 if (params->size() < 2)
1218                         return;
1219                 (*params)[1] = ":" + (*params)[1];
1220                 Utils->DoOneToMany(ServerInstance->Config->ServerName,"SNONOTICE",*params);
1221         }
1222         else if (event->GetEventID() == "send_push")
1223         {
1224                 if (params->size() < 2)
1225                         return;
1226                         
1227                 userrec *a = ServerInstance->FindNick((*params)[0]);
1228                         
1229                 if (!a)
1230                         return;
1231                         
1232                 (*params)[1] = ":" + (*params)[1];
1233                 Utils->DoOneToOne(ServerInstance->Config->ServerName, "PUSH", *params, a->server);
1234         }
1235 }
1236
1237 ModuleSpanningTree::~ModuleSpanningTree()
1238 {
1239         /* This will also free the listeners */
1240         delete Utils;
1241         if (SyncTimer)
1242                 ServerInstance->Timers->DelTimer(SyncTimer);
1243
1244         ServerInstance->DoneWithInterface("InspSocketHook");
1245 }
1246
1247 Version ModuleSpanningTree::GetVersion()
1248 {
1249         return Version(1,1,0,2,VF_VENDOR,API_VERSION);
1250 }
1251
1252 void ModuleSpanningTree::Implements(char* List)
1253 {
1254         List[I_OnPreCommand] = List[I_OnGetServerDescription] = List[I_OnUserInvite] = List[I_OnPostLocalTopicChange] = 1;
1255         List[I_OnWallops] = List[I_OnUserNotice] = List[I_OnUserMessage] = List[I_OnBackgroundTimer] = 1;
1256         List[I_OnUserJoin] = List[I_OnChangeHost] = List[I_OnChangeName] = List[I_OnUserPart] = List[I_OnUserConnect] = 1;
1257         List[I_OnUserQuit] = List[I_OnUserPostNick] = List[I_OnUserKick] = List[I_OnRemoteKill] = List[I_OnRehash] = 1;
1258         List[I_OnOper] = List[I_OnAddGLine] = List[I_OnAddZLine] = List[I_OnAddQLine] = List[I_OnAddELine] = 1;
1259         List[I_OnDelGLine] = List[I_OnDelZLine] = List[I_OnDelQLine] = List[I_OnDelELine] = List[I_ProtoSendMode] = List[I_OnMode] = 1;
1260         List[I_OnStats] = List[I_ProtoSendMetaData] = List[I_OnEvent] = List[I_OnSetAway] = List[I_OnCancelAway] = List[I_OnPostCommand] = 1;
1261 }
1262
1263 /* It is IMPORTANT that m_spanningtree is the last module in the chain
1264  * so that any activity it sees is FINAL, e.g. we arent going to send out
1265  * a NICK message before m_cloaking has finished putting the +x on the user,
1266  * etc etc.
1267  * Therefore, we return PRIORITY_LAST to make sure we end up at the END of
1268  * the module call queue.
1269  */
1270 Priority ModuleSpanningTree::Prioritize()
1271 {
1272         return PRIORITY_LAST;
1273 }
1274
1275 class ModuleSpanningTreeFactory : public ModuleFactory
1276 {
1277  public:
1278         ModuleSpanningTreeFactory()
1279         {
1280         }
1281         
1282         ~ModuleSpanningTreeFactory()
1283         {
1284         }
1285         
1286         virtual Module * CreateModule(InspIRCd* Me)
1287         {
1288                 return new ModuleSpanningTree(Me);
1289         }
1290         
1291 };
1292
1293
1294 extern "C" void * init_module( void )
1295 {
1296         return new ModuleSpanningTreeFactory;
1297 }