Hashing strings (v51)

Revision 51 of this benchmark created by Anthony on

Description

Looking for the fastest hash function to get a unique id of a string.

Setup

function bitwise(str) {
      var hash = 0,
        len = str.length
      if (len == 0) return hash;
      for (var i = 0; i < len; i++) {
        char = str.charCodeAt(i);
        hash = ((hash << 5) - hash) + char;
      }
      return hash;
    }
    
    function verbose(s) {
      var hash = 0,
        i, char;
      if (s.length == 0) return hash;
      for (i = 0, l = s.length; i < l; i++) {
        char = s.charCodeAt(i);
        hash = ((hash << 5) - hash) + char;
        hash |= 0; // Convert to 32bit integer
      }
      return hash;
    };
    
    function numbers(str) {
      var hash = 0,
        len = str.length
      if (len == 0) return hash;
      for (var i = 0; i < len; i++) {
        hash = hash * 31 + str.charCodeAt(i);
      }
      return hash;
    }
    
    function bitwiseconv(str) {
      str = '' + str;
      var hash = 0,
        len = str.length;
      if (len == 0) return hash;
      for (var i = 0; i < len; i++) {
        hash = hash * 33 ^ str.charCodeAt(i);
      }
      return hash | 0;
    }
    
    function numbersconv(str) {
      var hash = 0,
        len = str.length
      if (len == 0) return hash;
      for (var i = 0; i < len; i++) {
        hash = hash * 31 + str.charCodeAt(i);
        hash = hash & hash;
      }
      return hash;
    }
    
    function bitwiseReduce(str) {
      return str.split("").reduce(function(a, b) {
        a = ((a << 5) - a) + b.charCodeAt(0);
        return a & a
      }, 0);
    }

Test runner

Ready to run.

Testing in
TestOps/sec
Bitwise based function (No integer conversion)
bitwise('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application');
ready
Number based function (No integer conversion)
numbers('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application');
ready
Bitwise based function
bitwiseconv('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application');
ready
Number based function
numbersconv('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application');
ready
Reduce + bitwise
bitwiseReduce('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application')
ready
lordvlad's verbose
verbose('[LOG] This is a a not-too-long log message, once that will commonly pop up in my application')
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.