]> git.netwichtig.de Git - user/henk/code/inspircd.git/blobdiff - include/hashcomp.h
Add call to protocol interface to get useful info on the server map. Return a std...
[user/henk/code/inspircd.git] / include / hashcomp.h
index aa3504994088df4c30b1635941fafd66fd34c070..4eb65823db6e775743a18ff7aebe37f5ebe399d0 100644 (file)
@@ -2,11 +2,11 @@
  *       | Inspire Internet Relay Chat Daemon |
  *       +------------------------------------+
  *
- *  InspIRCd: (C) 2002-2007 InspIRCd Development Team
+ *  InspIRCd: (C) 2002-2008 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.
  *
  * ---------------------------------------------------
  */
@@ -14,8 +14,8 @@
 #ifndef _HASHCOMP_H_
 #define _HASHCOMP_H_
 
-#include "inspircd_config.h"
-#include "socket.h"
+//#include "inspircd_config.h"
+//#include "socket.h"
 #include "hash_map.h"
 
 /*******************************************************
  * backwards compatible with other code which is not
  * aware of irc::string.
  *******************************************************/
-using namespace std;
-using irc::sockets::insp_aton;
-using irc::sockets::insp_ntoa;
 
 #ifndef LOWERMAP
 #define LOWERMAP
@@ -71,17 +67,72 @@ namespace irc
        {
                /** The operator () does the actual comparison in hash_map
                 */
-               bool operator()(const std::string& s1, const std::string& s2) const;
+               bool operator()(const std::string& s1, const std::string& s2) const;
        };
 
+       /** The irc_char_traits class is used for RFC-style comparison of strings.
+        * This class is used to implement irc::string, a case-insensitive, RFC-
+        * comparing string class.
+        */
+       struct irc_char_traits : std::char_traits<char> {
+
+               /** Check if two chars match.
+                * @param c1st First character
+                * @param c2nd Second character
+                * @return true if the characters are equal
+                */
+               static bool eq(char c1st, char c2nd);
+
+               /** Check if two chars do NOT match.
+                * @param c1st First character
+                * @param c2nd Second character
+                * @return true if the characters are unequal
+                */
+               static bool ne(char c1st, char c2nd);
+
+               /** Check if one char is less than another.
+                * @param c1st First character
+                * @param c2nd Second character
+                * @return true if c1st is less than c2nd
+                */
+               static bool lt(char c1st, char c2nd);
+
+               /** Compare two strings of size n.
+                * @param str1 First string
+                * @param str2 Second string
+                * @param n Length to compare to
+                * @return similar to strcmp, zero for equal, less than zero for str1
+                * being less and greater than zero for str1 being greater than str2.
+                */
+               static CoreExport int compare(const char* str1, const char* str2, size_t n);
+
+               /** Find a char within a string up to position n.
+                * @param s1 String to find in
+                * @param n Position to search up to
+                * @param c Character to search for
+                * @return Pointer to the first occurance of c in s1
+                */
+               static CoreExport const char* find(const char* s1, int  n, char c);
+       };
+
+       /** Compose a hex string from raw data.
+        * @param raw The raw data to compose hex from
+        * @pram rawsz The size of the raw data buffer
+        * @return The hex string.
+        */
+       CoreExport std::string hex(const unsigned char *raw, size_t rawsz);
+
+       /** This typedef declares irc::string based upon irc_char_traits.
+        */
+       typedef std::basic_string<char, irc_char_traits, std::allocator<char> > string;
 
        /** irc::stringjoiner joins string lists into a string, using
         * the given seperator string.
         * This class can join a vector of std::string, a deque of
-        * std::string, or a const char** array, using overloaded
+        * std::string, or a const char* const* array, using overloaded
         * constructors.
         */
