Fowler–Noll–Vo hash function

<h2 id="overview">Overview</h2>
The current versions are FNV-1 and FNV-1a, which supply a means of creating non-zero FNV offset basis. FNV currently[as of?] 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.<a class="footnote-ref" id="fnref:2" href="#fn:2">2</a><a class="footnote-ref" id="fnref:3" href="#fn:3">3</a>
The FNV hash algorithms and reference FNV <a href="/facts/Source_code/o9J6Jv23">source code</a><a class="footnote-ref" id="fnref:4" href="#fn:4">4</a><a class="footnote-ref" id="fnref:5" href="#fn:5">5</a> have been released into the <a href="/facts/Public_domain/YWKMDKw4">public domain</a>.<a class="footnote-ref" id="fnref:6" href="#fn:6">6</a>
The <a href="/facts/Python_programming_language/YbuGqofa">Python programming language</a> previously used a modified version of the FNV scheme for its default hash function. From Python 3.4, FNV has been replaced with <a href="/facts/SipHash/snDLDp73">SipHash</a> to resist "<a href="/facts/Collision_attack/6aXFAMbW">hash flooding</a>" <a href="/facts/Denial-of-service_attack/6nkoK02J">denial-of-service attacks</a>.<a class="footnote-ref" id="fnref:7" href="#fn:7">7</a>
FNV is not a <a href="/facts/Cryptographic_hash/cuxkgbST">cryptographic hash</a>.<a class="footnote-ref" id="fnref:8" href="#fn:8">8</a>

<h2 id="the-hash">The hash</h2>
One of FNV's key advantages is that it is very simple to implement.<a class="footnote-ref" id="fnref:9" href="#fn:9">9</a> Start with an initial hash value of FNV offset basis. For each byte in the input, <a href="/facts/Multiply/VtcUjpNv">multiply</a> hash by the FNV prime, then <a href="/facts/XOR/FHyr7hGQ">XOR</a> it with the byte from the input. The alternate algorithm, FNV-1a, reverses the multiply and XOR steps.

<h3>FNV-1 hash</h3>
The FNV-1 hash algorithm is as follows:<a class="footnote-ref" id="fnref:10" href="#fn:10">10</a><a class="footnote-ref" id="fnref:11" href="#fn:11">11</a>

algorithm fnv-1 is
 hash := FNV_offset_basis

for each byte_of_data to be hashed do
 hash := hash × FNV_prime
 hash := hash <a href="/facts/XOR/FHyr7hGQ">XOR</a> byte_of_data

return hash

In the above <a href="/facts/Pseudocode/XgN19duK">pseudocode</a>, all variables are <a href="/facts/Signedness/6vTRuxPk">unsigned</a> <a href="/facts/Integers/PUwwrawx">integers</a>. All variables, except for byte_of_data, have the same number of <a href="/facts/Bit/RwfjaYSv">bits</a> as the FNV hash. The variable, byte_of_data, is an 8-<a href="/facts/Bit/RwfjaYSv">bit</a> unsigned <a href="/facts/Integer/PUwwrawx">integer</a>.
As an example, consider the 64-<a href="/facts/Bit/RwfjaYSv">bit</a> FNV-1 hash:

