README.md 2.54 KB

Javascript implementation of xxHash

Synopsis

xxHash is a very fast hashing algorithm (see the details here). xxhashjs is a Javascript implementation of it, written in 100% Javascript. Although not as fast as the C version, it does perform pretty well given the current Javascript limitations in handling unsigned 32 bits integers.

Installation

In nodejs:

npm install xxhashjs

In the browser, include the following, and access the constructor with XXH:

<script src="/your/path/to/xxhash.js"></script>

Examples

  • In one step:

    var h = XXH.h32( 'abcd', 0xABCD ).toString(16)  // seed = 0xABCD
    

    0xCDA8FAE4

  • In several steps (useful in conjunction of NodeJS streams):

    var H = XXH.h32( 0xABCD )   // seed = 0xABCD
    var h = H.update( 'abcd' ).digest().toString(16)
    

    0xCDA8FAE4

  • More examples in the examples directory:

    • Compute xxHash from a file data
    • Use xxHashjs in the browser

Usage

  • XXH makes 2 functions available for 32 bits XXH and 64 bits XXH respectively, with the same signature:

    • XXH.h32
    • XXH.h64
  • In one step: XXH.h32(<data>, <seed>) The data can either be a string, an ArrayBuffer or a NodeJS Buffer object. The seed can either be a number or a UINT32 object.

  • In several steps:

    • instantiate a new XXH object H: XXH.h32(<seed>) or XXH.h32() The seed can be set later on with the init method
    • add data to the hash calculation: H.update(<data>)
    • finish the calculations: H.digest()

The object returned can be converted to a string with toString(<radix>) or a number toNumber(). Once digest() has been called, the object can be reused. The same seed will be used or it can be changed with init(<seed>).

Methods

  • XXH.h32()

    • .init(<seed>) Initialize the XXH object with the given seed. The seed can either be a number or a UINT32 object.
    • .update(<data>) Add data for hashing. The data can either be a string, an ArrayBuffer or a NodeJS Buffer object.
  • digest() (UINT32) Finalize the hash calculations and returns an UINT32 object. The hash value can be retrieved with toString().

  • XXH.h64()

    • .init(<seed>) Initialize the XXH object with the given seed. The seed can either be a number or a UINT64 object.
    • .update(<data>) Add data for hashing. The data can either be a string, an ArrayBuffer or a NodeJS Buffer object.
    • .digest() (UINT64) Finalize the hash calculations and returns an UINT64 object. The hash value can be retrieved with toString().

License

MIT