-       class CoreExport stringjoiner
+       class CoreExport stringjoiner : public classbase
        {
         private:
                /** Output string
@@ -108,7 +159,7 @@ namespace irc
                 * @param begin The starting element in the sequence to be joined
                 * @param end The ending element in the sequence to be joined
                 */
-               stringjoiner(const std::string &seperator, const char** sequence, int begin, int end);
+               stringjoiner(const std::string &seperator, const char* const* sequence, int begin, int end);
 
                /** Get the joined sequence
                 * @return A reference to the joined string
@@ -120,7 +171,7 @@ namespace irc
         * It can then reproduce this list, clamped to a maximum of MAXMODES
         * values per line.
         */
-       class CoreExport modestacker
+       class CoreExport modestacker : public classbase
        {
         private:
                /** The mode sequence and its parameters
@@ -162,7 +213,7 @@ namespace irc
                void PushMinus();
                /** Return zero or more elements which form the
                 * mode line. This will be clamped to a max of
-                * MAXMODES+1 items (MAXMODES mode parameters and
+                * MAXMODES items (MAXMODES-1 mode parameters and
                 * one mode sequence string), and max_line_size
                 * characters. As specified below, this function
                 * should be called in a loop until it returns zero,
@@ -191,7 +242,7 @@ namespace irc
         * list will be ":item". This is to allow for parsing 'source' fields
         * from data.
         */
-       class CoreExport tokenstream
+       class CoreExport tokenstream : public classbase
        {
         private:
                /** Original string
@@ -212,10 +263,29 @@ namespace irc
                tokenstream(const std::string &source);
                ~tokenstream();
 
-               /** Fetch the next token from the stream
-                * @return The next token is returned, or an empty string if none remain
+               /** Fetch the next token from the stream as a std::string
+                * @param token The next token available, or an empty string if none remain
+                * @return True if tokens are left to be read, false if the last token was just retrieved.
                 */
                bool GetToken(std::string &token);
+
+               /** Fetch the next token from the stream as an irc::string
+                * @param token The next token available, or an empty string if none remain
+                * @return True if tokens are left to be read, false if the last token was just retrieved.
+                */
+               bool GetToken(irc::string &token);
+
+               /** Fetch the next token from the stream as an integer
+                * @param token The next token available, or undefined if none remain
+                * @return True if tokens are left to be read, false if the last token was just retrieved.
+                */
+               bool GetToken(int &token);
+
+               /** Fetch the next token from the stream as a long integer
+                * @param token The next token available, or undefined if none remain
+                * @return True if tokens are left to be read, false if the last token was just retrieved.
+                */
+               bool GetToken(long &token);
        };
 
        /** irc::sepstream allows for splitting token seperated lists.
@@ -226,7 +296,7 @@ namespace irc
        class CoreExport sepstream : public classbase
        {
         private:
-               /** Original string
+               /** Original string.
                 */
                std::string tokens;
                /** Last position of a seperator token
@@ -245,9 +315,10 @@ namespace irc
                virtual ~sepstream();
 
                /** Fetch the next token from the stream
-                * @return The next token is returned, or an empty string if none remain
+                * @param token The next token from the stream is placed here
+                * @return True if tokens still remain, false if there are none left
                 */
-               virtual const std::string GetToken();
+               virtual bool GetToken(std::string &token);
                
                /** Fetch the entire remaining stream, without tokenizing
                 * @return The remaining part of the stream
@@ -265,6 +336,8 @@ namespace irc
        class CoreExport commasepstream : public sepstream
        {
         public:
+               /** Initialize with comma seperator
+                */
                commasepstream(const std::string &source) : sepstream(source, ',')
                {
                }
@@ -275,6 +348,8 @@ namespace irc
        class CoreExport spacesepstream : public sepstream
        {
         public:
+               /** Initialize with space seperator
+                */
                spacesepstream(const std::string &source) : sepstream(source, ' ')
                {
                }
@@ -354,8 +429,8 @@ namespace irc
         * To use this class, you must derive from it.
         * This is because each derived instance has its own freebits array
         * which can determine what bitfields are allocated on a TYPE BY TYPE
-        * basis, e.g. an irc::dynamicbitmask type for userrecs, and one for
-        * chanrecs, etc. You should inheret it in a very simple way as follows.
+        * basis, e.g. an irc::dynamicbitmask type for Users, and one for
+        * Channels, etc. You should inheret it in a very simple way as follows.
         * The base class will resize and maintain freebits as required, you are
         * just required to make the pointer static and specific to this class
         * type.
@@ -371,23 +446,23 @@ namespace irc
         *
         *      mydbitmask() : irc::dynamicbitmask()
         *      {
-        *          freebits = new unsigned char[this->bits_size];
-        *          memset(freebits, 0, this->bits_size);
+        *        freebits = new unsigned char[this->bits_size];
+        *        memset(freebits, 0, this->bits_size);
         *      }
         *
         *      ~mydbitmask()
         *      {
-        *          delete[] freebits;
+        *        delete[] freebits;
         *      }
         *
         *      unsigned char* GetFreeBits()
         *      {
-        *          return freebits;
+        *        return freebits;
         *      }
         *
         *      void SetFreeBits(unsigned char* freebt)
         *      {
-        *          freebits = freebt;
+        *        freebits = freebt;
         *      }
         * };
         * \endcode
@@ -456,51 +531,32 @@ namespace irc
                 */
                unsigned char GetSize();
 
-               virtual unsigned char* GetFreeBits() { return NULL; }
-
-               virtual void SetFreeBits(unsigned char* freebits) { }
-       };
-
-       /** The irc_char_traits class is used for RFC-style comparison of strings.
-        * This class is used to implement irc::string, a case-insensitive, RFC-
-        * comparing string class.
-        */
-       struct irc_char_traits : std::char_traits<char> {
-
-               /** Check if two chars match
-                */
-               static bool eq(char c1st, char c2nd);
-
-               /** Check if two chars do NOT match
-                */
-               static bool ne(char c1st, char c2nd);
-
-               /** Check if one char is less than another
+               /** Get free bits mask
                 */
-               static bool lt(char c1st, char c2nd);
+               virtual unsigned char* GetFreeBits() { return NULL; }
 
-               /** Compare two strings of size n
+               /** Set free bits mask
                 */
-               static CoreExport int compare(const char* str1, const char* str2, size_t n);
-
-               /** Find a char within a string up to position n
-                */
-               static CoreExport const char* find(const char* s1, int  n, char c);
+               virtual void SetFreeBits(unsigned char* freebits) { freebits = freebits; }
        };
 
-       CoreExport std::string hex(const unsigned char *raw, size_t rawsz);
-
-       /** This typedef declares irc::string based upon irc_char_traits
+       /** Turn _ characters in a string into spaces
+        * @param n String to translate
+        * @return The new value with _ translated to space.
         */
-       typedef basic_string<char, irc_char_traits, allocator<char> > string;
-
        CoreExport const char* Spacify(const char* n);
 }
 
 /* Define operators for using >> and << with irc::string to an ostream on an istream. */
 /* This was endless fun. No. Really. */
 /* It was also the first core change Ommeh made, if anyone cares */