<ul><li>All variables, except for byte_of_data, are 64-<a href="/facts/Bit/RwfjaYSv">bit</a> unsigned <a href="/facts/Integers/PUwwrawx">integers</a>.</li>
<li>The variable, byte_of_data, is an 8-<a href="/facts/Bit/RwfjaYSv">bit</a> unsigned <a href="/facts/Integer/PUwwrawx">integer</a>.</li>
<li>The FNV_offset_basis is the 64-<a href="/facts/Bit/RwfjaYSv">bit</a> value: 14695981039346656037 (in hex, 0xcbf29ce484222325).</li>
<li>The FNV_prime is the 64-<a href="/facts/Bit/RwfjaYSv">bit</a> value 1099511628211 (in hex, 0x100000001b3).</li>
<li>The <a href="/facts/Multiply/VtcUjpNv">multiply</a> returns the lower 64 <a href="/facts/Bit/RwfjaYSv">bits</a> of the <a href="/facts/Product_(mathematics)/aXY11nGS">product</a>.</li>
<li>The <a href="/facts/XOR/FHyr7hGQ">XOR</a> is an 8-<a href="/facts/Bit/RwfjaYSv">bit</a> operation that modifies only the lower 8-<a href="/facts/Bit/RwfjaYSv">bits</a> of the hash value.</li>
<li>The hash value returned is a 64-<a href="/facts/Bit/RwfjaYSv">bit</a> <a href="/facts/Signedness/6vTRuxPk">unsigned</a> <a href="/facts/Integer_(computer_science)/zWabo5M9">integer</a>.</li></ul>
<h3>FNV-1a hash</h3>
The FNV-1a hash differs from the FNV-1 hash only by the order in which the <a href="/facts/Multiply/VtcUjpNv">multiply</a> and <a href="/facts/XOR/FHyr7hGQ">XOR</a> is performed:<a class="footnote-ref" id="fnref:12" href="#fn:12">12</a><a class="footnote-ref" id="fnref:13" href="#fn:13">13</a>

algorithm fnv-1a is
 hash := FNV_offset_basis

for each byte_of_data to be hashed do
 hash := hash <a href="/facts/XOR/FHyr7hGQ">XOR</a> byte_of_data
 hash := hash × FNV_prime

return hash

The above pseudocode has the same assumptions that were noted for the FNV-1 pseudocode. The change in order leads to slightly better <a href="/facts/Avalanche_effect/hpYX5zu5">avalanche characteristics</a>.<a class="footnote-ref" id="fnref:14" href="#fn:14">14</a><a class="footnote-ref" id="fnref:15" href="#fn:15">15</a>

<h3>FNV-0 hash (deprecated)</h3>
The FNV-0 hash differs from the FNV-1 hash only by the initialisation value of the hash variable:<a class="footnote-ref" id="fnref:16" href="#fn:16">16</a><a class="footnote-ref" id="fnref:17" href="#fn:17">17</a>

algorithm fnv-0 is
 hash := 0

for each byte_of_data to be hashed do
 hash := hash × FNV_prime
 hash := hash <a href="/facts/XOR/FHyr7hGQ">XOR</a> byte_of_data

return hash

The above pseudocode has the same assumptions that were noted for the FNV-1 pseudocode.
A consequence of the initialisation of the hash to 0 is that empty messages and all messages consisting of only the byte 0, regardless of their length, hash to 0.<a class="footnote-ref" id="fnref:18" href="#fn:18">18</a>
Use of the FNV-0 hash is <a href="/facts/Deprecated/1aQL7rnP">deprecated</a> except for the computing of the FNV offset basis for use as the FNV-1 and FNV-1a hash parameters.<a class="footnote-ref" id="fnref:19" href="#fn:19">19</a><a class="footnote-ref" id="fnref:20" href="#fn:20">20</a>

<h3>FNV offset basis</h3>
There are several different FNV offset bases for various bit lengths. These offset bases are computed by computing the FNV-0 from the following 32 <a href="/facts/Octet_(computing)/dqCHsuUF">octets</a> when expressed in <a href="/facts/ASCII/vGUI33Qu">ASCII</a>:

chongo <Landon Curt Noll> /\../\
This is one of <a href="/facts/Landon_Curt_Noll/QtmQklQ7">Landon Curt Noll</a>'s <a href="/facts/Signature_block/9dMP0F36">signature lines</a>. This is the only current practical use for the <a href="/facts/Deprecated/1aQL7rnP">deprecated</a> FNV-0.<a class="footnote-ref" id="fnref:21" href="#fn:21">21</a><a class="footnote-ref" id="fnref:22" href="#fn:22">22</a>

