FNV-1a

[soundsnow]

https://www.richwhitehouse.com/jaguar/index.php?content=compat
https://en.m.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function
Q: Why are you using FNV-1a everywhere? What about hash collisions?! WHAT ABOUT MY BABY?!
A: FNV-1a is very fast and convenient, and we're far less likely to run into a hash collision with 64-bit FNV-1a. With a software library as small as the Jaguar's, even accounting for homebrew, you'd have to be actively trying to produce a collision.

[ManishDait]

Hi @fartem I am working on this issue.

[ManishDait]

@fartem FNV-1a comes in 32-, 64-, 128-, 256-, 512-, and 1024-bit variants. which one to implement.

[ManishDait]

public final class Fnv1a {
  private static  final long FNV_OFFSET_BASIS = 0xcbf29ce484222325L;
  private static final long FNV_PRIME = 0x00000100000001B3L;

  private long hash = FNV_OFFSET_BASIS;

  public void update(byte[] b) {
    for(byte i : b){
      hash = hash ^ i;
      hash = hash * FNV_PRIME;
    }
  }
  public String getHash() {
    return Long.toHexString(hash);
  }
}

Implementation for 64 bit.

[fartem]

@ManishDait, if you can - implement all variants.

[ManishDait]

@ManishDait, if you can - implement all variants.

Yeah