[nodejs] Faster 32-bit hashes

2012-05-30 Thread Joran Greef
If you're doing 32-bit hashes in Javascript and are willing to trade a bit, 
then a 31-bit hash may be at least an order of magnitude faster: 
https://groups.google.com/d/msg/v8-users/zGCS_wEMawU/6mConTiBUyMJ

-- 
Job Board: http://jobs.nodejs.org/
Posting guidelines: 
https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
You received this message because you are subscribed to the Google
Groups nodejs group.
To post to this group, send email to nodejs@googlegroups.com
To unsubscribe from this group, send email to
nodejs+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/nodejs?hl=en?hl=en


Re: [nodejs] Faster 32-bit hashes

2012-05-30 Thread Mark Hahn
Are you talking about calculating the hash in javascript?  If so then a
third way, using a C++ extension, would be much faster than either 31 or 32.

On Wed, May 30, 2012 at 8:05 AM, Joran Greef jo...@ronomon.com wrote:

 If you're doing 32-bit hashes in Javascript and are willing to trade a
 bit, then a 31-bit hash may be at least an order of magnitude faster:
 https://groups.google.com/d/msg/v8-users/zGCS_wEMawU/6mConTiBUyMJ

 --
 Job Board: http://jobs.nodejs.org/
 Posting guidelines:
 https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
 You received this message because you are subscribed to the Google
 Groups nodejs group.
 To post to this group, send email to nodejs@googlegroups.com
 To unsubscribe from this group, send email to
 nodejs+unsubscr...@googlegroups.com
 For more options, visit this group at
 http://groups.google.com/group/nodejs?hl=en?hl=en


-- 
Job Board: http://jobs.nodejs.org/
Posting guidelines: 
https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
You received this message because you are subscribed to the Google
Groups nodejs group.
To post to this group, send email to nodejs@googlegroups.com
To unsubscribe from this group, send email to
nodejs+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/nodejs?hl=en?hl=en


Re: [nodejs] Faster 32-bit hashes

2012-05-30 Thread Stewart Mckinney
Is there any quantification on what N might be?

On Wed, May 30, 2012 at 12:29 PM, Joran Greef jo...@ronomon.com wrote:

 Hash implementation quality being equal, C++ may be faster for hash inputs
 greater than N bytes where the cost of jumping between JS and C++ does not
 outweigh the benefit. For keys smaller than N bytes, hashing in JS may be
 faster.

 On Wednesday, May 30, 2012 6:17:17 PM UTC+2, Mark Hahn wrote:

 Are you talking about calculating the hash in javascript?  If so then a
 third way, using a C++ extension, would be much faster than either 31 or 32.

 On Wed, May 30, 2012 at 8:05 AM, Joran Greef jo...@ronomon.com wrote:

 If you're doing 32-bit hashes in Javascript and are willing to trade a
 bit, then a 31-bit hash may be at least an order of magnitude faster:
 https://groups.google.com/d/**msg/v8-users/zGCS_wEMawU/**6mConTiBUyMJhttps://groups.google.com/d/msg/v8-users/zGCS_wEMawU/6mConTiBUyMJ

 --
 Job Board: http://jobs.nodejs.org/
 Posting guidelines: https://github.com/joyent/**node/wiki/Mailing-List-*
 *Posting-Guidelineshttps://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
 You received this message because you are subscribed to the Google
 Groups nodejs group.
 To post to this group, send email to nodejs@googlegroups.com
 To unsubscribe from this group, send email to
 nodejs+unsubscribe@**googlegroups.comnodejs%2bunsubscr...@googlegroups.com
 For more options, visit this group at
 http://groups.google.com/**group/nodejs?hl=en?hl=enhttp://groups.google.com/group/nodejs?hl=en?hl=en


  --
 Job Board: http://jobs.nodejs.org/
 Posting guidelines:
 https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
 You received this message because you are subscribed to the Google
 Groups nodejs group.
 To post to this group, send email to nodejs@googlegroups.com
 To unsubscribe from this group, send email to
 nodejs+unsubscr...@googlegroups.com
 For more options, visit this group at
 http://groups.google.com/group/nodejs?hl=en?hl=en


-- 
Job Board: http://jobs.nodejs.org/
Posting guidelines: 
https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines
You received this message because you are subscribed to the Google
Groups nodejs group.
To post to this group, send email to nodejs@googlegroups.com
To unsubscribe from this group, send email to
nodejs+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/nodejs?hl=en?hl=en