<h3>FNV prime</h3>
An FNV prime is a <a href="/facts/Prime_number/L20FLkgn">prime number</a> and is determined as follows:<a class="footnote-ref" id="fnref:23" href="#fn:23">23</a><a class="footnote-ref" id="fnref:24" href="#fn:24">24</a>
For a given integer s such that 4 < s < 11, let n = 2s and t = ⌊(5 + n) / 12⌋; then the n-<a href="/facts/Bit/RwfjaYSv">bit</a> FNV prime is the smallest <a href="/facts/Prime_number/L20FLkgn">prime number</a> p that is of the form

256
          
            t
          
        
        +
        
          2
          
            8
          
        
        +
        
          b
        
        
      
    
    {\displaystyle 256^{t}+2^{8}+\mathrm {b} \,}

such that:

<ul><li>0 < b < 28,</li>
<li>the number of one-bits in the <a href="/facts/Binary_number/a6JDSRPs">binary</a> representation of b is either 4 or 5, and</li>
<li>p mod (240 − 224 − 1) > 224 + 28 + 27.</li></ul>
Experimentally, FNV primes matching the above constraints tend to have better dispersion properties. They improve the polynomial feedback characteristic when an FNV prime multiplies an intermediate hash value. As such, the hash values produced are more scattered throughout the n-<a href="/facts/Bit/RwfjaYSv">bit</a> hash space.<a class="footnote-ref" id="fnref:25" href="#fn:25">25</a><a class="footnote-ref" id="fnref:26" href="#fn:26">26</a>

<h3>FNV hash parameters</h3>
The above FNV prime constraints and the definition of the FNV offset basis yield the following table of FNV hash parameters:

FNV parameters <a class="footnote-ref" id="fnref:27" href="#fn:27">27</a><a class="footnote-ref" id="fnref:28" href="#fn:28">28</a><table><tbody><tr><th>Size in bits n = 2 s {\displaystyle n=2^{s}} </th><th>Representation</th><th>FNV prime</th><th>FNV offset basis</th></tr><tr><th rowspan="3">32</th><th>Expression</th><td>224 + 28 + 0x93</td><td></td></tr><tr><th>Decimal</th><td>16777619</td><td>2166136261</td></tr><tr><th><a href="/facts/Hexadecimal/02ohQW22">Hexadecimal</a></th><td>0x01000193</td><td>0x811c9dc5</td></tr><tr><th rowspan="3">64</th><th>Expression</th><td>240 + 28 + 0xb3</td><td></td></tr><tr><th>Decimal</th><td>1099511628211</td><td>14695981039346656037</td></tr><tr><th>Hexadecimal</th><td>0x00000100000001b3</td><td>0xcbf29ce484222325</td></tr><tr><th rowspan="3">128</th><th>Representation</th><td>288 + 28 + 0x3b</td><td></td></tr><tr><th>Decimal</th><td>309485009821345068724781371</td><td>144066263297769815596495629667062367629</td></tr><tr><th>Hexadecimal</th><td>0x0000000001000000000000000000013b</td><td>0x6c62272e07bb014262b821756295c58d</td></tr><tr><th rowspan="3">256</th><th>Representation</th><td>2168 + 28 + 0x63</td><td></td></tr><tr><th>Decimal</th><td>374144419156711147060143317175368453031918731002211</td><td>100029257958052580907070968620625704837092796014241193945225284501741471925557</td></tr><tr><th>Hexadecimal</th><td>0x0000000000000000000001000000000000000000000000000000000000000163</td><td>0xdd268dbcaac550362d98c384c4e576ccc8b1536847b6bbb31023b4c8caee0535</td></tr><tr><th rowspan="3">512</th><th>Representation</th><td>2344 + 28 + 0x57</td><td></td></tr><tr><th>Decimal</th><td>35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759</td><td>9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785</td></tr><tr><th>Hexadecimal</th><td>0x0000000000000000 00000000000000000000000001000000 00000000000000000000000000000000 00000000000000000000000000000000 0000000000000157</td><td>0xb86db0b1171f4416 dca1e50f309990acac87d059c9000000 0000000000000d21e948f68a34c192f6 2ea79bc942dbe7ce182036415f56e34b ac982aac4afe9fd9</td></tr><tr><th rowspan="3">1024</th><th>Representation</th><td>2680 + 28 + 0x8d</td><td></td></tr><tr><th>Decimal</th><td>5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573</td><td>14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915</td></tr><tr><th>Hexadecimal</th><td>0x0000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000100000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 000000000000018d</td><td>0x0000000000000000 005f7a76758ecc4d32e56d5a591028b7 4b29fc4223fdada16c3bf34eda3674da 9a21d900000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 000000000004c6d7eb6e73802734510a 555f256cc005ae556bde8cc9c6a93b21 aff4b16c71ee90b3</td></tr></tbody></table>
<h2 id="non-cryptographic-hash">Non-cryptographic hash</h2>
The FNV hash was designed for fast <a href="/facts/Hash_table/Ht4ptDPF">hash table</a> and <a href="/facts/Checksum/AqxQ0I8g">checksum</a> use, not <a href="/facts/Cryptography/e94PEVau">cryptography</a>. The authors have identified the following properties as making the algorithm unsuitable as a <a href="/facts/Cryptographic_hash_function/cuxkgbST">cryptographic hash function</a>:<a class="footnote-ref" id="fnref:29" href="#fn:29">29</a>

