Debian Codegraph @

testsuite/tests/lib-hashtbl/hfun.ml

raw
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 ()