+
+/** Operator << for irc::string
+ */
 inline std::ostream& operator<<(std::ostream &os, const irc::string &str) { return os << str.c_str(); }
+
+/** Operator >> for irc::string
+ */
 inline std::istream& operator>>(std::istream &is, irc::string &str)
 {
        std::string tmp;
@@ -510,30 +566,69 @@ inline std::istream& operator>>(std::istream &is, irc::string &str)
 }
 
 /* Define operators for + and == with irc::string to std::string for easy assignment
- * and comparison - Brain
+ * and comparison
+ *
+ * Operator +
  */
 inline std::string operator+ (std::string& leftval, irc::string& rightval)
 {
        return leftval + std::string(rightval.c_str());
 }
 
+/* Define operators for + and == with irc::string to std::string for easy assignment
+ * and comparison
+ *
+ * Operator +
+ */
 inline irc::string operator+ (irc::string& leftval, std::string& rightval)
 {
        return leftval + irc::string(rightval.c_str());
 }
 
+/* Define operators for + and == with irc::string to std::string for easy assignment
+ * and comparison
+ *
+ * Operator ==
+ */
 inline bool operator== (const std::string& leftval, const irc::string& rightval)
 {
        return (leftval.c_str() == rightval);
 }
 
+/* Define operators for + and == with irc::string to std::string for easy assignment
+ * and comparison
+ *
+ * Operator ==
+ */
 inline bool operator== (const irc::string& leftval, const std::string& rightval)
 {
        return (leftval == rightval.c_str());
 }
 
