Skip to content

Instantly share code, notes, and snippets.

@tnhu

tnhu/fnv32_hash.js

Forked from vaiorabbit/fnv32a.js
Last active December 29, 2023 22:48
Show Gist options
  • Save tnhu/d293b0382b5a2c4a561b to your computer and use it in GitHub Desktop.
Save tnhu/d293b0382b5a2c4a561b to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. tnhu revised this gist Aug 13, 2014. 1 changed file with 3 additions and 1 deletion.
    4 changes: 3 additions & 1 deletion fnv32_hash.js
    View file
    Original file line number Diff line number Diff line change
    @@ -34,4 +34,6 @@ console.log(fnv32a('abc').toString(36)); // 7aigaz
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e

    (1234567890).toString(36) // => "kf12oi"
    parseInt("kf12oi",36) // => 1234567890
    parseInt("kf12oi",36) // => 1234567890

    // Good read: http://programmers.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed
  2. tnhu revised this gist Aug 13, 2014. 1 changed file with 4 additions and 1 deletion.
    5 changes: 4 additions & 1 deletion fnv32_hash.js
    View file
    Original file line number Diff line number Diff line change
    @@ -31,4 +31,7 @@ console.log(fnv32a('abc').toString(8)); // 3221764413
    console.log(fnv32a('abc').toString(16)); // 1a47e90b
    console.log(fnv32a('abc').toString(32)); // d4fq8b
    console.log(fnv32a('abc').toString(36)); // 7aigaz
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e

    (1234567890).toString(36) // => "kf12oi"
    parseInt("kf12oi",36) // => 1234567890
  3. tnhu revised this gist Aug 13, 2014. 1 changed file with 1 addition and 0 deletions.
    1 change: 1 addition & 0 deletions fnv32_hash.js
    View file
    Original file line number Diff line number Diff line change
    @@ -30,4 +30,5 @@ console.log(fnv32a('abc').toString(4)); // 122101332210023
    console.log(fnv32a('abc').toString(8)); // 3221764413
    console.log(fnv32a('abc').toString(16)); // 1a47e90b
    console.log(fnv32a('abc').toString(32)); // d4fq8b
    console.log(fnv32a('abc').toString(36)); // 7aigaz
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e
  4. tnhu revised this gist Aug 13, 2014. 1 changed file with 4 additions and 0 deletions.
    4 changes: 4 additions & 0 deletions fnv32_hash.js
    View file
    Original file line number Diff line number Diff line change
    @@ -25,5 +25,9 @@ function fnv32h(str) {
    }

    console.log(fnv32a('abc')); // 440920331
    console.log(fnv32a('abc').toString(2)); // 11010010001111110100100001011
    console.log(fnv32a('abc').toString(4)); // 122101332210023
    console.log(fnv32a('abc').toString(8)); // 3221764413
    console.log(fnv32a('abc').toString(16)); // 1a47e90b
    console.log(fnv32a('abc').toString(32)); // d4fq8b
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e
  5. tnhu revised this gist Aug 13, 2014. 2 changed files with 29 additions and 29 deletions.
    29 changes: 29 additions & 0 deletions fnv32_hash.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,29 @@
    // 32 bit FNV-1a hash
    // Ref.: http://isthe.com/chongo/tech/comp/fnv/
    function fnv32a(str) {
    var FNV1_32A_INIT = 0x811c9dc5,
    hval = FNV1_32A_INIT,
    i, len;

    for (i = 0, len = str.length; i < len; i++) {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }

    return hval >>> 0;
    }

    // Hex http://engineering.chartbeat.com/2014/08/13/you-dont-know-jack-about-hashing/
    function fnv32h(str) {
    var h = [0x6295c58d, 0x62b82175, 0x07bb0142, 0x6c62272e];
    for (var i = 0, len = str.lenth; i < len; i++) {
    h[i % 4] ^= str.charCodeAt(i);
    h[i % 4] *= 0x01000193;
    }
    /* returns 4 concatenated hex representations */
    return h[0].toString(16) + h[1].toString(16) + h[2].toString(16) + h[3].toString(16);
    }

    console.log(fnv32a('abc')); // 440920331
    console.log(fnv32a('abc').toString(16)); // 1a47e90b
    console.log(fnv32h('abc')); // 6295c58d62b821757bb01426c62272e
    29 changes: 0 additions & 29 deletions fnv32a.js
    View file
    Original file line number Diff line number Diff line change
    @@ -1,29 +0,0 @@
    // 32 bit FNV-1a hash
    // Ref.: http://isthe.com/chongo/tech/comp/fnv/
    function fnv32a(str) {
    var FNV1_32A_INIT = 0x811c9dc5,
    hval = FNV1_32A_INIT,
    i, len;

    for (i = 0, len = str.length; i < len; i++) {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }

    return hval >>> 0;
    }

    /*
    print( "Lorem -> " + fnv32a('Lorem') ); // Lorem -> 1789342528
    */

    /* for Mac OSX JSC:
    $ cat words.txt | /System/Library/Frameworks/JavaScriptCore.framework/Resources/jsc -f fnv32a.js > tmp_js.txt
    var line;
    while((line = readline()) != "")
    {
    var re = /\"(.*)\"\,/;
    var word = re.exec(line);
    print( word[1] + " -> " + fnv32a(word[1]) );
    }
    */
  6. tnhu revised this gist Jul 30, 2014. 1 changed file with 2 additions and 2 deletions.
    4 changes: 2 additions & 2 deletions fnv32a.js
    View file
    Original file line number Diff line number Diff line change
    @@ -5,11 +5,11 @@ function fnv32a(str) {
    hval = FNV1_32A_INIT,
    i, len;

    for (i = 0; len = str.length; i < len; i++) {
    for (i = 0, len = str.length; i < len; i++) {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }

    return hval >>> 0;
    }

  7. tnhu revised this gist Jul 30, 2014. 1 changed file with 11 additions and 10 deletions.
    21 changes: 11 additions & 10 deletions fnv32a.js
    View file
    Original file line number Diff line number Diff line change
    @@ -1,15 +1,16 @@
    // 32 bit FNV-1a hash
    // Ref.: http://isthe.com/chongo/tech/comp/fnv/
    function fnv32a( str )
    {
    var FNV1_32A_INIT = 0x811c9dc5;
    var hval = FNV1_32A_INIT;
    for ( var i = 0; i < str.length; ++i )
    {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }
    return hval >>> 0;
    function fnv32a(str) {
    var FNV1_32A_INIT = 0x811c9dc5,
    hval = FNV1_32A_INIT,
    i, len;

    for (i = 0; len = str.length; i < len; i++) {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }

    return hval >>> 0;
    }

    /*
  8. @vaiorabbit vaiorabbit revised this gist May 27, 2013. 1 changed file with 12 additions and 1 deletion.
    13 changes: 12 additions & 1 deletion fnv32a.js
    View file
    Original file line number Diff line number Diff line change
    @@ -2,7 +2,7 @@
    // Ref.: http://isthe.com/chongo/tech/comp/fnv/
    function fnv32a( str )
    {
    var FNV1_32A_INIT = 0x811c9dc5;
    var FNV1_32A_INIT = 0x811c9dc5;
    var hval = FNV1_32A_INIT;
    for ( var i = 0; i < str.length; ++i )
    {
    @@ -15,3 +15,14 @@ function fnv32a( str )
    /*
    print( "Lorem -> " + fnv32a('Lorem') ); // Lorem -> 1789342528
    */

    /* for Mac OSX JSC:
    $ cat words.txt | /System/Library/Frameworks/JavaScriptCore.framework/Resources/jsc -f fnv32a.js > tmp_js.txt
    var line;
    while((line = readline()) != "")
    {
    var re = /\"(.*)\"\,/;
    var word = re.exec(line);
    print( word[1] + " -> " + fnv32a(word[1]) );
    }
    */
  9. @vaiorabbit vaiorabbit created this gist May 27, 2013.
    17 changes: 17 additions & 0 deletions fnv32a.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,17 @@
    // 32 bit FNV-1a hash
    // Ref.: http://isthe.com/chongo/tech/comp/fnv/
    function fnv32a( str )
    {
    var FNV1_32A_INIT = 0x811c9dc5;
    var hval = FNV1_32A_INIT;
    for ( var i = 0; i < str.length; ++i )
    {
    hval ^= str.charCodeAt(i);
    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
    }
    return hval >>> 0;
    }

    /*
    print( "Lorem -> " + fnv32a('Lorem') ); // Lorem -> 1789342528
    */