<ul><li>Speed of computation – As a hash designed primarily for hashtable and checksum use, FNV-1 and FNV-1a were designed to be fast to compute. However, this same speed makes finding specific hash values (collisions) by brute force faster.</li>
<li>Sticky state – Being an iterative hash based primarily on multiplication and XOR, the algorithm is sensitive to the number zero. Specifically, if the hash value were to become zero at any point during calculation, and the next byte hashed were also all zeroes, then the hash would not change. This makes colliding messages trivial to create given a message that results in a hash value of zero at some point in its calculation. Additional operations, such as the addition of a third constant prime on each step, can mitigate this but may have detrimental effects on <a href="/facts/Avalanche_effect/hpYX5zu5">avalanche effect</a> or random distribution of hash values.</li>
<li>Diffusion – The ideal secure hash function is one in which each byte of input has an equally-complex effect on every bit of the hash. In the FNV hash, the ones place (the rightmost bit) is always the XOR of the rightmost bit of every input byte. This can be mitigated by XOR-folding (computing a hash twice the desired length, and then XORing the bits in the "upper half" with the bits in the "lower half").<a class="footnote-ref" id="fnref:30" href="#fn:30">30</a></li></ul>
A structural weakness of FNV-1a arises from its use of XOR before multiplication, which can cause predictable relationships between hashes of related inputs. For example, the following identity holds in both the 32-bit and 64-bit variants:

fnv1a("some-string-a") <a href="/facts/XOR/FHyr7hGQ">XOR</a> fnv1a("some-id-1231") = fnv1a("some-string-b") <a href="/facts/XOR/FHyr7hGQ">XOR</a> fnv1a("some-id-1232")

because the differing characters ('a' vs 'b', and '1' vs '2') differ by the same bit pattern. This illustrates how certain bitwise symmetries in input can lead to unintended hash correlations. XOR-folding does not remove this weakness.

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Bloom_filter/Gq2WVE37">Bloom filter</a> (application for fast hashes)</li>
<li><a href="/facts/Non-cryptographic_hash_functions/fdTqDa9l">Non-cryptographic hash functions</a></li></ul>