+/* Define operators != for irc::string to std::string for easy comparison
+ */
+inline bool operator!= (const irc::string& leftval, const std::string& rightval)
+{
+       return !(leftval == rightval.c_str());
+}
+
+/* Define operators != for std::string to irc::string for easy comparison
+ */
+inline bool operator!= (const std::string& leftval, const irc::string& rightval)
+{
+       return !(leftval.c_str() == rightval);
+}
+
+/** Assign an irc::string to a std::string.
+ */
 inline std::string assign(const irc::string &other) { return other.c_str(); }
+
+/** Assign a std::string to an irc::string.
+ */
 inline irc::string assign(const std::string &other) { return other.c_str(); }
+
+/** Trim the leading and trailing spaces from a std::string.
+ */
 inline std::string& trim(std::string &str)
 {
        std::string::size_type start = str.find_first_not_of(" ");
@@ -546,9 +641,9 @@ inline std::string& trim(std::string &str)
        return str;
 }
 
-/* Hashing stuff is totally different on vc++'s hash_map implementation, so to save a buttload of #ifdefs we'll just
-   do it all at once - Burlex */
-
+/** Hashing stuff is totally different on vc++'s hash_map implementation, so to save a buttload of
+ * #ifdefs we'll just do it all at once
+ */
 namespace nspace
 {
        /** Hashing function to hash irc::string
@@ -557,21 +652,28 @@ namespace nspace
        template<> class CoreExport hash_compare<irc::string, std::less<irc::string> >
        {
        public:
-               enum { bucket_size = 4, min_buckets = 8 };                      // Got these numbers from the CRT source,
-                                                                                                                       // if anyone wants to change them feel free.
+               enum { bucket_size = 4, min_buckets = 8 }; /* Got these numbers from the CRT source, if anyone wants to change them feel free. */
+
+               /** Compare two irc::string values for hashing in hash_map
+                */
                bool operator()(const irc::string & s1, const irc::string & s2) const
                {
                        if(s1.length() != s2.length()) return true;
                        return (irc::irc_char_traits::compare(s1.c_str(), s2.c_str(), s1.length()) < 0);
                }
                
+               /** Hash an irc::string value for hash_map
+                */
                size_t operator()(const irc::string & s) const;
        };
 
        template<> class CoreExport hash_compare<std::string, std::less<std::string> >
        {
        public:
-               enum { bucket_size = 4, min_buckets = 8 };
+               enum { bucket_size = 4, min_buckets = 8 }; /* Again, from the CRT source */
+
+               /** Compare two std::string values for hashing in hash_map
+                */
                bool operator()(const std::string & s1, const std::string & s2) const
                {
                        if(s1.length() != s2.length()) return true;
@@ -587,6 +689,10 @@ namespace nspace
 #else
        template<> struct hash<irc::string>
        {
+               /** Hash an irc::string using RFC1459 case sensitivity rules
+                * @param s A string to hash
+                * @return The hash value
+                */
                size_t operator()(const irc::string &s) const;
        };
 
@@ -596,7 +702,7 @@ namespace nspace
                * @param s A string to hash
                * @return The hash value
                */
-               size_t operator()(const string &s) const;
+               size_t operator()(const std::string &s) const;
        };
 #endif
 
@@ -607,3 +713,4 @@ namespace nspace
 }
 
 #endif
+