]> git.netwichtig.de Git - user/henk/code/inspircd.git/blobdiff - src/hashcomp.cpp
Opers are not exempt from other modes, don't exempt them from +N (we may add this...
[user/henk/code/inspircd.git] / src / hashcomp.cpp
index 27c71defa6aeb0901086bce78235a5439aa49646..8212dcaa341cf0a7ac38d15dbd9990ba4483cb8f 100644 (file)
@@ -2,20 +2,15 @@
  *       | Inspire Internet Relay Chat Daemon |
  *       +------------------------------------+
  *
- *  InspIRCd is copyright (C) 2002-2006 ChatSpike-Dev.
- *                    E-mail:
- *             <brain@chatspike.net>
- *             <Craig@chatspike.net>
+ *  InspIRCd: (C) 2002-2007 InspIRCd Development Team
+ * See: http://www.inspircd.org/wiki/index.php/Credits
  *
- * Written by Craig Edwards, Craig McLure, and others.
  * This program is free but copyrighted software; see
- *         the file COPYING for details.
+ *            the file COPYING for details.
  *
  * ---------------------------------------------------
  */
 
-using namespace std;
-
 #include "inspircd.h"
 #include "hashcomp.h"
 #include <ext/hash_map>
@@ -44,13 +39,8 @@ using namespace std;
  * Scandanavian Comparisons: The characters [, ], \ will
  * be considered the lowercase of {, } and |.
  *
- * This file also contains hashing methods for hashing
- * insp_inaddr structs, we use this if we want to cache IP
- * addresses.
- *
  ******************************************************/
 
-using namespace std;
 using namespace irc::sockets;
 
 /* convert a string to lowercase. Note following special circumstances
@@ -71,13 +61,6 @@ void nspace::strlower(char *n)
        }
 }
 
-size_t nspace::hash<insp_inaddr>::operator()(const insp_inaddr &a) const
-{
-       size_t q;
-       memcpy(&q,&a,sizeof(size_t));
-       return q;
-}
-
 size_t nspace::hash<string>::operator()(const string &s) const
 {
        /* XXX: NO DATA COPIES! :)
@@ -92,6 +75,14 @@ size_t nspace::hash<string>::operator()(const string &s) const
        return t;
 }
 
+size_t nspace::hash<irc::string>::operator()(const irc::string &s) const
+{
+       register size_t t = 0;
+       for (irc::string::const_iterator x = s.begin(); x != s.end(); ++x) /* ++x not x++, as its faster */
+               t = 5 * t + lowermap[(unsigned char)*x];
+       return t;
+}
+
 bool irc::StrHashComp::operator()(const std::string& s1, const std::string& s2) const
 {
        unsigned char* n1 = (unsigned char*)s1.c_str();
@@ -102,18 +93,6 @@ bool irc::StrHashComp::operator()(const std::string& s1, const std::string& s2)
        return (lowermap[*n1] == lowermap[*n2]);
 }
 
-bool irc::InAddr_HashComp::operator()(const insp_inaddr &s1, const insp_inaddr &s2) const
-{
-#ifdef IPV6
-       for (int n = 0; n < 16; n++)
-               if (s2.s6_addr[n] != s1.s6_addr[n])
-                       return false;
-       return true;
-#else
-       return (s1.s_addr == s1.s_addr);
-#endif
-}
-
 /******************************************************
  *
  * This is the implementation of our special irc::string
@@ -169,14 +148,14 @@ irc::string operator+ (irc::string& leftval, std::string& rightval)
        return leftval + irc::string(rightval.c_str());
 }
 
-bool operator== (std::string& leftval, irc::string& rightval)
+bool operator== (const std::string& leftval, const irc::string& rightval)
 {
-       return (leftval == std::string(rightval.c_str()));
+       return (leftval.c_str() == rightval);
 }
 
-bool operator== (irc::string& leftval, std::string& rightval)
+bool operator== (const irc::string& leftval, const std::string& rightval)
 {
-       return (rightval == std::string(leftval.c_str()));
+       return (leftval == rightval.c_str());
 }
 
 const char* irc::irc_char_traits::find(const char* s1, int  n, char c)
@@ -211,7 +190,7 @@ irc::tokenstream::~tokenstream()
 {
 }
 
-const std::string irc::tokenstream::GetToken()
+bool irc::tokenstream::GetToken(std::string &token)
 {
        std::string::iterator lsp = last_starting_position;
 
@@ -229,7 +208,8 @@ const std::string irc::tokenstream::GetToken()
                         */
                        std::string::iterator curr = ++n;
                        n = tokens.end();
