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