<h2 id="external-links">External links</h2>
<ul><li><a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html">Landon Curt Noll's webpage on FNV</a> (with table of base & prime parameters)</li>
<li><a href="https://datatracker.ietf.org/doc/html/draft-eastlake-fnv-17">Internet draft by Fowler, Noll, Vo, and Eastlake</a> (IETF Informational Internet Draft)</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">"FNV Hash - FNV hash history". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#history" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#history</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">"FNV Hash - Changing the FNV hash size - xor-folding". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#xor-fold" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#xor-fold</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">"FNV Hash - Changing the FNV hash size - non-powers of 2". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#other-folding" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#other-folding</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">"FNV Hash - FNV source". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-source" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-source</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">FNV put into the public domain on isthe.com <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#public_domain" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#public_domain</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">"PEP 456 -- Secure and interchangeable hash algorithm". Python.org. <a href="https://www.python.org/dev/peps/pep-0456/" target="_blank">https://www.python.org/dev/peps/pep-0456/</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Smith, James (2022-05-29). "Hash Functions in Go". Golang Project Structure. Retrieved 2024-10-19. <a href="https://golangprojectstructure.com/hash-functions-go-code/#implementing-the-fowler%e2%80%93noll%e2%80%93vo-fnv-hash-function" target="_blank">https://golangprojectstructure.com/hash-functions-go-code/#implementing-the-fowler%e2%80%93noll%e2%80%93vo-fnv-hash-function</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">"FNV Hash - The core of the FNV hash". www.isthe.com. Retrieved 2020-06-04. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-1" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-1</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
<li id="fn:13">"FNV Hash - FNV-1a alternate algorithm". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-1a" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-1a</a> <a href="#fnref:13" class="footnote-back-ref">↩</a></li>
<li id="fn:14">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:14" class="footnote-back-ref">↩</a></li>
<li id="fn:15">"avalanche - murmurhash". sites.google.com. <a href="https://sites.google.com/site/murmurhash/avalanche" target="_blank">https://sites.google.com/site/murmurhash/avalanche</a> <a href="#fnref:15" class="footnote-back-ref">↩</a></li>
<li id="fn:16">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:16" class="footnote-back-ref">↩</a></li>
<li id="fn:17">"FNV Hash - FNV-0 Historic not". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0</a> <a href="#fnref:17" class="footnote-back-ref">↩</a></li>
<li id="fn:18">"FNV Hash - FNV-0 Historic not". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0</a> <a href="#fnref:18" class="footnote-back-ref">↩</a></li>
<li id="fn:19">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:19" class="footnote-back-ref">↩</a></li>
<li id="fn:20">"FNV Hash - FNV-0 Historic not". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0</a> <a href="#fnref:20" class="footnote-back-ref">↩</a></li>
<li id="fn:21">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; <unknown-email-Landon-Noll>, Landon Noll (June 4, 2020). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2020-06-04. {{cite journal}}: |last5= has generic name (help) <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:21" class="footnote-back-ref">↩</a></li>
<li id="fn:22">"FNV Hash - FNV-0 Historic not". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-0</a> <a href="#fnref:22" class="footnote-back-ref">↩</a></li>
<li id="fn:23">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:23" class="footnote-back-ref">↩</a></li>
<li id="fn:24">"FNV Hash - A few remarks on FNV primes". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#fnv-prime" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#fnv-prime</a> <a href="#fnref:24" class="footnote-back-ref">↩</a></li>
<li id="fn:25">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:25" class="footnote-back-ref">↩</a></li>
<li id="fn:26">"FNV Hash - A few remarks on FNV primes". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#fnv-prime" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#fnv-prime</a> <a href="#fnref:26" class="footnote-back-ref">↩</a></li>
<li id="fn:27">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:27" class="footnote-back-ref">↩</a></li>
<li id="fn:28">"FNV Hash - Parameters of the FNV-1/FNV-1a hash". www.isthe.com. <a href="http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param" target="_blank">http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param</a> <a href="#fnref:28" class="footnote-back-ref">↩</a></li>
<li id="fn:29">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. Retrieved 2021-01-12. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:29" class="footnote-back-ref">↩</a></li>
<li id="fn:30">Eastlake, Donald; Hansen, Tony; Fowler, Glenn; Vo, Kiem-Phong; Noll, Landon (29 May 2019). "The FNV Non-Cryptographic Hash Algorithm". tools.ietf.org. <a href="https://tools.ietf.org/html/draft-eastlake-fnv-17.html" target="_blank">https://tools.ietf.org/html/draft-eastlake-fnv-17.html</a> <a href="#fnref:30" class="footnote-back-ref">↩</a></li>
</ol>

Fowler–Noll–Vo hash function open-in-new

Fowler–Noll–Vo hash function