| 1 |
(* TEST *) |
| 2 |
|
| 3 |
(* Testing the hash function Hashtbl.hash *) |
| 4 |
(* What is tested: |
| 5 |
- reproducibility on various platforms, esp. 32/64 bit issues |
| 6 |
- equal values hash equally, esp NaNs. *) |
| 7 |
|
| 8 |
open Printf |
| 9 |
|
| 10 |
let _ = |
| 11 |
printf "-- Strings:\n"; |
| 12 |
printf "\"\"\t\t%08x\n" (Hashtbl.hash ""); |
| 13 |
printf "\"Hello world\"\t%08x\n" (Hashtbl.hash "Hello world"); |
| 14 |
|
| 15 |
printf "-- Integers:\n"; |
| 16 |
printf "0\t\t%08x\n" (Hashtbl.hash 0); |
| 17 |
printf "-1\t\t%08x\n" (Hashtbl.hash (-1)); |
| 18 |
printf "42\t\t%08x\n" (Hashtbl.hash 42); |
| 19 |
printf "2^30-1\t\t%08x\n" (Hashtbl.hash 0x3FFF_FFFF); |
| 20 |
printf "-2^30\t\t%08x\n" (Hashtbl.hash (-0x4000_0000)); |
| 21 |
|
| 22 |
printf "-- Floats:\n"; |
| 23 |
printf "+0.0\t\t%08x\n" (Hashtbl.hash 0.0); |
| 24 |
printf "-0.0\t\t%08x\n" (Hashtbl.hash (-. 0.0)); |
| 25 |
printf "+infty\t\t%08x\n" (Hashtbl.hash infinity); |
| 26 |
printf "-infty\t\t%08x\n" (Hashtbl.hash neg_infinity); |
| 27 |
printf "NaN\t\t%08x\n" (Hashtbl.hash nan); |
| 28 |
printf "NaN#2\t\t%08x\n" |
| 29 |
(Hashtbl.hash (Int64.float_of_bits 0xFF_F0_00_12_34_56_78_9AL)); |
| 30 |
printf "NaN#3\t\t%08x\n" (Hashtbl.hash (0.0 /. 0.0)); |
| 31 |
|
| 32 |
printf "-- Native integers:\n"; |
| 33 |
printf "0\t\t%08x\n" (Hashtbl.hash 0n); |
| 34 |
printf "-1\t\t%08x\n" (Hashtbl.hash (-1n)); |
| 35 |
printf "42\t\t%08x\n" (Hashtbl.hash 42n); |
| 36 |
printf "2^30-1\t\t%08x\n" (Hashtbl.hash 0x3FFF_FFFFn); |
| 37 |
printf "-2^30\t\t%08x\n" (Hashtbl.hash (-0x4000_0000n)); |
| 38 |
|
| 39 |
printf "-- Lists:\n"; |
| 40 |
printf "[0..10]\t\t%08x\n" (Hashtbl.hash [0;1;2;3;4;5;6;7;8;9;10]); |
| 41 |
printf "[0..12]\t\t%08x\n" (Hashtbl.hash [0;1;2;3;4;5;6;7;8;9;10;11;12]); |
| 42 |
printf "[10..0]\t\t%08x\n" (Hashtbl.hash [10;9;8;7;6;5;4;3;2;1;0]); |
| 43 |
|
| 44 |
() |