fnv132.phpt 8.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200
  1. --TEST--
  2. Hash: FNV132 algorithm
  3. --FILE--
  4. <?php
  5. function R10($t) {
  6. return str_repeat($t, 10);
  7. }
  8. function R500($t) {
  9. return str_repeat($t, 500);
  10. }
  11. $tests = array(
  12. array( "", "811c9dc5" ),
  13. array( "a", "050c5d7e" ),
  14. array( "b", "050c5d7d" ),
  15. array( "c", "050c5d7c" ),
  16. array( "d", "050c5d7b" ),
  17. array( "e", "050c5d7a" ),
  18. array( "f", "050c5d79" ),
  19. array( "fo", "6b772514" ),
  20. array( "foo", "408f5e13" ),
  21. array( "foob", "b4b1178b" ),
  22. array( "fooba", "fdc80fb0" ),
  23. array( "foobar", "31f0b262" ),
  24. array( "\0", "050c5d1f" ),
  25. array( "a\0", "70772d5a" ),
  26. array( "b\0", "6f772bc7" ),
  27. array( "c\0", "6e772a34" ),
  28. array( "d\0", "6d7728a1" ),
  29. array( "e\0", "6c77270e" ),
  30. array( "f\0", "6b77257b" ),
  31. array( "fo\0", "408f5e7c" ),
  32. array( "foo\0", "b4b117e9" ),
  33. array( "foob\0", "fdc80fd1" ),
  34. array( "fooba\0", "31f0b210" ),
  35. array( "foobar\0", "ffe8d046" ),
  36. array( "ch", "6e772a5c" ),
  37. array( "cho", "4197aebb" ),
  38. array( "chon", "fcc8100f" ),
  39. array( "chong", "fdf147fa" ),
  40. array( "chongo", "bcd44ee1" ),
  41. array( "chongo ", "23382c13" ),
  42. array( "chongo w", "846d619e" ),
  43. array( "chongo wa", "1630abdb" ),
  44. array( "chongo was", "c99e89b2" ),
  45. array( "chongo was ", "1692c316" ),
  46. array( "chongo was h", "9f091bca" ),
  47. array( "chongo was he", "2556be9b" ),
  48. array( "chongo was her", "628e0e73" ),
  49. array( "chongo was here", "98a0bf6c" ),
  50. array( "chongo was here!", "b10d5725" ),
  51. array( "chongo was here!\n", "dd002f35" ),
  52. array( "ch\0", "4197aed4" ),
  53. array( "cho\0", "fcc81061" ),
  54. array( "chon\0", "fdf1479d" ),
  55. array( "chong\0", "bcd44e8e" ),
  56. array( "chongo\0", "23382c33" ),
  57. array( "chongo \0", "846d61e9" ),
  58. array( "chongo w\0", "1630abba" ),
  59. array( "chongo wa\0", "c99e89c1" ),
  60. array( "chongo was\0", "1692c336" ),
  61. array( "chongo was \0", "9f091ba2" ),
  62. array( "chongo was h\0", "2556befe" ),
  63. array( "chongo was he\0", "628e0e01" ),
  64. array( "chongo was her\0", "98a0bf09" ),
  65. array( "chongo was here\0", "b10d5704" ),
  66. array( "chongo was here!\0", "dd002f3f" ),
  67. array( "chongo was here!\n\0", "1c4a506f" ),
  68. array( "cu", "6e772a41" ),
  69. array( "cur", "26978421" ),
  70. array( "curd", "e184ff97" ),
  71. array( "curds", "9b5e5ac6" ),
  72. array( "curds ", "5b88e592" ),
  73. array( "curds a", "aa8164b7" ),
  74. array( "curds an", "20b18c7b" ),
  75. array( "curds and", "f28025c5" ),
  76. array( "curds and ", "84bb753f" ),
  77. array( "curds and w", "3219925a" ),
  78. array( "curds and wh", "384163c6" ),
  79. array( "curds and whe", "54f010d7" ),
  80. array( "curds and whey", "8cea820c" ),
  81. array( "curds and whey\n", "e12ab8ee" ),
  82. array( "cu\0", "26978453" ),
  83. array( "cur\0", "e184fff3" ),
  84. array( "curd\0", "9b5e5ab5" ),
  85. array( "curds\0", "5b88e5b2" ),
  86. array( "curds \0", "aa8164d6" ),
  87. array( "curds a\0", "20b18c15" ),
  88. array( "curds an\0", "f28025a1" ),
  89. array( "curds and\0", "84bb751f" ),
  90. array( "curds and \0", "3219922d" ),
  91. array( "curds and w\0", "384163ae" ),
  92. array( "curds and wh\0", "54f010b2" ),
  93. array( "curds and whe\0", "8cea8275" ),
  94. array( "curds and whey\0", "e12ab8e4" ),
  95. array( "curds and whey\n\0", "64411eaa" ),
  96. array( "line 1\nline 2\nline 3", "31ae8f83" ),
  97. array( "chongo <Landon Curt Noll> /\\../\\", "995fa9c4" ),
  98. array( "chongo <Landon Curt Noll> /\\../\\\0", "35983f8c" ),
  99. array( "chongo (Landon Curt Noll) /\\../\\", "5036a251" ),
  100. array( "chongo (Landon Curt Noll) /\\../\\\0", "97018583" ),
  101. array( "http://antwrp.gsfc.nasa.gov/apod/astropix.html", "b4448d60" ),
  102. array( "http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash", "025dfe59" ),
  103. array( "http://epod.usra.edu/", "c5eab3af" ),
  104. array( "http://exoplanet.eu/", "7d21ba1e" ),
  105. array( "http://hvo.wr.usgs.gov/cam3/", "7704cddb" ),
  106. array( "http://hvo.wr.usgs.gov/cams/HMcam/", "d0071bfe" ),
  107. array( "http://hvo.wr.usgs.gov/kilauea/update/deformation.html", "0ff3774c" ),
  108. array( "http://hvo.wr.usgs.gov/kilauea/update/images.html", "b0fea0ea" ),
  109. array( "http://hvo.wr.usgs.gov/kilauea/update/maps.html", "58177303" ),
  110. array( "http://hvo.wr.usgs.gov/volcanowatch/current_issue.html", "4f599cda" ),
  111. array( "http://neo.jpl.nasa.gov/risk/", "3e590a47" ),
  112. array( "http://norvig.com/21-days.html", "965595f8" ),
  113. array( "http://primes.utm.edu/curios/home.php", "c37f178d" ),
  114. array( "http://slashdot.org/", "9711dd26" ),
  115. array( "http://tux.wr.usgs.gov/Maps/155.25-19.5.html", "23c99b7f" ),
  116. array( "http://volcano.wr.usgs.gov/kilaueastatus.php", "6e568b17" ),
  117. array( "http://www.avo.alaska.edu/activity/Redoubt.php", "43f0245b" ),
  118. array( "http://www.dilbert.com/fast/", "bcb7a001" ),
  119. array( "http://www.fourmilab.ch/gravitation/orbits/", "12e6dffe" ),
  120. array( "http://www.fpoa.net/", "0792f2d6" ),
  121. array( "http://www.ioccc.org/index.html", "b966936b" ),
  122. array( "http://www.isthe.com/cgi-bin/number.cgi", "46439ac5" ),
  123. array( "http://www.isthe.com/chongo/bio.html", "728d49af" ),
  124. array( "http://www.isthe.com/chongo/index.html", "d33745c9" ),
  125. array( "http://www.isthe.com/chongo/src/calc/lucas-calc", "bc382a57" ),
  126. array( "http://www.isthe.com/chongo/tech/astro/venus2004.html", "4bda1d31" ),
  127. array( "http://www.isthe.com/chongo/tech/astro/vita.html", "ce35ccae" ),
  128. array( "http://www.isthe.com/chongo/tech/comp/c/expert.html", "3b6eed94" ),
  129. array( "http://www.isthe.com/chongo/tech/comp/calc/index.html", "445c9c58" ),
  130. array( "http://www.isthe.com/chongo/tech/comp/fnv/index.html", "3db8bf9d" ),
  131. array( "http://www.isthe.com/chongo/tech/math/number/howhigh.html", "2dee116d" ),
  132. array( "http://www.isthe.com/chongo/tech/math/number/number.html", "c18738da" ),
  133. array( "http://www.isthe.com/chongo/tech/math/prime/mersenne.html", "5b156176" ),
  134. array( "http://www.isthe.com/chongo/tech/math/prime/mersenne.html#largest", "2aa7d593" ),
  135. array( "http://www.lavarnd.org/cgi-bin/corpspeak.cgi", "b2409658" ),
  136. array( "http://www.lavarnd.org/cgi-bin/haiku.cgi", "e1489528" ),
  137. array( "http://www.lavarnd.org/cgi-bin/rand-none.cgi", "fe1ee07e" ),
  138. array( "http://www.lavarnd.org/cgi-bin/randdist.cgi", "e8842315" ),
  139. array( "http://www.lavarnd.org/index.html", "3a6a63a2" ),
  140. array( "http://www.lavarnd.org/what/nist-test.html", "06d2c18c" ),
  141. array( "http://www.macosxhints.com/", "f8ef7225" ),
  142. array( "http://www.mellis.com/", "843d3300" ),
  143. array( "http://www.nature.nps.gov/air/webcams/parks/havoso2alert/havoalert.cfm", "bb24f7ae" ),
  144. array( "http://www.nature.nps.gov/air/webcams/parks/havoso2alert/timelines_24.cfm", "878c0ec9" ),
  145. array( "http://www.paulnoll.com/", "b557810f" ),
  146. array( "http://www.pepysdiary.com/", "57423246" ),
  147. array( "http://www.sciencenews.org/index/home/activity/view", "87f7505e" ),
  148. array( "http://www.skyandtelescope.com/", "bb809f20" ),
  149. array( "http://www.sput.nl/~rob/sirius.html", "8932abb5" ),
  150. array( "http://www.systemexperts.com/", "0a9b3aa0" ),
  151. array( "http://www.tq-international.com/phpBB3/index.php", "b8682a24" ),
  152. array( "http://www.travelquesttours.com/index.htm", "a7ac1c56" ),
  153. array( "http://www.wunderground.com/global/stations/89606.html", "11409252" ),
  154. array( R10("21701"), "a987f517" ),
  155. array( R10("M21701"), "f309e7ed" ),
  156. array( R10("2^21701-1"), "c9e8f417" ),
  157. array( R10("\x54\xc5"), "7f447bdd" ),
  158. array( R10("\xc5\x54"), "b929adc5" ),
  159. array( R10("23209"), "57022879" ),
  160. array( R10("M23209"), "dcfd2c49" ),
  161. array( R10("2^23209-1"), "6edafff5" ),
  162. array( R10("\x5a\xa9"), "f04fb1f1" ),
  163. array( R10("\xa9\x5a"), "fb7de8b9" ),
  164. array( R10("391581216093"), "c5f1d7e9" ),
  165. array( R10("391581*2^216093-1"), "32c1f439" ),
  166. array( R10("\x05\xf9\x9d\x03\x4c\x81"), "7fd3eb7d" ),
  167. array( R10("FEDCBA9876543210"), "81597da5" ),
  168. array( R10("\xfe\xdc\xba\x98\x76\x54\x32\x10"), "05eb7a25" ),
  169. array( R10("EFCDAB8967452301"), "9c0fa1b5" ),
  170. array( R10("\xef\xcd\xab\x89\x67\x45\x23\x01"), "53ccb1c5" ),
  171. array( R10("0123456789ABCDEF"), "fabece15" ),
  172. array( R10("\x01\x23\x45\x67\x89\xab\xcd\xef"), "4ad745a5" ),
  173. array( R10("1032547698BADCFE"), "e5bdc495" ),
  174. array( R10("\x10\x32\x54\x76\x98\xba\xdc\xfe"), "23b3c0a5" ),
  175. array( R500("\x00"), "fa823dd5" ),
  176. array( R500("\x07"), "0c6c58b9" ),
  177. array( R500("~"), "e2dbccd5" ),
  178. array( R500("\x7f"), "db7f50f9" ),
  179. );
  180. $i = 0;
  181. $pass = true;
  182. foreach($tests as $test) {
  183. $result = hash('fnv132', $test[0]);
  184. if ($result != $test[1]) {
  185. echo "Iteration " . $i . " failed - expected '" . $test[1] . "', got '" . $result . "' for '" . $test[1] . "'\n";
  186. $pass = false;
  187. }
  188. $i++;
  189. }
  190. if($pass) {
  191. echo "PASS";
  192. }
  193. ?>
  194. --EXPECT--
  195. PASS