Benchmark: Hashes: JavaString, DJB2, Cyr53

Script Preparation code:

var input = "Hello World!";

function javaStringHash(str) {
    var hash = 0;
    for (var i = 0; i < str.length; i++) {
        hash = ((hash << 5) - hash) + str.charCodeAt(i);
        hash |= 0; // Convert to 32bit integer
    }
    return hash;
}

function djb2(str) {
    var hash = 5381;
    for (var i = 0; i < str.length; i++) {
        hash = ((hash << 5) + hash) + str.charCodeAt(i);
        hash |= 0; // Convert to 32bit integer
    }
    return hash;
}

function djb2Reduce(str) {
    return str.split("").reduce(function(a, b) {
        a = ((a << 5) + a) + b.charCodeAt(0);
        return a & a;
    }, 0);
}


function cyrb53(str, seed) {
    var h1 = 0xdeadbeef ^ seed;
    var h2 = 0x41c6ce57 ^ seed;
    for (var i = 0; i < str.length; i++) {
        var ch = str.charCodeAt(i);
        h1 = Math.imul(h1 ^ ch, 2654435761);
        h2 = Math.imul(h2 ^ ch, 1597334677);
    }

    h1 = Math.imul(h1 ^ (h1 >>> 16), 2246822507) ^ Math.imul(h2 ^ (h2 >>> 13), 3266489909);
    h2 = Math.imul(h2 ^ (h2 >>> 16), 2246822507) ^ Math.imul(h1 ^ (h1 >>> 13), 3266489909);

    return 4294967296 * (2097151 & h2) + (h1 >>> 0);
};

Tests:

Java String Hash
javaStringHash(input)
DJB2
djb2(input)
cyrb53
cyrb53(input, 0)
DJB2 - reduce
djb2Reduce(input)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Java String Hash
DJB2
cyrb53
DJB2 - reduce

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 8 months ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/116.0.0.0 Safari/537.36

Browser/OS: Chrome 116 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
Java String Hash	8033673.0 Ops/sec
DJB2	8031767.0 Ops/sec
cyrb53	363216.9 Ops/sec
DJB2 - reduce	5973473.0 Ops/sec

Hashes: JavaString, DJB2, Cyr53 (version: 1)

Compares different hash functions in javascript Cyrb53 - see https://github.com/bryc/code/blob/master/jshash/experimental/cyrb53.js

Comparing performance of: Java String Hash vs DJB2 vs cyrb53 vs DJB2 - reduce

Created: one year ago by: Registered User

Jump to the latest result

Java String Hash

DJB2

cyrb53

DJB2 - reduce

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A