Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <map>
- #include <string>
- #include <iostream>
- #ifdef WIN32
- #include <Windows.h>
- #else
- #include <sys/time.h> // for gettimeofday()
- #endif
- #include <stdint.h> /* Replace with <stdint.h> if appropriate */
- #undef get16bits
- #if (defined(__GNUC__) && defined(__i386__)) || defined(__WATCOMC__) \
- || defined(_MSC_VER) || defined (__BORLANDC__) || defined (__TURBOC__)
- #define get16bits(d) (*((const uint16_t *) (d)))
- #endif
- #if !defined (get16bits)
- #define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8)\
- +(uint32_t)(((const uint8_t *)(d))[0]) )
- #endif
- uint32_t SuperFastHash (const char * data, int len) {
- uint32_t hash = len, tmp;
- int rem;
- if (len <= 0 || data == NULL) return 0;
- rem = len & 3;
- len >>= 2;
- /* Main loop */
- for (;len > 0; len--) {
- hash += get16bits (data);
- tmp = (get16bits (data+2) << 11) ^ hash;
- hash = (hash << 16) ^ tmp;
- data += 2*sizeof (uint16_t);
- hash += hash >> 11;
- }
- /* Handle end cases */
- switch (rem) {
- case 3: hash += get16bits (data);
- hash ^= hash << 16;
- hash ^= data[sizeof (uint16_t)] << 18;
- hash += hash >> 11;
- break;
- case 2: hash += get16bits (data);
- hash ^= hash << 11;
- hash += hash >> 17;
- break;
- case 1: hash += *data;
- hash ^= hash << 10;
- hash += hash >> 1;
- }
- /* Force "avalanching" of final 127 bits */
- hash ^= hash << 3;
- hash += hash >> 5;
- hash ^= hash << 4;
- hash += hash >> 17;
- hash ^= hash << 25;
- hash += hash >> 6;
- return hash;
- }
- #define sz 300000
- int main()
- {
- std::map<uint32_t, char*> redis;
- char ** buffer = new char*[sz];
- for(int i=0; i<sz; i++)
- {
- buffer[i] = new char[8];
- sprintf(buffer[i], "%i", i);
- }
- char * buffer2 = "OHAI LOL";
- char * buffer3 = NULL;
- #ifdef WIN32
- LARGE_INTEGER frequency; // ticks per second
- LARGE_INTEGER t1, t2; // ticks
- #else
- timeval t1, t2;
- #endif
- double elapsedTime;
- // start timer
- #ifdef WIN32
- QueryPerformanceFrequency(&frequency);
- // start timer
- QueryPerformanceCounter(&t1);
- #else
- gettimeofday(&t1, NULL);
- #endif
- for(int i=0; i<sz; i++)
- {
- redis[SuperFastHash(buffer[i],strlen(buffer[i]))] = buffer2;
- }
- // stop timer
- #ifdef WIN32
- QueryPerformanceCounter(&t2);
- #else
- gettimeofday(&t2, NULL);
- #endif
- // compute and print the elapsed time in millisec
- #ifdef WIN32
- elapsedTime = (t2.QuadPart - t1.QuadPart) * 1000.0 / frequency.QuadPart;
- #else
- elapsedTime = (t2.tv_sec - t1.tv_sec) * 1000.0; // sec to ms
- elapsedTime += (t2.tv_usec - t1.tv_usec) / 1000.0; // us to ms
- #endif
- std::cout << (double)sz/(elapsedTime/1000.0) << " sets/second"<<std::endl;
- #ifdef WIN32
- QueryPerformanceFrequency(&frequency);
- // start timer
- QueryPerformanceCounter(&t1);
- #else
- gettimeofday(&t1, NULL);
- #endif
- for(int i=0; i<sz; i++)
- {
- buffer3 = redis[SuperFastHash(buffer[i],strlen(buffer[i]))];
- //std::cout<<buffer3;
- }
- // stop timer
- #ifdef WIN32
- QueryPerformanceCounter(&t2);
- #else
- gettimeofday(&t2, NULL);
- #endif
- #ifdef WIN32
- elapsedTime = (t2.QuadPart - t1.QuadPart) * 1000.0 / frequency.QuadPart;
- #else
- elapsedTime = (t2.tv_sec - t1.tv_sec) * 1000.0; // sec to ms
- elapsedTime += (t2.tv_usec - t1.tv_usec) / 1000.0; // us to ms
- #endif
- std::cout << (double)sz/(elapsedTime/1000.0) << " gets/second"<<std::endl;
- system("PAUSE");
- return 0;
- }
Add Comment
Please, Sign In to add comment