djbhash

Benchmark created on December 18, 2013

Setup

// Build a lot of average length string to test on
    
    var strs=[];
    
    var strbuff = 'a';
    for (var i = 0; i < 1000; i++) {
      var lc = strbuff.charAt(strbuff.length - 1);
      if (lc == 9) {
        strbuff += 'a';
      } else if (lc == 'z') {
        strbuff = strbuff.substr(0,strbuff.length -1);
        strbuff += 'A';
      } else if (lc == 'Z') {
        strbuff = strbuff.substr(0,strbuff.length -1);
        strbuff += '0';
      } else {
        strbuff = strbuff.substr(0,strbuff.length -1);
        strbuff += String.fromCharCode(lc.charCodeAt(0)+1);
      }
      strs.push(strbuff);        
    }
    
    function DJBHashv1(str) {
        var hash = 5381;
        
        for(var i = 0; i < str.length; i++) {
            hash = 33 * hash + str.charCodeAt(i);
        }
        
        return hash;
    }
    function DJBHashv2(str) {
        var hash = 5381;
        
        for(var i = 0, l = str.length; i < l; i++) {
            hash = 33 * hash + str.charCodeAt(i);
        }
        
        return hash;
    }

function DJBHashv3(str) {
        var hash = 5381;
        
        for(var i = 0; i < str.length; i++) {
            hash = ((hash << 5) + hash) + str.charCodeAt(i);
        }
        
        return hash;
    }

function DJBHashv4(str) {
        var hash = 5381;
        
        for(var i = 0, l = str.length; i < l; i++) {
            hash = ((hash << 5) + hash) + str.charCodeAt(i);
        }
        
        return hash;
    }

Test runner

DJBHashv1('abcdefghijklmnopqrstuvwxyz');

DJBHashv2('abcdefghijklmnopqrstuvwxyz');

DJBHashv3('abcdefghijklmnopqrstuvwxyz');

DJBHashv4('abcdefghijklmnopqrstuvwxyz');

Revisions

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

• Revision 1: published on December 18, 2013