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){
55
55
FINAL_MIX (h );
56
56
return Val_int (h & 0x3FFFFFFFU );
57
57
}
58
+
59
+
58
60
/*
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
59
65
* We gave up the idea to hash Ident.t (take only one argument)
60
66
* customized hash function for Ident.t, first
61
67
* 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 \
470
470
ticker.cmj : ../stdlib/string.cmj ../stdlib/printf.cmj \
471
471
../stdlib/pervasives.cmj ../stdlib/map.cmj ../stdlib/list.cmj
472
472
to_string_test.cmj : mt.cmj
473
+ topsort_test.cmj : ../stdlib/string.cmj ../stdlib/set.cmj ../stdlib/list.cmj
473
474
tscanf_test.cmj : testing.cmj ../stdlib/string.cmj ../stdlib/scanf.cmj \
474
475
../stdlib/printf.cmj ../stdlib/nativeint.cmj mt_global.cmj mt.cmj \
475
476
../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
72
72
gpr_904_test gpr_858_unit2_test inner_unused \
73
73
set_gen bal_tree string_set string_set_test \
74
74
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
76
77
77
78
78
79
You can’t perform that action at this time.
0 commit comments