#include <iostream>
#include <string>
#include <assert.h>

Include dependency graph for testHashCasen.cxx:

Functions
unsigned int	hash (const char *str, unsigned int len)
unsigned int	hashcasen (const char *data, unsigned int len)
int	main ()

Function Documentation

unsigned int hash	(	const char *	str,
		unsigned int	len
	)

Definition at line 7 of file testHashCasen.cxx.

References len.

{
   unsigned int hash = 5381;
   int c;
   int i = 0;

   while (c = *str++)
   {
      if (i == len)
      {
         break;
      }
      hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
   }
   hash = ((hash << 5) + hash) + len;
   return hash;
}

unsigned int hashcasen	(	const char *	data,
		unsigned int	len
	)

Definition at line 27 of file testHashCasen.cxx.

References len.

Referenced by main().

{
   unsigned int x = 5381;
   switch (len)
   {
      case 1 :
         return (x << 5) + x + (0x40 | *data);
      case 2 : 
      {
         x = (x << 5) + x + (0x40 | *data);
         return (x << 5) + x + (0x40 | *(data+1));
      }
      case 3 : 
      {
         x = (x << 5) + x + (0x40 | *data);
         x = (x << 5) + x + (0x40 | *(data+1));
         return (x << 5) + x + (0x40 | *(data+2));
      }
      default :
      {
         x = (x << 5) + x + (0x40 | *data);
         x = (x << 5) + x + (0x40 | *(data+len-1));
         x = (x << 5) + x + (0x40 | *(data+2));
         x = (x << 5) + x + (0x40 | *(data+len-2));
         return (x << 5) + x + len;
      }
   }
}

int main ( void )

Definition at line 68 of file testHashCasen.cxx.

References hashcasen().

{
   std::string parameters[17] = 
      {
         "transport",
         "user",
         "method",
         "ttl",
         "maddr",
         "lr",
         "q",
         "purpose",
         "expires",
         "handling",
         "tag",
         "duration",
         "branch",
         "received",
         "comp",
         "rport"
      };

   std::string PARAMETERS[17] = 
      {
         "TRANSPORT",
         "USER",
         "METHOD",
         "TTL",
         "MADDR",
         "LR",
         "Q",
         "PURPOSE",
         "EXPIRES",
         "HANDLING",
         "TAG",
         "DURATION",
         "BRANCH",
         "RECEIVED",
         "COMP",
         "RPORT"
      };


   for (int i = 0; i < 16; i++)
   {
      std::cerr << parameters[i] << " => " << hashcasen(parameters[i].c_str(), parameters[i].size()) % 73 << std::endl;
      assert(hashcasen(parameters[i].c_str(), parameters[i].size()) == hashcasen(parameters[i].c_str(), PARAMETERS[i].size()));
   }
   std::cerr << std::endl;
   std::cerr << std::endl;

   std::string headers[] = 
      {
         "Body",
         "CSeq",
         "Call_ID",
         "Contact",
         "Content_Length",
         "Expires",
         "From",
         "Max_Forwards",
         "Route",
         "Subject",
         "To",
         "Via",
         "Accept",
         "Accept_Encoding",
         "Accept_Language",
         "Alert_Info",
         "Allow",
         "Authentication_Info",
         "Authorization",
         "Call_Info",
         "Content_Disposition",
         "Content_Encoding",
         "Content_Language",
         "Content_Type",
         "Date",
         "Error_Info",
         "In_Reply_To",
         "Min_Expires",
         "MIME_Version",
         "Organization",
         "Priority",
         "Proxy_Authenticate",
         "Proxy_Authorization",
         "Proxy_Require",
         "Record_Route",
         "Reply_To",
         "Require",
         "Retry_After",
         "Server",
         "Supported",
         "Timestamp",
         "Unsupported",
         "User_Agent",
         "Warning",
         "WWW_Authenticate",
         "Subscription_State"
      };

   for (int i = 0; i < 46; i++)
   {
      std::cerr << headers[i] << " => " << hashcasen(headers[i].c_str(), headers[i].size()) % 505 << std::endl;
   }
}

Here is the call graph for this function:

Functions

Function Documentation