Fast hash function with collision possibility near SHA-1

前端 未结 7 1881
情书的邮戳
情书的邮戳 2021-02-20 06:52

I\'m using SHA-1 to detect duplicates in a program handling files. It is not required to be cryptographic strong and may be reversible. I found this list of fast hash functions

7条回答
  •  攒了一身酷
    2021-02-20 07:43

    Maybe this will help you: https://softwareengineering.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed

    collisions rare: FNV-1, FNV-1a, DJB2, DJB2a, SDBM & MurmurHash

    I don't know about xxHash but it looks also promising.

    MurmurHash is very fast and version 3 supports 128bit length, I would choose this one. (Implemented in Java and Scala.)

提交回复
热议问题