What do << and >> mean in cyclic shift hash codes?

Expand Post »

In an assignment involving cyclic shift hash codes, the instructions include the following code:

C++ Syntax (Toggle Plain Text)
int hashCode(const char* p, int len) 
{ unsigned int h = 0;
  for (int i = 0; i < len; i++)
  { h = (h << 5)|(h >> 27);        
    h += (unsigned int)p[i];      
  }
  return h;
}
int hashCode(const char* p, int len) 
{ unsigned int h = 0;
  for (int i = 0; i < len; i++)
  { h = (h << 5)|(h >> 27);        
    h += (unsigned int)p[i];      
  }
  return h;
}

What do the >> and << in line 4 mean?

Similar Threads

comparing elemets of arraylist in Java
Keep a number as a byte? in C
Questions about Hash Tables and Chaining in C
Hashing Problem in C++
Sort items in ListBox by 3 conditions in C++

Daria Shmaria

Reputation Points: 10

Solved Threads: 0

Light Poster

Offline

25 posts
since Oct 2008

Permalink

May 17th, 2009

Re: What do << and >> mean in cyclic shift hash codes?

Here is a good explanation of left shift (<<) and right shift (>>)
http://irc.essex.ac.uk/www.iota-six...._operators.asp

Dave

daviddoria

Featured Poster

Reputation Points: 437

Solved Threads: 204

Posting Virtuoso

Offline

1,968 posts
since Feb 2008

Permalink

May 17th, 2009

Re: What do << and >> mean in cyclic shift hash codes?

daviddoria,

Thanks a lot! Your link was really helpful.

Daria Shmaria

Reputation Points: 10

Solved Threads: 0

Light Poster

Offline

25 posts
since Oct 2008

This thread is solved

Either the thread starter or a moderator has marked this thread as solved. You can most likely trust the responses and answers given. There is most likely no reason for any further responses to be posted here. If you have a related question, please start a new thread in this forum instead.

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: classes in c++ programming help?

Next Thread in C++ Forum Timeline: Effective member function calls

DaniWeb Message

Cancel Changes

User Name
Password