Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Fowler–Noll–Vo hash function
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Overview== The current versions are FNV-1 and FNV-1a, which supply a means of creating non-zero ''FNV offset basis''. FNV currently{{As of when|date=August 2024}} comes in 32-, 64-, 128-, 256-, 512-, and 1024-bit variants. For pure FNV implementations, this is determined solely by the availability of ''FNV primes'' for the desired bit length; however, the FNV webpage discusses methods of adapting one of the above versions to a smaller length that may or may not be a power of two.<ref>{{Cite web|url=http://www.isthe.com/chongo/tech/comp/fnv/index.html#xor-fold|title=FNV Hash - Changing the FNV hash size - xor-folding|website=www.isthe.com}}</ref><ref>{{Cite web|url=http://www.isthe.com/chongo/tech/comp/fnv/index.html#other-folding|title=FNV Hash - Changing the FNV hash size - non-powers of 2|website=www.isthe.com}}</ref> The FNV hash algorithms and reference FNV [[source code]]<ref name="FNV_prime">{{Cite journal|last1=Eastlake|first1=Donald|last2=Hansen|first2=Tony|last3=Fowler|first3=Glenn|last4=Vo|first4=Kiem-Phong|last5=Noll|first5=Landon|date=29 May 2019|title=The FNV Non-Cryptographic Hash Algorithm|url=https://tools.ietf.org/html/draft-eastlake-fnv-17.html|archive-url=|archive-date=|access-date=|website=tools.ietf.org}}</ref><ref>{{Cite web|url=http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-source|title=FNV Hash - FNV source|website=www.isthe.com}}</ref> have been released into the [[public domain]].<ref>[http://www.isthe.com/chongo/tech/comp/fnv/index.html#public_domain FNV put into the public domain] on isthe.com</ref> The [[Python programming language]] previously used a modified version of the FNV scheme for its default <code>hash</code> function. From Python 3.4, FNV has been replaced with [[SipHash]] to resist "[[Collision attack#Hash flooding|hash flooding]]" [[denial-of-service attack]]s.<ref>{{Cite web|url=https://www.python.org/dev/peps/pep-0456/|title=PEP 456 -- Secure and interchangeable hash algorithm|website=Python.org}}</ref> FNV is not a [[cryptographic hash]].<ref name="FNV_prime"/>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)