File tree Expand file tree Collapse file tree 5 files changed +1716
-1
lines changed
Expand file tree Collapse file tree 5 files changed +1716
-1
lines changed Original file line number Diff line number Diff line change @@ -55,7 +55,13 @@ CAMLprim value caml_bs_hash_small_int(value d){
5555 FINAL_MIX (h );
5656 return Val_int (h & 0x3FFFFFFFU );
5757}
58+
59+
5860/*
61+ * http://stackoverflow.com/questions/664014/what-integer-hash-function-are-good-that-accepts-an-integer-hash-key
62+ * https://en.wikipedia.org/wiki/MurmurHash
63+ * http://zimbry.blogspot.it/2011/09/better-bit-mixing-improving-on.html
64+ * http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx
5965 * We gave up the idea to hash Ident.t (take only one argument)
6066 * customized hash function for Ident.t, first
6167 * argument is stamp, second argument is string
Original file line number Diff line number Diff line change @@ -470,6 +470,7 @@ tfloat_record_test.cmj : mt_global.cmj mt.cmj ../stdlib/format.cmj \
470470ticker.cmj : ../stdlib/string.cmj ../stdlib/printf.cmj \
471471 ../stdlib/pervasives.cmj ../stdlib/map.cmj ../stdlib/list.cmj
472472to_string_test.cmj : mt.cmj
473+ topsort_test.cmj : ../stdlib/string.cmj ../stdlib/set.cmj ../stdlib/list.cmj
473474tscanf_test.cmj : testing.cmj ../stdlib/string.cmj ../stdlib/scanf.cmj \
474475 ../stdlib/printf.cmj ../stdlib/nativeint.cmj mt_global.cmj mt.cmj \
475476 ../stdlib/list.cmj ../stdlib/int64.cmj ../stdlib/int32.cmj \
Original file line number Diff line number Diff line change @@ -72,7 +72,8 @@ OTHERS := literals a test_ari test_export2 test_internalOO test_obj_simple_ffi t
7272 gpr_904_test gpr_858_unit2_test inner_unused \
7373 set_gen bal_tree string_set string_set_test \
7474 math_test bal_set_mini gpr_974_test test_cpp\
75- global_module_alias_test class_fib_open_recursion_test
75+ global_module_alias_test class_fib_open_recursion_test\
76+ topsort_test
7677
7778
7879
You can’t perform that action at this time.
0 commit comments