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:

$3

#### 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

$3

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