NotificationsYou must be signed in to change notification settings
Fork20.7k
Star64.2k

Add FNV-1a hash algorithm implementation#7010

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Jump to bottom

Open

dinilH wants to merge1 commit intoTheAlgorithms:master

base:master

Choose a base branch

fromdinilH:master

Open

Add FNV-1a hash algorithm implementation#7010

dinilH wants to merge1 commit intoTheAlgorithms:masterfromdinilH:master

+356 −0

Conversation

Copy link

dinilH commentedOct 30, 2025

Description

Add FNV-1a (Fowler-Noll-Vo) non-cryptographic hash function implementation.

Changes

AddFNV1aHash.java with 32-bit and 64-bit variants
Add comprehensive test suite with 30+ unit tests

Why This Contribution?

FNV-1a is a widely-used, fast hash function
Missing from current algorithm collection
Educational value for understanding hash functions
Used in real-world applications (hash tables, checksums)

Testing

✅ All tests pass
✅ Edge cases covered (empty, null, Unicode)
✅ Consistency and distribution verified
✅ Both String and byte array inputs tested

References

Algorithm source:http://www.isthe.com/chongo/tech/comp/fnv/
Wikipedia:https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function

Add FNV-1a hash algorithm implementation

bf6d18b

- Implement FNV-1a (Fowler-Noll-Vo) non-cryptographic hash function- Support both 32-bit and 64-bit hash variants- Hash from String or byte array input- Include hex string output methods- All operations have O(n) time complexity where n is input length- Space complexity O(1)Features:- Generic implementation supporting String and byte arrays- Proper null handling with IllegalArgumentException- Helper methods: hash32Hex() and hash64Hex() for hex output- UTF-8 encoding support for Unicode characters- Full JavaDoc documentationFNV-1a properties:- Fast computation using simple XOR and multiply operations- Good hash distribution minimizing collisions- Widely used in hash tables and checksums- Not suitable for cryptographic purposesTests:- 30+ comprehensive unit tests covering all methods- Edge cases: empty string, null input, Unicode- Consistency tests (same input -> same output)- Distribution tests (different inputs -> different outputs)- Both String and byte array input validationTime Complexity: O(n) where n is input lengthSpace Complexity: O(1)