refry-js

Hashing functions, implemented in Javascript


License
MIT
Install
npm install refry-js@1.0.0

Documentation

refry-js

Refrying that hash. (Hashing functions reimplemented in Javascript.)


Currently available hashing functions:

  • Murmur 2 (+ in a faster descending variant)

Build (How To, Commands):

Install dependencies: npm install

Test speed: babel-node benchmarks/speed/*.js (where * is the type of input you're comparing)

Test collisions: babel-node benchmarks/collisions/*.js (where * is the type of input you're comparing)

Compile to ES5: npm run makeES5

For words tests to work, one must have /usr/share/dict/words


Recent test runs:

Speed

Words

Comparing SPEED, 235887 dictionary words, using seed: 1393 refry Murmur2 port x 34.54 ops/sec ±0.40% (59 runs sampled) refry Murmur2 port descending-modified x 37.16 ops/sec ±1.27% (63 runs sampled) internet example x 26.83 ops/sec ±0.27% (47 runs sampled) Fastest is refry Murmur2 port descending-modified

Ascending Integers

Testing SPEED, 1000000 ascending Integers, using seed: 1393 refry Murmur2 port x 26.96 ops/sec ±2.86% (48 runs sampled) refry Murmur2 port descending-modified x 33.12 ops/sec ±0.25% (57 runs sampled) internet example x 14.98 ops/sec ±0.18% (41 runs sampled) Fastest is refry Murmur2 port descending-modified

Collisions

NOTICE: This test is largely dependant on the seed.

However, you'll find that internet example and refry Murmur2 port always achieve the exact same collision count. In all my tests they hash to the same numbers (this may differ out of ASCII range?)

Some seeds benefit descending, some benefit ascending; on average they're very close. This mostly acts as a sanity check 😻

Words

Testing 235887 dictionary words, using seed: 1393 Collisions detected for refry Murmur2 port: 2 Collisions detected for refry Murmur2 port descending-modified: 2 Collisions detected for internet example: 2 Fewest collisions detected on: refry Murmur2 port

Ascending Integers

Testing 1000000 ascending Integers, using seed: 1393 Collisions detected for refry Murmur2 port: 41 Collisions detected for refry Murmur2 port descending-modified: 35 Collisions detected for internet example: 41 Fewest collisions detected on: refry Murmur2 port descending-modified