Custom hash algorithm

Task

How to run

• https://github.com/emilisb/Hash.git
• cd Hash
• make
• ./bin/uzduotis <arg1> <arg2>

Usage

• Benchmark test: <program> benchmark <filename>
• Usage with string: <program> <string>
• Usage with file: <program> file <filename>

Results

1. Hash length is always the same, e.g.:

• Lietuva - 33oip9edxwvnxvo0j2zqfe3r209sffl9 - 32 characters
• LietuvaTevyneMusu - v8i2o6a66apy6glhgqag78b9a7f1mwb5 - 32 characters

2. Hashing time of konstitucija.txt - 0.003842s
3. Time comparison with SHA256:

Starting comparison with SHA256 with 100000 strings of 14 characters
My hash took: 0.171999s
SHA256 took: 0.215976s

4. Word collision test:

Starting word collision test with 1000000 pairs of 5 characters
Collisions found in word test: 0

5. Similar word collision test (when only 1 character is different):

Starting similar word collision test with 100000 pairs of 5 characters
Collisions found in similar words test: 0
Minimum difference: 23.8281
Maximum difference: 48.0469
Average difference: 35.6871

6. Results of hashrank by @dqmis:

Reference SHA test took: 5.3863s.
Average hashing time of Konstitucija: 0.0035s.

Letter collision test took: 804.7102s.
Letter similarity average: 0.0108
Found 0 collision(s)

Word collision test took: 820.5668s.
Word similarity average: 0.0108
Found 0 collision(s)

Test file results

Files with 1 character

• char1.txt - lf0zkg6xni9sxi6akggzq2h3ea137hie
• char2.txt - k3tfwczic6zz2e69qv17xcd8f01ftwvv

Files with same string, but one different character

• similar1.txt - tpc7sl00i7s8qb5kubprwsn265z12r0t
• similar2.txt - sbs8qhsapfqrey6csvlocr7gxd1eueeq

Long text files

• text1.txt - 5c1feqdt9q25vn4ycdaonmn905cozme2
• text2.txt - 5bu2pbhiw9tq5rpwhm63wu87916p8qhl