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!
===FNV hash parameters=== The above FNV prime constraints and the definition of the FNV offset basis yield the following table of FNV hash parameters: {| border="1" class="wikitable" style="text-align: center;" align="center" |+ FNV parameters <ref name="FNV_prime"/><ref>{{Cite web|url=http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param|title=FNV Hash - Parameters of the FNV-1/FNV-1a hash|website=www.isthe.com}}</ref> ! Size in bits <math>n = 2^s</math> ! Representation ! '''FNV prime''' ! '''FNV offset basis''' |- |- ! rowspan="3" | 32 ! Expression | 2<sup>24</sup> + 2<sup>8</sup> + 0x93 | |- ! Decimal |16777619 |2166136261 |- ! [[Hexadecimal]] |0x01000193 |0x811c9dc5 |- ! rowspan="3" | 64 ! Expression |2<sup>40</sup> + 2<sup>8</sup> + 0xb3 | |- ! Decimal |1099511628211 |14695981039346656037 |- ! Hexadecimal |0x00000100000001b3 |0xcbf29ce484222325 |- ! rowspan="3" | 128 ! Representation |2<sup>88</sup> + 2<sup>8</sup> + 0x3b | |- ! Decimal |309485009821345068724781371 |144066263297769815596495629667062367629 |- ! Hexadecimal |0x0000000001000000000000000000013b |0x6c62272e07bb014262b821756295c58d |- ! rowspan="3" | 256 ! Representation |2<sup>168</sup> + 2<sup>8</sup> + 0x63 | |- ! Decimal | 374144419156711147060143317<br> 175368453031918731002211 | 100029257958052580907070968620625704837<br> 092796014241193945225284501741471925557 |- ! Hexadecimal | 0x00000000000000000000010000000000<br> 00000000000000000000000000000163 | 0xdd268dbcaac550362d98c384c4e576ccc8b153<br> 6847b6bbb31023b4c8caee0535 |- ! rowspan="3" | 512 ! Representation |2<sup>344</sup> + 2<sup>8</sup> + 0x57 | |- ! Decimal | 358359158748448673689190764<br> 890951084499463279557543925<br> 583998256154206699388825751<br> 26094039892345713852759 | 965930312949666949800943540071631046609<br> 041874567263789610837432943446265799458<br> 293219771643844981305189220653980578449<br> 5328239340083876191928701583869517785 |- ! Hexadecimal | 0x0000000000000000 0000000000000000<br> 0000000001000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000000000000157 | 0xb86db0b1171f4416 dca1e50f309990ac<br> ac87d059c9000000 0000000000000d21<br> e948f68a34c192f6 2ea79bc942dbe7ce<br> 182036415f56e34b ac982aac4afe9fd9 |- ! rowspan="3" | 1024 ! Representation |2<sup>680</sup> + 2<sup>8</sup> + 0x8d | |- ! Decimal | 501645651011311865543459881103<br> 527895503076534540479074430301<br> 752383111205510814745150915769<br> 222029538271616265187852689524<br> 938529229181652437508374669137<br> 180409427187316048473796672026<br> 0389217684476157468082573 | 14197795064947621068722070641403218320<br> 88062279544193396087847491461758272325<br> 22967323037177221508640965212023555493<br> 65628174669108571814760471015076148029<br> 75596980407732015769245856300321530495<br> 71501574036444603635505054127112859663<br> 61610267868082893823963790439336411086<br> 884584107735010676915 |- ! Hexadecimal | 0x0000000000000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000010000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 000000000000018d | 0x0000000000000000 005f7a76758ecc4d<br> 32e56d5a591028b7 4b29fc4223fdada1<br> 6c3bf34eda3674da 9a21d90000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 0000000000000000<br> 0000000000000000 000000000004c6d7<br> eb6e73802734510a 555f256cc005ae55<br> 6bde8cc9c6a93b21 aff4b16c71ee90b3 |}
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)