-                       return std::string(curr, tokens.end());
+                       token = std::string(curr, tokens.end());
+                       return true;
                }
 
                last_pushed = false;
@@ -245,12 +225,14 @@ const std::string irc::tokenstream::GetToken()
                        while ((strip.length()) && (strip.find_last_of(' ') == strip.length() - 1))
                                strip.erase(strip.end() - 1);
 
-                       return strip;
+                       token = strip;
+                       return !token.empty();
                }
 
                n++;
        }
-       return "";
+       token = "";
+       return false;
 }
 
 irc::sepstream::sepstream(const std::string &source, char seperator) : tokens(source), sep(seperator)
@@ -282,6 +264,16 @@ const std::string irc::sepstream::GetToken()
        return "";
 }
 
+const std::string irc::sepstream::GetRemaining()
+{
+       return std::string(n, tokens.end());
+}
+
+bool irc::sepstream::StreamEnd()
+{
+       return ((n + 1) == tokens.end());
+}
+
 irc::sepstream::~sepstream()
 {
 }
@@ -291,19 +283,24 @@ std::string irc::hex(const unsigned char *raw, size_t rawsz)
        if (!rawsz)
                return "";
 
+       /* EWW! This used to be using sprintf, which is WAY inefficient. -Special */
+       
+       const char *hex = "0123456789abcdef";
+       
        char buf[rawsz*2+1];
-       size_t i;
 
-       for (i = 0; i < rawsz; i++)
+       size_t i, j;
+       for (i = 0, j = 0; j < rawsz; ++j)
        {
-               sprintf (&(buf[i*2]), "%02x", raw[i]);
+               buf[i++] = hex[raw[j] / 16];
+               buf[i++] = hex[raw[j] % 16];
        }
-       buf[i*2] = 0;
+       buf[i] = '\0';
 
        return buf;
 }
 
-const char* irc::Spacify(char* n)
+const char* irc::Spacify(const char* n)
 {
        static char x[MAXBUF];
        strlcpy(x,n,MAXBUF);
@@ -341,19 +338,37 @@ void irc::modestacker::PushMinus()
        this->Push('-',"");
 }
 
-int irc::modestacker::GetStackedLine(std::deque<std::string> &result)
+int irc::modestacker::GetStackedLine(std::deque<std::string> &result, int max_line_size)
 {
+       if (sequence.empty())
+       {
+               result.clear();
+               return 0;
+       }
+
        int n = 0;
+       int size = 1; /* Account for initial +/- char */
+       int nextsize = 0;
        result.clear();
        result.push_back(adding ? "+" : "-");
 
-       while (!sequence[0].empty() && (sequence.size() > 1) && (result.size() < MAXMODES+1))
+       if (sequence.size() > 1)
+               nextsize = sequence[1].length() + 2;
+
+       while (!sequence[0].empty() && (sequence.size() > 1) && (result.size() < MAXMODES+1) && ((size + nextsize) < max_line_size))
        {
                result[0] += *(sequence[0].begin());
                if (!sequence[1].empty())
+               {
                        result.push_back(sequence[1]);
+                       size += nextsize; /* Account for mode character and whitespace */
+               }
                sequence[0].erase(sequence[0].begin());
                sequence.erase(sequence.begin() + 1);
+
+               if (sequence.size() > 1)
+                       nextsize = sequence[1].length() + 2;
+
                n++;
        }
 
@@ -599,3 +614,24 @@ unsigned char irc::dynamicbitmask::GetSize()
        return bits_size;
 }
 
+std::string assign(const irc::string &other)
+{
+       return other.c_str();
+}
+
+irc::string assign(const std::string &other)
+{
+       return other.c_str();
+}
+
+std::string& trim(std::string &str)
+{
+       std::string::size_type start = str.find_first_not_of(" ");
+       std::string::size_type end = str.find_last_not_of(" ");
+       if (start == std::string::npos || end == std::string::npos)
+               str = "";
+       else
+               str = str.substr(start, end-start+1);
+
+       return str;
+}